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: 2368
Venue: SIGMOD
Year: 1986
Pagerank: 0.00016145442
Overall Rank: 583 | 96.01%
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
166	Query Transformation for PSJ-queries	1987	VLDB	0.00027676268
497	The Design of XPRS	1988	VLDB	0.00017462492
570	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016328445
707	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00014771849
708	Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization	1991	SIGMOD	0.00014727576
839	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00013692785
1,024	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.0001258839
1,375	Anatomy of a Modular Multiple Query Optimizer	1988	VLDB	0.00010977145
1,826	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.6721003e-05
2,737	Managing Persistent Objects in a Multi-Level Store	1991	SIGMOD	8.1890257e-05
3,293	Modular Order-Preserving Encryption, Revisited	2015	SIGMOD	7.5517336e-05
3,304	Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale	2022	SIGMOD	7.5404346e-05
4,146	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	6.8732593e-05
6,072	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.9870797e-05
6,282	Solving Implication Problems in Database Applications	1989	SIGMOD	5.9274711e-05
8,122	A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization	1988	VLDB	5.4831648e-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.00049302774
92	The Database Language GEM	1983	SIGMOD	0.00034759032
153	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00029032276
357	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00020283734
539	Computing Queries from Derived Relations	1985	VLDB	0.00016872223
1,530	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00010481428

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,107	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD
2	10,106	How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches	2025	VLDB
3	3,268	Efficient and Provable Multi-Query Optimization	2017	PODS
4	13,231	Using Semiouterjoins to Process Queries in Multidatabase Systems	1984	PODS
5	290	An Overview of Query Optimization in Relational Systems	1998	PODS
6	1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
7	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
8	1,530	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB
9	143	Optimization of Nonrecursive Queries	1986	VLDB
10	13,224	Local and Global Query Optimization Mechanisms for Relational Databases	1985	VLDB