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: h61ba6b1c5013cc6c
Venue: VLDB
Year: 1988
Pagerank: 5.3626342e-05
Overall Rank: 8,284 | 44.31%
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,957	Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database	1999	VLDB	6.8991437e-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.0023947656
155	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00028527932
397	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019157058
535	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.00016789841
592	Global Query Optimization	1986	SIGMOD	0.00015841026
859	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00013418999
3,945	A System for Semantic Query Optimization	1987	SIGMOD	6.9084876e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,633	Static Analysis and Optimization of Semantic Web Queries	2012	PODS
2	1,098	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
3	2,524	Multi-Objective Parametric Query Optimization	2015	VLDB
4	8,148	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD
5	8,237	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
6	143	Optimization of Nonrecursive Queries	1986	VLDB
7	310	Optimization of Real Conjunctive Queries	1993	PODS
8	3,945	A System for Semantic Query Optimization	1987	SIGMOD
9	446	Query Optimization for Parallel Execution	1992	SIGMOD
10	4,459	Semantic Query Optimization in the Presence of Types	2010	PODS