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: 2307
Venue: SIGMOD
Year: 1986
Pagerank: 0.00023989944
Overall Rank: 406 | 97.19%
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.00042322097
429	The Design Of Xprs	1988	VLDB	0.00023497848
569	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00019912758
578	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00019825485
658	A Performance Analysis of View Materialization Strategies	1987	SIGMOD	0.00018566555
811	Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization	1991	SIGMOD	0.00016385568
1,237	Anatomy of a Modular Multiple Query Optimizer	1988	VLDB	0.00013101766
1,296	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012742585
1,774	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001059836
2,705	Managing Persistent Objects in a Multi-Level Store	1991	SIGMOD	8.2655619e-05
3,165	Modular Order-Preserving Encryption, Revisited	2015	SIGMOD	7.4580283e-05
3,350	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	7.1867845e-05
3,716	Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale	2022	SIGMOD	6.8170433e-05
6,074	Solving Implication Problems in Database Applications	1989	SIGMOD	5.2211593e-05
6,094	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.2099705e-05
7,841	A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization	1988	VLDB	4.6337039e-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.00071946446
68	The Database Language GEM	1983	SIGMOD	0.00060817676
89	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00052299473
154	An Optimizing Prolog Front-End to a Relational Query System	1984	SIGMOD	0.00040747653
413	Computing Queries from Derived Relations	1985	VLDB	0.00023802724
1,287	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00012798692

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
825	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00016171735
2,392	Processing Queries Over Generalization Hierarchies in a Multidatabase System	1983	VLDB	8.8934863e-05
3,505	Efficient and Provable Multi-Query Optimization	2017	PODS	7.0304901e-05
13,043	Using Semiouterjoins to Process Queries in Multidatabase Systems	1984	PODS	4.1905499e-05
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
1,201	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013341955
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
1,287	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00012798692
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00041430126
13,036	Local and Global Query Optimization Mechanisms for Relational Databases	1985	VLDB	4.1905499e-05