Optimizing the performance of a relational algebra database interface
- 1 October 1975
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 18 (10) , 568-579
- https://doi.org/10.1145/361020.361025
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.Keywords
This publication has 4 references indexed in Scilit:
- An approach to implementing a relational data management systemPublished by Association for Computing Machinery (ACM) ,1976
- SEQUELPublished by Association for Computing Machinery (ACM) ,1976
- Implementation of a structured English query languageCommunications of the ACM, 1975
- A relational model of data for large shared data banksCommunications of the ACM, 1970