Global Query Optimization

Summary: Global query optimization for multiple queries in relational and deductive DB systems, processing queries jointly rather than individually. A hierarchy of algorithms is analyzed, from serial, no-sharing execution to an exhaustive search over all joint plans. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h71c58a16138c0693
Venue: SIGMOD
Year: 1986
Pagerank: 0.00015841026
Overall Rank: 592 | 96.03%
DOI: 10.1145/16894.16874

Incoming Non-self Citations Over Time

Authors

1. Timos K. Sellis (University of California Berkeley)

BibTeX Citation

@inproceedings{sellis_sigmod86,
        title = {{GLOBAL QUERY OPTIMIZATION}},
        author = {Sellis, Timos K.},
        series = {{SIGMOD} '86},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/16894.16874},
        url = {https://dl.acm.org/doi/10.1145/16894.16874},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
167	Query Transformation for PSJ-queries	1987	VLDB	0.00027190004
498	The Design of XPRS	1988	VLDB	0.00017299238
577	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016118789
723	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00014487177
725	Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization	1991	SIGMOD	0.00014465736
859	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00013418999
1,040	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012364063
1,403	Anatomy of a Modular Multiple Query Optimizer	1988	VLDB	0.0001077088
1,859	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.4898025e-05
2,792	Managing Persistent Objects in a Multi-Level Store	1991	SIGMOD	8.0079179e-05
3,013	Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale	2022	SIGMOD	7.7541678e-05
3,357	Modular Order-Preserving Encryption, Revisited	2015	SIGMOD	7.3824757e-05
4,221	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	6.7238906e-05
6,195	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.8535814e-05
6,406	Solving Implication Problems in Database Applications	1989	SIGMOD	5.7949204e-05
8,284	A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization	1988	VLDB	5.3626342e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
34	The Design Of Postgres	1986	SIGMOD	0.00049142315
96	The Database Language GEM	1983	SIGMOD	0.00034286345
155	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00028527932
368	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00019864474
551	Computing Queries from Derived Relations	1985	VLDB	0.000165527
1,551	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00010281203

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,623	Processing Queries Over Generalization Hierarchies in a Multidatabase System	1983	VLDB
2	10,140	How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches	2025	VLDB
3	3,214	Efficient and Provable Multi-Query Optimization	2017	PODS
4	13,521	Using Semiouterjoins to Process Queries in Multidatabase Systems	1984	PODS
5	272	An Overview of Query Optimization in Relational Systems	1998	PODS
6	1,098	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
7	2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
8	1,551	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB
9	143	Optimization of Nonrecursive Queries	1986	VLDB
10	13,514	Local and Global Query Optimization Mechanisms for Relational Databases	1985	VLDB