| 混合语义约简和选择估值优化SPARQL |
| |
| 引用本文： | 叶育鑫,欧阳丹彤.混合语义约简和选择估值优化SPARQL[J].电子学报,2010,38(5):1205-1210. |
| |
| 作者姓名： | 叶育鑫 欧阳丹彤 |
| |
| 作者单位： | 1.吉林大学计算机科学与技术学院，吉林长春 130012；2.符号计算与知识工程教育部重点实验室,吉林长春 130012 |
| |
| 基金项目： | 国家自然科学基金重大项目，国家自然科学基金，吉林省科技发展计划项目，欧盟合作项目 |
| |
| 摘 要： | 本文在定义SPARQL查询优化问题基础上,利用本体中概念间的语义关系提出语义约简优化方案.并通过与选择估值策略的有机结合,给出RS-Opti优化算法及其实现.测试表明:RS-Opti优于单独使用语义约简和选择估值两种优化策略;与其它查询引擎测试对比表明:该优化方案在查询的元组模式个数较多和语义较复杂时效果明显.
|
| 关 键 词： | 语义Web 查询优化 SPARQL 本体 语义约简 选择估值 |
| 收稿时间： | 2009-3-30 |
| 修稿时间： | 2009-12-30 |
Optimize SPARQL by Combining Semantic Reduction and Selectivity Estimation |
| |
| YE Yu-xin,OUYANG Dang-tong.Optimize SPARQL by Combining Semantic Reduction and Selectivity Estimation[J].Acta Electronica Sinica,2010,38(5):1205-1210. |
| |
| Authors: | YE Yu-xin OUYANG Dang-tong |
| |
| Affiliation: | 1.College of Computer Science and Technology,Jilin University,Changchun,Jilin 130012,China;2.Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education,Changchun,Jilin 130012,China |
| |
| Abstract: | Base on defining SPARQL query Optimization for RDF data,the semantic reduction approach is proposed.It's aimed to reduce basic graph patterns according to the semantic relationships between ontology concepts.In further,a novel algorithm,named RS-Opti,which combines the semantic reduction approach and the selectivity estimation approach is presented.RS-Opti algorithm is estimated by LUBM Benchmark.The result shows that RS-Opti algorithm is better than using semantic reduction or selectivity estimation alone.It is advanced in comparison with other SPARQL engines,especially when SPARQL query contains more basic graph patterns and more complex semanteme. |
| |
| Keywords: | SPARQL |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
