Access Restriction

Author Chang, Philip Yen-Tang ♦ Smith, John Miles
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Automatic programming ♦ Data manipulation language ♦ Inverted file ♦ Query language ♦ Very high level language ♦ Database optimization ♦ Relational database
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.
Description Affiliation: Univ. of Utah, Salt Lake City (Smith, John Miles; Chang, Philip Yen-Tang)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 18
Issue Number 10
Page Count 12
Starting Page 568
Ending Page 579

Open content in new tab

   Open content in new tab
Source: ACM Digital Library