| 基于关键词的RDF数据查询方法 |
| |
| 引用本文： | 李慧颖,瞿裕忠.基于关键词的RDF数据查询方法[J].东南大学学报(自然科学版),2010,40(2). |
| |
| 作者姓名： | 李慧颖 瞿裕忠 |
| |
| 作者单位： | 东南大学计算机科学与工程学院,南京,210096 |
| |
| 基金项目： | 国家自然科学基金资助项目(60773106);;江苏省自然科学基金资助项目(BK2008290) |
| |
| 摘 要： | 在建立关键词倒排索引和路径索引的基础上,提出一个利用量化均衡规则和等距规则的启发式查询算法,并按照查询结果的大小排序返回最相关的前k个结果.通过建模RDF数据为RDF句子图,将文本信息封装到句子节点,同时将查询结果建模为包括所有查询关键词并且叶节点是关键词节点的无根树,将关键词查询问题转化为斯坦纳树问题.假设RDF句子图包括n个节点,最坏情况下索引占用的空间是3n2.假设关键词节点数为k,查询算法的时间复杂度为O(kn).该方法不需要依赖RDF数据的模式信息,支持对数据中的属性和关系名进行关键词查询.实验证明该方法能够快速而有效地实现RDF数据的关键词查询.
|
| 关 键 词： | 资源描述框架（RDF） 关键词查询 RDF句子 语义网 |
A keyword query approach on RDF data |
| |
| Li Huiying Qu Yuzhong.A keyword query approach on RDF data[J].Journal of Southeast University(Natural Science Edition),2010,40(2). |
| |
| Authors: | Li Huiying Qu Yuzhong |
| |
| Institution: | School of Computer Science and Engineering;Southeast University;Nanjing 210096;China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
