Design of Relational Views over Network Schemas.

Carlo Zaniolo: Design of Relational Views over Network Schemas. SIGMOD Conference 1979: 179-190
  author    = {Carlo Zaniolo},
  editor    = {Philip A. Bernstein},
  title     = {Design of Relational Views over Network Schemas},
  booktitle = {Proceedings of the 1979 ACM SIGMOD International Conference on
               Management of Data, Boston, Massachusetts, May 30 - June 1},
  publisher = {ACM},
  year      = {1979},
  isbn      = {0-89791-001-X},
  pages     = {179-190},
  ee        = {, db/conf/sigmod/Zaniolo79.html},
  crossref  = {DBLP:conf/sigmod/79},
  bibsource = {DBLP,}


An algorithm is presented for designing relational views over network schemas to :

(1) support general query and update capability, (2) preserve the information content of the data base and (3) provide independence from its physical organization. The proposed solution is applicable to many existing CCDASYL databases without data or schema conversion. The particular declarations of a CDDASYL schema which supply sources of logical data definition are first identified. Then the view design algorithm is derived on the basis of a formal analysis of the semantic constraints established by these declarations. A new form of data structure diagram is also introduced to visualize these constraints.

Copyright © 1979 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

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

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

Printed Edition

Philip A. Bernstein (Ed.): Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data, Boston, Massachusetts, May 30 - June 1. ACM 1979, ISBN 0-89791-001-X BibTeX

Online Edition: ACM Digital Library


[CODA 73]
[CODA 78]
CODASYL: Reports of the Data Description Language Committee. Inf. Syst. 3(4): 247-320(1978) BibTeX
[CODD 72]
E. F. Codd: Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California RJ909: (1971) BibTeX
[DATE 77]
[DAYA 78]
Umeshwar Dayal, Philip A. Bernstein: On the Updatability of Relational Views. VLDB 1978: 368-377 BibTeX
[FAGI 77]
Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278(1977) BibTeX
[GOLD 79]
[JOHN 78]
[SEVC 78]
[SMIT 77]
John Miles Smith, Diane C. P. Smith: Database Abstractions: Aggregation and Generalization. ACM Trans. Database Syst. 2(2): 105-133(1977) BibTeX
[ZANI 77]
[ZANI 78]
Carlo Zaniolo: Design of Relational Views over Network Schemas. SIGMOD Conference 1979: 179-190 BibTeX
[ZANI 79]

Referenced by

  1. Giansalvatore Mecca, Alberto O. Mendelzon, Paolo Merialdo: Efficient Queries over Web Views. EDBT 1998: 72-86
  2. Leonid A. Kalinichenko: Method for Data Models Integration in the Common Paradigm. ADBIS 1997: 275-284
  3. Weiyi Meng, Clement T. Yu, Won Kim: A Theory of Translation From Relational Queries to Hierarchical Queries. IEEE Trans. Knowl. Data Eng. 7(2): 228-245(1995)
  4. Clement T. Yu, Yi Zhang, Weiyi Meng, Won Kim, Gaoming Wang, Tracy Pham, Son Dao: Translation of Object-Oriented Queries to Relational Queries. ICDE 1995: 90-97
  5. Chin-Wan Chung, Kenneth E. McCloskey: Access to Indexed Hierarchical Databases Using a Relational Query Language. IEEE Trans. Knowl. Data Eng. 5(1): 155-161(1993)
  6. Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)
  7. Weiyi Meng, Clement T. Yu, Won Kim, Gaoming Wang, Tracy Pham, Son Dao: Construction of a Relational Front-end for Object-Oriented Database Systems. ICDE 1993: 476-483
  8. Amit P. Sheth, James A. Larson: Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Comput. Surv. 22(3): 183-236(1990)
  9. Leonid A. Kalinichenko: Methods and Tools for Equivalent Data Model Mapping Construction. EDBT 1990: 92-119
  10. Shamkant B. Navathe, A. M. Awong: Abstracting Relational and Hierarchical Data with a Semantic Data Model. ER 1987: 305-333
  11. Peter M. D. Gray: Efficient Prolog Access to CODASYL and FDM Databases. SIGMOD Conference 1985: 437-443
  12. Kathi Hogshead Davis, Adarsh K. Arora: A Methodology for Translating a Conventional File System into an Entity-Relationship Model. ER 1985: 148-159
  13. Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984)
  14. Stanley Y. W. Su, Shamkant B. Navathe, Don S. Batory: Logical and Physical Modeling of Statistical Scientific Databases. SSDBM 1983: 251-263
  15. Sharon McCure Kuck, Yehoshua Sagiv: Designing Globally Consistent Network Schemas. SIGMOD Conference 1983: 185-195
  16. Chandra M. R. Kintala: Attributed Grammars for Query Language Translations. PODS 1983: 137-148
  17. Gunter Schlageter, M. Rieskamp, U. Prädel, Rainer Unland: The Network Query Language NOAH. SIGMOD Conference 1982: 104-110
  18. Sharon McCure Kuck, Yehoshua Sagiv: A Universal Relation Database System Implemented via the Network Model. PODS 1982: 147-157
  19. David S. Johnson, Anthony C. Klug: Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies. PODS 1982: 164-169
  20. Marco A. Casanova, Ronald Fagin, Christos H. Papadimitriou: Inclusion Dependencies and Their Interaction with Functional Dependencies. PODS 1982: 171-176
  21. Ronald Fagin: A Normal Form for Relational Databases That Is Based on Domians and Keys. ACM Trans. Database Syst. 6(3): 387-415(1981)
  22. Yehoshua Sagiv: Can We Use the Universal Instance Assumption Without Using Nulls? SIGMOD Conference 1981: 108-120
  23. Hai-Yann Hwang, Umeshwar Dayal: Using the Entity-Relationship Model for Implementing Multi-Model Database Systems. ER 1981: 235-256
  24. Carlo Zaniolo: Design of Relational Views over Network Schemas. SIGMOD Conference 1979: 179-190
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:39:21 2009