2003
Contribution to conference
Open Access
Scalable and Distributed Similarity Search in Metric Spaces
Batko M., Gennaro C., Zezula P.
Metric space Similarity search Distributed database
In this paper we propose a new access structure, called GHT*, based on generalized hyperplane tree (GHT) and distributed dynamic hashing (DDH) techniques. GHT* is a distributed structure which allows to perform range search in a metric space according to a distance function d. The structure does not require a central directory and it is able to gracefully scale through splits of one bucket at a time.
Source: Workshop on Distributed Data and Structures, n.5, pp. 107–116, Thessaloniki, Greece, 13-14 June 2003
Back to previous page
BibTeX entry
@inproceedings{oai:it.cnr:prodotti:120287,
title = {Scalable and Distributed Similarity Search in Metric Spaces},
author = {Batko M. and Gennaro C. and Zezula P.},
booktitle = {Workshop on Distributed Data and Structures, n.5, pp. 107–116, Thessaloniki, Greece, 13-14 June 2003},
year = {2003}
}CNR authorsLaboratories
0000-0002-3715-149X