Continuously Adaptive Similarity Search

Summary: Continuously adaptive similarity search via OASIS, avoiding full re-indexing as the distance metric evolves. LSH invariance lets the original index stay effective under metric updates; incremental re-hashing and metric learning yield up to 1,000x speedups with accuracy preserved. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h0a4f1e1c5212357b
Venue: SIGMOD
Year: 2020
Pagerank: 5.9391038e-05
Overall Rank: 5,935 | 60.12%
DOI: 10.1145/mod0251

Incoming Non-self Citations Over Time

Authors

1. Huayi Zhang (Worcester Polytechnic Institute)
2. Lei Cao (Massachusetts Institute of Technology)
3. Yizhou Yan (Worcester Polytechnic Institute)
4. Samuel Madden (Massachusetts Institute of Technology)
5. Elke A. Rundensteiner (Worcester Polytechnic Institute)

BibTeX Citation

@inproceedings{zhang_sigmod20,
        title = {{Continuously Adaptive Similarity Search}},
        author = {Zhang, Huayi and Cao, Lei and Yan, Yizhou and Madden, Samuel and Rundensteiner, Elke A.},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/mod0251},
        url = {https://dl.acm.org/doi/10.1145/mod0251},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,921	GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces	2025	VLDB	5.641565e-05
7,594	Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search	2026	SIGMOD	5.4865404e-05
10,646	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD	4.9769913e-05
11,888	DESIRE: An Efficient Dynamic Cluster-based Forest Indexing for Similarity Search in Multi-Metric Spaces	2022	VLDB	4.9769913e-05
11,924	ONe Index for All Kernels (ONIAK): A Zero Re-Indexing LSH Solution to ANNS-ALT (After Linear Transformation)	2022	VLDB	4.9769913e-05

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
142	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.00029189529
278	Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search	2007	VLDB	0.00022310642
338	Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting	2012	SIGMOD	0.00020600264
695	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00014696154
928	A Framework for Clustering Evolving Data Streams	2003	VLDB	0.0001301967
1,216	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011487268
3,221	Intelligent Probing for Locality Sensitive Hashing: Multi-Probe LSH and Beyond	2017	VLDB	7.5144104e-05
6,906	Sharing-Aware Outlier Analytics over High-Volume Data Streams	2016	SIGMOD	5.6479305e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,955	Locality-Sensitive Hashing Scheme based on Longest Circular Co-Substring	2020	SIGMOD
2	10,455	Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search	2026	SIGMOD
3	1,618	Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces	2023	VLDB
4	278	Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search	2007	VLDB
5	297	Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search	2016	VLDB
6	2,363	Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing	2013	VLDB
7	6,708	Distance-Sensitive Hashing	2018	PODS
8	2,501	DSH: Data Sensitive Hashing for High-Dimensional k-NN Search	2014	SIGMOD
9	20	Similarity Search in High Dimensions via Hashing	1999	VLDB
10	5,798	Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search	2015	PODS