Equivalence and Mapping of Database Schemes.
Alessandro D'Atri, Domenico Saccà:
Equivalence and Mapping of Database Schemes.
VLDB 1984: 187-195@inproceedings{DBLP:conf/vldb/DAtriS84,
author = {Alessandro D'Atri and
Domenico Sacc{\`a}},
editor = {Umeshwar Dayal and
Gunter Schlageter and
Lim Huat Seng},
title = {Equivalence and Mapping of Database Schemes},
booktitle = {Tenth International Conference on Very Large Data Bases, August
27-31, 1984, Singapore, Proceedings},
publisher = {Morgan Kaufmann},
year = {1984},
isbn = {0-934613-16-8},
pages = {187-195},
ee = {db/conf/vldb/DAtriS84.html},
crossref = {DBLP:conf/vldb/84},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
We investigate the problem of database equivalence which arises in database design process.
We introduce a graph formalism for the treatment of this problem.
More precisely, we represent Entity-Relationship schemes by a special kind of graphs (called JFD-graphs) and we give a simple and efficient algorithm for testing the equivalence of two schemes.
In addition, we present a set of elementary operators (preserving equivalence) for modifying an Entity-Relationship scheme and we prove that all equivalent schemes can be obtained by repeatedly applying such operators.
Finally, we propose a methodology for mapping Entity-Relationship schemes into both relational and network schemes.
Copyright © 1984 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
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
Umeshwar Dayal, Gunter Schlageter, Lim Huat Seng (Eds.):
Tenth International Conference on Very Large Data Bases, August 27-31, 1984, Singapore, Proceedings.
Morgan Kaufmann 1984, ISBN 0-934613-16-8
Contents BibTeX
References
- [1]
- Giorgio Ausiello, Alessandro D'Atri, Domenico Saccà:
Graph Algorithms for Functional Dependency Manipulation.
J. ACM 30(4): 752-766(1983) BibTeX
- [2]
- ...
- [3]
- Catriel Beeri, Philip A. Bernstein:
Computational Problems Related to the Design of Normal Form Relational Schemas.
ACM Trans. Database Syst. 4(1): 30-59(1979) BibTeX
- [4]
- Catriel Beeri, Alberto O. Mendelzon, Yehoshua Sagiv, Jeffrey D. Ullman:
Equivalence of Relational Database Schemes.
SIAM J. Comput. 10(2): 352-370(1981) BibTeX
- [5]
- Peter P. Chen:
The Entity-Relationship Model - Toward a Unified View of Data.
ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
- [6]
- ...
- [7]
- E. F. Codd:
A Relational Model of Data for Large Shared Data Banks.
Commun. ACM 13(6): 377-387(1970) BibTeX
- [8]
- 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) BibTeX
- [9]
- ...
- [10]
- Sushil Jajodia, Peter A. Ng, Frederick N. Springsteel:
The Problem of Equivalence for Entity-Relationship Diagrams.
IEEE Trans. Software Eng. 9(5): 617-630(1983) BibTeX
- [11]
- Y. Edmund Lien:
On the Equivalence of Database Models.
J. ACM 29(2): 333-362(1982) BibTeX
- [12]
- Vincent Y. Lum, Sakti P. Ghosh, Mario Schkolnick, Robert W. Taylor, D. Jefferson, Stanley Y. W. Su, James P. Fry, Toby J. Teorey, B. Yao, D. S. Rund, B. Kahn, Shamkant B. Navathe, D. Smith, L. Aguilar, W. J. Barr, P. E. Jones:
1978 New Orleans Data Base Design Workshop Report.
VLDB 1979: 328-339 BibTeX
- [13]
- Domenico Saccà:
Closures of Database Hypergraphs.
J. ACM 32(4): 774-803(1985) BibTeX
- [14]
- ...
- [15]
- ...
- [16]
- Jeffrey D. Ullman:
Principles of Database Systems, 2nd Edition.
Computer Science Press 1982, ISBN 0-914894-36-6
BibTeX
- [17]
- Mihalis Yannakakis:
Algorithms for Acyclic Database Schemes.
VLDB 1981: 82-94 BibTeX
Referenced by
- Donatella Castelli, Serena Pisani:
A Transformational Approach to Correct Schema Refinements.
ER 1998: 226-239
- Mong-Li Lee, Tok Wang Ling:
Resolving Structural Conflicts in the Integration of Entity Relationship Schemas.
OOER 1995: 424-433
- Terry A. Halpin, Henderik Alex Proper:
Database Schema Transformation and Optimization.
OOER 1995: 191-203
- Arnon Rosenthal, David S. Reiner:
Tools and Transformations - Rigorous and Otherwise - for Practical Database Design.
ACM Trans. Database Syst. 19(2): 167-211(1994)
- Terry A. Halpin:
A Fact-Oriented Approach to Schema Transformation.
MFDBS 1991: 342-356
- Vram Kouramajian, Ramez Elmasri:
Mapping of 2-D Temporal Extended ER Models into Temporal Nested Relational Models.
ER 1991: 671-691
- Jean-Luc Hainaut:
Database Reverse Engineering: Models, Techniques, and Strategies.
ER 1991: 729-741
- Jean-Luc Hainaut:
Entity-Generating Schema Transformations for Entity-Relationship Models.
ER 1991: 643-670
- Marco A. Casanova, A. P. de Carvalho, L. F. G. G. M. Ridolfi, Alberto H. F. Laender:
An Analysis of Table Constraints in SQL2 Based on the Entity-Relationship Model.
ER 1991: 623-641
- Marco A. Casanova, Luiz Tucherman, Alberto H. F. Laender:
Algorithms for Designing and Maintaining Optimized Relational Representations of Entity-Relationship Schemas.
ER 1990: 361-374
- Arnon Rosenthal, David S. Reiner:
Database Design Tools: Combining Theory, Guesswork, and User Interaction.
ER 1989: 187-201
- Antonio L. Furtado, Marco A. Casanova, Luiz Tucherman:
The CHRIS Consultant.
ER 1987: 515-532
- Nabiha Azar, Etienne Pichat:
Translation of an Extended Entity-Relationship Model into the Universal Relation with Inclusions Formalism.
ER 1986: 253-268
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
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:21 2009