@inproceedings{dcd9d675096b4bf0a5cd5da337844136,
title = "An efficient high-dimensional index structure using cell signatures for similarity search",
abstract = "In this paper, we propose an efficient high-dimensional index structure using cell signatures for similarity search in multimedia database applications. Our index structure partitions a high-dimensional feature space into a group of cells and represents a feature vector as its corresponding cell signature. By using cell signatures rather than real feature vectors, it is possible to reduce the height of our high-dimensional index structure, leading to efficient retrieval performance. In addition, we present a similarity search metric for efficiently pruning search spaces based on cell signatures. Finally, we compare the performance of our index structure with that of its competitor like the X-tree. It is shown from experimental results that our index structure is better on retrieval performance than the X-tree.",
author = "Chang, \{Jae Woo\} and Song, \{Kwang Taek\}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.; 2nd International Conference on Web-Age Information Management, WAIM 2001 ; Conference date: 09-07-2001 Through 11-07-2001",
year = "2001",
doi = "10.1007/3-540-47714-4\_3",
language = "English",
isbn = "9783540477143",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "26--33",
editor = "Wang, \{X. Sean\} and Ge Yu and Hongjun Lu",
booktitle = "Advances in Web-Age Information Management - 2nd International Conference, WAIM 2001, Proceedings",
}