BitWeaving: Fast Scans for Main Memory Data Processing
Summary: BitWeaving exploits bit-level parallelism to scan in-memory data at near-CPU speeds, processing many bits from multiple columns per cycle. It offers BitWeaving/V (column-like bit packing) and BitWeaving/H (horizontal packing) with a predicate framework, delivering substantial speedups over state-of-the-art. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yinan Li (University of Wisconsin)
- 2. Jignesh M. Patel (University of Wisconsin)
BibTeX Citation
@inproceedings{li_sigmod13,
title = {{BitWeaving: Fast Scans for Main Memory Data Processing}},
author = {Li, Yinan and Patel, Jignesh M.},
series = {{SIGMOD} '13},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2463676.2465322},
url = {https://dl.acm.org/doi/10.1145/2463676.2465322},
year = {2013}
}Incoming Citations (Sorted by Pagerank)
Showing 48 of 48 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 60 | Integrating Compression and Execution in Column-Oriented Database Systems | 2006 | SIGMOD | 0.0003955489 |
| 104 | Improved Query Performance with Variant Indexes | 1997 | SIGMOD | 0.00033932213 |
| 216 | SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units | 2009 | VLDB | 0.00024498128 |
| 293 | Implementing Database Operations Using SIMD Instructions | 2002 | SIGMOD | 0.00022259273 |
| 428 | HYRISE—A Main Memory Hybrid Storage Engine | 2011 | VLDB | 0.00018633493 |
| 925 | Dictionary-based Order-preserving String Compression for Main Memory Column Stores | 2009 | SIGMOD | 0.00013182044 |
| 1,315 | Fast Updates on Read-Optimized Databases Using Multi-Core CPUs | 2012 | VLDB | 0.00011181796 |
| 1,450 | Row-wise Parallel Predicate Evaluation | 2008 | VLDB | 0.00010746714 |
| 2,232 | Database Compression on Graphics Processors | 2010 | VLDB | 8.8970926e-05 |
| 3,597 | Bit-Sliced Index Arithmetic | 2001 | SIGMOD | 7.2721197e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,666 | Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores | 2020 | CIDR |
| 2 | 7,412 | RTScan: Efficient Scan with Ray Tracing Cores | 2024 | VLDB |
| 3 | 7,139 | Selection Pushdown in Column Stores using Bit Manipulation Instructions | 2023 | SIGMOD |
| 4 | 7,242 | Fast Multi-Column Sorting in Main-Memory Column-Stores | 2016 | SIGMOD |
| 5 | 5,122 | A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew | 2015 | SIGMOD |
| 6 | 10,056 | Rethinking the Encoding of Integers for Scans on Skewed Data | 2023 | SIGMOD |
| 7 | 216 | SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units | 2009 | VLDB |
| 8 | 1,950 | How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans | 2007 | SIGMOD |
| 9 | 1,761 | ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout | 2015 | SIGMOD |
| 10 | 1,450 | Row-wise Parallel Predicate Evaluation | 2008 | VLDB |