The Problem of Multiple Paths in a Database Schema

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

Abstract / Description of output

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.
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)
Number of pages5
Publication statusPublished - 1979


Dive into the research topics of 'The Problem of Multiple Paths in a Database Schema'. Together they form a unique fingerprint.

Cite this