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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Abiteboul and R. Hull. Restructuring hierarchical database objects. Theoretical Computer Science, 62 (3): 3–38, 1988.
P. Atzeni, G. Ausiello, C. Batini, and M. Moscarini. Inclusion and equivalence between relational database schemata. Theoretical Computer Science, 19 (2): 267–285, 1982.
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.
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.
C. Batini, S. Ceri, and S.B. Navathe. Conceptual Database Design, an Entity-Relationship Approach. Benjamin and Cummings Publ. Co., Menlo Park, California, 1992.
P.P. Chen. The entity-relationship model: toward a unified view of data. ACM Trans. on Database Syst., 1 (1): 9–36, March 1976.
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.
D. Heimbigner and D. McLeod. A federated architecture for information management. ACM Trans. on Inf. Syst., 3 (3): 253–278, July 1985.
R.B. Hull. Relative information capacity of simple relational schemata. SIAM Journal on Computing, 15 (3): 856–886, 1986.
R.B. Hull and R. King. Semantic database modelling: survey, applications and research issues. ACM Computing Surveys, 19 (3): 201–260, September 1987.
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.
G.M. Kuper. The Logical Data Model: A New Approach to Database Logic. PhD thesis, Stanford University, 1985.
Y.E. Lien. On the equivalence of database models. Journal of the ACM, 29 (2): 333–362, 1982.
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.
J. Rissanen. On equivalence of database schemes. In ACM SIGACT SIG-MOD Symp. on Principles of Database Systems, pages 23–26, 1982.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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