A Formal View Integration Method.

@inproceedings{DBLP:conf/sigmod/BiskupC86,
  author    = {Joachim Biskup and
               Bernhard Convent},
  editor    = {Carlo Zaniolo},
  title     = {A Formal View Integration Method},
  booktitle = {Proceedings of the 1986 ACM SIGMOD International Conference on
               Management of Data, Washington, D.C., May 28-30, 1986},
  publisher = {ACM Press},
  year      = {1986},
  pages     = {398-407},
  ee        = {http://doi.acm.org/10.1145/16894.16893, db/conf/sigmod/BiskupC86.html},
  crossref  = {DBLP:conf/sigmod/86},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The design of an appropriate conceptual database scheme is one of the most difficult tasks in usual database applications. Especially, the design of a common global database scheme for many different user groups requires a great amount of effort and skill, because the desired scheme should fit a great variety of requirements and expectations. Here, view integration is a natural method that should help to manage the complexity of such a design problem. For each user group the requirements and expectations are separately collected and specified as views, that are subsequently integrated into a global scheme supporting all those different views.

In this paper, we carefully develop a formal model, clarifying many notions and concepts, related to the view integration method. This formal model serves as a theoretical basis of our integration approach that uses equivalence preserving, local scheme transformations as the main integration operations.

Copyright © 1986 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" 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/smod7592 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

Online Edition: ACM Digital Library

References

[AABM]

Paolo Atzeni, Giorgio Ausiello, Carlo Batini, Marina Moscarini: Inclusion and Equivalence between Relational Database Schemata. Theor. Comput. Sci. 19: 267-285(1982) BibTeX

[BaLe]

Carlo Batini, Maurizio Lenzerini: A Methodology for Data Schema Integration in the Entity-Relationship Model. ER 1983: 413-420 BibTeX

[BDB]

Joachim Biskup, Umeshwar Dayal, Philip A. Bernstein: Synthesizing Independent Database Schemas. SIGMOD Conference 1979: 143-151 BibTeX

[BiCo]

...

[Bisk]

...

[BLM]

...

[Brod]

...

[CaVi]

Marco A. Casanova, Vânia Maria Ponte Vidal: Towards a Sound View Integration Methodology. PODS 1983: 36-47 BibTeX

[CFP]

Marco A. Casanova, Ronald Fagin, Christos H. Papadimitriou: Inclusion Dependencies and Their Interaction with Functional Dependencies. PODS 1982: 171-176 BibTeX

[ChVa]

Ashok K. Chandra, Moshe Y. Vardi: The Implication Problem for Functional and Inclusion Dependencies is Undecidable. SIAM J. Comput. 14(3): 671-677(1985) BibTeX

[Codd1]

E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX

[Codd2]

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

[Conn]

Tim Connors: Equivalence of Views by Query Capacity. PODS 1985: 143-148 BibTeX

[Conv1]

...

[Conv2]

Bernhard Convent: Unsolvable Problems Related To The View Integration Approach. ICDT 1986: 141-156 BibTeX

[CoPa]

Stavros S. Cosmadakis, Christos H. Papadimitriou: Updates of Relational Views. PODS 1983: 317-331 BibTeX

[Fagi]

Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278(1977) BibTeX

[FaVa]

...

[FuCa]

...

[Hull]

Richard Hull: Relative Information Capacity of Simple Relational Database Schemata. PODS 1984: 97-109 BibTeX

[Kell]

...

[Kent]

William Kent: Choices in Practical Data Design. VLDB 1982: 165-180 BibTeX

[Lum]

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

[Maie]

David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents BibTeX

[MaWi]

Ramez Elmasri, Gio Wiederhold: Data Model Integration Using the Structural Model. SIGMOD Conference 1979: 191-202 BibTeX

[Mitc]

John C. Mitchell: The Implication Problem for Functional and Inclusion Dependencies. Information and Control 56(3): 154-173(1983) BibTeX

[NaGa]

Shamkant B. Navathe, Suresh G. Gadgil: A Methodology for View Inegration in Logical Database Design. VLDB 1982: 142-164 BibTeX

[Riss]

Jorma Rissanen: On Equivalences of Database Schemes. PODS 1982: 23-26 BibTeX

[Stie]

...

[TeFr]

...

[Ullm]

Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
BibTeX

[WiMa]

Gio Wiederhold, Ramez Elmasri: The Structural Model for Database Design. ER 1979: 237-258 BibTeX

[YNW]

...

[YWH]

S. Bing Yao, Vance E. Waddle, Barron C. Housel: View Modeling and Integration Using the Functional Data Model. IEEE Trans. Software Eng. 8(6): 544-553(1982) BibTeX

Referenced by

1. Peter McBrien, Alexandra Poulovassilis: A Formal Framework for ER Schema Transformation. ER 1997: 408-421
2. Love Ekenberg, Paul Johannesson: A Formal Basis for Dynamic Schema Integration. ER 1996: 211-226
3. Ernst Ellmer, Christian Huemer, Dieter Merkl, Günther Pernul: Neural Network Technology to Support View Integration. OOER 1995: 181-190
4. Ge Yu, Guoren Wang, Huaiyuan Zheng, Akifumi Makinouchi: Transform More Semantics from Relational Databases into Object-Oriented Semantics Databases. DASFAA 1995: 300-307
5. Arnon Rosenthal, David S. Reiner: Tools and Transformations - Rigorous and Otherwise - for Practical Database Design. ACM Trans. Database Syst. 19(2): 167-211(1994)
6. Stefano Spaccapietra, Christine Parent: View Integration: A Step Forward in Solving Structural Conflicts. IEEE Trans. Knowl. Data Eng. 6(2): 258-274(1994)
7. Renée J. Miller, Yannis E. Ioannidis, Raghu Ramakrishnan: The Use of Information Capacity in Schema Integration and Translation. VLDB 1993: 120-133
8. Paul Johannesson: Using Conceptual Graph Theory to Support Schema Integration. ER 1993: 283-296
9. Stefano Spaccapietra, Christine Parent, Yann Dupont: Model Independent Assertions for Integration of Heterogeneous Schemas. VLDB J. 1(1): 81-126(1992)
10. Joachim Biskup, Pratul Dublish: Objects in Relational Database Schemes with Functional, Inclusion and Exclusion Dependencies. MFDBS 1991: 276-290
11. Paul Johannesson: A Logic Based Approach to Schema Integration. ER 1991: 147-161
12. Mokrane Bouzeghoub, Isabelle Comyn-Wattiau: View Integration by Semantic Unification and Transformation of Data Structures. ER 1990: 413-430
13. Joachim Biskup, Bernhard Convent: Towards a Schema Design Methodology for Deductive Databases. MFDBS 1989: 37-52
14. Ferda N. Civelek, Asuman Dogac, Stefano Spaccapietra: An Expert System Approach to View Definition and Integration. ER 1988: 229-249
15. Carlo Batini, Maurizio Lenzerini, Shamkant B. Navathe: A Comparative Analysis of Methodologies for Database Schema Integration. ACM Comput. Surv. 18(4): 323-364(1986)
16. Bernhard Convent: Unsolvable Problems Related To The View Integration Approach. ICDT 1986: 141-156