Distributed Sparse Spatial Selection Indexes

Authors:
Veronica Gil-Costa;Mauricio Marin
Affiliations:
-;-
Venue:
PDP '08 Proceedings of the 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008)
Year:
2008

Citing 0
Cited 3

Parallel query processing on distributed clustering indexes

Journal of Discrete Algorithms
Solving similarity joins and range queries in metric spaces with the list of twin clusters

Journal of Discrete Algorithms
Sync/Async parallel search for the efficient design and construction of web search engines

Parallel Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Searching for similar objects in metric-space databases can be efficiently solved by using index data structures. A number of alternative sequential indexes have been proposed in the literature. This paper proposes the parallelization of a recent pivot-based index data structure which can efficiently accommodate on-line updates and reduces the number of object-to-object comparisons during searches. We present algorithms for index construction and query processing.