Edinburgh Research Explorer

The Problem of Multiple Paths in a Database Schema

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publicationFifth International Conference on Very Large Data Bases, October 3-5, 1979, Rio de Janeiro, Brazil, Proceedings
EditorsAntonio L. Furtado, Howard L. Morgan
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages368-372
Number of pages5
DOIs
Publication statusPublished - 1979

Abstract

Some problems concerned with the presence of multiple paths between two entities in a database schema are examined. A notion of equivalent paths is described and used to define a "natural" subschema. The presence of natural subschemata gives rise to an integrity constraint for which simple graph-theoretic results are obtained. These results are also used to suggest path finding methods for high-level query systems in which paths between entities need not be specified.

ID: 10625091