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}
}
BibTeX
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.
Copyright © 1979 by The Institute of
Electrical and Electronic Engineers, Inc. (IEEE).
Abstract used with permission.
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
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 BibTeX
References
- [1]
- David W. Shipman:
The Functional Data Model and the Data Language DAPLEX (Abstract).
SIGMOD Conference 1979: 59 BibTeX
- [2]
- Peter Buneman, Robert E. Frankel:
FQL - A Functional Query Language.
SIGMOD Conference 1979: 52-58 BibTeX
- [3]
- Peter P. Chen:
The Entity-Relationship Model - Toward a Unified View of Data.
ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
- [4]
- ...
- [5]
- ...
- [6]
- ...
- [7]
- ...
- [8]
- John Miles Smith, Diane C. P. Smith:
Database Abstractions: Aggregation.
Commun. ACM 20(6): 405-413(1977) BibTeX
- [9]
- William Ward Armstrong:
Dependency Structures of Data Base Relationships.
IFIP Congress 1974: 580-583 BibTeX
- [10]
- ...
- [11]
- John Miles Smith, Diane C. P. Smith:
Database Abstractions: Aggregation and Generalization.
ACM Trans. Database Syst. 2(2): 105-133(1977) BibTeX
Referenced by
- Matthias Jarke, Jürgen Koch:
Query Optimization in Database Systems.
ACM Comput. Surv. 16(2): 111-152(1984)
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:07 2009