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: 4014
Venue: SIGMOD
Year: 2008
Pagerank: 4.3939805e-05
Overall Rank: 9,089 | 36.84%
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.7477264e-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.00037637319
306	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00028255083
457	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.00022699974
515	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00021209491
825	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00016171735
869	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00015734541
977	Pipelining in Multi-Query Optimization	2001	PODS	0.000148774
1,027	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.0001458537
1,475	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011765071
7,082	Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control	2007	VLDB	4.8333334e-05
7,744	TPC-D - The Challenges, Issues and Results	1996	VLDB	4.6581389e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,832	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB	4.636825e-05
4,609	Deployment of Query Plans on Multicores	2015	VLDB	6.0458679e-05
5,298	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	5.5762694e-05
7,624	Workload Optimization using SharedDB	2013	SIGMOD	4.6890298e-05
4,255	Parallelizing Query Optimization	2008	VLDB	6.3080082e-05
7,829	Optimization of Multiple-Relation Multiple-Disjunct Queries	1988	PODS	4.6373918e-05
2,928	Shared Workload Optimization	2014	VLDB	7.881485e-05
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
977	Pipelining in Multi-Query Optimization	2001	PODS	0.000148774
6,060	Efficient Massively Parallel Join Optimization for Large Queries*	2022	SIGMOD	5.2271244e-05