Abstract
We present an architecture to coordinate the construction of the context within which meaningful information between heterogeneous information systems can be exchanged. We call this coordinator SCOPES (Semantic Coordinator Over Parallel Exploration Spaces). A classification of semantic conflicts we proposed elsewhere is used to build and refine the context, by discovering the semantic mapping rules (inter-schema correspondence assertions) between corresponding elements of the communicating systems. A truth maintenance system is used to manage the multiple intermediate contexts. It provides a mechanism to infer or retract assertions on the basis of the knowledge acquired during the reconciliation process. This nonmonotonic technique is used in conjunction with the Dempster-Shafer theory of belief functions to model the likelihood of alternative contexts. Finally, we propose an algorithm which illustrates how the various components of the architecture interact with one another in order to build context.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Batini, C., Lenzerini, M. and Navathe, S. (1986). A comparative analysis of methodologies for database schema integration.ACM Comput. Surv., 18(4), 1986.
Bertino, E., Negri, M., Pelagatti, G. and Sbattela, L. (1990). An object-oriented data model for distributed office applications. InProceedings of the Conference on Office Information Systems, MIT Cambridge, Mass., April.
Brodie, M. L. (1984). On the development of data models. InOn Conceptual Modelling: Perspectives from Artificial Intelligence, Databases and Programming Languages edited by Michael L. Brodie, John Mylopoulos, Joachim Schmidt. New York: Springer-Verlag.
Castellanos, M. (1993). Semantic enrichment of interoperable databases. InRIDE-IMS'93 Research Issues in Data Engineering: Interoperability in Multidatabase Systems, April. Vienna, Austria.
Castellanos, M., Saltor, F. and Garcia-Solaco, M. (1992). A canonical model for the interoperability among object-oriented and relational databases.
Chatterjee, A. and Segev, A. (1993). Rule-based joins in heterogeneous databases.Decision Support Systems. to appear in Decision Support Systems.
Chomicki, J. and Litwin, W. (1992). Declarative definition of object-oriented multidatabase mappings. InInternational Workshop on Distributed Object Management, pages 307–325, August. Edmonton, Canada.
DeKleer, J. (1986). An assumption-based truth maintenance system.Artificial Intelligence, 28.
Dempster, A. P., (1968). A generalization of the bayesian inference.Journal of the Royal Statistical Society, Series B, 30:205–247.
Elmagarmid, A. and Pu, C. (1990). Introduction to the special issue on heterogeneous databases.ACM Comput. Surv., 22.
Fang, D., Hammer, J. and McLeod, D. (1992). An approach to behavior sharing in federated database systems. InProc. of the International Workshop on Distributed Object Management T. Ozsu, U. Systems and P. Valduriez editors Edmonton, Canada.
Garcia-Solaco, M., Castellanos, M. and Slator, F. (1993). Discovering interdatabase resemblance of classes for interoperable databases. InRIDE-IMS '93 Research Issues in Data Engineering: Interoperability in Multidatabase Systems, April. Vienna, Austria.
Giladi, R. and Shoval, P. (1993). An intelligent system for routing user requests in a network of autonomus heterogeneous databases. InNext Generation of Information Technology Systems, June. Haifa, Israel.
Hewitt, C. (1985). The challenge of open systems.BYTE, pages 223–242, April,
Ioannidis, Y. E. and Livny, M. (1989). Data model mapper generators in observation dbmss. Dec. Chicago, Il.
Kent, W. (1979). The entity join. InProceedings of the Fifth International Conference on Very Large Databases, pages 232–238, October.
Larson, J., Navathe, S. and Elmrasri, R. (1989). A theory of attribute equivalence in databases with application to schema integration.IEEE Transactions on Software Engineering, 15:449–463.
Li, W. S. and Clifton, C. (1993). Using field specifications to determine attribute equivalence in heterogeneous databases. InRIDE-IMS Research Issues in Data Engineering: Interoperability in Multidatabase Systems, April. Vienna Austria.
Lim, E. P., Srivastava, J., Prabhakar, S. and Richardson, J. (1993). Entity identification in database integration. InProceedings of the 8th International Conference on Data Engineering, pages 294–301.
Litwin, W. (1989). A model for computer life. InIn the Workshop on Heterogeneous Database Systems P. Scheuermann and C. Yu editors, Dec., Chicago, Il.
Litwin, W., Mark, I. and Roussoupoulos, N. (1990). Interoperability of multiple autonomous databases.ACM Comput. Surv., 22(3), 1990.
Meng, W. (1992). A theory of translation from relational queries to hierarchical queries.PhD Dissertation, University of Illinois at Chicago.
Ouksel, A. and Naiman, C. (1994). A classification of semantic conflicts, sumitted toDecision Support Systems.
Ouksel, A. and Naiman, C. (1992). Semantic mechanisms for heterogeneous information systems. InWorkshop on Information Technology Systems, Dec. Dallas, Texas.
Qian, X. (1993). Semantic interoperation via intelligent mediation. InRIDE-IMS Research Issues in Data Engineering: Interoperability in Multidatabase Systems, April. Vienna Austria.
Ram, S. and Barkmeyer, E. (1991). A unifying semantic model for accessing multiple heterogeneous databases in a manufacturing environment. InIMS '91 First International Workshop on Interoperability in Multidatabase Systems, April. Kyoto, Japan.
Rosenthal, A. and Siegel, M. (1991). An architecture for practical metadata integration. InWorkshop on Information Technology Systems, December. Cambridge, Massachussets.
Salton, G. (1989).Automatic Text Processing. Addison Wesley, Reading, Massachussets.
Sciore, E., Siegel, M. and Rosenthal, A. (1993). Using semantic values to facilitate interoperability among heterogeneous database systems.A CM Transactions on Database Systems.
Shafer, G. (1976).A Mathematical Theory of Evidence. Princeton University Press, Princeton, N.J.
Sheth, A. and Gala, S. (1989). Attribute relationships: An impediment in automating schema integration. InIn the Workshop on Heterogeneous Database Systems P. Scheuermann and C. Yu editors, Dec., Chicago, Il.
Sheth, A. and Larson, J. A. (1990). Federated database systems.ACM Comput. Surv., 22(3).
Siegel, M. and Madnick, S. (1991). A metadata approach to resolving semantic conflicts. InProceedings of the Seventeenth International Conference on Very Large Databases, September.
Spaccapietra, S., Parent, C. and Dupont, Y. (1992). Model independent assertions for integration of heterogeneous schemas.VLDB Journal, 1:81–126.
Urban, S. D. (1991). A semantic framework for heterogeneous database environments. InIMS'91 First International Workshop on Interoperability in Multidatabase Systems, April. Kyoto, Japan.
Wang, R. and Madnick, S. (1989). The Inter-database instance identification problem in integrating autonomous systems. InProc. of the International Conference on Data Engineering, pages 46–55.
Wiederhold, G. (1992). Mediators in the architecture of future information systems.Computer, 25(3), March, 1992.
Winograd, T. and Flores, F. (1986).Understanding Computers and Cognition: A New Foundation for Design. Norwood, N.J.: Ablex.
Yu, C. T., Jia, B., Sun, W. and Dao, S. (1991). Determining relationships among names in heterogeneous databases.Sigmod Record Special Issue: Semantic Issues in Multidatabase Systems, 20(4), December, 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ouksel, A.M., Naiman, C.F. Coordinating context building in heterogeneous information systems. J Intell Inf Syst 3, 151–183 (1994). https://doi.org/10.1007/BF00962977
Issue Date:
DOI: https://doi.org/10.1007/BF00962977