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: 7107
Venue: SIGMOD
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,409 | 27.59%
DOI: 10.1145/3722212.3724444

Incoming Non-self Citations Over Time

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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.0040449103
212	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00033913475
495	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00021767688
736	AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data	2020	VLDB	0.00017447617
1,010	HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces	2018	VLDB	0.00014652858
2,181	PM-LSH: A Fast and Accurate LSH Framework for High-Dimensional Approximate NN Search	2020	VLDB	9.3451821e-05
2,320	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	9.0366225e-05
2,523	ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data	2024	SIGMOD	8.604576e-05
2,870	Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing	2013	VLDB	7.9799783e-05
6,285	Mixer: Efficiently Understanding and Retrieving Visual Content at Web-scale	2021	VLDB	5.1280578e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,439	Accelerating Graph Indexing for ANNS on Modern CPUs	2025	SIGMOD	4.5128946e-05
709	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD	0.00017768547
10,683	Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts	2025	VLDB	4.1945683e-05
10,303	Elastic Index Selection for Label-Hybrid AKNN Search	2026	VLDB	4.1945683e-05
1,269	Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan	2016	VLDB	0.00012930432
3,609	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9215236e-05
3,579	Efficient k-NN Search on Vertically Decomposed Data	2002	SIGMOD	6.9502303e-05
8,209	VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search	2025	VLDB	4.5581054e-05
8,245	MIRAGE-ANNS: Mixed Approach Graph-based Indexing for Approximate Nearest Neighbor Search	2025	SIGMOD	4.5514956e-05
10,760	Turbocharging Vector Databases using Modern SSDs	2025	VLDB	4.1945683e-05