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,373 | Just-in-time compilation for SQL query processing | 2013 | VLDB | 6.2365066e-05 |
| 7,136 | AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing | 2018 | SIGMOD | 4.8171467e-05 |
| 7,331 | MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model | 2020 | VLDB | 4.7558046e-05 |
| 9,736 | BUZZARD: A NUMA-Aware In-Memory Indexing System | 2013 | SIGMOD | 4.2901665e-05 |
| 12,043 | Query Processing on Prefix Trees Live | 2013 | SIGMOD | 4.1905499e-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 |
|---|---|---|---|---|
| 20 | C-Store: A Column-oriented DBMS | 2005 | VLDB | 0.00086163998 |
| 35 | MonetDB/X100: Hyper-Pipelining Query Execution | 2005 | CIDR | 0.00076209479 |
| 59 | Efficiently Compiling Efficient Query Plans for Modern Hardware | 2011 | VLDB | 0.0006445664 |
| 104 | Making B+-Trees Cache Conscious in Main Memory | 2000 | SIGMOD | 0.00049475932 |
| 1,046 | Buffering Database Operations for Enhanced Instruction Cache Performance | 2004 | SIGMOD | 0.00014446882 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,136 | Temporal Query Processing and Optimization in Multiprocessor Database Machines | 1992 | VLDB | 5.6666995e-05 |
| 1,807 | Main-Memory Index Structures with Fixed-Size Partial Keys | 2001 | SIGMOD | 0.0001047644 |
| 6,372 | Optimization of Conjunctive Predicates for Main Memory Column Stores | 2016 | VLDB | 5.0878306e-05 |
| 12,573 | Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases | 2005 | VLDB | 4.1905499e-05 |
| 1,300 | Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes | 2016 | SIGMOD | 0.00012711153 |
| 6,469 | Parallel Index-based Stream Join on a Multicore CPU | 2020 | SIGMOD | 5.0448159e-05 |
| 1,337 | Query Processing in Main Memory Database Management Systems | 1986 | SIGMOD | 0.00012515176 |
| 7,693 | Processing and Optimizing Main Memory Spatial-Keyword Queries | 2016 | VLDB | 4.6714423e-05 |
| 11,256 | Asymptotically Better Query Optimization Using Indexed Algebra | 2023 | VLDB | 4.1905499e-05 |
| 12,043 | Query Processing on Prefix Trees Live | 2013 | SIGMOD | 4.1905499e-05 |