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)

Paper ID: 196
Venue: CIDR
Year: 2013
Pagerank: 5.3979222e-05
Overall Rank: 8,625 | 40.83%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Thomas Kissinger (Technical University of Dresden)
2. Benjamin Schlegel (Technical University of Dresden)
3. Dirk Habich (Technical University of Dresden)
4. Wolfgang Lehner (Technical University of Dresden)

BibTeX Citation

@inproceedings{kissinger_cidr13,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '13},
        title = {{QPPT: Query Processing on Prefix Trees}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Kissinger, Thomas and Schlegel, Benjamin and Habich, Dirk and Lehner, Wolfgang},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,452	Just-in-time compilation for SQL query processing	2013	VLDB	6.6942969e-05
6,665	MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model	2020	VLDB	5.8089595e-05
7,458	AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing	2018	SIGMOD	5.6121707e-05
9,876	BUZZARD: A NUMA-Aware In-Memory Indexing System	2013	SIGMOD	5.2043672e-05
12,233	Query Processing on Prefix Trees Live	2013	SIGMOD	5.093636e-05

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
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00069513174
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
67	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00038461275
932	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00013119305

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,402	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB
2	1,813	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD
3	6,009	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB
4	12,757	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
5	964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD
6	6,012	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD
7	1,355	Query Processing in Main Memory Database Management Systems	1986	SIGMOD
8	7,842	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB
9	11,453	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB
10	12,233	Query Processing on Prefix Trees Live	2013	SIGMOD