Back to Search Start Over

Optimizing the Performance of a Relational Algebra Database Interface.

Authors :
Smith, John Miles
Philip Yen-Tang Chang
Source :
Communications of the ACM. Oct75, Vol. 18 Issue 10, p568-579. 12p. 9 Diagrams.
Publication Year :
1975

Abstract

An approach for implementing a "smart" interface to support a relational view of data is proposed. The basic idea is to employ automatic programming techniques so that the interface analyzes and efficiently refines the high level query specification supplied by the user. A relational algebra interface, called SQUIRAL, which was designed using this approach, is described in detail. SQUIRAL seeks to minimize query response time and space utilization by: (1) performing global query optimization, (2) exploiting disjoint and pipelined concurrency, (3) coordinating sort orders in temporary relations, (4) employing directory analysis, and (5) maintaining locality in page references. Algorithms for implementing the operators of E. F. Codd's relational algebra are presented, and a methodology for composing them to optimize the performance of a particular user query is described. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00010782
Volume :
18
Issue :
10
Database :
Academic Search Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
5206819
Full Text :
https://doi.org/10.1145/361020.361025