The Problem of Multiple Paths in a Database Schema

Peter Buneman

doi:10.1109/VLDB.1979.718153

The Problem of Multiple Paths in a Database Schema

Peter Buneman

School of Informatics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English
Title of host publication	Fifth International Conference on Very Large Data Bases, October 3-5, 1979, Rio de Janeiro, Brazil, Proceedings
Editors	Antonio L. Furtado, Howard L. Morgan
Publisher	Institute of Electrical and Electronics Engineers
Pages	368-372
Number of pages	5
DOIs	https://doi.org/10.1109/VLDB.1979.718153
Publication status	Published - 1979

Access to Document

10.1109/VLDB.1979.718153

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=718153

Cite this

@inproceedings{5112771f532745c88f9160d0d609f17c,

title = "The Problem of Multiple Paths in a Database Schema",

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.",

author = "Peter Buneman",

year = "1979",

doi = "10.1109/VLDB.1979.718153",

language = "English",

pages = "368--372",

editor = "Furtado, {Antonio L.} and Morgan, {Howard L.}",

booktitle = "Fifth International Conference on Very Large Data Bases, October 3-5, 1979, Rio de Janeiro, Brazil, Proceedings",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

}

The Problem of Multiple Paths in a Database Schema. / Buneman, Peter.
Fifth International Conference on Very Large Data Bases, October 3-5, 1979, Rio de Janeiro, Brazil, Proceedings. ed. / Antonio L. Furtado; Howard L. Morgan. Institute of Electrical and Electronics Engineers, 1979. p. 368-372.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - The Problem of Multiple Paths in a Database Schema

AU - Buneman, Peter

PY - 1979

Y1 - 1979

N2 - 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.

AB - 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.

U2 - 10.1109/VLDB.1979.718153

DO - 10.1109/VLDB.1979.718153

M3 - Conference contribution

SP - 368

EP - 372

BT - Fifth International Conference on Very Large Data Bases, October 3-5, 1979, Rio de Janeiro, Brazil, Proceedings

A2 - Furtado, Antonio L.

A2 - Morgan, Howard L.

PB - Institute of Electrical and Electronics Engineers

ER -

The Problem of Multiple Paths in a Database Schema

Abstract

Access to Document

Fingerprint

Cite this