QPPT: Query Processing on Prefix Trees
Summary: Indexed table-at-a-time model making indexes first-class citizens via intermediate indexed tables and cooperative operators that use optimized prefix trees as the common data-exchange format. Enables low-cost index materialization and composed multi-way-select-join-group operators to accelerate complex OLAP queries, outperforming state-of-the-art in-memory column stores. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Thomas Kissinger
- 2. Benjamin Schlegel
- 3. Dirk Habich
- 4. Wolfgang Lehner
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,376 | Just-in-time compilation for SQL query processing | 2013 | VLDB | 6.2424797e-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 |
| 9,737 | BUZZARD: A NUMA-Aware In-Memory Indexing System | 2013 | SIGMOD | 4.2942813e-05 |
| 12,035 | Query Processing on Prefix Trees Live | 2013 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 21 | C-Store: A Column-oriented DBMS | 2005 | VLDB | 0.00086087497 |
| 35 | MonetDB/X100: Hyper-Pipelining Query Execution | 2005 | CIDR | 0.00076197749 |
| 60 | Efficiently Compiling Efficient Query Plans for Modern Hardware | 2011 | VLDB | 0.00064439773 |
| 103 | Making B+-Trees Cache Conscious in Main Memory | 2000 | SIGMOD | 0.00049150032 |
| 1,050 | Buffering Database Operations for Enhanced Instruction Cache Performance | 2004 | SIGMOD | 0.00014453896 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,132 | Temporal Query Processing and Optimization in Multiprocessor Database Machines | 1992 | VLDB | 5.6740462e-05 |
| 1,809 | Main-Memory Index Structures with Fixed-Size Partial Keys | 2001 | SIGMOD | 0.00010483957 |
| 6,374 | Optimization of Conjunctive Predicates for Main Memory Column Stores | 2016 | VLDB | 5.0927058e-05 |
| 12,564 | Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases | 2005 | VLDB | 4.1945683e-05 |
| 1,312 | Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes | 2016 | SIGMOD | 0.00012652548 |
| 6,476 | Parallel Index-based Stream Join on a Multicore CPU | 2020 | SIGMOD | 5.0496617e-05 |
| 1,309 | Query Processing in Main Memory Database Management Systems | 1986 | SIGMOD | 0.00012660929 |
| 7,693 | Processing and Optimizing Main Memory Spatial-Keyword Queries | 2016 | VLDB | 4.6759281e-05 |
| 11,254 | Asymptotically Better Query Optimization Using Indexed Algebra | 2023 | VLDB | 4.1945683e-05 |
| 12,035 | Query Processing on Prefix Trees Live | 2013 | SIGMOD | 4.1945683e-05 |