DBScholar

Back to papers

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

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 50 of 59 citing papers.

Rank Citing Paper Year Venue Pagerank
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024598661
253 Database Cracking 2007 CIDR 0.00023042111
261 Data-Oriented Transaction Execution 2010 VLDB 0.00022868935
331 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.0002077683
634 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00015373122
667 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014978213
702 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00014673738
705 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00014657491
762 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014140446
823 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00013648332
941 Data Processing on FPGAs 2009 VLDB 0.00012957405
1,034 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012394538
1,040 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012364063
1,369 Towards Scalable Dataframe Systems 2020 VLDB 0.00010899832
1,918 Predictable Performance for Unpredictable Workloads 2009 VLDB 9.3789552e-05
2,225 Shared Workload Optimization 2014 VLDB 8.8081001e-05
2,600 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD 8.2363864e-05
2,689 Major Technical Advancements in Apache Hive 2014 SIGMOD 8.1264718e-05
2,699 Database Servers on Chip Multiprocessors: Limitations and Opportunities 2007 CIDR 8.1195744e-05
2,815 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.9777435e-05
3,313 Scheduling Shared Scans of Large Data Files 2008 VLDB 7.4383267e-05
3,599 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1773938e-05
4,011 Deployment of Query Plans on Multicores 2015 VLDB 6.8573269e-05
4,212 Optimizing I/O for Big Array Analytics 2012 VLDB 6.7298655e-05
4,278 QuickFOIL: Scalable Inductive Logic Programming 2015 VLDB 6.6905317e-05
4,392 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 6.6213651e-05
4,577 To Share or Not to Share? 2007 VLDB 6.523408e-05
4,730 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 6.4468007e-05
4,912 A Top-Down Approach to Achieving Performance Predictability in Database Systems 2017 SIGMOD 6.3578361e-05
5,131 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.2602133e-05
5,639 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 6.0558642e-05
5,734 Cache-Efficient Fork-Processing Patterns on Large Graphs 2021 SIGMOD 6.0137932e-05
5,788 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 5.9947442e-05
5,801 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 5.9901054e-05
6,516 GPU-accelerated data management under the test of time 2020 CIDR 5.7588588e-05
6,599 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.7404438e-05
6,658 A Morsel-Driven Query Execution Engine for Heterogeneous Multi-Cores 2019 VLDB 5.7182492e-05
6,772 Cheap Data Analytics using Cold Storage Devices 2016 VLDB 5.6861277e-05
6,801 From Cooperative Scans to Predictive Buffer Management 2012 VLDB 5.6788193e-05
6,814 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 5.6735614e-05
7,035 Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control 2007 VLDB 5.6163837e-05
7,341 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 5.5481233e-05
7,722 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.467573e-05
8,228 Operational Analytics Data Management Systems 2016 VLDB 5.3736562e-05
8,396 ADDICT: Advanced Instruction Chasing for Transactions 2014 VLDB 5.3403216e-05
8,619 Accelerating Pathology Image Data Cross-Comparison on CPU-GPU Hybrid Systems 2012 VLDB 5.3016441e-05
9,067 TensorSocket: Shared Data Loading for Deep Learning Training 2026 SIGMOD 5.2283159e-05
9,456 How to Stop Under-Utilization and Love Multicores 2014 SIGMOD 5.1735054e-05
9,463 Optimizing Complex Queries with Multiple Relation Instances 2008 SIGMOD 5.1728359e-05
9,775 Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market 2014 SIGMOD 5.1317143e-05
Previous Page 1 / 2 Next

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
Previous Page 1 / 1 Next

Semantically Similar Papers