Skip to main content
SpringerLink
Log in

An entity-relationship-based methodology for distributed database design: An integrated approach towards combined logical and distribution designs

  • Invited Paper (2)
  • Conference paper
  • First Online:
Entity-Relationship Approach — ER '92 (ER 1992)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 645))

Included in the following conference series:

Abstract

This paper presents an integrated, general methodology (SEER-DTS Methodology) for relational homogeneous distributed database (DDB) design. The SEER-DTS methodology employs two ER-based data models: SEER (Synthesized Extended Entity-Relationship model) for static data modeling and DTS (Distributed Transaction Scheme) for dynamic data modeling. Rules are provided to transform the application semantics represented by SEER and DTS into “performance-oriented” logical and fragmentation design schemata. The formal treatment of distributed transaction information by DTS leads to an integrated requirement/distribution analysis and conceptual design as well as allows for a combined logical and fragmentation design. This simplifies the DDB designer's tasks and thus increases their effectiveness and productivity. The SEER-DTS methodology has been subjected to validation through a real-world case study and a laboratory experiment. Moreover, a computer-aided DDB design tool (Auto-DDB) which automates the SEER-DTS methodology has been prototyped.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Apers, P.M.G., “Data Allocation in Distributed Database Systems.” ACM TODS, Vol. 13, No. 3, Sep. 1988, pp. 263–304.

    Article  Google Scholar 

  2. Batini, C., Lenzerini, M. and Navathe, S.B., “A Comparative Analysis of Methodologies for Database Schema Integration.” ACM Computer Surveys, Vol. 18, No. 4, Dec. 1986, pp. 323–364.

    Google Scholar 

  3. Berman, Sonia. “A Semantic Data Model as the Basis for an Automated Database Design Tool.” Information Systems. Vol. 11, No.2, pp. 149–165, 1986.

    Google Scholar 

  4. Blaha, M.R., Premerlani, W.J. and Rumbaugh, J.E. “Relational Database Design Using an Object-Oriented Methodology,” Communications of ACM, Vol. 31, No. 4, Apr. 1988, pp. 414–427.

    Google Scholar 

  5. Borgida, A., Mylopoulos, J. and Wong, H. K. T. “Generalization/Specialization As a Basis for Software Specification.” in On Conceptual Modeling: Perspectives from Artificial Intelligence, Databases, and Programming Language. Edited by M. L. Brodie, J. Mylopoulos and J. W. Schmidt, 1984, pp. 88–117.

    Google Scholar 

  6. Brodie, Michael L. and Dzenan, Ridijanovic. “On the Design and Specification of Database Transactions.” in On Conceptual Modeling: Perspectives from Artificial Intelligence, Databases, and Programming Language. Edited by M. L. Brodie, J. Mylopoulos and J. W. Schmidt, 1984, pp. 278–312.

    Google Scholar 

  7. Ceri, S., Navathe, S. and Wiederhold, G. “Distribution Design of Logical Database Schemas.” IEEE Transactions on Software Engineering, Vol. SE-9, No. 4, July, 1983.

    Google Scholar 

  8. Ceri, S. and Pelagatti, G. Distributed Databases: Principles and Systems, McGraw-Hill, 1984.

    Google Scholar 

  9. Chang, S. K., and Cheng, W. H. “A Methodology for Structured Database Decomposition.” IEEE Transactions on Software Engineering, Vol. SE-6, No. 2, pp. 205–218, March, 1980.

    Google Scholar 

  10. Chen, P. P. “The Entity-Relationship Model — Toward a Unified View of Data.” ACM Transaction on Database Systems, Vol. 1, No. 1, March 1976, pp. 9–36.

    Google Scholar 

  11. Choobineh, J., Mannino, M.V., Nunamaker, J. and Konsynski, B.R. “An Expert Database Design System Based on Analysis of Forms.” IEEE Trans. on Software Engineering, Vol. 14, No. 2, Feb. 1988, pp. 242–253.

    Google Scholar 

  12. Dewan, R. M. and Gavish, B. “Models for the Combined Logical and Physical Design of Databases.” IEEE Transactions on Computers, Vol. 38, No. 7, July 1989, pp. 955–967.

    Google Scholar 

  13. Garcia, Hong-Mei C. and Liu Sheng, Olivia R. “A semantics-Based Methodology for Integrated Computer-Aided Distributed Database Design.” In the proceedings of 25th Hawaii International Conference on System Science, January 1992.

    Google Scholar 

  14. Garcia, Hong-Mei C. “ A Semantics-based Distributed Database Design Methodology: Towards Combined Logical and Fragmentation Designs and Design Automation.” Ph.D. Dissertation, University of Arizona, 1992.

    Google Scholar 

  15. Gupta, Rajiv, ed. Object-Oriented Database Systems with Applications to CASE, Networks and VLSI CAD. Prentice-Hall, 1991.

    Google Scholar 

  16. Hammer, M., and Mcleod, D. “Database Description with SDM: A Semantic Data Model.” ACM Transactions on Database Systems, Vol. 6, No. 3, Sept. 1981, pp. 351–386.

    Google Scholar 

  17. Hevner, L.R. and Rao, A. “Distributed Data Allocation Strategies.” Advances in Computers, edited by M.C. Yovits, Academic Press, 1988, pp. 121–155.

    Google Scholar 

  18. Hull, R. and King, R. “Semantic Database Modeling: Survey, Applications, and Research Issues.” ACM Computing Surveys, Vol. 19, No. 3, Sep. 1987, pp. 201–260.

    Google Scholar 

  19. King, Roger and McLeod, Dennis. “A Database Design Methodology and Tool for Information Systems.” ACM Transactions on Office Information Systems, Vol. 3, No. 1, January 1985, pp. 2–21.

    Google Scholar 

  20. Liu Sheng, Olivia R. and Garcia, Hong-Mei C. ”The Design of Medical Image Databases: A Distributed Approach.” In IEEE 1990 Conference Proceedings of IPCCC (Scottsdale, AZ, March 21–23,1990), pp. 288–295.

    Google Scholar 

  21. Navathe, S. “Integrating User Views in Database Design.” Computer, January, 1986, pp. 50–61.

    Google Scholar 

  22. Navathe, S., Ceri, S., Wiederhold, S. and Dou, J. “Vertical Partitioning Algorithms for Database Design.” ACM Transactions on Database Systems, Vol. 9, No. 4, Dec, 1984, pp. 680–710.

    Google Scholar 

  23. Ngu, H. H. “Conceptual Transaction Modeling.” IEEE Transactions on Knowledge and Data Engineering, Vol. 1, No. 4, Dec. 1989.

    Google Scholar 

  24. Ozsu, M. T. and Valduriez, Patrick. Principles of Distributed Database Systems. New Jersey: Prentice Hall Inc., 1991.

    Google Scholar 

  25. Ozsu, Tamer M. and Valduriez, Patrick. “Distributed Database Systems: Where Are We Now?” IEEE Computer, August 1991, pp. 68–78.

    Google Scholar 

  26. Peckham, J. and Maryanski, F. “Semantic Data Models.” ACM Computing Surveys, Vol. 20, No. 3, Sep. 1988, pp. 154–189.

    Google Scholar 

  27. Smith, J. M. and Smith, D. C. P. “Database Abstraction: Aggregation and Generalization.” ACM Transactions on Database System, Vol. 20, No. 2. June 1977, 105–133.

    Google Scholar 

  28. Storey, V.C. and Goldstein, R.C. “A Methodology for Creating User Views in Database Design.” ACM TODS, Vol. 13, No. 3, Sep. 1988, pp. 305–338.

    Google Scholar 

  29. Teorey, T. J. Database Modeling and Design, the Entity-Relationship Approach. San Mateo: Morgan Kaufmann Publishers, Inc., 1990

    Google Scholar 

  30. Teorey, T.J., Yang, D. and Fry, J.P. “A Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Model.” ACM Computing Surveys, Vol. 18, No. 2, June 1986, pp. 197–222.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Decision Science, University of Hawaii, 96822, Honolulu, HI, USA

    Hong -Mei Chen Garcia

  2. MIS Department, University of Arizona, 85721, Tucson, AZ, USA

    Olivia Liu R. Sheng

Authors
  1. Hong -Mei Chen Garcia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olivia Liu R. Sheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

G. Pernul AM. Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Garcia, H.M.C., Sheng, O.L.R. (1992). An entity-relationship-based methodology for distributed database design: An integrated approach towards combined logical and distribution designs. In: Pernul, G., Tjoa, A. (eds) Entity-Relationship Approach — ER '92. ER 1992. Lecture Notes in Computer Science, vol 645. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56023-8_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-56023-8_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56023-4

  • Online ISBN: 978-3-540-47356-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation