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: h3a6d3baf3f7bd37b
Venue: SIGMOD
Year: 2005
Pagerank: 0.00019232929
Overall Rank: 390 | 97.39%
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,812	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	5.1123244e-05
9,820	Sharing Opportunities for OLTP Workloads in Different Isolation Levels	2020	VLDB	5.1102717e-05
9,933	Reactive and Proactive Sharing Across Concurrent Analytical Queries	2014	SIGMOD	5.0950151e-05
10,322	Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries	2007	VLDB	5.0255524e-05
10,340	Fast and Scalable Data Transfer Across Data Systems	2025	SIGMOD	5.0210286e-05
10,498	Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching	2026	SIGMOD	4.9605343e-05
11,519	Oligolithic Cross-task Optimizations across Isolated Workloads*	2024	CIDR	4.9605343e-05
11,777	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	4.9605343e-05
12,092	View-Driven Optimization of Database-Backed Web Applications	2020	CIDR	4.9605343e-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.00053734242
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00046445099
89	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035265687
126	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030358639
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00030314403
149	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00028910892
155	Common Expression Analysis in Database Applications	1982	SIGMOD	0.0002844242
201	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025363666
207	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00024963419
302	Shoring Up Persistent Applications	1994	SIGMOD	0.00021600053
410	Semantic Data Caching and Replacement	1996	VLDB	0.00018751654
572	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.00016154673
833	Pipelining in Multi-Query Optimization	2001	PODS	0.00013541546
856	Streaming Queries over Streaming Data	2002	VLDB	0.00013407433
943	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.0001293608
1,975	Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms	1994	SIGMOD	9.2725329e-05
2,447	A Case for Staged Database Systems	2003	CIDR	8.4378829e-05
2,576	The Case for Enhanced Abstract Data Types	1997	VLDB	8.2547439e-05
6,473	Green Query Optimization: Taming Query Optimization Overheads through Plan Recycling	2004	VLDB	5.755948e-05
7,881	The Next Database Revolution	2004	SIGMOD	5.4184611e-05

Semantically Similar Papers

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