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.00019269777
Overall Rank: 389 | 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,782	Sharing Opportunities for OLTP Workloads in Different Isolation Levels	2020	VLDB	5.1296539e-05
9,892	Reactive and Proactive Sharing Across Concurrent Analytical Queries	2014	SIGMOD	5.1143393e-05
10,289	Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries	2007	VLDB	5.0446125e-05
10,305	Fast and Scalable Data Transfer Across Data Systems	2025	SIGMOD	5.0400722e-05
10,312	RAPID: In-Memory Analytical Query Processing Engine with Extreme Performance per Watt	2018	SIGMOD	5.0386264e-05
10,420	Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching	2026	SIGMOD	4.9793485e-05
11,461	Oligolithic Cross-task Optimizations across Isolated Workloads*	2024	CIDR	4.9793485e-05
11,727	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	4.9793485e-05
12,042	View-Driven Optimization of Database-Backed Web Applications	2020	CIDR	4.9793485e-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.00053930011
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00046602544
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
128	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030411805
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003040756
149	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00028981723
155	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00028527932
200	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.000254553
212	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00024767296
302	Shoring Up Persistent Applications	1994	SIGMOD	0.0002167061
416	Semantic Data Caching and Replacement	1996	VLDB	0.00018658244
593	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm	1994	VLDB	0.00015836342
831	Pipelining in Multi-Query Optimization	2001	PODS	0.00013589597
852	Streaming Queries over Streaming Data	2002	VLDB	0.00013451343
939	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00012970078
1,965	Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms	1994	SIGMOD	9.3041796e-05
2,440	A Case for Staged Database Systems	2003	CIDR	8.46509e-05
2,571	The Case for Enhanced Abstract Data Types	1997	VLDB	8.2840962e-05
6,460	Green Query Optimization: Taming Query Optimization Overheads through Plan Recycling	2004	VLDB	5.7769157e-05
7,861	The Next Database Revolution	2004	SIGMOD	5.4381527e-05

Semantically Similar Papers

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