Management of multiple models in an extensible database design tool

  • Paolo Atzeni
  • Riccardo Torlone
Design Tools
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1057)

Abstract

We describe the development of a tool, called MDM, for the management of multiple models and the translation of database schemes. This tool can be at the basis of an integrated CASE environment, supporting the analysis and design of information systems, that allows different representations for the same data schemes. We first present a graph-theoretic framework that allows us to formally investigate desirable properties of schema translations. The formalism is based on a classification of the constructs used in the known data model into a limited set of types. Then, on the basis of formal results, we develop general methodologies for deriving“good” translations between schemes and, more in general, between models. Finally, we define the architecture and the functionalities of a first prototype that implements the various features of the approach.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    S. Abiteboul and R. Hull. Restructuring hierarchical database objects. Theoretical Computer Science, 62(3):3–38, 1988.Google Scholar
  2. 2.
    P. Atzeni, G. Ausiello, C. Batini, and M. Moscarini. Inclusion and equivalence between relational database schemata. Theoretical Computer Science, 19(2):267–285, 1982.Google Scholar
  3. 3.
    P. Atzeni and R. Torlone. A metamodel approach for the management of multiple models and the translation of schemes. Information Systems, 18(6):349–362, 1993.Google Scholar
  4. 4.
    P. Atzeni, R. Torlone. Schema Translation between Heterogeneous Data Models in a Lattice Framework. In Sixth IFIP TC-2 Working Conference on Data Semantics (DS-6), Atalanta, pages 218–227, 1995.Google Scholar
  5. 5.
    T. Barsalou and D. Gangopadhyay. M(DM): An open framework for interoperation of multimodel multidatabase systems. In International Conference on Data Engineering, pages 218–227, Tempe, AZ, February 1992.Google Scholar
  6. 6.
    C. Batini, S. Ceri, and S.B. Navathe. Conceptual Database Design, an Entity-Relationship Approach. Benjamin and Cummings Publ. Co., Menlo Park, California, 1992.Google Scholar
  7. 7.
    P.P. Chen. The entity-relationship model: toward a unified view of data. ACM Trans. on Database Syst., 1(1):9–36, March 1976.Google Scholar
  8. 8.
    G. Di Battista, G. Liotta, and S. Vargiu. Diagram Server. Journal of Visual Languages and Computing, 1995. To appear.Google Scholar
  9. 9.
    G. Di Battista et al. A tailorable and extensible automatic layout facility. IEEE Workshop on Visual Languages, pages 68–73, 1991.Google Scholar
  10. 10.
    R.B. Hull. Relative information capacity of simple relational schemata. SIAM Journal on Computing, 15(3):856–886, 1986.Google Scholar
  11. 11.
    R.B. Hull and R. King. Semantic database modelling: survey, applications and research issues. ACM Computing Surveys, 19(3):201–260, September 1987.Google Scholar
  12. 12.
    L.A. Kalinichenko. Methods and tools for equivalent data model mapping construction. In EDBT'90 (Int. Conf. on Extending Database Technology), Venezia, Lecture Notes in Computer Science 416, pages 92–119, Springer-Verlag, 1990.Google Scholar
  13. 13.
    Y.E. Lien. On the equivalence of database models. Journal of the ACM, 29(2):333–362, 1982.Google Scholar
  14. 14.
    R.J. Miller, Y.E. Ioannidis, and R. Ramakrishnan. The use of information capacity in schema integration and translation. In Eighteenth International Conf. on Very Large Data Bases, Dublin, 1993.Google Scholar
  15. 15.
    J. Rissanen. On equivalence of database schemes. In ACM SIGACT SIGMOD Symp. on Principles of Database Systems, pages 23–26, 1982.Google Scholar
  16. 16.
    A.P. Sheth and J.A. Larson. Federated database systems for managing distributed database systems for production and use. ACM Computing Surveys, 22(3):183–236, 1990.Google Scholar
  17. 17.
    D. Tsichritzis and F.H. Lochovski. Data Models. Prentice-Hall, Englewood Cliffs, New Jersey, 1982.Google Scholar

Copyright information

© Springer-Verlag 1996

Authors and Affiliations

  • Paolo Atzeni
    • 1
  • Riccardo Torlone
    • 2
  1. 1.Terza Università di Roma, c/o DISRomaItaly
  2. 2.Terza Università di Roma, c/o IASI-CNRRomaItaly

Personalised recommendations