LiveBin: A Localized and Version-Aware Binned Scan Index

Summary: LiveBin: localized Binned Scan Index that partitions the global index into independent sub-indexes, cutting refinement random accesses without sacrificing draft quality. Adds hierarchical version-aware metadata to fold MVCC visibility checks into Draft-Refine, yielding 2.2–2.6x faster scans and 2.4–5.0x DuckDB speedups. (summarized by gpt-5-mini on Apr 11 2026)

Paper ID: 7490
Venue: SIGMOD
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,179 | 29.19%
DOI: 10.1145/3786664

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

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

Rank	Cited Paper	Year	Venue	Pagerank
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036538405
289	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00028938503
305	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00028248614
349	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00026440605
368	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.000254931
408	Database Cracking	2007	CIDR	0.00023953844
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720338
958	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015045316
1,035	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014532778
1,270	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00012926086
1,432	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00012017544
1,477	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011770865
1,913	BF-Tree: Approximate Tree Indexing	2014	VLDB	0.00010113937
1,989	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8478437e-05
2,390	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	8.9084657e-05
3,608	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	6.924272e-05
4,130	B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives	2012	VLDB	6.4256779e-05
5,346	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	5.5561846e-05
6,170	PolarDB-IMCI: A Cloud-Native HTAP Database System at Alibaba	2023	SIGMOD	5.171601e-05
6,809	Adaptive Data Skipping in Main-Memory Systems	2016	SIGMOD	4.9206606e-05
7,831	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	4.6387445e-05
8,447	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	4.5102052e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,831	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	4.6387445e-05
7,336	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB	4.7599411e-05
8,580	LIT: Lightning-fast In-memory Temporal Indexing	2024	SIGMOD	4.492241e-05
6,202	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB	5.1593242e-05
10,105	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.1945683e-05
7,483	RTScan: Efficient Scan with Ray Tracing Cores	2024	VLDB	4.7180617e-05
7,087	Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control	2007	VLDB	4.8379358e-05
6,432	Rethink the Scan in MVCC Databases	2021	SIGMOD	5.0651471e-05
5,749	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3418923e-05
8,447	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	4.5102052e-05