BIPie: Fast Selection and Aggregation on Encoded Data using Operator Specialization
Summary: BIPie: fast selection and aggregation on encoded data via operator specialization, fusing decoding, filtering, and GROUP BY on MemSQL. Leverages SIMD and modern CPUs; 2–4× speedups vs TPC-H Q1, highlights decode/select/aggregate interdependence. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Michal Nowakiewicz (MemSQL)
- 2. Eric Boutin (MemSQL)
- 3. Eric Hanson (MemSQL)
- 4. Robert Walzer (MemSQL)
- 5. Akash Katipally (MemSQL)
BibTeX Citation
@inproceedings{nowakiewicz_sigmod18,
title = {{BIPie: Fast Selection and Aggregation on Encoded Data using Operator Specialization}},
author = {Nowakiewicz, Michal and Boutin, Eric and Hanson, Eric and Walzer, Robert and Katipally, Akash},
series = {{SIGMOD} '18},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3183713.3190658},
url = {https://dl.acm.org/doi/10.1145/3183713.3190658},
year = {2018}
}Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,920 | SingleStore-V: An Integrated Vector Database System in SingleStore | 2024 | VLDB | 7.9628307e-05 |
| 5,097 | Cloud-Native Transactions and Analytics in SingleStore | 2022 | SIGMOD | 6.3652447e-05 |
| 5,765 | Charting the Design Space of Query Execution using VOILA | 2021 | VLDB | 6.0953705e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 14 | MonetDB/X100: Hyper-Pipelining Query Execution | 2005 | CIDR | 0.0006312782 |
| 23 | Efficiently Compiling Efficient Query Plans for Modern Hardware | 2011 | VLDB | 0.00054886415 |
| 165 | DB2 with BLU Acceleration: So Much More than Just a Column Store | 2013 | VLDB | 0.00027693424 |
| 293 | Implementing Database Operations Using SIMD Instructions | 2002 | SIGMOD | 0.00022259273 |
| 634 | Rethinking SIMD Vectorization for In-Memory Databases | 2015 | SIGMOD | 0.00015533814 |
| 941 | Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation | 2016 | SIGMOD | 0.00013078348 |
| 1,469 | Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware | 2016 | VLDB | 0.00010678751 |
| 1,692 | Real-Time Analytical Processing with SQL Server | 2015 | VLDB | 9.9979924e-05 |
| 2,597 | The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database | 2016 | VLDB | 8.3604418e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,277 | Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines | 2025 | CIDR |
| 2 | 5,807 | Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs | 2021 | VLDB |
| 3 | 4,892 | Fast In-Memory SQL Analytics on Typed Graphs | 2017 | VLDB |
| 4 | 9,754 | Optimization of Disjunctive Predicates for Main Memory Column Stores | 2017 | SIGMOD |
| 5 | 7,242 | Fast Multi-Column Sorting in Main-Memory Column-Stores | 2016 | SIGMOD |
| 6 | 11,358 | Pipeline Group Optimization on Disaggregated Systems | 2023 | CIDR |
| 7 | 3,791 | Hardware-conscious Query Processing in GPU-accelerated Analytical Engines | 2019 | CIDR |
| 8 | 383 | QPipe: A Simultaneously Pipelined Relational Query Engine | 2005 | SIGMOD |
| 9 | 5,536 | Database Processing-in-Memory: An Experimental Study | 2020 | VLDB |
| 10 | 7,139 | Selection Pushdown in Column Stores using Bit Manipulation Instructions | 2023 | SIGMOD |