DMCA
Query optimization in database systems (1984)
Cached
Download Links
| Venue: | ACM Computing Surveys |
| Citations: | 231 - 0 self |
BibTeX
@ARTICLE{Jarke84queryoptimization,
author = {Matthias Jarke and Jürgen Koch},
title = {Query optimization in database systems},
journal = {ACM Computing Surveys},
year = {1984},
volume = {16},
pages = {111--152}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Efficient methods of processing unanticipated queries are a crucial prerequisite for the success of generalized database management systems. A wide variety of approaches to improve the performance of query evaluation algorithms have been proposed: logic-based and semantic transformations, fast implementations of basic operations, and combinatorial or heuristic algorithms for generating alternative access plans and choosing among them. These methods are presented in the framework of a general query evaluation procedure using the relational calculus representation of queries. In addition, nonstandard query optimization issues such as higher level query evaluation, query optimization in distributed databases, and use of database machines are addressed. The focus, however, is on query optimization in centralized database systems.
Keyphrases
database system query optimization semantic transformation basic operation crucial prerequisite fast implementation relational calculus representation wide variety database machine level query evaluation centralized database system alternative access plan generalized database management system processing unanticipated query query optimization issue heuristic algorithm distributed database general query evaluation procedure efficient method query evaluation algorithm
