Managing Structured and Semistructured RDF Data Using Structure Indexes

From International Center for Computational Logic

Toggle side column

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
  • 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:Other info: Link
  • Forschungsgruppe:Research Group: Computational 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}
}