基于自适应模式的SPARQL查询与优化
外文标题:SPARQL Query Optimization Based on Dynamic Schema Structure
文献类型:期刊
作者:王晓方[1]
机构:[1]数据工程与知识工程教育部重点实验室,北京,100872
[2]中国人民大学信息学院,北京,100872
[3]数据工程与知识工程教育部重点实验室,北京,100872
[4]中国人民大学信息学院,北京,100872
年:2010
期刊名称:计算机研究与发展
卷:47
期:z1
页码范围:43-47
增刊:不确定
收录情况:中文核心期刊要目总览
所属部门:信息学院
语言:中文
ISSN:1000-1239
链接地址:http://d.g.wanfangdata.com.cn/Periodical_jsjyjyfz2010z1008.aspx
人气指数:1
浏览次数:1
基金:国家自然科学基金项目
关键词:RDF(resource description framwork);SPARQL;SQL;动态模式;查询优化;索引
摘要:传统的RDF存储系统直接将三元组存放到含有3列的关系数据库表中.具体查询时,需扫描整张三元组表,并通过连接操作产生最后的结果.虽然存储直观、实现方便,但是由于每个子查询都需要在整个三元组表上进行,查询效率较低.同时,当实例属性比较多时,大量的连接操作也对查询效率造成影响.为了克服这些缺点,在RDF自适应模式存储系统FlexTable系统上,搭建一个SPARQL查询引擎,将SPARQL查询语句映射到SQL语句,同时根据数据字典信息,对转化后的SQL语句进行优化,提高了查询效率.
作者其他论文
Spark上的等值连接优化.卞昊穹;陈跃国;杜小勇,等.华东师范大学学报(自然科学版).2014,263-270,280.
一种电子文件管理系统的自动化测试方法.朝乐门;杜小勇;薛四新.2014.
一种能力属性增强的Web服务信任评估模型.李海华;杜小勇;田萱.计算机学报.2008,31(8),1471-1477.
基于划分的集合相似连接.荣垂田;徐天任;杜小勇.计算机研究与发展.2012,49(10),2066-2076.
自适应双向菌群优化算法.胡桂武;陈建超;杜小勇.计算机应用研究.2012,29(10),3645-3647,3668.