|
Archive@NYU >
Stern School of Business >
IOMS: Information Systems Working Papers >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/2451/14607
|
| Title: | A SURVEY OF QUERY OPTIMIZATION IN CENTRALIZED DATABASE SYSTEMS |
| Authors: | Jarke, Matthias Koch, Juergen |
| Issue Date: | Nov-1982 |
| Publisher: | Stern School of Business, New York University |
| Series/Report no.: | IS-82-73 |
| Abstract: | Efficient ways to process unanticipated queries are a crucial
prerequisite for the success of generalized database management systems.
A wide variety of approaches for improving 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 and choosing among
alternative access plans. This paper surveys these approaches in the
framework of a general query evaluation procedure using the relational
calculus representation of queries. The focus is on centralized database
systems; some relationships to other system types are studied. |
| URI: | http://hdl.handle.net/2451/14607 |
| Appears in Collections: | IOMS: Information Systems Working Papers
|
All items in Faculty Digital Archive are protected by copyright, with all rights reserved.
|