QPipe: A Simultaneously Pipelined Relational Query Engine

Summary: On-demand simultaneous pipelining (OSP) enables proactive sharing of operator work across concurrent queries. QPipe, an operator-centric engine with per-operator micro-engines, uses OSP for cross-query data sharing, yielding ~2x speedup on TPC-H. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3713
Venue: SIGMOD
Year: 2005
Pagerank: 0.00019520728
Overall Rank: 383 | 97.38%
DOI: 10.1145/1066157.1066201

Incoming Non-self Citations Over Time

Authors

1. Stavros Harizopoulos (Carnegie Mellon University)
2. Vladislav Shkapenyuk (Carnegie Mellon University; Rutgers University)
3. Anastassia Ailamaki (Carnegie Mellon University)

BibTeX Citation

@inproceedings{harizopoulos_sigmod05,
        title = {{QPipe: A Simultaneously Pipelined Relational Query Engine}},
        author = {Harizopoulos, Stavros and Shkapenyuk, Vladislav and Ailamaki, Anastassia},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066201},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066201},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 59 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,607	Sharing Opportunities for OLTP Workloads in Different Isolation Levels	2020	VLDB	5.2473912e-05
9,723	Reactive and Proactive Sharing Across Concurrent Analytical Queries	2014	SIGMOD	5.2317252e-05
10,078	Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries	2007	VLDB	5.1603976e-05
10,204	Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching	2026	SIGMOD	5.093636e-05
10,761	Fast and Scalable Data Transfer Across Data Systems	2025	SIGMOD	5.093636e-05
11,113	Oligolithic Cross-task Optimizations across Isolated Workloads*	2024	CIDR	5.093636e-05
11,413	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	5.093636e-05
11,739	View-Driven Optimization of Database-Backed Web Applications	2020	CIDR	5.093636e-05
11,913	RAPID: In-Memory Analytical Query Processing Engine with Extreme Performance per Watt	2018	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00054667018
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00047309646
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
135	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030209257
151	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00029161879
153	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00029032276
193	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025964286
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
299	Shoring Up Persistent Applications	1994	SIGMOD	0.00022084669
409	Semantic Data Caching and Replacement	1996	VLDB	0.00018985783
637	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.0001547341
822	Pipelining in Multi-Query Optimization	2001	PODS	0.00013807229
832	Streaming Queries over Streaming Data	2002	VLDB	0.00013736125
932	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00013119305
1,933	Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms	1994	SIGMOD	9.4642118e-05
2,394	A Case for Staged Database Systems	2003	CIDR	8.6362653e-05
2,528	The Case for Enhanced Abstract Data Types	1997	VLDB	8.4620669e-05
6,350	Green Query Optimization: Taming Query Optimization Overheads through Plan Recycling	2004	VLDB	5.9048959e-05
7,724	The Next Database Revolution	2004	SIGMOD	5.5584152e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,574	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD
2	9,723	Reactive and Proactive Sharing Across Concurrent Analytical Queries	2014	SIGMOD
3	1,763	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB
4	11,358	Pipeline Group Optimization on Disaggregated Systems	2023	CIDR
5	2,131	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB
6	9,612	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR
7	1,022	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB
8	6,255	Elastic Pipelining in an In-Memory Database Cluster	2016	SIGMOD
9	4,330	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB
10	822	Pipelining in Multi-Query Optimization	2001	PODS