A Two-tier Index Architecture for Fast Processing Large RDF Data over Distributed Memory
From International Center for Computational Logic
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
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
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}
}