Other formats:
BibTeX
LaTeX
RIS
@inproceedings{556798, author = {Batko, Michal and Gennaro, Claudio and Pasquale, Savino and Zezula, Pavel}, address = {Cagliari}, booktitle = {Pre-proceedings of the Sixth Thematic Workshop of the EU Network of Excellence DELOS}, keywords = {distributed data; scalable structures; similarity search; metric space}, language = {eng}, location = {Cagliari}, pages = {213-224}, publisher = {Edizioni Progetto Padova}, title = {Scalable Similarity Search in Metric Spaces}, year = {2004} }
TY - JOUR ID - 556798 AU - Batko, Michal - Gennaro, Claudio - Pasquale, Savino - Zezula, Pavel PY - 2004 TI - Scalable Similarity Search in Metric Spaces PB - Edizioni Progetto Padova CY - Cagliari KW - distributed data KW - scalable structures KW - similarity search KW - metric space N2 - Similarity search in metric spaces represents an important paradigm for content-based retrieval of many applications. Existing centralized search structures can speed-up retrieval, but they do not scale up to large volume of data because the response time is linearly increasing with the size of the searched file. The proposed GHT* index is a scalable and distributed structure. By exploiting parallelism in a dynamic network of computers, the GHT* achieves practically constant search time for similarity range queries in data-sets of arbitrary size. The amount of replicated routing information on each server increases logarithmically. At the same time, the potential for interquery parallelism is increasing with the growing data-sets because the relative number of servers utilized by individual queries is decreasing. All these properties are verified by experiments on a prototype system using real-life data-sets. ER -
BATKO, Michal, Claudio GENNARO, Savino PASQUALE and Pavel ZEZULA. Scalable Similarity Search in Metric Spaces. In \textit{Pre-proceedings of the Sixth Thematic Workshop of the EU Network of Excellence DELOS}. Cagliari: Edizioni Progetto Padova, 2004, p.~213-224.
|