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.9769913e-05
Overall Rank: 10,666 | 28.32%
DOI: 10.1145/3786664
PDF: Download (CC BY 4.0)

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.00037724477
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027054001
216	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00024485637
219	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00024367137
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023915456
237	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00023652724
252	Database Cracking	2007	CIDR	0.00023101361
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015454197
769	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014106166
861	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00013401147
873	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.00013334067
1,036	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00012372946
1,506	BF-Tree: Approximate Tree Indexing	2014	VLDB	0.00010448376
1,531	Column Imprints: A Secondary Index Structure	2013	SIGMOD	0.00010344951
1,718	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	9.7983307e-05
2,954	Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation	2018	SIGMOD	7.8119682e-05
3,795	B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives	2012	VLDB	7.0144802e-05
4,771	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	6.4223645e-05
5,291	PolarDB-IMCI: A Cloud-Native HTAP Database System at Alibaba	2023	SIGMOD	6.1915052e-05
6,788	Adaptive Data Skipping in Main-Memory Systems	2016	SIGMOD	5.6808999e-05
7,486	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	5.5102404e-05
8,541	Cabin: a Compressed Adaptive Binned Scan Index	2024	SIGMOD	5.3190248e-05

Semantically Similar Papers

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