2015 · 53 citations · 28 references
ComputingComputer ScienceInformation TechnologyData ManagementDatabasesKnowledge RepresentationCachingCaching StrategiesDatabase ManagementQuery OptimizationQuery ProcessingStructured Query LanguageAdaptive CachingCache MonitoringGraph IndexingIndexingQuery Performance OptimizationResponse TimeScalable IndexingSemantic Web
The pace at which data is described, queried and exchanged using the RDF specification has been ever increasing with the proliferation of Semantic Web. Minimizing SPARQL query response times has been an open issue for the plethora of RDF stores, yet SPARQL result caching techniques have not been extensively utilized. In this work we present a novel system that addresses graph-based, workload-adaptive indexing of large RDF graphs by caching SPARQL query results. At the heart of the system lies a SPARQL query canonical labelling algorithm that is used to uniquely index and reference SPARQL query graphs as well as their isomorphic forms. We integrate our canonical labelling algorithm with a dynamic programming planner in order to generate the optimal join execution plan, examining the utilization of both primitive triple indexes and cached query results. By monitoring cache requests, our system is able to identify and cache SPARQL queries that, even if not explicitly issued, greatly reduce the average response time of a workload. The proposed cache is modular in design, allowing integration with different RDF stores. Incorporating it to an open-source, distributed RDF engine that handles large scale RDF datasets, we prove that workload-adaptive caching can reduce average response times by up to two orders of magnitude and offer interactive response times for complex workloads and huge RDF datasets.
28
Practical graph isomorphism, II
Brendan D. McKay, Adolfo Piperno · Journal of Symbolic Computation · 2013 · 1.6K citations
LUBM: A benchmark for OWL knowledge base systems
Yuanbo Guo, Zhengxiang Pan, Jeff Heflin · Journal of Web Semantics · 2005 · 1.3K citations
The RDF-3X engine for scalable management of RDF data
Thomas Neumann, Gerhard Weikum · The VLDB Journal · 2009 · 639 citations · Full text
Xifeng Yan, Philip S. Yu, Jiawei Han · 2004 · 635 citations
Panagiotis Karras, Abraham Bernstein · Proceedings of the VLDB Endowment · 2008 · 621 citations