On Optimization of Query Processing Strategies.

Abstract

This report examines the formulation of the query processing problem as an optimization problem. The real problem, which involves database states as parameters, is an intractable one. The problem can, however, be transformed into equivalent and simplified versions by making certain assumptions. In order to state these assumptions and the problem transformation on a formal basis, the notion of characterization is introduced. A characterization is a mapping of the database state space into a simplified parameter space. Meaningful simplification of the original problem is possible only when suitable characterizations can be found. The problem formulations in several important papers are reviewed and a detailed example is represented to illustrate some ideas.

Cite this paper

@article{chiu1979optimization,
  title = {{On Optimization of Query Processing Strategies.}},
  author = {Chiu, David Kung‐Chun and Ho, Y. C. and Bernstein, P. A.},
  journal = {Defense Technical Information Center (DTIC)},
  year = {1979}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers