LANNS: A Web-Scale Approximate Nearest Neighbor Lookup System

Summary: LANNS is an end-to-end, web-scale ANN platform addressing HNSW’s limitations on 100M+ high-dimensional datasets. Production deployments support top-k search over ~180M points at millisecond latency and ~2.5K QPS per node. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13144
Venue: VLDB
Year: 2022
Pagerank: 6.4241124e-05
Overall Rank: 4,965 | 65.94%
DOI: 10.14778/3503585.3503594

Incoming Non-self Citations Over Time

Authors

1. Ishita Doshi (LinkedIn)
2. Dhritiman Das (LinkedIn)
3. Ashish Bhutani (Uber)
4. Rajeev Kumar (LinkedIn)
5. Rushi Bhatt (Compass)
6. Niranjan Balasubramanian (LinkedIn)

BibTeX Citation

@article{doshi_vldb22,
        title = {{LANNS: A Web-Scale Approximate Nearest Neighbor Lookup System}},
        author = {Doshi, Ishita and Das, Dhritiman and Bhutani, Ashish and Kumar, Rajeev and Bhatt, Rushi and Balasubramanian, Niranjan},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {4},
        pages = {850--858},
        doi = {10.14778/3503585.3503594},
        url = {https://doi.org/10.14778/3503585.3503594},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,760	Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment	2024	SIGMOD	9.8157819e-05
6,148	Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes	2024	VLDB	5.9593368e-05
7,124	GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces	2025	VLDB	5.6961208e-05
7,166	Accelerating Graph Indexing for ANNS on Modern CPUs	2025	SIGMOD	5.6846045e-05
9,360	DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search	2026	SIGMOD	5.2819088e-05
9,776	Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal	2025	VLDB	5.2209769e-05
9,918	HAKES: Scalable Vector Database for Embedding Search Service	2025	VLDB	5.1955087e-05
10,585	RED-ANNS: An RDMA-Enabled Distributed Framework for Graph-Based Approximate Nearest Neighbor Search	2026	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
705	HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces	2018	VLDB	0.00014829964
1,430	VHP: Approximate Nearest Neighbor Search via Virtual Hypersphere Partitioning	2020	VLDB	0.0001080902

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,934	Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces	2023	VLDB
2	10,585	RED-ANNS: An RDMA-Enabled Distributed Framework for Graph-Based Approximate Nearest Neighbor Search	2026	VLDB
3	9,892	Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts	2025	VLDB
4	6,334	MIRAGE-ANNS: Mixed Approach Graph-based Indexing for Approximate Nearest Neighbor Search	2025	SIGMOD
5	926	Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination	2020	SIGMOD
6	580	SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index	2015	VLDB
7	10,364	Efficient Approximate Nearest Neighbor Search via Hemi-Sphere Centroids Graph	2026	SIGMOD
8	93	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB
9	398	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB
10	10,299	Through the Lens of Hubness: A Revisit on Graph-Based Approximate Nearest Neighbor Search: [Experiments & Analysis]	2026	SIGMOD