Logical Integration of Locally Independent Relational Databases into a Distributed Database.

@inproceedings{DBLP:conf/vldb/TanakamK81,
  author    = {Katsumi Tanaka and
               Yahiko Kambayashi},
  title     = {Logical Integration of Locally Independent Relational Databases
               into a Distributed Database},
  booktitle = {Very Large Data Bases, 7th International Conference, September
               9-11, 1981, Cannes, France, Proceedings},
  publisher = {IEEE Computer Society},
  year      = {1981},
  pages     = {131-141},
  ee        = {db/conf/vldb/TanakamK81.html},
  crossref  = {DBLP:conf/vldb/81},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

This paper discusses a constraint integration problem, which occurs in constructing a global view of a distributed database by local relational databases. Each local database has its own semantic constraints. such as functional, join and embedded join dependencies (FDs. JDs and EJDs, respectively). A global view of a distributed database is assumed to be defined by taking a join of these local databases. Some dependency constraints on a local database may be violated on a global view.

In this paper, we show (a) the relationship between dependencies of local databases and dependencies appearing in a global view, (b) a testing method whether an EJD appears in a global view when only FDs and JDs are given to each local database, end (c) some conditions for a JD of a local database to appear in a global view as an EJD.

Copyright © 1981 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

• 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

• 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

References

[1]

James B. Rothnie Jr., Philip A. Bernstein, Stephen Fox, Nathan Goodman, Michael Hammer, Terry A. Landers, Christopher L. Reeve, David W. Shipman, Eugene Wong: Introduction to a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 5(1): 1-17(1980)

[2]

Michel E. Adiba, Juan M. Andrade, F. Fernandez, Gia Toan Nguyen: An Overview of the Polypheme Distributed Database Management System. IFIP Congress 1980: 475-479

[3]

Michel E. Adiba, Jean-Yves Caleca, Christian Euzet: A Distributed Data Base System Using Logical Relational Machines. VLDB 1978: 450-461

[4]

David Maier, Alberto O. Mendelzon, Yehoshua Sagiv: Testing Implications of Data Dependencies. ACM Trans. Database Syst. 4(4): 455-469(1979)

[5]

E. F. Codd: Relational Completeness of Data Base Sublanguages. In: R. Rustin (ed.): Database Systems: 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California : (1972)

[6]

E. F. Codd: Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California RJ909: (1971)

[7]

Jorma Rissanen: Theory of Relations for Databases - A Tutorial Survey. MFCS 1978: 536-551

[8]

Edward Sciore: A Complete Axiomatization of Full Join Dependencies. J. ACM 29(2): 373-393(1982)

[9]

Katsumi Tanaka, Yahiko Kambayashi: Testing of Join Dependency Preserving by a Modified Chase Method. MFCS 1981: 524-533

[10]

...

[11]

Ronald Fagin, Alberto O. Mendelzon, Jeffrey D. Ullman: A Simplified Universal Relation Assumption and Its Properties. ACM Trans. Database Syst. 7(3): 343-360(1982)

[12]

Anthony C. Klug: Calculating Constraints on Relational Expressions. ACM Trans. Database Syst. 5(3): 260-290(1980)

[13]

...

[14]

...