Faculty Digital Archive

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

Files in This Item:

File Description SizeFormat
IS-82-73.pdf10.9 MBAdobe PDFView/Open

Items in Faculty Digital Archive are protected by copyright, with all rights reserved, unless otherwise indicated.

 

The contents of the FDA may be subject to copyright, be offered under a Creative Commons license, or be in the public domain.
Please check items for rights statements. For information about NYU’s copyright policy, see http://www.nyu.edu/footer/copyright-and-fair-use.html 
Valid XHTML 1.0 | CSS