DBScholar

Back to papers

Dimensionality Reduction for Similarity Searching in Dynamic Databases

Summary: Proposes SVD-based dimensionality reduction for similarity search in dynamic, multi-dimensional indexes. Recomputes SVD via index aggregates instead of full data and updates the index with the new transform, achieving ~20× speedup with <10% error. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3073
Venue
SIGMOD
Year
1998
Pagerank
0.00013927251
Overall Rank
797 | 94.54%
DOI
10.1145/276304.276320

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kanth_sigmod98,
        title = {{Dimensionality Reduction for Similarity Searching in Dynamic Databases}},
        author = {Kanth, K. V. Ravi and Agrawal, Divyakant and Singh, Ambuj},
        series = {{SIGMOD} '98},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/276304.276320},
        url = {https://dl.acm.org/doi/10.1145/276304.276320},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
21 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.00056760516
190 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00026105472
790 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.0001401445
1,084 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00012256753
1,280 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00011354776
1,602 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 0.00010239526
1,722 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.9227051e-05
3,217 Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data 2002 SIGMOD 7.6314544e-05
3,252 Fast Time-Series Searching with Scaling and Shifting 1999 PODS 7.5951443e-05
3,440 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.4142918e-05
4,234 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.8171563e-05
4,665 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 6.5780693e-05
5,857 Spatial Indexing in Microsoft SQL Server 2008 2008 SIGMOD 6.0644613e-05
5,909 Query-Sensitive Embeddings 2005 SIGMOD 6.0444989e-05
6,061 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.9910733e-05
6,590 MOST: Model-Based Compression with Outlier Storage for Time Series Data 2023 SIGMOD 5.8316635e-05
6,646 On the Effects of Dimensionality Reduction on High Dimensional Similarity Search 2001 PODS 5.8148791e-05
8,655 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD 5.3910353e-05
12,472 Transforming Range Queries To Equivalent Box Queries To Optimize Page Access 2010 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00046675394
85 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00035405879
277 The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries 1997 SIGMOD 0.00022537944
483 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00017756569
1,032 The BANG file: a new kind of grid file 1987 SIGMOD 0.00012530965
4,914 A General Solution of the n-dimensional B-tree Problem 1995 SIGMOD 6.4477987e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,519 Similarity search in the blink of an eye with compressed indices 2023 VLDB
2 46 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB
3 21 Similarity Search in High Dimensions via Hashing 1999 VLDB
4 1,602 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB
5 190 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD
6 12,371 Effective Data Co-Reduction for Multimedia Similarity Search 2011 SIGMOD
7 3,353 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD
8 1,776 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB
9 6,646 On the Effects of Dimensionality Reduction on High Dimensional Similarity Search 2001 PODS
10 8,655 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD