2009 · 19 citations · 12 references
ComputingComputer ScienceData ManagementData StructuresDatabasesDatabase ManagementQuery ManagementQuery OptimizationQuery ProcessingRelational AlgebraStructured Query LanguageIndex-aware Query ProcessingIndexing Data StructuresJoin AlgorithmsJoin ProcessingQuery Performance OptimizationQuery Performance TuningRelational Query LanguagesRelational Query Processing
Since there are a lot of similar or common properties between RDF and relational databases and between SPARQL and SQL, many efforts focus on leveraging the research results of optimizing relational query languages for optimizing SPARQL queries. However, SPARQL has its own characteristics different from SQL, which are not fully exploited by existing work. Therefore, there is still much space for research on optimizing SPARQL queries. Based on the triple nature of RDF data, we create 7 indices to retrieve RDF data quickly; based on the SPARQL-specific properties and the 7 indices, we develop a new, efficient approach to computing join by dynamically restricting triple patterns. Our experimental results show the efficiency of our approach.
12
Eric Prud’hommeaux · Medical Entomology and Zoology · 2008 · 3K citations
LUBM: A benchmark for OWL knowledge base systems
Yuanbo Guo, Zhengxiang Pan, Jeff Heflin · Journal of Web Semantics · 2005 · 1.3K citations
Scalable semantic web data management using vertical partitioning
Daniel J. Abadi, Adam Marcus, Samuel Madden et al. · 2007 · 656 citations
Panagiotis Karras, Abraham Bernstein · Proceedings of the VLDB Endowment · 2008 · 621 citations
Efficient RDF storage and retrieval in Jena2
Kevin Wilkinson, Craig Sayers, Harumi Kuno et al. · 2003 · 400 citations