MicroNN: An On-device Disk-resident Updatable Vector Database

Summary: On-device, disk-resident vector search for updatable workloads with hybrid queries (NN + attribute filters) under tight memory. Embeddable MicroNN supports continuous inserts/deletes and delivers ~7 ms top-100 with 90% recall on a million-scale benchmark using ~10 MB RAM. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7169
Venue: SIGMOD
Year: 2025
Pagerank: 5.1955087e-05
Overall Rank: 9,915 | 31.98%
DOI: 10.1145/3722212.3724444

Incoming Non-self Citations Over Time

Authors

1. Jeffrey Pound (Apple)
2. Floris Chabert (Apple)
3. Arjun Bhushan (Apple)
4. Ankur Goswami (Apple)
5. Anil Pacaci (Apple)
6. Shihabur Rahman Chowdhury (Apple)

BibTeX Citation

@inproceedings{pound_sigmod25,
        title = {{MicroNN: An On-device Disk-resident Updatable Vector Database}},
        author = {Pound, Jeffrey and Chabert, Floris and Bhushan, Arjun and Goswami, Ankur and Pacaci, Anil and Chowdhury, Shihabur Rahman},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3722212.3724444},
        url = {https://dl.acm.org/doi/10.1145/3722212.3724444},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,251	GPS: Revisiting the Data Layout for Disk-based High-Dimensional Vector Search	2026	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
93	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00034701237
286	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00022357911
406	AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data	2020	VLDB	0.00019054532
705	HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces	2018	VLDB	0.00014829964
1,515	ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data	2024	SIGMOD	0.00010521317
1,546	PM-LSH: A Fast and Accurate LSH Framework for High-Dimensional Approximate NN Search	2020	VLDB	0.00010407159
1,631	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	0.00010174628
2,390	Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing	2013	VLDB	8.6438351e-05
6,043	Mixer: Efficiently Understanding and Retrieving Visual Content at Web-scale	2021	VLDB	5.9966613e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	690	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD
2	9,892	Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts	2025	VLDB
3	10,601	Elastic Index Selection for Label-Hybrid AKNN Search	2026	VLDB
4	805	Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan	2016	VLDB
5	2,519	Similarity search in the blink of an eye with compressed indices	2023	VLDB
6	3,363	Efficient k-NN Search on Vertically Decomposed Data	2002	SIGMOD
7	8,205	VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search	2025	VLDB
8	10,227	Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search	2026	SIGMOD
9	6,334	MIRAGE-ANNS: Mixed Approach Graph-based Indexing for Approximate Nearest Neighbor Search	2025	SIGMOD
10	9,778	Turbocharging Vector Databases using Modern SSDs	2025	VLDB