Dimensionality Reduction for Similarity Searching in Dynamic Databases

  title={Dimensionality Reduction for Similarity Searching in Dynamic Databases},
  author={Kothuri Venkata Ravi Kanth and Divyakant Agrawal and Ambuj K. Singh},
  booktitle={SIGMOD Conference},
Databases are increasingly being used to store multi-media objects such as maps, images, audio and video. Storage and retrieval of these objects is accomplished using multi-dimensional index structures such as R*-trees and SS-trees. As dimensionality increases, query performance in these index structures degrades. This phenomenon, generally referred to as the dimensionality curse, can be circumvented by reducing the dimensionality of the data. Such a reduction is however accompanied by a loss… CONTINUE READING
Highly Influential
This paper has highly influenced 27 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 344 citations. REVIEW CITATIONS
206 Citations
8 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 206 extracted citations

345 Citations

Citations per Year
Semantic Scholar estimates that this publication has 345 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…