Files in this item



application/pdf8302915.pdf (4MB)Restricted to U of Illinois
(no description provided)PDF


Title:A Design Methodology for A Universal Relation Scheme Implementation via Codasyl
Author(s):Kuck, Sharon Mccure
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:We develop a design methodology for a relational database system that uses the network model for implementation purposes. Recent advances in design theory for relational databases are incorporated into the design. Two major topics in the translation of one data model into another, addressed in this thesis, are schema translation and query translation. Schema translation begins with a well-designed relational schema. We use calc and search keys to efficiently enforce all key constraints in the network database (thereby enforcing all functional dependencies embodied in the relational schema). The resulting network schema handles incomplete information, since we use only the modified foreign-key constraint and not the universal instance assumption. The representative instance, a correct representation of information stored in the relational database, can be stored into the network database and later retrieved. We include a schema translation algorithm for a relational schema whose corresponding database has the property that each relation can be updated independently of the other relations. We give two algorithms for translating a relational query to a network application program. Suppose that the relational query refers to the set of attributes X. The network query computes the X-total projection of the representative instance which is the correct answer to a query. The first algorithm is confined to relational queries that express selections and projections over the universal relation scheme. The second algorithm includes all relational queries over select, project and (natural) join. Optimization techniques are discussed for both types of translation along with a global optimization algorithm.
Issue Date:1982
Description:143 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1982.
Other Identifier(s):(UMI)AAI8302915
Date Available in IDEALS:2014-12-15
Date Deposited:1982

This item appears in the following Collection(s)

Item Statistics