Journal of Intelligent Information Systems

, Volume 3, Issue 2, pp 151–183 | Cite as

Coordinating context building in heterogeneous information systems

  • Aris M. Ouksel
  • Channah F. Naiman
Article

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.

Keywords

Heterogeneous information systems semantic conflicts context plausible assertions truth maintenance systems coordination 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Batini, C., Lenzerini, M. and Navathe, S. (1986). A comparative analysis of methodologies for database schema integration.ACM Comput. Surv., 18(4), 1986.Google Scholar
  2. 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.Google Scholar
  3. 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.Google Scholar
  4. Castellanos, M. (1993). Semantic enrichment of interoperable databases. InRIDE-IMS'93 Research Issues in Data Engineering: Interoperability in Multidatabase Systems, April. Vienna, Austria.Google Scholar
  5. Castellanos, M., Saltor, F. and Garcia-Solaco, M. (1992). A canonical model for the interoperability among object-oriented and relational databases.Google Scholar
  6. Chatterjee, A. and Segev, A. (1993). Rule-based joins in heterogeneous databases.Decision Support Systems. to appear in Decision Support Systems.Google Scholar
  7. 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.Google Scholar
  8. DeKleer, J. (1986). An assumption-based truth maintenance system.Artificial Intelligence, 28.Google Scholar
  9. Dempster, A. P., (1968). A generalization of the bayesian inference.Journal of the Royal Statistical Society, Series B, 30:205–247.Google Scholar
  10. Elmagarmid, A. and Pu, C. (1990). Introduction to the special issue on heterogeneous databases.ACM Comput. Surv., 22.Google Scholar
  11. 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.Google Scholar
  12. 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.Google Scholar
  13. 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.Google Scholar
  14. Hewitt, C. (1985). The challenge of open systems.BYTE, pages 223–242, April,Google Scholar
  15. Ioannidis, Y. E. and Livny, M. (1989). Data model mapper generators in observation dbmss. Dec. Chicago, Il.Google Scholar
  16. Kent, W. (1979). The entity join. InProceedings of the Fifth International Conference on Very Large Databases, pages 232–238, October.Google Scholar
  17. 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.Google Scholar
  18. 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.Google Scholar
  19. 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.Google Scholar
  20. Litwin, W. (1989). A model for computer life. InIn the Workshop on Heterogeneous Database Systems P. Scheuermann and C. Yu editors, Dec., Chicago, Il.Google Scholar
  21. Litwin, W., Mark, I. and Roussoupoulos, N. (1990). Interoperability of multiple autonomous databases.ACM Comput. Surv., 22(3), 1990.Google Scholar
  22. Meng, W. (1992). A theory of translation from relational queries to hierarchical queries.PhD Dissertation, University of Illinois at Chicago.Google Scholar
  23. Ouksel, A. and Naiman, C. (1994). A classification of semantic conflicts, sumitted toDecision Support Systems.Google Scholar
  24. Ouksel, A. and Naiman, C. (1992). Semantic mechanisms for heterogeneous information systems. InWorkshop on Information Technology Systems, Dec. Dallas, Texas.Google Scholar
  25. Qian, X. (1993). Semantic interoperation via intelligent mediation. InRIDE-IMS Research Issues in Data Engineering: Interoperability in Multidatabase Systems, April. Vienna Austria.Google Scholar
  26. 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.Google Scholar
  27. Rosenthal, A. and Siegel, M. (1991). An architecture for practical metadata integration. InWorkshop on Information Technology Systems, December. Cambridge, Massachussets.Google Scholar
  28. Salton, G. (1989).Automatic Text Processing. Addison Wesley, Reading, Massachussets.Google Scholar
  29. Sciore, E., Siegel, M. and Rosenthal, A. (1993). Using semantic values to facilitate interoperability among heterogeneous database systems.A CM Transactions on Database Systems.Google Scholar
  30. Shafer, G. (1976).A Mathematical Theory of Evidence. Princeton University Press, Princeton, N.J.Google Scholar
  31. 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.Google Scholar
  32. Sheth, A. and Larson, J. A. (1990). Federated database systems.ACM Comput. Surv., 22(3).Google Scholar
  33. Siegel, M. and Madnick, S. (1991). A metadata approach to resolving semantic conflicts. InProceedings of the Seventeenth International Conference on Very Large Databases, September.Google Scholar
  34. Spaccapietra, S., Parent, C. and Dupont, Y. (1992). Model independent assertions for integration of heterogeneous schemas.VLDB Journal, 1:81–126.Google Scholar
  35. Urban, S. D. (1991). A semantic framework for heterogeneous database environments. InIMS'91 First International Workshop on Interoperability in Multidatabase Systems, April. Kyoto, Japan.Google Scholar
  36. 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.Google Scholar
  37. Wiederhold, G. (1992). Mediators in the architecture of future information systems.Computer, 25(3), March, 1992.Google Scholar
  38. Winograd, T. and Flores, F. (1986).Understanding Computers and Cognition: A New Foundation for Design. Norwood, N.J.: Ablex.Google Scholar
  39. 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.Google Scholar

Copyright information

© Kluwer Academic Publishers 1994

Authors and Affiliations

  • Aris M. Ouksel
    • 1
  • Channah F. Naiman
    • 1
  1. 1.The University of Illinois at Chicago Dept. of Information and Decision Sciences (M/C 294)Chicago

Personalised recommendations