A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization

Summary: Neglected optimization cost in semantic query optimization with large search spaces. Proposes a heuristic minimizing a weighted sum of optimization and execution costs; presents a practical semantic optimization model and analysis of search ordering and termination, with experimental validation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8065
Venue: VLDB
Year: 1988
Pagerank: 5.4831648e-05
Overall Rank: 8,122 | 44.28%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Shaahi Shekhar (University of California Berkeley)
2. Jaideep Srivastava (University of California Berkeley)
3. Soumitra Dutta (University of California Berkeley)

BibTeX Citation

@article{shekhar_vldb88,
        title = {{A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization}},
        author = {Shekhar, Shaahi and Srivastava, Jaideep and Dutta, Soumitra},
        journal = {PVLDB},
        series = {{VLDB} '88},
        pages = {457},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,928	Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database	1999	VLDB	7.0115196e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
153	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00029032276
396	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019287574
519	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.00017144967
583	Global Query Optimization	1986	SIGMOD	0.00016145442
839	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00013692785
3,901	A System for Semantic Query Optimization	1987	SIGMOD	7.0317421e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
2	290	An Overview of Query Optimization in Relational Systems	1998	PODS
3	2,540	Multi-Objective Parametric Query Optimization	2015	VLDB
4	7,986	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD
5	8,066	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
6	143	Optimization of Nonrecursive Queries	1986	VLDB
7	309	Optimization of Real Conjunctive Queries	1993	PODS
8	434	Query Optimization for Parallel Execution	1992	SIGMOD
9	3,901	A System for Semantic Query Optimization	1987	SIGMOD
10	4,369	Semantic Query Optimization in the Presence of Types	2010	PODS