Star-shaped SPARQL Query Optimization on Column-family Overlapping Storage

被引：0

作者：

Lin, Li-ming ^{[1
]}

Liu, Guang-cao ^{[1
]}

Wang, Yan ^{[2
]}

Lu, Wei ^{[3
]}

机构：

[1] Xiamen Great Power Geo Info Tech Co Ltd, State Grid Informat & Telecommun Grp, Xiamen, Peoples R China

[2] Xiamen Univ Technol, Sch Comp & Informat Engn, Xiamen, Peoples R China

[3] Renmin Univ China, Sch Informat, Beijing, Peoples R China

来源：

CURRENT TRENDS IN COMPUTER SCIENCE AND MECHANICAL AUTOMATION, VOL 1 | 2017年

基金：

中国国家自然科学基金;

关键词：

RDF; Star-shaped Query; SPARQL; Column family;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Column families are widely used to store structure-free or semi-structure data. However, traditional RDF data storage methods divide data into independent triples, which makes SPARQL queries executed have a low performance. Here, we propose a JoinFirst SPARQL-translation strategy for improving star-shaped SPARQL queries performance. Experiments demonstrate this strategy is helpful when joins are necessary in star-shaped queries. The speed is accelerated in an exponential scale.

引用

页码：67 / 73

页数：7

共 9 条

[1] SW-Store: a vertically partitioned DBMS for Semantic Web data management [J].

Abadi, Daniel J. ;

Marcus, Adam ;

Madden, Samuel R. ;

Hollenbach, Kate .

VLDB JOURNAL, 2009, 18 (02) :385-406

[2] Bio2RDF: Towards a mashup to build bioinformatics knowledge systems [J].

Belleau, Francois ;

Nolin, Marc-Alexandre ;

Tourigny, Nicole ;

Rigault, Philippe ;

Morissette, Jean .

JOURNAL OF BIOMEDICAL INFORMATICS, 2008, 41 (05) :706-716

[3]

Harth A, 2007, LECT NOTES COMPUT SC, V4825, P211

[4] Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning [J].

Lee, Kisung ;

Liu, Ling .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2013, 6 (14) :1894-1905

[5] RDF-3X: a RISC-style Engine for RDF [J].

Neumann, Thomas ;

Weikum, Gerhard .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2008, 1 (01) :647-659

[6]

Wang Y, 2010, LECT NOTES COMPUT SC, V5981, P580, DOI 10.1007/978-3-642-12026-8_44

[7] Hexastore: Sextuple Indexing for Semantic Web Data Management [J].

Weiss, Cathrin ;

Karras, Panagiotis ;

Bernstein, Abraham .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2008, 1 (01) :1008-1019

[8] TripleBit: a Fast and Compact System for Large Scale RDF Data [J].

Yuan, Pingpeng ;

Liu, Pu ;

Wu, Buwen ;

Jin, Hai ;

Zhang, Wenya ;

Liu, Ling .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2013, 6 (07) :517-528

[9] gStore: a graph-based SPARQL query engine [J].

Zou, Lei ;

Oezsu, M. Tamer ;

Chen, Lei ;

Shen, Xuchuan ;

Huang, Ruizhe ;

Zhao, Dongyan .

VLDB JOURNAL, 2014, 23 (04) :565-590

← 1 →