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: hd5efeb632dd72b25
Venue: VLDB
Year: 2022
Pagerank: 4.9793485e-05
Overall Rank: 11,918 | 19.87%
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
280	Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search	2007	VLDB	0.0002230467
298	Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search	2016	VLDB	0.00021833987
562	SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index	2015	VLDB	0.00016335405
1,485	PM-LSH: A Fast and Accurate LSH Framework for High-Dimensional Approximate NN Search	2020	VLDB	0.00010523759
2,568	Locality-Sensitive Hashing for Earthquake Detection: A Case Study of Scaling Data-Driven Science	2018	VLDB	8.2870435e-05
5,238	Point-to-Hyperplane Nearest Neighbor Search Beyond the Unit Hypersphere	2021	SIGMOD	6.2169207e-05
5,935	Continuously Adaptive Similarity Search	2020	SIGMOD	5.9419167e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,035	MP-RW-LSH: An Efficient Multi-Probe LSH Solution to ANNS-L1	2021	VLDB
2	10,078	Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts	2025	VLDB
3	298	Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search	2016	VLDB
4	11,048	Elastic Index Selection for Label-Hybrid AKNN Search	2026	VLDB
5	8,818	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
6	10,443	Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search	2026	SIGMOD
7	562	SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index	2015	VLDB
8	6,459	Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search	2025	SIGMOD
9	927	SK-LSH: An Efficient Index Structure for Approximate Nearest Neighbor Search	2014	VLDB
10	1,625	Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces	2023	VLDB