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: 4075
Venue: SIGMOD
Year: 2008
Pagerank: 5.2895587e-05
Overall Rank: 9,299 | 36.21%
DOI: 10.1145/1376616.1376671

Incoming Non-self Citations Over Time

Authors

1. Yu Cao (National University of Singapore)
2. Gopal C. Das (National University of Singapore)
3. Chee-Yong Chan (National University of Singapore)
4. Kian-Lee Tan (National University of Singapore)

BibTeX Citation

@inproceedings{cao_sigmod08,
        title = {{Optimizing Complex Queries with Multiple Relation Instances}},
        author = {Cao, Yu and Das, Gopal C. and Chan, Chee-Yong and Tan, Kian-Lee},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376671},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376671},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,706	Major Technical Advancements in Apache Hive	2014	SIGMOD	8.2287564e-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
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
383	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019520728
419	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.0001879684
761	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014254351
822	Pipelining in Multi-Query Optimization	2001	PODS	0.00013807229
859	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00013561886
1,107	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00012145695
1,154	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011934202
6,891	Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control	2007	VLDB	5.7447663e-05
7,725	TPC-D - The Challenges, Issues and Results	1996	VLDB	5.5582063e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,243	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB
2	4,085	Deployment of Query Plans on Multicores	2015	VLDB
3	4,639	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB
4	7,637	Workload Optimization using SharedDB	2013	SIGMOD
5	3,726	Parallelizing Query Optimization	2008	VLDB
6	7,858	Optimization of Multiple-Relation Multiple-Disjunct Queries	1988	PODS
7	2,276	Shared Workload Optimization	2014	VLDB
8	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
9	822	Pipelining in Multi-Query Optimization	2001	PODS
10	5,399	Efficient Massively Parallel Join Optimization for Large Queries*	2022	SIGMOD