ONe Index for All Kernels (ONIAK): A Zero Re-Indexing LSH Solution to ANNS-ALT (After Linear Transformation)

Summary: ONe Index for All Kernels (ONIAK) builds a universal index for ANNS-ALT across arbitrary query matrices, enabling zero re-indexing for d ≤ 200. FGoeQF tackles the dimension blowup in indexing; a Johnson-Lindenstrauss transform (JLT)-based ANNS-ALT/ALTD solution scales to large d. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 13092
Venue: VLDB
Year: 2022
Pagerank: 5.093636e-05
Overall Rank: 11,610 | 20.35%
DOI: 10.14778/3565838.3565847

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Jingfan Meng (Georgia Institute of Technology)
2. Huayi Wang (Georgia Institute of Technology)
3. Jun Xu (Georgia Institute of Technology)
4. Mitsunori Ogihara (University of Miami)

BibTeX Citation

@article{meng_vldb22,
        title = {{ONe Index for All Kernels (ONIAK): A Zero Re-Indexing LSH Solution to ANNS-ALT (After Linear Transformation)}},
        author = {Meng, Jingfan and Wang, Huayi and Xu, Jun and Ogihara, Mitsunori},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {13},
        pages = {3937--3949},
        doi = {10.14778/3565838.3565847},
        url = {https://doi.org/10.14778/3565838.3565847},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
287	Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search	2007	VLDB	0.00022323585
332	Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search	2016	VLDB	0.00020920444
580	SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index	2015	VLDB	0.00016157635
1,546	PM-LSH: A Fast and Accurate LSH Framework for High-Dimensional Approximate NN Search	2020	VLDB	0.00010407159
2,541	Locality-Sensitive Hashing for Earthquake Detection: A Case Study of Scaling Data-Driven Science	2018	VLDB	8.4500033e-05
5,121	Point-to-Hyperplane Nearest Neighbor Search Beyond the Unit Hypersphere	2021	SIGMOD	6.3577317e-05
5,846	Continuously Adaptive Similarity Search	2020	SIGMOD	6.0679671e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,463	Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures	2010	VLDB
2	9,892	Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts	2025	VLDB
3	332	Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search	2016	VLDB
4	10,601	Elastic Index Selection for Label-Hybrid AKNN Search	2026	VLDB
5	8,655	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
6	10,227	Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search	2026	SIGMOD
7	580	SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index	2015	VLDB
8	7,259	Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search	2025	SIGMOD
9	990	SK-LSH: An Efficient Index Structure for Approximate Nearest Neighbor Search	2014	VLDB
10	1,934	Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces	2023	VLDB