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: hf94c53459f3f4eb3
Venue: CIDR
Year: 2013
Pagerank: 5.2776055e-05
Overall Rank: 8,780 | 40.97%
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,525	Just-in-time compilation for SQL query processing	2013	VLDB	6.5616553e-05
6,417	MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model	2020	VLDB	5.791405e-05
7,491	AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing	2018	SIGMOD	5.5104779e-05
10,065	BUZZARD: A NUMA-Aware In-Memory Indexing System	2013	SIGMOD	5.0875952e-05
12,524	Query Processing on Prefix Trees Live	2013	SIGMOD	4.9793485e-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.00068998927
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064031282
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056855599
69	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037950385
939	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00012970078

Semantically Similar Papers

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