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
4729
Venue
SIGMOD
Year
2013
Pagerank
0.00012926086
Overall Rank
1,270 | 91.17%
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
342 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026795977
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720338
1,263 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012982857
2,390 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 8.9084657e-05
2,412 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.8726508e-05
2,613 Decomposed Bounded Floats for Fast Compression and Queries 2021 VLDB 8.4503824e-05
2,772 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.1401661e-05
2,819 Mison: A Fast JSON Parser for Data Analytics 2017 VLDB 8.0651326e-05
3,416 LeCo: Lightweight Compression via Learning Serial Correlations 2024 SIGMOD 7.1196234e-05
3,608 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 6.924272e-05
3,644 BtrBlocks: Efficient Columnar Compression for Data Lakes 2023 SIGMOD 6.8854928e-05
4,158 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 6.3994318e-05
4,161 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3938006e-05
4,514 An Empirical Evaluation of Columnar Storage Formats 2024 VLDB 6.1204636e-05
4,518 The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023 VLDB 6.117844e-05
4,602 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB 6.0567387e-05
5,040 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 5.7425187e-05
5,123 Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning 2019 VLDB 5.6796998e-05
5,376 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 5.5417421e-05
5,532 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 5.4548897e-05
5,562 A Deep Dive into Common Open Formats for Analytical DBMSs 2023 VLDB 5.4331334e-05
5,670 Joins on Encoded and Partitioned Data 2014 VLDB 5.3804618e-05
5,749 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 5.3418923e-05
5,881 Page As You Go: Piecewise Columnar Access In SAP HANA 2016 SIGMOD 5.2895336e-05
6,367 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 5.0941072e-05
6,380 SmartLite: A DBMS-based Serving System for DNN Inference in Resource-constrained Environments 2024 VLDB 5.0893219e-05
6,538 Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent 2019 SIGMOD 5.023239e-05
7,097 Fast Multi-Column Sorting in Main-Memory Column-Stores 2016 SIGMOD 4.8336115e-05
7,137 AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing 2018 SIGMOD 4.8217393e-05
7,335 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 4.7603723e-05
7,427 Selection Pushdown in Column Stores using Bit Manipulation Instructions 2023 SIGMOD 4.7327406e-05
7,483 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 4.7180617e-05
7,831 CUBIT: Concurrent Updatable Bitmap Indexing 2025 VLDB 4.6387445e-05
8,189 Cohort Query Processing 2017 VLDB 4.5642142e-05
8,430 Tree-Encoded Bitmaps 2020 SIGMOD 4.5154973e-05
8,447 Cabin: a Compressed Adaptive Binned Scan Index 2024 SIGMOD 4.5102052e-05
9,645 The FastLanes File Format 2025 VLDB 4.3109001e-05
9,665 Fingerprints for Compressed Columnar Data Search 2019 SIGMOD 4.3082524e-05
9,906 Rethinking the Encoding of Integers for Scans on Skewed Data 2023 SIGMOD 4.2578595e-05
9,919 MorphStore — In-Memory Query Processing based on Morphing Compressed Intermediates LIVE 2019 SIGMOD 4.2561557e-05
10,105 RABIT: Efficient Range Queries with Bitmap Indexing 2026 SIGMOD 4.1945683e-05
10,179 LiveBin: A Localized and Version-Aware Binned Scan Index 2026 SIGMOD 4.1945683e-05
10,741 Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression 2025 VLDB 4.1945683e-05
10,749 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 4.1945683e-05
10,857 An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks 2025 VLDB 4.1945683e-05
11,676 doppioDB 2.0: Hardware Techniques for Improved Integration of Machine Learning into Databases 2019 VLDB 4.1945683e-05
11,753 Effective Temporal Dependence Discovery in Time Series Data 2018 VLDB 4.1945683e-05
11,773 Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures 2017 SIGMOD 4.1945683e-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