A formal model of trade-off between optimization and execution costs in semantic query optimization

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

Conventional query optimizers assume that the cost of optimization is negligible. This assumption does not hold for much larger search spaces (of possible execution plans) such as those encountered during semantic query optimization. In particular, the optimization cost can become comparable to the execution cost, and thus a significant fraction of the response time for interactive queries [1]. This paper discusses the trade-off between the two costs in the context of semantic query optimization with regard to a set of integrity constraints, and reports a heuristic search algorithm which minimizes a weighted sum of both the costs. A detailed analysis of an experiment is presented to strengthen the claim. The optimization considered in this paper is with respect to a set of semantic integrity constraints.

Original languageEnglish (US)
Pages (from-to)131-151
Number of pages21
JournalData and Knowledge Engineering
Volume8
Issue number2
DOIs
StatePublished - May 1992

Keywords

  • Semantic query optimization
  • optimization cost
  • stopping rule

Fingerprint Dive into the research topics of 'A formal model of trade-off between optimization and execution costs in semantic query optimization'. Together they form a unique fingerprint.

Cite this