数据结构
yydcj
爱好体育运动、喜欢看书
展开
-
用 SPARQL 搜索 RDF 数据
随着越来越多的数据使用类似 RSS 的 RDF 格式保存,一种新的需求产生了,即要求用一种简单方法查找特定信息。SPARQL 这个功能强大的新查询语言填补了这个空白,使用户可以很容易地在 RDF 的杂草从中找到所需的数据。本文将和您一起查看 SPARQL 的特性,学习如何利用 Jena 语义 Web 工具包,在自己的 Java 应用程序中使用 SPARQL 查询。 资源描述框架(Re原创 2013-01-10 12:39:45 · 2292 阅读 · 0 评论 -
数据结构中的各种排序
1.直接插入排序 假设待排序的记录存放在数组R[0….n-1]中,排序过程的某一中间时刻,R被划分成两个子区间R[0…i-1]和R[i….n-1],其中:前一个子区间是已排好序的有序区;后一个子区间则是当前未排序的部分。直接插入排序的基本操作是将当前无序区的第1个记录R[i]插入到有序区R[0….i-1]中适当的位置,使R[0…i]变为新的有序区。 2.希尔排序 先取定一个小于n的整数d作为原创 2013-01-10 12:41:00 · 825 阅读 · 0 评论 -
语义Web和本体开发相关技术
在技术实现方面,语义Web和本体理论的研究日趋成熟,已经有许多成熟的工具或程序接口,诸如Jena、OWL API等API是系统实现的关键技术。这里介绍系统的可行性分析以及系统开发设计的关键技术。 1 Jena Jena[69]是来自于惠普实验室语义Web研究项目的开放资源,是用于创建语义Web应用系统的Java开发工具。Jena是语义Web和本体领域比较流行的开发工具,目前的版本为Jena 2原创 2013-01-10 12:39:37 · 1617 阅读 · 0 评论 -
语义Web
语义Web概念: 1998年Web的发明者Tim Berners-Lee首次提出了语义Web的概念。 2001年9月9日国际W3C“技术与社会领域(Technology and Society Domain)”下的语义Web活动论坛(Semantic Web Activity)正式宣告成立。语义Web活动论坛在其宣言中指出:“语义Web是当前Web的一个扩展,其中信息具有形式化定义的语义,更有原创 2013-01-10 12:39:33 · 873 阅读 · 0 评论 -
B-树和B+树的应用:数据搜索和数据库索引
B-树 1 .B-树定义 B-树是一种平衡的多路查找树,它在文件系统中很有用。 定义:一棵m 阶的B-树,或者为空树,或为满足下列特性的m 叉树: ⑴树中每个结点至多有m 棵子树; ⑵若根结点不是叶子结点,则至少有两棵子树; ⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树; ⑷所有的非终端结点中包含以下信息数据: (n,A0,K1,A转载 2013-03-28 09:45:49 · 666 阅读 · 0 评论