Skip to main content
SpringerLink
Log in
Book cover

East/West Database Workshop pp 346–355Cite as

Management and Translation of Heterogeneous Database Schemes

  • Conference paper

  • 36 Accesses

Part of the book series: Workshops in Computing ((WORKSHOPS COMP.))

Abstract

We consider the problem of managing and translating schemes of different data models, in a framework that refers to a wide range of models. This can be at the basis of an integrated CASE environment supporting the analysis and design of information systems, allowing different representations for the same data schemes. We introduce a graph-theoretic formalism to define and compare models and schemes. This is based on a classification of the constructs used in the known data model into a limited set of types. Data models are represented by means of sets of patterns, a specific form of graphs. A lattice on sets of patterns is shown, which can be the basis for the formalization of translations froma a model to another.

This work was partially supported by Consiglio Nazionale delle Ricerche and by MURST.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul and R. Hull. Restructuring hierarchical database objects. Theoretical Computer Science, 62 (3): 3–38, 1988.

    MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  4. 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.

    Chapter  Google Scholar 

  5. 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 

  6. P.P. Chen. The entity-relationship model: toward a unified view of data. ACM Trans. on Database Syst., 1 (1): 9–36, March 1976.

    Article  Google Scholar 

  7. M. Gyssens, J. Paredaens, and D. Van Gucht. A graph-oriented object database model. In Ninth ACM SIGACT SIGMOD SIGART Symp. on Principles of Database Systems, pages 417–424, 1990.

    Google Scholar 

  8. D. Heimbigner and D. McLeod. A federated architecture for information management. ACM Trans. on Inf. Syst., 3 (3): 253–278, July 1985.

    Article  Google Scholar 

  9. R.B. Hull. Relative information capacity of simple relational schemata. SIAM Journal on Computing, 15 (3): 856–886, 1986.

    Article  MathSciNet  MATH  Google Scholar 

  10. R.B. Hull and R. King. Semantic database modelling: survey, applications and research issues. ACM Computing Surveys, 19 (3): 201–260, September 1987.

    Article  Google Scholar 

  11. 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 

  12. G.M. Kuper. The Logical Data Model: A New Approach to Database Logic. PhD thesis, Stanford University, 1985.

    Google Scholar 

  13. Y.E. Lien. On the equivalence of database models. Journal of the ACM, 29 (2): 333–362, 1982.

    Article  MathSciNet  MATH  Google Scholar 

  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. J. Rissanen. On equivalence of database schemes. In ACM SIGACT SIG-MOD Symp. on Principles of Database Systems, pages 23–26, 1982.

    Google Scholar 

  16. A.P. Sheth and J.A. Larson. Federated database systems for managing distribuited database systems for production and use. ACM Computing Surveys, 22 (3): 183–236, 1990.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. c/o DIS, Terza Università di Roma, Via Salaria 113, 00198, Roma, Italy

    Paolo Atzeni

  2. IASI-CNR, Viale Manzoni 30, 00185, Roma, Italy

    Riccardo Torlone

Authors
  1. Paolo Atzeni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Riccardo Torlone
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Informatik, Universität Klagenfurt, Universitätsstrasse 65, A-9020, Klagenfurt, Austria

    Johann Eder

  2. Institute for Problems of Informatics, Russian Academy of Sciences, Vavilov Street, 30/6, 117900, Moscow, v-334, Russian Federation

    Leonid A. Kalinichenko

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Atzeni, P., Torlone, R. (1995). Management and Translation of Heterogeneous Database Schemes. In: Eder, J., Kalinichenko, L.A. (eds) East/West Database Workshop. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3577-7_25

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-3577-7_25

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-19946-5

  • Online ISBN: 978-1-4471-3577-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation