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 |
|---|---|---|---|---|
| 61 | Integrating Compression and Execution in Column-Oriented Database Systems | 2006 | SIGMOD | 0.00039323387 |
| 107 | Improved Query Performance with Variant Indexes | 1997 | SIGMOD | 0.00033376274 |
| 218 | SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units | 2009 | VLDB | 0.00024342426 |
| 289 | Implementing Database Operations Using SIMD Instructions | 2002 | SIGMOD | 0.00021955394 |
| 431 | HYRISE—A Main Memory Hybrid Storage Engine | 2011 | VLDB | 0.00018411252 |
| 912 | Dictionary-based Order-preserving String Compression for Main Memory Column Stores | 2009 | SIGMOD | 0.00013092547 |
| 1,340 | Fast Updates on Read-Optimized Databases Using Multi-Core CPUs | 2012 | VLDB | 0.00010962559 |
| 1,461 | Row-wise Parallel Predicate Evaluation | 2008 | VLDB | 0.00010557729 |
| 2,104 | Database Compression on Graphics Processors | 2010 | VLDB | 9.0262021e-05 |
| 3,670 | Bit-Sliced Index Arithmetic | 2001 | SIGMOD | 7.0930166e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,731 | Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores | 2020 | CIDR |
| 2 | 6,459 | RTScan: Efficient Scan with Ray Tracing Cores | 2024 | VLDB |
| 3 | 6,400 | Selection Pushdown in Column Stores using Bit Manipulation Instructions | 2023 | SIGMOD |
| 4 | 7,492 | Fast Multi-Column Sorting in Main-Memory Column-Stores | 2016 | SIGMOD |
| 5 | 5,236 | A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew | 2015 | SIGMOD |
| 6 | 10,271 | Rethinking the Encoding of Integers for Scans on Skewed Data | 2023 | SIGMOD |
| 7 | 218 | SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units | 2009 | VLDB |
| 8 | 1,990 | How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans | 2007 | SIGMOD |
| 9 | 1,720 | ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout | 2015 | SIGMOD |
| 10 | 1,461 | Row-wise Parallel Predicate Evaluation | 2008 | VLDB |