Predicate-Oriented Query of RDF Data Based on A Distributed Storage Model

被引：0

作者：

Luo, Xuling ^{[1
]}

Wu, Bin ^{[1
]}

机构：

[1] Beijing Univ Posts & Telecommun, Beijing Key Lab Intelligent Telecommun Software &, Beijing, Peoples R China

来源：

2016 IEEE FIRST INTERNATIONAL CONFERENCE ON DATA SCIENCE IN CYBERSPACE (DSC 2016) | 2016年

关键词：

RDF; HBase; predicate encoding; MapReduce;

D O I：

10.1109/DSC.2016.43

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

With the expansion of semantic web, there is an increasing number of heterogeneous information data such as RDF. Nowadays, most of solutions operating RDF are centralized and have limitations of scalability. In this paper, we propose a method to solve the problem by storing and querying RDF data based on HBase and Hadoop. A storage model classified by class and predicate is used in HBase to support efficient queries. For multi-join queries of typical triangular pattern or linear structure, we put forward a method of reverse predicate encoding to reduce intermediate results of join operations which can improve the query efficiency to a certain extent. Our experiments on LUBM datasets verify the feasibility and effectiveness of the storage and query method.

引用

页码：37 / 43

页数：7

共 21 条

[1]

Abouzied Azza., 2010, Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, P1111

[2]

[Anonymous], 2013, SIGMOD, DOI DOI 10.1145/2463676.2463718

[3]

Chong E. I., 2005, PROC 31 INT C VERY L, P1216

[4]

Doan A, 2003, VLDB J, V12, P303, DOI [10.1007/s00778-003-0104-2, 10.1007/S00778-003-0104-2]

[5]

[杜方 Du Fang], 2013, [软件学报, Journal of Software], V24, P1222

[6]

Du JH, 2012, LECT NOTES ARTIF INT, V7390, P633, DOI 10.1007/978-3-642-31576-3_80

[7]

Garrison Lari, 2004, EXPLOITING HYPERLINK, V51, P35

[8] LUBM: A benchmark for OWL knowledge base systems [J].

Guo, YB ;

Pan, ZX ;

Heflin, J .

JOURNAL OF WEB SEMANTICS, 2005, 3 (2-3) :158-182

[9]

He H., 2007, SIGMOD, P305, DOI DOI 10.1145/1247480.1247516

[10]

Hose K, 2013, I C DATA ENGIN WORKS, P1, DOI 10.1109/ICDEW.2013.6547414

← 1 2 3 →