Skip to main content

Reasoning About Temporal Context Using Ontology and Abductive Constraint Logic Programming

  • Conference paper
Principles and Practice of Semantic Web Reasoning (PPSWR 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3208))

Abstract

The underlying assumptions for interpreting the meaning of data often change over time, which further complicates the problem of semantic heterogeneities among autonomous data sources. As an extension to the Context Interchange (COIN) framework, this paper introduces the notion of temporal context as a formalization of the problem. We represent temporal context as a multi-valued method in F-Logic; however, only one value is valid at any point in time, the determination of which is constrained by temporal relations. This representation is then mapped to an abductive constraint logic programming framework with temporal relations being treated as constraints. A mediation engine that implements the framework automatically detects and reconciles se-mantic differences at different times. We articulate that this extended COIN framework is suitable for reasoning on the Semantic Web.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Abiteboul, S., Lausen, G., Uphoff, H., Waller, E.: Methods and Rules. SIGMOD Rec. 22(2), 32–41 (1993)

    Article  Google Scholar 

  2. Bettini, C.: Web services for time granularity reasoning. In: TIME-ICTL 2003 (2003)

    Google Scholar 

  3. Bettini, C., Jajodia, S., Wang, X.S.: Time Granularities in Databases, Data Mining, and Temporal Reasoning. Springer, Heidelberg (2000)

    Book  Google Scholar 

  4. Bressan, S., Goh, C.H., Lee, T., Madnick, S., Siegel, M.: A Procedure for Mediation of Queries to Sources in Disparate Context. In: ILPS 1997 (1997)

    Google Scholar 

  5. Choucri, N., Madnick, S., Moulton, A., Siegel, M., Zhu, H.: Information Integration for Counter Terrorism Activities: The Requirement for Context Mediation1. In: IEEE Aerospace Conference (2004)

    Google Scholar 

  6. Eshgi, K., Kowalski, R.: Abduction Compared with Negation as Failure. In: Proceedings of 6th Intl. Conf. on Logic Programming (1989)

    Google Scholar 

  7. Firat: Information Integration using Contextual Knowledge and Ontology Merging, PhD Thesis, MIT (2003)

    Google Scholar 

  8. Firat, A., Madnick, S., Grosof, B.: Financial information integration in the presence of equational ontological conflicts. In: WITS (2002)

    Google Scholar 

  9. Frühwirth, T.: Theory and Practice of Constraint Handling Rules. Journal of Logic Programming 37, 95–138 (1998)

    Article  Google Scholar 

  10. Goh, C.: Representing and Reasoning about Semantic Conflicts in Heterogeneous Infor mation Systems PhD Thesis, MIT(1997)

    Google Scholar 

  11. Goh, C., Bressan, S., Madnick, S., Siegel, M.: Context Interchange: New Features and Formalisms for the Intelligent Integration of Information. In: ACM TOIS, vol. 17, pp. 270–293 (1999)

    Google Scholar 

  12. Hobbs, J.R.: A DAML Ontology of Time. In: LREC (2002)

    Google Scholar 

  13. Kakas, A.C., Kowalski, R.A., Toni, F.: Abductive Logic Programming. Journal of Logic Programming 2(6), 719–770 (1993)

    Google Scholar 

  14. Kakas, A.C., Michael, A., Mourlas, C.: ACLP: Integrating Abduction and Constraint Solving. Journal of Logic Programming 44, 129–177 (2000)

    Article  Google Scholar 

  15. Kiffer, M., Laussen, G., Wu, J.: Logic Foundations of Object-Oriented and Frame-based Languages. J. ACM 42(4), 741–843 (1995)

    Article  Google Scholar 

  16. Madnick, S., Wang, R., Xian, X.: The Design and Implementation of a Corporate Householding Knowledge Processor to Improve Data Quality. JMIS 20(3), 41–69 (2004)

    Google Scholar 

  17. McCarthy, J.: Generality in Artificial Intelligence. CACM 30(12), 1030–1035 (1987)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhu, H., Madnick, S.E., Siegel, M.D. (2004). Reasoning About Temporal Context Using Ontology and Abductive Constraint Logic Programming. In: Ohlbach, H.J., Schaffert, S. (eds) Principles and Practice of Semantic Web Reasoning. PPSWR 2004. Lecture Notes in Computer Science, vol 3208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30122-6_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30122-6_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22961-2

  • Online ISBN: 978-3-540-30122-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics