Real-time Data Integration using Ontology and Semantic Mediators

온톨로지와 시맨틱 중재 에이전트를 이용한 실시간 통합 환경 구축에 관한 연구

  • 박진수 (서울대학교 경영대학 경영전문대학원)
  • Published : 2006.12.31

Abstract

The objective of this research is to develop a formal framework and methodology to facilitate real-time data integration, thus enabling semantic interoperability among distributed and heterogeneous information systems. The proposed approach is based on the concepts of "ontology" and "semantic mediators." An ontology is developed and used to capture the intension (including structure, integrity rules and meta-properties) of the database schema. We also develop the agent communication protocol for semantic reconciliation, which is based on the theory of speech acts and agent communication language. This protocol is used by a set of semantic mediators, which automatically detect and resolve various semantic conflicts at the data- and schema-levels by referring to the ontology. A mediation-based query processing technique is developed to provide uniform and integrated access to the multiple heterogeneous information sources. Prototype tools are being implemented to provide proof of concept for this work.

Keywords

References

  1. Austin, J.L., How To Do Things With Words, Cambridge, Massachusetts, Harvard University Press, 1962
  2. Cohen, P.R. and Levesque, H.J., "Communicative Actions for Artificial Agents," Proceedings of the 1st International Conference on Multi-Agent Systems (ICMAS'95), San Francisco, CA, June 12-14, 1995, pp. 65-72
  3. Collet, C., Huhns, M.N., and Shen, W.-M., "Resource Integration Using a Large Knowledge Base in Carnot," IEEE Computer, Vol. 24, No. 12, December 1991, pp. 55-62 https://doi.org/10.1109/2.116889
  4. Cui, Z., Jones, D., O'Brien, P., "Semantic B2B Integration: Issues in Ontology-based Approaches," SIGMOD Record, Vol. 31, No. 1, March 2002, pp. 43-48 https://doi.org/10.1145/507338.507347
  5. Genesereth, M.R. and Ketchpel, S.P., "Software Agents," Communications of the ACM, Vol. 37, No. 7, July 1994, pp. 48-53, 147 https://doi.org/10.1145/176789.176794
  6. Goh, C.H., Bressan, S., Madnick, S.E., Siegel, M.D., "Context Interchange: New Features and Formalisms for the Intelligent Integration of Information," ACM Transactions on Information Systems, Vol. 17, No. 3, July 1999, pp. 270-293 https://doi.org/10.1145/314516.314520
  7. Gruber, T.R., "A Translation Approach to Portable Ontology Specifications," Knowledge Acquisition, Vol. 5, No. 2, June 1993, pp. 199-220 https://doi.org/10.1006/knac.1993.1008
  8. Huhns, M.N. and Singh, M.P., "Agents and Multiagent Systems: Themes, Approaches, and Challenges," in Readings in Agents, Huhns, M.N. and Singh, M.P.(Eds.), San Francisco, CA, Morgan Kaufmann, 1998, pp. 1-23
  9. Jennings, N.R. and Wooldridge, M.J., "Applications of Intelligent Agents," in Agent Technology: Foundations, Applications, and Markets, Jennings, N.R. and Wooldridge, M.J. (Eds.), Berlin, Springer 1998, pp. 3-28
  10. Koetzle, L., Rutstein, C., Liddell, H., Buss, C., and Nakashima, T., "Reducing Integration's Cost," 2001, http://www.forrester.com/ER/ Research/Report/0,1338,11981,00.html
  11. Labrou, Y. and Finin, T., "Semantics and Conversations for an Agent Communication Language," Proceedings of the 15th International Joint Conference on Artificial Intelligence (IJCAI-97), Nagoya, Japan, 1997, pp. 584-591
  12. Lee, J.L. and Siegel, M.D., "An Ontological and Semantical Approach to Source-Receiver Interoperability," Decision Support Systems, Vol. 18, No. 2, October 1996, pp. 145-158 https://doi.org/10.1016/0167-9236(96)00012-7
  13. Lenat, D.B., Guha, R.V., Pittman, K., Pratt, D., and Shepherd, M., "CYC: Toward Programs with Common Sense," Communications of the ACM, Vol. 33, No. 8, August 1990, pp. 30-49
  14. MacGregor, R., "The Evolving Technology of Classification-Based Knowledge Representation Systems," Sowa, J.F. (Ed.), Principles of Semantic Networks: Explorations in the Representation of Knowledge, San Mateo, Morgan Kaufmann, 1991, pp. 385-400
  15. Mahalingam, K. and Huhns, M.N., "An Ontology Tool for Query Formulation in an Agent-Based Context," Proceedings of the 2nd IFCIS International Conference on Cooperative Information Systems, Kiawah Island, South Carolina, June 24-27, 1997
  16. Park, J. and Ram, S., "Information Systems Interoperability: What Lies Beneath?" ACM Transactions on Information Systems, Vol. 22, No. 4, October 2004, pp. 595-632 https://doi.org/10.1145/1028099.1028103
  17. Park, J. "Ontology," in Management Information Systems, Vol. VII, Gordon B. Davis (ed.), The Blackwell Encyclopedia of Management, Second Edition, Cambridge, Massachusetts: Blackwell Publishing, 2005, pp. 233-236
  18. Ram, S., Park, J., and Ball, G., "Semantic Model Support for Geographic Information Systems," IEEE Computer, Vol. 32, No. 5, May 1999a, pp. 74-81
  19. Ram, S., Park, J., Kim, K., and Hwang, Y., "A Comprehensive Framework for Classifying Data-and Schema-Level Semantic Conflicts in Geographic and Non-Geographic Databases," Proceedings of the 9th Workshop on Information Technologies and Systems(WITS'99), Charlotte, NC, December 11-12, 1999b, pp. 185-190
  20. Ram, S. and Park, J., "Semantic Conflict Resolution Ontology (SCROL): An Ontology for Detecting and Resolving Data and Schema-Level Semantic Conflicts," IEEE Transactions on Knowledge and Data Engineering, Vol. 16, No. 2, February 2004, pp. 189-202 https://doi.org/10.1109/TKDE.2004.1269597
  21. Saltor, F. and Rodriuez, E., "On Intelligent Access to Heterogeneous Information," Proceedings of the 4th International Workshop on Knowledge Representation Meets Databases (KRDB '97), Athens, Greece, August 30, 1997, pp. 151-157
  22. Searle, J.R., Speech Acts: An Essay in the Philosophy of Language, Cambridge, UK, Cambridge University Press, 1969
  23. Sheth, A.P. and Larson, J.A., "Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases," ACM Computing Surveys, Vol. 22, No. 3, September 1990, pp. 184-236
  24. Sikora, R. and Shaw, M.J., "A Multi-Agent Framework for the Coordination and Integration of Information Systems," Management Science, Vol. 44, No. 11, Part 2 of 2, November 1998, pp. S65-S78 https://doi.org/10.1287/mnsc.44.11.S65
  25. Storey, V.C., Chiang, R.H.L., Dey, D., Goldstein, R.C., and Sundaresan, S., "Database Design with Common Sense Business Reasoning and Learning," ACM Transactions on Database Systems, Vol. 22, No. 4, December 1997, pp. 471-512 https://doi.org/10.1145/278245.278246
  26. van der Vet, P.E. and Mars, N.J.I., "Bottom -Up Construction of Ontologies," IEEE Transactions on Knowledge and Data Engineering, Vol. 10, No. 4, July/August 1998, pp. 513-526 https://doi.org/10.1109/69.706054
  27. Wagner, G., Foundations of Knowledge Systems: with Applications to Databases and Agents, Boston, Kluwer Academic Publishers, 1998
  28. Wiederhold, G., "Mediators in the Architecture of Future Information Systems," IEEE Computer, Vol. 25, No. 3, March 1992, pp. 38-49 https://doi.org/10.1109/2.121508
  29. Wiederhold, G. and Genesereth, M.R.,"The Conceptual Basis for Mediation Services," IEEE Expert, Vol. 12, No. 5, September/ October 1997, pp. 38-47 https://doi.org/10.1109/64.621227