The Problem of Multiple Paths in a Database Schema.

Peter Buneman: The Problem of Multiple Paths in a Database Schema. VLDB 1979: 368-372

@inproceedings{DBLP:conf/vldb/Buneman79,
  author    = {Peter Buneman},
  editor    = {Antonio L. Furtado and
               Howard L. Morgan},
  title     = {The Problem of Multiple Paths in a Database Schema},
  booktitle = {Fifth International Conference on Very Large Data Bases, October
               3-5, 1979, Rio de Janeiro, Brazil, Proceedings},
  publisher = {IEEE Computer Society},
  year      = {1979},
  pages     = {368-372},
  ee        = {db/conf/vldb/Buneman79.html},
  crossref  = {DBLP:conf/vldb/79},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

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.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/vldb7588 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Antonio L. Furtado, Howard L. Morgan (Eds.): Fifth International Conference on Very Large Data Bases, October 3-5, 1979, Rio de Janeiro, Brazil, Proceedings. IEEE Computer Society 1979
Contents

References

[1]: David W. Shipman: The Functional Data Model and the Data Language DAPLEX (Abstract). SIGMOD Conference 1979: 59
[2]: Peter Buneman, Robert E. Frankel: FQL - A Functional Query Language. SIGMOD Conference 1979: 52-58
[3]: Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976)
[4]: ...
[5]: ...
[6]: ...
[7]: ...
[8]: John Miles Smith, Diane C. P. Smith: Database Abstractions: Aggregation. Commun. ACM 20(6): 405-413(1977)
[9]: William Ward Armstrong: Dependency Structures of Data Base Relationships. IFIP Congress 1974: 580-583
[10]: ...
[11]: John Miles Smith, Diane C. P. Smith: Database Abstractions: Aggregation and Generalization. ACM Trans. Database Syst. 2(2): 105-133(1977)