A Two-tier Index Architecture for Fast Processing Large RDF Data over Distributed Memory

From International Center for Computational Logic

Toggle side column

A Two-tier Index Architecture for Fast Processing Large RDF Data over Distributed Memory

Long ChengLong Cheng,  Spyros KotoulasSpyros Kotoulas,  Tomas E. WardTomas E. Ward,  Georgios TheodoropoulosGeorgios Theodoropoulos
A Two-tier Index Architecture for Fast Processing Large RDF Data over Distributed Memory


Long Cheng, Spyros Kotoulas, Tomas E. Ward, Georgios Theodoropoulos
A Two-tier Index Architecture for Fast Processing Large RDF Data over Distributed Memory
Proc. 25th ACM International Conference on Hypertext and Social Media (HT'14), 300-302, September 2014. ACM
  • KurzfassungAbstract
    We propose an efficient method for fast processing large RDF data over distributed memory. Our approach adopts a two-tier index architecture on each computation node: (1) a light-weight primary index, to keep loading times low, and (2) a dynamic, multi-level secondary index, calculated as a by-product of query execution, to decrease or remove inter-machine data movement for subsequent queries that contain the same graph patterns. Experimental results on a commodity cluster show that we can load large RDF data very quickly in memory while remaining within an interactive range for query processing with the secondary index.
  • Weitere Informationen unter:Further Information: Link
  • Forschungsgruppe:Research Group: Wissensbasierte SystemeKnowledge-Based Systems
@inproceedings{CKWT2014,
  author    = {Long Cheng and Spyros Kotoulas and Tomas E. Ward and Georgios
               Theodoropoulos},
  title     = {A Two-tier Index Architecture for Fast Processing Large {RDF}
               Data over Distributed Memory},
  booktitle = {Proc. 25th {ACM} International Conference on Hypertext and Social
               Media (HT'14)},
  publisher = {ACM},
  year      = {2014},
  month     = {September},
  pages     = {300-302},
  doi       = {10.1145/2631775.2631789}
}