Honeybee: Efficient Role-based Access Control for Vector Databases via Dynamic Partitioning

Summary: Honeybee tackles RBAC for vector DBs via dynamic overlapping partitioning, exploiting the role/permission “thin waist” to choose vector replication adaptively. Analytic latency/recall models drive constrained optimization, yielding a middle ground between per-user indexes and shared post-filtering. (summarized by gpt-5-mini on Apr 11 2026)

Paper ID: 7451
Venue: SIGMOD
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,141 | 29.46%
DOI: 10.1145/3786625

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 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
34	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00076637636
212	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00033913475
286	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00028990057
1,364	Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination	2020	SIGMOD	0.00012370117
1,611	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011147324
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
3,153	Horizontal Data Partitioning In Database Design	1982	SIGMOD	7.4707022e-05
3,779	Instance-Optimized Data Layouts for Cloud Analytics Workloads	2021	SIGMOD	6.7747205e-05
4,551	iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search	2024	SIGMOD	6.092287e-05
6,466	Pando: Enhanced Data Skipping with Logical Data Partitioning	2023	VLDB	5.0528281e-05
9,230	LeaFi: Data Series Indexes on Steroids with Learned Filters	2025	SIGMOD	4.3690661e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,058	Building Stateless Serverless Vector DBs via Block-based Data Partitioning	2026	SIGMOD	4.1945683e-05
8,811	Tuning Hierarchical Learned Indexes on Disk and Beyond	2022	SIGMOD	4.4441574e-05
10,105	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.1945683e-05
7,715	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6699261e-05
9,480	Cost-Effective, Low Latency Vector Search with Azure Cosmos DB	2025	VLDB	4.3341665e-05
10,273	An Experimental Evaluation of Hybrid Querying on Vectors	2026	VLDB	4.1945683e-05
10,160	Efficient Vector Index Merging in Vector Databases	2026	SIGMOD	4.1945683e-05
10,150	Curator: Efficient Vector Search with Low-Selectivity Filters	2026	SIGMOD	4.1945683e-05
10,760	Turbocharging Vector Databases using Modern SSDs	2025	VLDB	4.1945683e-05
10,488	HoneyComb: A Parallel Worst-Case Optimal Join on Multicores	2025	SIGMOD	4.1945683e-05