Information systems interoperability: What lies beneath?

ABSTRACT

Interoperability is the most critical issue facing businesses that need to access information from multiple information systems. Our objective in this research is to develop a comprehensive framework and methodology to facilitate semantic interoperability among distributed and heterogeneous information systems. A comprehensive framework for managing various semantic conflicts is proposed. Our proposed framework provides a unified view of the underlying representational and reasoning formalism for the semantic mediation process. This framework is then used as a basis for automating the detection and resolution of semantic conflicts among heterogeneous information sources. We define several types of semantic mediators to achieve semantic interoperability. A domain-independent ontology is used to capture various semantic conflicts. A mediation-based query processing technique is developed to provide uniform and integrated access to the multiple heterogeneous databases. A usable prototype is implemented as a proof-of-concept for this work. Finally, the usefulness of our approach is evaluated using three cases in different application domains. Various heterogeneous datasets are used during the evaluation phase. The results of the evaluation suggest that correct identification and construction of both schema and ontology-schema mapping knowledge play very important roles in achieving interoperability at both the data and schema levels.

REFERENCES

• 1: Yigal Arens , Craig A. Knoblock , Wei-Min Shen, Query reformulation for dynamic information integration, Journal of Intelligent Information Systems, v.6 n.2-3, p.99-130, June 1996 [doi>10.1007/BF00122124]
• 2: Batini, C. and Lenzerini, M. 1984. A methodology for data schema integration in the entity relationship model. IEEE Trans. Softw. Eng. SE-10, 8, 650--664.
• 3: Bishop, M. 1996. Unix security: threats and solutions. Presentation given at SHARE 86.0 (Anaheim, CA, March 1996). Available online at http://seclab.cs.ucdavis.edu/projects/ vulnerabilities/scriv/1996-share86.pdf.
• 4: Jacques Calmet , Dirk Debertin , Sebastian Jekutsch , Joachim Schü, An Executable Graphical Representation of Mediatory Information Systems, Proceedings of the Twelfth International Conference on Data Engineering, p.124-131, February 26-March 01, 1996
• 5: Christine Collet , Michael N. Huhns , Wei-Min Shen, Resource Integration Using a Large Knowledge Base in Carnot, Computer, v.24 n.12, p.55-62, December 1991 [doi>10.1109/2.116889]
• 6: Bogdan D. Czejdo , Marek Rusinkiewicz , David W. Embley, An Approach to Schema Integration and Query Formulation in Federated Database Systems, Proceedings of the Third International Conference on Data Engineering, p.477-484, February 03-05, 1987
• 7: L. G. DeMichiel, Resolving Database Incompatibility: An Approach to Performing Relational Operations over Mismatched Domains, IEEE Transactions on Knowledge and Data Engineering, v.1 n.4, p.485-493, December 1989 [doi>10.1109/69.43423]
• 8: Michael L. Dowell , Larry M. Stephens , Ronald D. Bonnell, Using a domain-knowledge ontology as a semantic gateway among information resources, Readings in agents, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1997
• 9: Weiguo Fan , Hongjun Lu , Stuart E. Madnick , David Cheung, Discovering and reconciling value conflicts for numerical data integration, Information Systems, v.26 n.8, p.635-656, December 2001 [doi>10.1016/S0306-4379(01)00043-6]
• 10: Manuel García-Solaco , Fèlix Saltor , Malú Castellanos, A Structure Based Schema Integration Methodology, Proceedings of the Eleventh International Conference on Data Engineering, p.505-512, March 06-10, 1995
• 11: James Geller , Yehoshua Perl , Erich Neuhold , Amit Sheth, Structural schema integration with full and partial correspondence using the dual model, Information Systems, v.17 n.6, p.443-464, Nov. 1992 [doi>10.1016/0306-4379(92)90025-I]
• 12: Michael R. Genesereth , Arthur M. Keller , Oliver M. Duschka, Infomaster: an information integration system, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.539-542, May 11-15, 1997, Tucson, Arizona, United States
• 13: C. A. Goble , R. Stevens , G. Ng , S. Bechhofer , N. W. Paton , P. G. Baker , M. Peim , A. Brass, Transparent access to multiple bioinformatics information sources, IBM Systems Journal, v.40 n.2, p.532-551, February 2001
• 14: Cheng Hian Goh , Stéphane Bressan , Stuart Madnick , Michael Siegel, Context interchange: new features and formalisms for the intelligent integration of information, ACM Transactions on Information Systems (TOIS), v.17 n.3, p.270-293, July 1999 [doi>10.1145/314516.314520]
• 15: Cheng Hian Goh , Stuart E. Madnick , Michael D. Siegel, Context interchange: overcoming the challenges of large-scale interoperable database systems in a dynamic environment, Proceedings of the third international conference on Information and knowledge management, p.337-346, November 29-December 02, 1994, Gaithersburg, Maryland, United States [doi>10.1145/191246.191306]
• 16: Stephen Hayne , Sudha Ram, Multi-User View Integration System (MUVIS): An Expert System for View Integration, Proceedings of the Sixth International Conference on Data Engineering, p.402-409, February 05-09, 1990
• 17: M. N. Huhms , M. P. Singh, Managing heterogeneous transaction workflows with co-operating agents, Agent technology: foundations, applications, and markets, Springer-Verlag New York, Inc., Secaucus, NJ, 1998
• 18: Hwang, Y. 1999. Implementation of semantic conflict resolvers: A production rule-based approach. Master's thesis. Department of Management Information Systems, The University of Arizona, Tucson, AZ.
• 19: Jamie Jaworski , Paul Perrone , Venkata S. Chaganti, Java Security Handbook, Macmillan Press Ltd., Basingstoke, UK, 2000
• 20: N. R. Jennings , M. Wooldridge, Applications of intelligent agents, Agent technology: foundations, applications, and markets, Springer-Verlag New York, Inc., Secaucus, NJ, 1998
• 21: Kahng, J. and McLeod, D. 1998. Dynamic classificational ontologies: Mediation of information sharing in cooperative federated database systems. In Cooperative Information Systems: Trends and Directions, M. P. Papazoglou and G. Sohlageter, Eds. Academic Press, San Diego, CA, 179--203.
• 22: Vipul Kashyap , Amit Sheth, Semantic and schematic similarities between database objects: a context-based approach, The VLDB Journal — The International Journal on Very Large Data Bases, v.5 n.4, p.276-304, December 1996 [doi>10.1007/s007780050029]
• 23: Kim, K. 1999. The development of interoperable mediation system architecture: An ontology and mediator-based approach, Master's thesis. Department of Management Information Systems, The University of Arizona, Tucson, AZ.
• 24: Koetzle, L., Rutstein, C., Liddell, H., Buss, C., and Nakashima, T. 2001. Reducing integration's cost. Available online at http://www.forrester.com/ER/Research/Report/0,1338,11981,00.html.
• 25: Ravi Krishnamurthy , Witold Litwin , William Kent, Language features for interoperability of databases with schematic discrepancies, Proceedings of the 1991 ACM SIGMOD international conference on Management of data, p.40-49, May 29-31, 1991, Denver, Colorado, United States
• 26: Daniel Kuokka , Larry Harada, Integrating information via matchmaking, Journal of Intelligent Information Systems, v.6 n.2-3, p.261-279, June 1996 [doi>10.1007/BF00122130]
• 27: Lakshmanan, L. V. S., Sadri, F., and Subramanian, I. N. 1997. Logic and algebraic languages for interoperability in multidatabase systems. J. Logic Programm. 33, 2, 101--149.
• 28: Dongwon Lee , Yousub Hwang, Extracting semantic metadata and its visualization, Crossroads, v.7 n.3, p.19-27, Spring 2001 [doi>10.1145/367884.367897]
• 29: Douglas B. Lenat , R. V. Guha , Karen Pittman , Dexter Pratt , Mary Shepherd, Cyc: toward programs with common sense, Communications of the ACM, v.33 n.8, p.30-49, Aug. 1990 [doi>10.1145/79173.79176]
• 30: Bertram Ludäscher , Amarnath Gupta , Maryann E. Martone, Model-Based Mediation with Domain Maps, Proceedings of the 17th International Conference on Data Engineering, p.81-90, April 02-06, 2001
• 31: MacGregor, R. 1991. The evolving technology of classification-based knowledge representation systems. In Principles of Semantic Networks: Explorations in the Representation of Knowledge, J. F. Sowa, Ed. Morgan Kaufmann, San Mateo, CA, 385--400.
• 32: Madnick, S. E. 1999. Metadata Jones and the tower of Babel: The challenge of large-scale semantic heterogeneity. In Proceedings of the 3rd IEEE Meta-Data Conference (April 6--7). Bethesda, MD.
• 33: Kuhanandha Mahalingam , Michael N. Huhns, An Ontology Tool for Query Formulation in an Agent-Based Context, Proceedings of the Second IFCIS International Conference on Cooperative Information Systems, p.170-178, June 24-27, 1997
• 34: Salvatore March , Alan Hevner , Sudha Ram, Research Commentary: An Agenda for Information Technology Research in Heterogeneous and Distributed Environments, Information Systems Research, v.11 n.4, p.327-341, December 2000 [doi>10.1287/isre.11.4.327.11873]
• 35: Salvatore T. March , Gerald F. Smith, Design and natural science research on information technology, Decision Support Systems, v.15 n.4, p.251-266, Dec. 1995 [doi>10.1016/0167-9236(94)00041-2]
• 36: Dennis McLeod , Antonio Si, The Design and Experimental Evaluation of an Information Discovery Mechanism for Networks of Autonomous Database Systems, Proceedings of the Eleventh International Conference on Data Engineering, p.15-24, March 06-10, 1995
• 37: Navathe, S. B., Elmasri, R. and Larson, J. A. 1986. Integrating user views in database design. IEEE Comput. 19, 1, 50--62.
• 38: Nyerges, T. L. 1989. Schema integration analysis for the development of GIS databases. Int. J. Geograph. Inform. Syst. 3, 2, 153--183.
• 39: Ouksel, A. M. 1999. A framework for a scalable agent architecture of cooperating heterogeneous knowledge sources. In Intelligent Information Agents: Agent-Based Information Discovery and Management on the Internet, M. Klusch, Ed. Springer, Berlin, Germany, 100--124.
• 40: Yannis Papakonstantinou , Hector Garcia-Molina , Jeffrey D. Ullman, MedMaker: A Mediation System Based on Declarative Specifications, Proceedings of the Twelfth International Conference on Data Engineering, p.132-141, February 26-March 01, 1996
• 41: Jinsoo Park , Sudha Ram, Facilitating interoperability among heterogeneous geographic database systems: a theoretical framework, a prototype system, and evaluation, 1999
• 42: Sudha Ram , Jinsoo Park, Semantic Conflict Resolution Ontology (SCROL): An Ontology for Detecting and Resolving Data and Schema-Level Semantic Conflicts, IEEE Transactions on Knowledge and Data Engineering, v.16 n.2, p.189-202, February 2004 [doi>10.1109/TKDE.2004.1269597]
• 43: Sudha Ram , Jinsoo Park , George L. Ball, Semantic-Model Support for Geographic Information Systems, Computer, v.32 n.5, p.74-81, May 1999 [doi>10.1109/2.762805]
• 44: Ram, S., Park, J., Kim, K., and Hwang, Y. 1999b. A comprehensive framework for classifying data- and schema-level semantic conflicts in geographic and non-geographic databases. In Proceedings of the 9th Workshop on Information Technologies and Systems (Charlotte, NC, Dec. 11--12), S. Sarkar and S. Narasimhan, Eds. 185--190.
• 45: Sudha Ram , Jinsoo Park , Dongwon Lee, Digital Libraries for the Next Millennium: Challenges and Research Directions, Information Systems Frontiers, v.1 n.1, p.75-94, July 1999 [doi>10.1023/A:1010021029890]
• 46: Sudha Ram , V. Ramesh, Schema integration: past, present, and future, Management of heterogeneous and autonomous database systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1998
• 47: M. P. Reddy , B. E. Prasad , P. G. Reddy, A Methodology for Integration of Heterogeneous Databases, IEEE Transactions on Knowledge and Data Engineering, v.6 n.6, p.920-933, December 1994 [doi>10.1109/69.334882]
• 48: Saltor, F. and Rodriuez, E. 1997. On intelligent access to heterogeneous information. In Proceedings of the 4th International Workshop on Knowledge Representation Meets Databases (KRDB '97, Athens, Greece, Aug. 30). 15.1--15.7.
• 49: Edward Sciore , Michael Siegel , Arnon Rosenthal, Using semantic values to facilitate interoperability among heterogeneous information systems, ACM Transactions on Database Systems (TODS), v.19 n.2, p.254-290, June 1994 [doi>10.1145/176567.176570]
• 50: Sheth, A. 1995. Data semantics: What, where and how? Tech. Rep. TR-CS-95-003. Department of Computer Science, The University of Georgia, Athens, GA.
• 51: Sheth, A. P., Gala, S. K., and Navathe, S. B. 1993. On automatic reasoning for schema integration. Int. J. Intell. Coop. Inf. Syst. 2, 1, 23--50.
• 52: Amit P. Sheth , Vipul Kashyap, So Far (Schematically) yet So Near (Semantically), Proceedings of the IFIP WG 2.6 Database Semantics Conference on Interoperable Database Systems (DS-5), p.283-312, November 16-20, 1992
• 53: Amit P. Sheth , James A. Larson, Federated database systems for managing distributed, heterogeneous, and autonomous databases, ACM Computing Surveys (CSUR), v.22 n.3, p.183-236, Sept. 1990 [doi>10.1145/96602.96604]
• 54: Riyaz Sikora , Michael J. Shaw, A Multi-Agent Framework for the Coordination and Integration of Information Systems, Management Science, v.44 n.11S, p.65-78, November 1998 [doi>10.1287/mnsc.44.11.S65]
• 55: Michael Stonebraker, Are we working on the right problems? (panel), Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.496, June 01-04, 1998, Seattle, Washington, United States
• 56: Veda C. Storey , Roger H. L. Chiang , Debabrata Dey , Robert C. Goldstein , Shankar Sudaresan, Database design with common sense business reasoning and learning, ACM Transactions on Database Systems (TODS), v.22 n.4, p.471-512, Dec. 1997 [doi>10.1145/278245.278246]
• 57: Sheila Tejada , Craig A. Knoblock , Steven Minton, Learning object identification rules for information integration, Information Systems, v.26 n.8, p.607-633, December 2001 [doi>10.1016/S0306-4379(01)00042-4]
• 58: Jeffrey D. Ullman, Information Integration Using Logical Views, Proceedings of the 6th International Conference on Database Theory, p.19-40, January 08-10, 1997
• 59: Paul E. van der Vet , Nicolaas J. I. Mars, Bottom-Up Construction of Ontologies, IEEE Transactions on Knowledge and Data Engineering, v.10 n.4, p.513-526, July 1998 [doi>10.1109/69.706054]
• 60: Vincent Ventrone, Semantic heterogeneity as a result of domain evolution, ACM SIGMOD Record, v.20 n.4, p.16-20, Dec. 1991 [doi>10.1145/141356.141359]
• 61: G. Wagner, Foundations of Knowledge Systems: With Applications to Databases and Agents, Kluwer Academic Publishers, Norwell, MA, 1998
• 62: Whitten, A. and Tygar, J. D. 1998. Usability of security: A case study. Tech. rep. CMU-CS-98-155. School of Computer Science, Carnegie Mellon University, Pittsburgh, PA.
• 63: Gio Wiederhold, Mediators in the Architecture of Future Information Systems, Computer, v.25 n.3, p.38-49, March 1992 [doi>10.1109/2.121508]
• 64: Gio Wiederhold , Michael Genesereth, The Conceptual Basis for Mediation Services, IEEE Expert: Intelligent Systems and Their Applications, v.12 n.5, p.38-47, September 1997 [doi>10.1109/64.621227]
• 65: Woods, W. A. 1975. What's in a link: Foundations for semantic networks. In Representation and Understanding: Studies in Cognitive Science, D. G. Bobrow and A. Collins, Eds. Academic Press, Inc., New York, NY, 35--82.
• 66: Yin, R. K. 1994. Case Study Research: Design and Methods, 2nd ed. SAGE Publications, Thousand Oaks, CA.
• 67: Yu, C., Sun, W., Dao, S., and Keirsey, D. 1991. Determining relationships among attributes for interoperability of multi-database systems. In Proceedings of the 1st International Workshop on Multidatabase Systems (Kyoto, Japan, April 7--9), Y. Kambayashi, M. Rusinkiewicz, and A. P. Sheth, Eds. 251--255.
• 68: Clement T. Yu , Weiyi Meng, Principles of database query processing for advanced applications, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1998

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.12 Interoperability
            Subjects: Data mapping

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing
      H.2.5 Heterogeneous Databases

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.4 Knowledge Representation Formalisms and Methods
          Subjects: Representations (procedural and rule-based)

General Terms:
Design, Experimentation

Keywords:
Information integration, mediators, ontology, semantic conflict resolution, semantic heterogeneity