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: hd836c3edadc7a089
Venue: SIGMOD
Year: 2026
Pagerank: 4.9793485e-05
Overall Rank: 10,655 | 28.37%
DOI: 10.1145/3786664

Incoming Non-self Citations Over Time

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

Authors

1. Zikang Liu (Fudan University)
2. Linwei Li (Tencent)
3. Fei Ye (Fudan University)
4. Zhenying He (Fudan University)
5. Yinan Jing (Fudan University)
6. Wen He (Tencent)
7. Huichao Duan (Tencent)
8. Lixiong Zheng (Tencent)
9. X. Sean Wang (Fudan University)

BibTeX Citation

@inproceedings{liu_sigmod26,
        title = {{LiveBin: A Localized and Version-Aware Binned Scan Index}},
        author = {Liu, Zikang and Li, Linwei and Ye, Fei and He, Zhenying and Jing, Yinan and He, Wen and Duan, Huichao and Zheng, Lixiong and Wang, X. Sean},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3786664},
        url = {https://dl.acm.org/doi/10.1145/3786664},
        year = {2026}
}

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
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037720227
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002705961
216	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00024485024
219	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00024363532
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023920439
237	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00023660039
253	Database Cracking	2007	CIDR	0.00023042111
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015460957
773	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014084831
872	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00013342029
873	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00013338838
1,036	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00012377471
1,510	BF-Tree: Approximate Tree Indexing	2014	VLDB	0.00010438563
1,529	Column Imprints: A Secondary Index Structure	2013	SIGMOD	0.00010348765
1,723	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	9.7931223e-05
2,952	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.8153507e-05
3,800	B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives	2012	VLDB	7.0153652e-05
4,810	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	6.4050834e-05
5,288	PolarDB-IMCI: A Cloud-Native HTAP Database System at Alibaba	2023	SIGMOD	6.1944376e-05
6,782	Adaptive Data Skipping in Main-Memory Systems	2016	SIGMOD	5.6835894e-05
7,481	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	5.5128501e-05
8,533	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	5.3215439e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,481	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB
2	7,217	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB
3	8,743	LIT: Lightning-fast In-memory Temporal Indexing	2024	SIGMOD
4	5,863	A Benchmark for Evaluating Moving Object Indexes	2008	VLDB
5	10,591	RABIT: Efficient Range Queries with Bitmap Indexing	2026	SIGMOD
6	6,444	RTScan: Efficient Scan with Ray Tracing Cores	2024	VLDB
7	7,035	Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control	2007	VLDB
8	5,472	Rethink the Scan in MVCC Databases	2021	SIGMOD
9	5,618	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD
10	8,533	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD