Managing Structured and Semistructured RDF Data Using Structure Indexes

Thanh TranThanh Tran, Günter LadwigGünter Ladwig, Sebastian RudolphSebastian Rudolph

Thanh Tran, Günter Ladwig, Sebastian Rudolph
Managing Structured and Semistructured RDF Data Using Structure Indexes
IEEE Transactions on Knowledge and Data Engineering, 25(9):2076-2089, 2013

Details
Bibtex

KurzfassungAbstract
We propose the use of a structure index for RDF. It can be used for querying RDF data for which the schema is incomplete or not available. More importantly, we leverage it for a structure-oriented approach to RDF data partitioning and query processing. Based on information captured by the structure index, similarly structured data elements are physically grouped and stored contiguously on disk. At querying time, the index is used for "structure-level" processing to identify the groups of data that match the query structure. Structure-level processing is then combined with standard "data-level" operations that involve retrieval and join procedures executed against the data. In the experiment, our solution provides several times faster performance than a state-of-the-art technique for data partitioning and query processing, and compares favorably with full-fledged RDF stores.
Weitere Informationen unter:Further Information: Link
Forschungsgruppe:Research Group: Computational LogicComputational Logic

@article{TLR2013,
  author    = {Thanh Tran and G{\"{u}}nter Ladwig and Sebastian Rudolph},
  title     = {Managing Structured and Semistructured {RDF} Data Using Structure
               Indexes},
  journal   = {IEEE Transactions on Knowledge and Data Engineering},
  volume    = {25},
  number    = {9},
  publisher = {IEEE},
  year      = {2013},
  pages     = {2076-2089},
  doi       = {10.1109/TKDE.2012.134}
}