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: 7491
Venue: SIGMOD
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,179 | 29.26%
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.00036529607
286	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002894802
307	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00028226342
348	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00026473778
367	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00025518228
407	Database Cracking	2007	CIDR	0.00023941779
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720294
959	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015034808
1,033	Bitmap Index Design and Evaluation	1998	SIGMOD	0.0001453376
1,267	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00012917585
1,431	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00012021808
1,473	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011786148
1,909	BF-Tree: Approximate Tree Indexing	2014	VLDB	0.00010123661
1,993	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8403548e-05
2,390	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	8.9006978e-05
3,611	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	6.9178844e-05
4,131	B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives	2012	VLDB	6.4203081e-05
5,341	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	5.5592799e-05
6,154	PolarDB-IMCI: A Cloud-Native HTAP Database System at Alibaba	2023	SIGMOD	5.1795738e-05
6,807	Adaptive Data Skipping in Main-Memory Systems	2016	SIGMOD	4.915939e-05
7,837	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	4.6342964e-05
8,439	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	4.5058812e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,837	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	4.6342964e-05
7,332	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB	4.7553758e-05
8,577	LIT: Lightning-fast In-memory Temporal Indexing	2024	SIGMOD	4.4879347e-05
6,171	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB	5.1705603e-05
10,105	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD	4.1905499e-05
7,482	RTScan: Efficient Scan with Ray Tracing Cores	2024	VLDB	4.7135369e-05
7,082	Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control	2007	VLDB	4.8333334e-05
6,427	Rethink the Scan in MVCC Databases	2021	SIGMOD	5.0603217e-05
5,762	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3367636e-05
8,439	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	4.5058812e-05