Abstract
The management of Multidatabase Systems (MDBS) is complicated by possible structural and semantic heterogeneity of the member database systems, and the requirements to preserve their local autonomy. Semantic heterogeneity is concerned with the differences in the meaning and interpretation of similar data objects across the different systems. In loosely coupled database federations, static schema integration may be not feasible and heterogeneity conflicts must be dealt with at the application level. Therefore, a multi-database access language must be equipped accordingly with special features to resolve structural and semantic discrepancies.
In this paper, a multidatabase manipulation language, motivated by Multidatabase SQL, is proposed as a tool for multidatabase access in the presence of schema and data conflicts. Specific features discussed in this proposal include access to external functions, user-defined partial schema integration by means of class attributes, generalized local and interdatabase joins, and automatic completion of local implicit joins. Together, these features permit resolution of many classes of structural schema conflicts that may exist among the member database systems.
Chapter PDF
Similar content being viewed by others
Keywords
References
Ahmed, R., De Smedt, P., Du, W., Kent, W. et al. (1991) The Pegasus heterogeneous multidatabase system. IEEE Computer, 24 (12): 19–27.
Batini, C., Lenzerini, M., and Navathe, S.B. (1986) A comparative analysis of methodologies for database schema integration. ACM Computing Surveys, 18 (4).
DeMichiel, L. (1989). Performing operations over mismatched domains. In Proceedings of the Fifth IEEE International Conference on Data Engineering, pages 36–45. IEEE Computer Society, IEEE Computer Society Press.
Embley, D., Czejdo, B., and Rusinkiewicz, M. (1987) An approach to schema integration and query formulation in federated database systems. In Proceedings of the Third International Conference on Data Engineering.
Grant, J., Litwin, W., Roussopoulos, N., and Sellis, T. (1991) An algebra and calculus for relational multidatabase systems. IEEE-IMS 1991, Proceedings of the First International Workshop on Interoperability in Multidatabase Systems.
Lim, E.-P., and Srivastava, J. (1993) Attribute value conflict in database integration: An evidential reasoning approach. Technical Report TR 93–14, University of Minnesota, Dept. of Computer Science.
Lim, E.-P., Srivastava, J., et al. (1993) Entity identification in database integration. In Proceedings of the Ninth IEEE International Conference on Data Engineering, pages 294–301, 10662 Los Vaqueros Circle, POB 3014, Los Alamitos, CA 90720–1264, April 1993. IEEE Computer Society, Austrian Computer Society, IEEE Computer Society Press.
Halabi, Y., Ansari, M., Batra, R., Jin, W., Karabatis, G., Krychniak, P., Rusinkiewicz, M., and Suardi, L. (1992) Narada: An Environment for Specification and Execution of Multi-System Applications. In Proceedings of the Second International Conference on Systems Integration.
Heimbigner, D., and McLeod, D. (1985) A federated architecture for information management. Proceedings of the IEEE International Conference on Data Engineering, 3 (3).
Hammer, J., and McLeod, D. (1993) An approach to resolving semantic heterogeneity in a federation of autonomous, heterogeneous database systems. International Journal of Intelligent and Cooperative Information Systems, 2 (1): 51–83.
Heiler, S., Siegel, M., and Zdonik, S. (1991) Heterogeneous information systems: Understanding integration. In M. Rusinkiewicz Y. Kambayashi and A. Sheth, editors, IMS 81, pages 14–21. IEEE Computer Society, IEEE Computer Society Press.
Kim, W., Choi, I., Gala, S., and Scheevel, M. (1992) On resolving schematic heterogeneity in multidatabase. Technical report, UniSQL, Inc., Austin, TX.
Krishnamurthy, R., Litwin, W., and Kent, W. (1991) Language features for interoperability of databases with schematic discrepancies. In J. Clifford and R. King, editors, Proceedings of ACM SIGMOD Conference pages 40–49. ACM.
Kim, W., and Seo, J. (1991) Classifying schematic and data heterogeneity in multi-database systems. IEEE Computer, 24 (12): 12–18.
Litwin, W. et al. (1990) MSQL: A Multidatabase Language. Information Sciences, 49 (1–3): 59–101.
Litwin, W., and Abdellatif, A. (1986) Multidatabase interoperability. Computer 19(12).
Litwin, W. (1985) Implicit joins in the multidatabase system MRDSM. In Procs. IEEECOMPSAC Chicago.
Maier, D., and Ullman, J. (1983) Maximal objects and the semantics of universal relation databases. ACM Transactions on Database Systems, 8 (1): 1–14.
Miller, R.j., loannidis, Y.E., and Ramakrishnan, R. (1993) The use of information capacity in schema integration and translation. In D. Bell R. Agrawal, S. Baker, editor, VLDB pages 120–133. Morgan Kaufmann Publishers.
Missier, P. (1993) Extending a multidatabase language to resolve schema and data con-flicts. Master’s thesis, Department of Computer Science, University of Houston.
Missier, P. (1993) Extensions of MSQL: notes on an implementation. Internal Report, University of Houston, Dept. of Computer Science.
Missier, P., Rusinkiewicz, M., and Silberschatz, A. (1995) Providing multidatabase access — an association approach. In Proceedings of the Sixth Workshop on Database Interoperability Hong Kong.
Rusinkiewicz, M., and Czejdo, B. (1987) An approach to query processing in federated database systems. In Proceedings of the Twentieth Hawaii International Conference on System Sciences.
Sciore, E., Siegel, M., and Rosenthal, A. (1992) Using semantic values to facilitate interoperability among heterogeneous information systems. Transactions on Database Systems, (12).
Sheth, A., and Kashyap, V. (1992) So far (schematically) yet so near (semantically). In IFIP TC2/WG2.6 Conference on Semantics of Interoperable Database Systems. Elsevier Scientific Publisher B. V.
Sheth, A., and Larson, J. (1990) Federated Databases: Architectures and Integration. ACM Computer Surveys.
Suardi, L., Rusinkiewicz, M., and Litwin, W. (1993) Execution of extended multidatabase SQL. In Proceedings of the 9th IEEE International Conference on Data Engineering.
Wiederhold, G. (1991) Mediators in the architecture of future information systems. Com-puter, 25 (3): 38–49.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Missier, P., Rusinkiewicz, M. (1997). Extending a Multidatabase Manipulation Language to Resolve Schema and Data Conflicts. In: Meersman, R., Mark, L. (eds) Database Applications Semantics. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34913-8_6
Download citation
DOI: https://doi.org/10.1007/978-0-387-34913-8_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2946-6
Online ISBN: 978-0-387-34913-8
eBook Packages: Springer Book Archive