2014 | OriginalPaper | Buchkapitel
ε-Controlled-Replicate: An ImprovedControlled-Replicate Algorithm for Multi-way Spatial Join Processing on Map-Reduce
verfasst von : Himanshu Gupta, Bhupesh Chawda
Erschienen in: Web Information Systems Engineering – WISE 2014
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Gupta et al. [11] studied the problem of handling multi-way spatial join queries on map-reduce platform and proposed the
Controlled-Replicate
algorithm for the same. In this paper we present
ε-Controlled-Replicate
- an improved
Controlled-Replicate
procedure for processing multi-way spatial join queries on map-reduce. We show that
ε-Controlled-Replicate
algorithm presented in this paper involves a significantly smaller communication cost vis-a-vis
Controlled-Replicate
. We discuss the details of
ε-Controlled-Replicate
algorithm and through an experimental study over synthetic as well as real-life California road datasets, we show the efficacy of the
ε-Controlled-Replicate
algorithm vis-a-vis
Controlled-Replicate
.