The Community for Technology Leaders
2015 3rd International Conference on Future Internet of Things and Cloud (FiCloud) (2015)
Rome, Italy
Aug. 24, 2015 to Aug. 26, 2015
ISBN: 978-1-4673-8102-4
pp: 497-504
ABSTRACT
The problem of efficient querying large amount of linked data using Map-Reduce is investigated in this paper. The proposed approach is based on the following assumptions: a) Data graphs are arbitrarily partitioned in the distributed file system is such a way that replication of data triples between the data segments is allowed. b) Data triples are replicated is such a way that answers to a special form of queries, called subject-object star queries, can be obtained from a single data segment. c) Each query posed by the user, can be transformed into a set of subject-object star sub queries. We propose a one and a half phase, scalable, Map-Reduce algorithm that efficiently computes the answers of the initial query by computing and appropriately combining the sub query answers. We prove that, under certain conditions, query can be answered in a single map-reduce phase.
INDEX TERMS
Partitioning algorithms, Distributed databases, Nickel, Algorithm design and analysis, Resource description framework, Electronic mail, File systems
CITATION

E. Kalogeros, M. Gergatsoulis and M. Damigos, "Redundancy in Linked Data Partitioning for Efficient Query Evaluation," 2015 3rd International Conference on Future Internet of Things and Cloud (FiCloud)(FICLOUD), Rome, Italy, 2015, pp. 497-504.
doi:10.1109/FiCloud.2015.36
94 ms
(Ver 3.3 (11022016))