Extended characteristic sets: Graph indexing for SPARQL Query Optimization
Data
2017Language
en
Soggetto
Abstract
SPARQL query execution in state of the art RDF engines depends on, and is often limited by the underlying storage and indexing schemes. Typically, these systems exhaustively store permutations of the standard three-column triples table. However, even though RDF can give birth to datasets with loosely defined schemas, it is common for an emerging structure to appear in the data. In this paper, we introduce a novel indexing scheme for RDF data, that takes advantage of the inherent structure of triples. To this end, we define the Extended Characteristic Set (ECS), a schema abstraction that classifies triples based on the properties of their subjects and objects, and we discuss methods and algorithms for the identification and extraction of ECSs. We show how these can be used to assist query processing, and we implement axonDB, an RDF storage and querying engine based on ECS indexing. We perform an experimental evaluation on real world and synthetic datasets and observe that axonDB outperforms the competition by a few orders of magnitude. © 2017 IEEE.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Interpolating the air for optimizing wireless data broadcast
Tsakiridis, F.; Bozanis, P.; Katsaros, D. (2007)Energy conservation and access efficiency are two fundamental though competing goals in broadcast wireless networks. To tackle the energy penalty from sequential searching, the interleaving of index with data items has ... -
Hypoventilation disproportionate to OSAS severity in children with Prader-Willi syndrome
Abel F., Tan H.-L., Negro V., Bridges N., Carlisle T., Chan E., Laverty A., Miligkos M., Samuels M., Kaditis A.G. (2019)Objective To test the hypothesis that children with Prader-Willi syndrome (PWS) and obstructive sleep apnoea syndrome (OSAS) have hypercapnia for higher proportion of total sleep time (TST) than non-syndromic children with ... -
Porting disk-based spatial index structures to flash-based solid state drives
Carniel A.C., Roumelis G., Ciferri R.R., Vassilakopoulos M., Corral A., Aguiar C.D. (2022)Indexing data on flash-based Solid State Drives (SSDs) is an important paradigm recently applied in spatial data management. During last years, the design of new spatial access methods for SSDs, named flash-aware spatial ...