A Design Methodology for A Universal Relation Scheme Implementation via Codasyl

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.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2014

Author dc:creator

• Kuck, Sharon Mccure

• Computer Science

Identifier

(UMI)AAI8302915

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/69512