Database Paper Browser

Back to papers

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)

Paper ID
4730
Venue
SIGMOD
Year
2013
Pagerank
0.00012917585
Overall Rank
1,267 | 91.20%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 48 of 48 citing papers.

Rank Citing Paper Year Venue Pagerank
341 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026850764
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720294
1,260 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012990853
2,390 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 8.9006978e-05
2,409 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.867144e-05
2,619 Decomposed Bounded Floats for Fast Compression and Queries 2021 VLDB 8.4427442e-05
2,777 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.1346418e-05
2,825 Mison: A Fast JSON Parser for Data Analytics 2017 VLDB 8.0575959e-05
3,419 LeCo: Lightweight Compression via Learning Serial Correlations 2024 SIGMOD 7.1127752e-05
3,611 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 6.9178844e-05
3,642 BtrBlocks: Efficient Columnar Compression for Data Lakes 2023 SIGMOD 6.8876984e-05
4,157 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 6.3935343e-05
4,160 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3886736e-05
4,516 An Empirical Evaluation of Columnar Storage Formats 2024 VLDB 6.1146215e-05
4,520 The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023 VLDB 6.1119645e-05
4,603 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB 6.0515823e-05
5,039 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 5.7369993e-05
5,124 Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning 2019 VLDB 5.6747536e-05
5,378 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 5.5379945e-05
5,541 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 5.4501856e-05
5,571 A Deep Dive into Common Open Formats for Analytical DBMSs 2023 VLDB 5.4279553e-05
5,677 Joins on Encoded and Partitioned Data 2014 VLDB 5.376511e-05
5,762 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 5.3367636e-05
5,887 Page As You Go: Piecewise Columnar Access In SAP HANA 2016 SIGMOD 5.2844554e-05
6,366 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 5.0892171e-05
6,379 SmartLite: A DBMS-based Serving System for DNN Inference in Resource-constrained Environments 2024 VLDB 5.0844374e-05
6,535 Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent 2019 SIGMOD 5.0184189e-05
7,095 Fast Multi-Column Sorting in Main-Memory Column-Stores 2016 SIGMOD 4.8289712e-05
7,136 AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing 2018 SIGMOD 4.8171467e-05
7,331 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 4.7558046e-05
7,427 Selection Pushdown in Column Stores using Bit Manipulation Instructions 2023 SIGMOD 4.7282014e-05
7,482 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 4.7135369e-05
7,837 CUBIT: Concurrent Updatable Bitmap Indexing 2025 VLDB 4.6342964e-05
8,189 Cohort Query Processing 2017 VLDB 4.5598377e-05
8,424 Tree-Encoded Bitmaps 2020 SIGMOD 4.5111681e-05
8,439 Cabin: a Compressed Adaptive Binned Scan Index 2024 SIGMOD 4.5058812e-05
9,646 The FastLanes File Format 2025 VLDB 4.3067693e-05
9,665 Fingerprints for Compressed Columnar Data Search 2019 SIGMOD 4.3041238e-05
9,905 Rethinking the Encoding of Integers for Scans on Skewed Data 2023 SIGMOD 4.2537799e-05
9,918 MorphStore — In-Memory Query Processing based on Morphing Compressed Intermediates LIVE 2019 SIGMOD 4.2520778e-05
10,105 RABIT: Efficient Range Queries with Bitmap Indexing 2026 SIGMOD 4.1905499e-05
10,179 LiveBin: A Localized and Version-Aware Binned Scan Index 2026 SIGMOD 4.1905499e-05
10,748 Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression 2025 VLDB 4.1905499e-05
10,755 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 4.1905499e-05
10,861 An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks 2025 VLDB 4.1905499e-05
11,681 doppioDB 2.0: Hardware Techniques for Improved Integration of Machine Learning into Databases 2019 VLDB 4.1905499e-05
11,761 Effective Temporal Dependence Discovery in Time Series Data 2018 VLDB 4.1905499e-05
11,781 Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures 2017 SIGMOD 4.1905499e-05
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.

Previous Page 1 / 1 Next

Semantically Similar Papers