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,085 | SingleStore-V: An Integrated Vector Database System in SingleStore | 2024 | VLDB | 9.0709364e-05 |
| 4,828 | Cloud-Native Transactions and Analytics in SingleStore | 2022 | SIGMOD | 6.391616e-05 |
| 5,543 | Charting the Design Space of Query Execution using VOILA | 2021 | VLDB | 6.0889645e-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.00064031282 |
| 21 | Efficiently Compiling Efficient Query Plans for Modern Hardware | 2011 | VLDB | 0.00056855599 |
| 163 | DB2 with BLU Acceleration: So Much More than Just a Column Store | 2013 | VLDB | 0.0002749118 |
| 287 | Implementing Database Operations Using SIMD Instructions | 2002 | SIGMOD | 0.00021970198 |
| 627 | Rethinking SIMD Vectorization for In-Memory Databases | 2015 | SIGMOD | 0.00015460957 |
| 906 | Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation | 2016 | SIGMOD | 0.00013160654 |
| 1,473 | Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware | 2016 | VLDB | 0.00010557973 |
| 1,675 | Real-Time Analytical Processing with SQL Server | 2015 | VLDB | 9.9181121e-05 |
| 2,618 | The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database | 2016 | VLDB | 8.2217101e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,645 | Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs | 2021 | VLDB |
| 2 | 6,279 | Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines | 2025 | CIDR |
| 3 | 4,984 | Fast In-Memory SQL Analytics on Typed Graphs | 2017 | VLDB |
| 4 | 9,932 | Optimization of Disjunctive Predicates for Main Memory Column Stores | 2017 | SIGMOD |
| 5 | 7,495 | Fast Multi-Column Sorting in Main-Memory Column-Stores | 2016 | SIGMOD |
| 6 | 11,675 | Pipeline Group Optimization on Disaggregated Systems | 2023 | CIDR |
| 7 | 3,773 | Hardware-conscious Query Processing in GPU-accelerated Analytical Engines | 2019 | CIDR |
| 8 | 389 | QPipe: A Simultaneously Pipelined Relational Query Engine | 2005 | SIGMOD |
| 9 | 5,598 | Database Processing-in-Memory: An Experimental Study | 2020 | VLDB |
| 10 | 6,392 | Selection Pushdown in Column Stores using Bit Manipulation Instructions | 2023 | SIGMOD |