AdaptRDF: adaptive storage management for RDF databases

被引:8
作者
MahmoudiNasab, Hooran [1 ]
Sakr, Sherif [2 ,3 ]
机构
[1] Macquarie Univ, Informat Technol, Sydney, NSW, Australia
[2] Natl ICT Australia, Software Syst Res Grp, Sydney, NSW, Australia
[3] Univ New South Wales, Sch Comp Sci & Engn CSE, Sydney, NSW, Australia
关键词
Data management; Query languages; Resource description framework; SPARQL; Query processing;
D O I
10.1108/17440081211241978
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Purpose - The purpose of this paper is to present a two-phase approach for designing an efficient tailored but flexible storage solution for resource description framework (RDF) data based on its query workload characteristics. Design/methodology/approach - The approach consists of two phases. The vertical partitioning phase which aims of reducing the number of join operations in the query evaluation process, while the adjustment phase aims to maintain the efficiency of the performance of the query processing by adapting the underlying schema to cope with the dynamic nature of the query workloads. Findings - The authors perform comprehensive experiments on two real-world RDF datasets to demonstrate that the approach is superior to the state-of-the-art techniques in this domain. Originality/value - The main motivation behind the authors' approach is that several benchmarking studies have recently shown that each RDF dataset requires a tailored table schema in order to achieve efficient performance during query processing. None of the previous approaches have considered this limitation.
引用
收藏
页码:234 / +
页数:18
相关论文
共 31 条
[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]  
Agrawal R., 2001, Proceedings of the 27th International Conference on Very Large Data Bases, P149
[3]   The Semantic Web - A new form of Web content that is meaningful to computers will unleash a revolution of new possibilities [J].
Berners-Lee, T ;
Hendler, J ;
Lassila, O .
SCIENTIFIC AMERICAN, 2001, 284 (05) :34-+
[4]  
BIZER C, 2008, P 4 INT WORKSH SCAL
[5]   PIST: An efficient and practical indexing technique for historical spatio-temporal point data [J].
Botea, Viorica ;
Mallett, Daniel ;
Nascimento, Mario A. ;
Sander, Joerg .
GEOINFORMATICA, 2008, 12 (02) :143-168
[6]  
Bruno N, 2007, PROC INT CONF DATA, P801
[7]  
Chaudhuri Surajit, 2003, P 2003 VLDB C, P730
[8]  
Chaudhuri Surajit, 2000, VLDB, P1
[9]  
Chong E.I., 2005, VLDB, P1216
[10]  
Copeland G. P., 1985, SIGMOD Record, V14, P268, DOI 10.1145/971699.318923