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: 7681
Venue: SIGMOD
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,468 | 28.19%
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
103	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00034161428
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027281663
216	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00024498128
227	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00023958508
233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023815642
245	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00023458287
259	Database Cracking	2007	CIDR	0.00023119313
634	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015533814
794	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00013969303
870	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.0001350293
903	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.0001332486
1,044	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.0001244236
1,492	BF-Tree: Approximate Tree Indexing	2014	VLDB	0.00010588267
1,507	Column Imprints: A Secondary Index Structure	2013	SIGMOD	0.0001054177
1,761	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	9.8154969e-05
2,937	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.9435581e-05
3,747	B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives	2012	VLDB	7.1555585e-05
4,988	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	6.4107392e-05
5,477	PolarDB-IMCI: A Cloud-Native HTAP Database System at Alibaba	2023	SIGMOD	6.2051869e-05
6,653	Adaptive Data Skipping in Main-Memory Systems	2016	SIGMOD	5.8138531e-05
7,960	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	5.5181056e-05
8,370	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	5.4409293e-05

Semantically Similar Papers

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