基于Prüfer序列的RDF数据索引与查询

来源 :第28届中国数据库学术会议 | 被引量 : 0次 | 上传用户:ccyyttaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  语义Web作为数据之网不断汇集并组织Web信息,相关应用因此面临着对语义Web所含大规模RDF数据高效访问的挑战。建立有效的索引机制是提升RDF数据管理和查询性能的一种解决之道。序列式索引既能够支持存储空间压缩又便于采用成熟的序列匹配技术进行数据处理,具有较好的查询处理性能。文中扩展Prüfer序列以支持RDF数据上的索引和查询,实现了名为Prig的原型系统。实验比较并分析了该系统与对比系统在LUBM和SP2Bench两个测试基准上的实验结果,指出扩展的Prüfer索引在大规模RDF数据上有着比对比系统更好的查询处理性能。
其他文献
本文以信息谱分析方法,对高海拔病的基础、临床、现代科学、中医、营养与微量元素等多方面研究结果,进行了纵向及横向比较,认为微量元素与高海拔病具有密切关系。微量元素谱对诊
  首先定义了多时间序列的支配关系,然后在此基础上给出多时间序列k'/k-支配Skyline查询的定义,并提出了GMS和GMI两种查询算法,对算法的正确性和复杂性也进行了证明和分析。合
慈爱“是儒家家庭伦理中的重要维度,特指父母在物质、精神、感情各方面对子女的关爱。随着现代核心家庭生活模式的确立,年轻父母的重心越来越由向上行孝悌之道转变为向下行慈
大数据时代的到来,赋予数据信息全新的价值意义,对于事业单位而言,只有真正把握住各方数据信息,才能够实现科学可持续化发展.财务管理作为事业单位内部管理工作中的重点,对数
随着工业的发展以及城市进程的加快,人们在发展经济的同时也造成了大气污染,为此做好大气的污染治理工作是环境保护的重要环节,为此本文提出有效的措施来做好城市环境管理工
  随着微博的日趋流行,Twitter等微博网站已成为海量信息的发布体,对微博的研究也需要从单一的用户关系分析向微博本身内容的挖掘进行转变。在数据挖掘领域,尽管传统文本的
会议
  反轮廓查询在制定有效的市场决策方面具有重要的作用,随着数据流特征和不确定性的表现日益明显,不确定数据流上概率反轮廓查询已经成为一个新的研究课题。为了高效解决不
会议
伴随我国经济环境的日渐稳定,财务会计与管理会计的融合已经成为各个企业的必然发展方向,财务会计与管理会计相融合一定会成为会计工作中不可缺少的组成部分,与此同时还可以
  提高特征向量的匹配效率是将高维局部特征运用于多媒体数据检索的关键。面向多核处理器架构,提出一种新的PCPF索引以及PCPF并行构建与并行查询匹配算法。PCPF并行构建算
会议
在会计信息发展系统中,管理会计及财务会计是其两个重要的组成部分,在功能特点上主要体现于监督控制以及会计决策.在当前财务会计与管理会计有效融合的情况下,财务会计与管理