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 |
|---|---|---|---|---|
| 1,979 | SingleStore-V: An Integrated Vector Database System in SingleStore | 2024 | VLDB | 9.271804e-05 |
| 4,830 | Cloud-Native Transactions and Analytics in SingleStore | 2022 | SIGMOD | 6.3885902e-05 |
| 5,545 | Charting the Design Space of Query Execution using VOILA | 2021 | VLDB | 6.0860849e-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.00064013679 |
| 21 | Efficiently Compiling Efficient Query Plans for Modern Hardware | 2011 | VLDB | 0.00056835296 |
| 163 | DB2 with BLU Acceleration: So Much More than Just a Column Store | 2013 | VLDB | 0.00027480091 |
| 287 | Implementing Database Operations Using SIMD Instructions | 2002 | SIGMOD | 0.00022001327 |
| 627 | Rethinking SIMD Vectorization for In-Memory Databases | 2015 | SIGMOD | 0.00015454197 |
| 907 | Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation | 2016 | SIGMOD | 0.00013157412 |
| 1,473 | Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware | 2016 | VLDB | 0.00010552993 |
| 1,675 | Real-Time Analytical Processing with SQL Server | 2015 | VLDB | 9.9136747e-05 |
| 2,618 | The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database | 2016 | VLDB | 8.2193318e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,647 | Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs | 2021 | VLDB |
| 2 | 6,282 | Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines | 2025 | CIDR |
| 3 | 4,986 | Fast In-Memory SQL Analytics on Typed Graphs | 2017 | VLDB |
| 4 | 9,939 | Optimization of Disjunctive Predicates for Main Memory Column Stores | 2017 | SIGMOD |
| 5 | 7,473 | Fast Multi-Column Sorting in Main-Memory Column-Stores | 2016 | SIGMOD |
| 6 | 11,681 | Pipeline Group Optimization on Disaggregated Systems | 2023 | CIDR |
| 7 | 3,775 | Hardware-conscious Query Processing in GPU-accelerated Analytical Engines | 2019 | CIDR |
| 8 | 390 | QPipe: A Simultaneously Pipelined Relational Query Engine | 2005 | SIGMOD |
| 9 | 5,599 | Database Processing-in-Memory: An Experimental Study | 2020 | VLDB |
| 10 | 6,395 | Selection Pushdown in Column Stores using Bit Manipulation Instructions | 2023 | SIGMOD |