| DOHNAL, Vlastislav. An Access Structure for Similarity Search in Metric Spaces. In Proceedings of ICDE/EDBT 2004 Joint Ph.D. Workshop, 18 March 2004, Heraklion, Greece and 29 March 2004, Boston, MA, USA. Greece: Crete University Press, 2004, p. 149-158. ISBN 960-524-177-3. |
Other formats:
BibTeX
LaTeX
RIS
@inproceedings{563920,
author = {Dohnal, Vlastislav},
address = {Greece},
booktitle = {Proceedings of ICDE/EDBT 2004 Joint Ph.D. Workshop, 18 March 2004, Heraklion, Greece and 29 March 2004, Boston, MA, USA},
keywords = {similarity search; access structure; metric space},
language = {eng},
location = {Greece},
isbn = {960-524-177-3},
pages = {149-158},
publisher = {Crete University Press},
title = {An Access Structure for Similarity Search in Metric Spaces},
year = {2004}
}
TY - JOUR
ID - 563920
AU - Dohnal, Vlastislav
PY - 2004
TI - An Access Structure for Similarity Search in Metric Spaces
PB - Crete University Press
CY - Greece
SN - 9605241773
KW - similarity search
KW - access structure
KW - metric space
N2 - Similarity retrieval is an important paradigm for searching in environments where exact match has little meaning. Moreover, in order to enlarge the set of data types for which the similarity search can efficiently be performed, the mathematical notion of metric space provides a useful abstraction of similarity. In this paper, we present a novel access structure for similarity search in arbitrary metric spaces, called D-Index. D-Index supports easy insertions and deletions and bounded search costs for range queries with radius up to $\rho$. D-Index also supports disk memories, thus, it is able to deal with large archives. However, the partitioning principles employed in the D-Index are not very optimal since they produce high number of empty partitions. We propose several strategies of partitioning and, finally, compare them.
ER -
DOHNAL, Vlastislav. An Access Structure for Similarity Search in Metric Spaces. In \textit{Proceedings of ICDE/EDBT 2004 Joint Ph.D. Workshop, 18 March 2004, Heraklion, Greece and 29 March 2004, Boston, MA, USA}. Greece: Crete University Press, 2004, p.~149-158. ISBN~960-524-177-3.
|
