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: 2306
Venue: SIGMOD
Year: 1986
Pagerank: 0.00023934971
Overall Rank: 410 | 97.15%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Timos K. Sellis

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
138	Query Transformation for PSJ-queries	1987	VLDB	0.00042334092
463	The Design Of Xprs	1988	VLDB	0.00022464669
566	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00019970535
578	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00019838707
653	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00018626606
813	Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization	1991	SIGMOD	0.0001639584
1,237	Anatomy of a Modular Multiple Query Optimizer	1988	VLDB	0.00013115863
1,299	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012751522
1,772	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001061019
2,701	Managing Persistent Objects in a Multi-Level Store	1991	SIGMOD	8.2726676e-05
3,195	Modular Order-Preserving Encryption, Revisited	2015	SIGMOD	7.4026351e-05
3,346	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	7.1924206e-05
3,711	Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale	2022	SIGMOD	6.823609e-05
6,070	Solving Implication Problems in Database Applications	1989	SIGMOD	5.2263865e-05
6,090	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.2148332e-05
7,835	A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization	1988	VLDB	4.63813e-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
44	The Design Of Postgres	1986	SIGMOD	0.00071838587
68	The Database Language GEM	1983	SIGMOD	0.00060795269
88	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00052316625
154	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00040645847
416	Computing Queries from Derived Relations	1985	VLDB	0.0002380776
1,291	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00012794369

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,957	How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches	2025	VLDB	4.2373024e-05
2,391	Processing Queries Over Generalization Hierarchies in a Multidatabase System	1983	VLDB	8.9022915e-05
3,462	Efficient and Provable Multi-Query Optimization	2017	PODS	7.0703696e-05
13,032	Using Semiouterjoins to Process Queries in Multidatabase Systems	1984	PODS	4.1945683e-05
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
1,199	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013354204
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05
1,291	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00012794369
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
13,025	Local and Global Query Optimization Mechanisms for Relational Databases	1985	VLDB	4.1945683e-05