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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1979
- Accession Number
- ADA078470
Entities
People
- D. M. Chiu
- P. A. Bernstein
- Y. C. Ho
Organizations
- Harvard University