Similarity Indexing with the SS-tree

Eficient indezing of high dimensional feature vectors is important to allow visual information systems and a number other applications to scale up to large databases. In this paper, we define this problem as "similarity indexing" and describe the fundamental types of "similarity queries" that we believe should be We also propose a new dynamic structure for similarity indexing called the similarity search tree or SStree. In nearly every test we performed on high dimensional data, wefound that this structureperformed better than the R*-tree. Our tests also show that the SS-tree is much better suited for approximate queries than the R*-tree. supported.

• Type: Conference
• Year: 1996
• Where: ICDE
• Authors: David A. White, Ramesh Jain
• Keywords: Database, ICDE 1996, Similarity Indexing, Similarity Queries, Similarity Search Tree