A Unified Approach to the Logical Design of a Hierarchical Data Model.

Hirotaka Sakai: A Unified Approach to the Logical Design of a Hierarchical Data Model. ER 1979: 61-74
  author    = {Hirotaka Sakai},
  editor    = {Peter P. Chen},
  title     = {A Unified Approach to the Logical Design of a Hierarchical Data
  booktitle = {Entity-Relationship Approach to Systems Analysis and Design.
                Proc. 1st International Conference on the Entity-Relationship
  publisher = {North-Holland},
  year      = {1979},
  isbn      = {0-444-85487-8},
  pages     = {61-74},
  ee        = {db/conf/er/Sakai79.html},
  crossref  = {DBLP:conf/er/79},
  bibsource = {DBLP,}


The logical database design generally consists of two stages: designing the conceptual schema, and translating it into an object data model acceptable by the underlying database system. In this report, the entity-relationship model is used to describe the conceptual schema, and the translation process from the entity-relationship model to the hierarchical model is proposed. In the construction of the hierarchical model, the dependency structures which represent the inherent hierarchical properties of information are analyzed. The query characteristics are also investigated and formulated in the form of the access weight matrix.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 1, ER 1979-1998" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX


Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
Peter P. Chen: The entity-relationship model: a basis for the enterprise view of data. AFIPS National Computer Conference 1977: 77-84 BibTeX
Claude Delobel: Normalization and Hierarchical Dependencies in the Relational Data Model. ACM Trans. Database Syst. 3(3): 201-222(1978) BibTeX
C. J. Date: An Introduction to Database Systems, 2nd Edition. Addison-Wesley 1977
J. H. Mommens, S. E. Smith: Automatic Generation of Physical Data Base Structures. SIGMOD Conference 1975: 157-165 BibTeX

Referenced by

  1. Frederick N. Springsteel, Po-Jen Chuang: ERDDS: The Intelligent E-R-Based Database Design System. ER 1988: 349-368
  2. Tok Wang Ling: External Schemas of Entity-Relationship Based Data Base Management Systems. ER 1988: 495-508
  3. Shamkant B. Navathe, A. M. Awong: Abstracting Relational and Hierarchical Data with a Semantic Data Model. ER 1987: 305-333
  4. Tzyy-Long Jiang, Y. H. Chin: A Friendly Logical Database Design Tool for the Humming-Bird System. ICDE 1984: 526-533
  5. Stanley Y. W. Su, Shamkant B. Navathe, Don S. Batory: Logical and Physical Modeling of Statistical Scientific Databases. SSDBM 1983: 251-263
  6. Hirotaka Sakai: Entity-Relationship Approach to Logical Database Design. ER 1983: 155-188
  7. Shamkant B. Navathe, A. Cheng: A Methodology for Database Schema Mapping from Extended Entity-Relationship Models into the Hierarchical Model. ER 1983: 223-248
  8. G. Margrave, Ewing L. Lusk, Ross A. Overbeek: Tools for the Creation of IMS Database Designs from Entity-Relationship Diagrams. ER 1983: 501-515
  9. Hirotaka Sakai: A Method for Defining Information Structures and Transactions in Conceptual Schema Design. VLDB 1981: 225-234
  10. Burt M. Leavenworth: Database Views Using Data Abstraction. ER 1981: 509-528
  11. Hai-Yann Hwang, Umeshwar Dayal: Using the Entity-Relationship Model for Implementing Multi-Model Database Systems. ER 1981: 235-256
  12. Surya R. Dumpala, Sudhir K. Arora: Schema Translation Using the Entity-Relationship Approach. ER 1981: 337-356
  13. Asuman Dogac, Peter P. Chen: Entity-Relationship Model in the ANSI/SPARC Framework. ER 1981: 357-374
  14. Hirotaka Sakai: Entity-Relationship Approach to the Conceptual Schema Design. SIGMOD Conference 1980: 1-8
  15. Ewing L. Lusk, Ross A. Overbeek, Bruce D. Parrello: A Practical Design Methodology for the Implementation of IMS Databases, Using the Entity-Relationship Model. SIGMOD Conference 1980: 9-21
  16. Peter P. Chen: Recent Literature on the Entity-Relationship Approach. ER 1979: 3-12
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ER 1979 Proceedings: Copyright by Int. Conf. on ERA, ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:09:27 2009