Applied Intelligence

, Volume 13, Issue 2, pp 165–180 | Cite as

Context Knowledge Representation and Reasoning in the Context Interchange System

  • Stephane Bressan
  • Cheng Goh
  • Natalia Levina
  • Stuart Madnick
  • Ahmed Shah
  • Michael Siegel


The Context Interchange Project presents a unique approach to the problem of semantic conflict resolution among multiple heterogeneous data sources. The system presents a semantically meaningful view of the data to the receivers (e.g. user applications) for all the available data sources. The semantic conflicts are automatically detected and reconciled by a Context Mediator using the context knowledge associated with both the data sources and the data receivers. The results are collated and presented in the receiver context. The current implementation of the system provides access to flat files, classical relational databases, on-line databases, and web services. An example application, using actual financial information sources, is described along with a detailed description of the operation of the system for an example query.

context integration mediation semantic heterogeneity web wrapping 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Daruwala, C. Goh, S. Hofmeister, K. Husein, S. Madnick, and M. Siegel, “The context interchange network prototype,” Center For Information System Laboratory (CISL), Working Paper, #95-01, Sloan School of Management, Massachusetts Institute of Technology, 1995.Google Scholar
  2. 2.
    C. Goh, S. Madnick, and M. Siegel, “Context interchange: Overcoming the challenges of large-scale interoperable database systems in a dynamic environment,” in Proc.of Intl.Conf.on Information and Knowledge Management, 1994.Google Scholar
  3. 3.
    Y. Arens and C. Knobloch, “Planning and reformulating queries for semantically-modeled multidatabase,” in Proc.of the Intl.Conf.on Information and Knowledge Management, 1992.Google Scholar
  4. 4.
    H. Garcia-Molina, “The TSIMMIS approach to mediation: Data models and languages,” in Proc.of the Conf.on Next Generation Information Technologies and Systems, 1995.Google Scholar
  5. 5.
    A. Tomasic, L. Rashid, and P.Valduriez, “Scaling heterogeneous databases and the design of DISCO,” in Proc.of the Intl.Conf. on Distributed Computing Systems, 1995.Google Scholar
  6. 6.
    A. Levy, D. Srivastava, and T. Krik, “Data model and query evaluation in global information systems,” Journal of Intelligent Information Systems, vol. 5, no. 2, pp. 121-143, 1995.Google Scholar
  7. 7.
    Y. Papakonstantinou, A. Gupta, and L. Haas, “Capabilitiesbased query rewriting in mediator systems,” in Proc of the 4th Intl.Conf.on Parallel and Distributed Information Systems, 1996.Google Scholar
  8. 8.
    O. Duschka and M. Genesereth, “Query planning in Infomaster,”, 1997.Google Scholar
  9. 9.
    G. Wiederhold, “Mediation in the architecture of future information systems,” Computer, vol. 23, no. 3, pp. 38-49, 1992.Google Scholar
  10. 10.
    F. Pena, “Penny: A programming language and compiler for the context interchange project,” CISL Working Paper #97-06, 1997.Google Scholar
  11. 11.
    M. Kifer, G. Lausen, and J.Wu, “Logical foundations of objectoriented and frame-based languages,” JACM, vol. 5, pp. 741-843, 1995.Google Scholar
  12. 12.
    J. McCarthy, “Generality in artificial intelligence,” Communications of the ACM, vol. 30, no. 12, pp. 1030-1035, 1987.Google Scholar
  13. 13.
    A.C. KaKas, R.A. Kowalski, and F. Toni, “Abductive, logic programming,” Journal of Logic and Computation, vol. 2, no. 6, pp. 719-770, 1993.Google Scholar
  14. 14.
    A.P. Sheth and J.A. Larson, “Federated database systems for managing distributed, heterogeneous, and autonomous databases,” ACM Computing Surveys, vol. 22, no. 3, pp. 183-236, 1990.Google Scholar
  15. 15.
    M. Jakobiasik, “Programming the web-design and implementation of a multidatabase browser,” Technical Report, CISL, WP #96-04, 1996.Google Scholar
  16. 16.
    J.F. Qu, “Data wrapping on the world wide web,” Technical Report, CISL WP #96-05, 1996.Google Scholar
  17. 17.
    C.H. Goh, “Representing and reasoning about semantic conflicts in heterogeneous information systems,” Ph.D. Thesis, Sloan School of Management, Massachusetts Institute of Technology, 1996.Google Scholar
  18. 18.
    S. Bressan and P. Bonnet, “Extraction and integration of data from semi-structured documents into business applications,” in Proceedings of the 10th Conference on Industrial Applications of Prolog, 1997.Google Scholar
  19. 19.
    S. Madnick, “Metadata Jones and the Tower of Babel: The challenge of large-scale heterogeneity,” in Proceedings of the IEEE Meta-data Conference, April 1999.Google Scholar

Copyright information

© Kluwer Academic Publishers 2000

Authors and Affiliations

  • Stephane Bressan
    • 1
  • Cheng Goh
    • 1
  • Natalia Levina
    • 1
  • Stuart Madnick
    • 1
  • Ahmed Shah
    • 1
  • Michael Siegel
    • 1
  1. 1.Massachusetts Institute of TechnologyCambridgeUSA

Personalised recommendations