Optimizing Complex Queries with Multiple Relation Instances

Summary: MAPLE enables SharedScan: multiple instances of the same relation share one physical scan. Interleaved execution with drainers caps buffers; a cost-based planner maximizes sharing while avoiding deadlocks; implemented in PostgreSQL with TPC-DS gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4013
Venue: SIGMOD
Year: 2008
Pagerank: 4.3981563e-05
Overall Rank: 9,092 | 36.75%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,998	Major Technical Advancements in Apache Hive	2014	SIGMOD	7.753765e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037672155
306	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00028228982
456	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.00022717134
515	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00021214633
829	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.0001618536
872	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00015759968
977	Pipelining in Multi-Query Optimization	2001	PODS	0.0001488881
1,026	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014589172
1,476	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011779092
7,087	Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control	2007	VLDB	4.8379358e-05
7,744	TPC-D - The Challenges, Issues and Results	1996	VLDB	4.662608e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,839	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB	4.637294e-05
4,610	Deployment of Query Plans on Multicores	2015	VLDB	6.0516573e-05
5,293	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	5.5815698e-05
7,622	Workload Optimization using SharedDB	2013	SIGMOD	4.6935227e-05
4,261	Parallelizing Query Optimization	2008	VLDB	6.31244e-05
7,824	Optimization of Multiple-Relation Multiple-Disjunct Queries	1988	PODS	4.6418459e-05
2,925	Shared Workload Optimization	2014	VLDB	7.888494e-05
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05
977	Pipelining in Multi-Query Optimization	2001	PODS	0.0001488881
6,056	Efficient Massively Parallel Join Optimization for Large Queries*	2022	SIGMOD	5.2321475e-05