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.
Preview
Unable to display preview. Download preview PDF.
References
Apers, P.M.G., “Data Allocation in Distributed Database Systems.” ACM TODS, Vol. 13, No. 3, Sep. 1988, pp. 263–304.
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.
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.
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.
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.
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.
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.
Ceri, S. and Pelagatti, G. Distributed Databases: Principles and Systems, McGraw-Hill, 1984.
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.
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.
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.
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.
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.
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.
Gupta, Rajiv, ed. Object-Oriented Database Systems with Applications to CASE, Networks and VLSI CAD. Prentice-Hall, 1991.
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.
Hevner, L.R. and Rao, A. “Distributed Data Allocation Strategies.” Advances in Computers, edited by M.C. Yovits, Academic Press, 1988, pp. 121–155.
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.
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.
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.
Navathe, S. “Integrating User Views in Database Design.” Computer, January, 1986, pp. 50–61.
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.
Ngu, H. H. “Conceptual Transaction Modeling.” IEEE Transactions on Knowledge and Data Engineering, Vol. 1, No. 4, Dec. 1989.
Ozsu, M. T. and Valduriez, Patrick. Principles of Distributed Database Systems. New Jersey: Prentice Hall Inc., 1991.
Ozsu, Tamer M. and Valduriez, Patrick. “Distributed Database Systems: Where Are We Now?” IEEE Computer, August 1991, pp. 68–78.
Peckham, J. and Maryanski, F. “Semantic Data Models.” ACM Computing Surveys, Vol. 20, No. 3, Sep. 1988, pp. 154–189.
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.
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.
Teorey, T. J. Database Modeling and Design, the Entity-Relationship Approach. San Mateo: Morgan Kaufmann Publishers, Inc., 1990
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.
Author information
Authors and Affiliations
Editor information
Rights 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