Title | ||
---|---|---|
A two-tier index architecture for fast processing large RDF data over distributed memory |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1145/2631775.2631789 | HT |
Keywords | Field | DocType |
distributed databases,distributed rdf processing,dynamic indexing,query processing | Data mining,Architecture,Graph patterns,Computer science,Distributed memory,RDF,Computation | Conference |
Citations | PageRank | References |
1 | 0.36 | 11 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Long Cheng | 1 | 91 | 16.99 |
Spyros Kotoulas | 2 | 590 | 46.46 |
Tomas E. Ward | 3 | 104 | 19.10 |
Georgios Theodoropoulos | 4 | 332 | 31.39 |