Academia.eduAcademia.edu

Outline

tOWL: A Temporal Web Ontology Language

2000, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)

https://doi.org/10.1109/TSMCB.2011.2162582

Abstract

Through its interoperability and reasoning capabilities, the Semantic Web opens a realm of possibilities for developing intelligent systems on the Web. The Web Ontology Language (OWL) is the most expressive standard language for modeling ontologies, the cornerstone of the Semantic Web. However, up until now no standard way of expressing time and time-dependent information in OWL has been provided. In this paper, we present a temporal extension of the very expressive fragment SHIN (D) of the OWL-DL language resulting in the tOWL language. Through a layered approach we introduce three extensions: i) Concrete Domains, which allows the representation of restrictions using concrete domain binary predicates, ii) Temporal Representation, which introduces timepoints, relations between timepoints, intervals, and Allen's 13 interval relations into the language, and iii) TimeSlices/Fluents, which implements a perdurantist view on individuals and allows for the representation of complex temporal aspects, such as process state transitions. We illustrate the expressiveness of the newly introduced language by using an example from the financial domain.

References (48)

  1. T. Berners-Lee, J. Hendler, and O. Lassila, "The semantic web," Scien- tific American, vol. 284, no. 5, pp. 28-37, 2001.
  2. G. Klyne and J. Carroll, "Resource description framework (RDF): Concepts and abstract syntax," W3C Recommendation, 2004.
  3. D. Brickley and R. Guha, "RDF vocabulary description language 1.0: RDF schema," W3C Recommendation, 2004.
  4. P. Patel-Schneider, Hayes, and I. P., Horrocks, "Web ontology language (OWL) abstract syntax and semantics," W3C Recommendation, 2004.
  5. C. Lutz, "Adding numbers to the SHIQ description logic: First results," The Eighth International Conference on Principles of Knowledge Rep- resentation and Reasoning (KR 2002), pp. 191-202, 2002.
  6. V. Milea, F. Frasincar, and U. Kaymak, "The tOWL web ontology lan- guage," in The 20th Belgian-Dutch Conference on Artificial Intelligence (BNAIC 2008), 2008, pp. 343-344.
  7. V. Milea, M. Mrissa, K. van der Sluijs, and U. Kaymak, "On temporal cardinality in the context of the TOWL language," in The 5th Interna- tional Workshop of Web Information Systems Modeling Workshop (WISM 2008). Springer, 2008, pp. 457-466.
  8. V. Milea, F. Frasincar, and U. Kaymak, "Knowledge engineering in a temporal semantic web context," in The Eighth International Conference on Web Engineering (ICWE 2008). IEEE Computer Society Press, 2008, pp. 65-74.
  9. V. Milea, F. Frasincar, U. Kaymak, and T. di Noia, "An OWL-based approach towards representing time in web information systems," in The 4th International Workshop of Web Information Systems Modeling Workshop (WISM 2007). Tapir Academic Press, 2007, pp. 791-802.
  10. F. Frasincar, V. Milea, and U. Kaymak, "tOWL: Integrating time in OWL," in Semantic Web Information Management: A Model-Based Perspective, R. D. Virgilio, F. Giunchiglia, and L. Tanca, Eds. Springer, 2010, ch. 11, pp. 225-246.
  11. "The stanford encyclopedia of philosophy," 2003. [Online]. Available: http://plato.stanford.edu/
  12. G. Leibniz, Philosophical papers and letters. D. Reidel, 1969.
  13. F. Baader, D. Calvanese, D. McGuinness, P. Patel-Schneider, and D. Nardi, The Description Logic Handbook: theory, implementation, and applications. Cambridge Univ. Press, 2003.
  14. A. Artale and E. Franconi, "A survey of temporal extensions of description logics," Annals of Mathematics and Artificial Intelligence, vol. 30, no. 1, pp. 171-210, 2000.
  15. C. Welty and R. Fikes, "A reusable ontology for fluents in OWL," in The Fourth International Conference on Formal Ontology in Information Systems (FOIS 2006). IOS Press, 2006, pp. 226-336.
  16. A. Artale and E. Franconi, "A temporal description logic for reasoning about actions and plans," Journal of Artificial Intelligence Research, vol. 9, no. 2, pp. 463-506, 1998.
  17. --, "A computational account for a description logic of time and ac- tion," in The 4th Conference on Principles of Knowledge Representation and Reasoning (KR 1994). Morgan Kaufmann, 1994, pp. 3-14.
  18. A. Artale, E. Franconi, M. Mosurovic, F. Wolter, and M. Zakharyaschev, "The DLR U S temporal description logic," in The 2001 Description Logic Workshop (DL 2001). CEUR Workshop Proceedings, 2001, pp. 96-105.
  19. F. Baader and P. Hanschke, "A scheme for integrating concrete domains into concept languages," in The 12th International Joint Conference on Artificial Intelligence, (IJCAI 1991). Morgan Kaufmann, 1991, pp. 452-457.
  20. C. Lutz and M. Milicic, "A tableau algorithm for description logics with concrete domains and general Tboxes," Journal of Automated Reasoning, vol. 38, no. 1-3, pp. 227-259, 2007.
  21. C. Lutz, F. Wolter, and M. Zakharyashev, "Temporal description logics: A survey," in 15th International Symposium on Temporal Representation and Reasoning (TIME 2008). IEEE, 2008, pp. 3-14.
  22. C. Jensen, J. Clifford, R. Elmasri, S. Gadia, P. Hayes, and S. Jajodia, "A consensus glossary of temporal database concepts," SIGMOD Record, vol. 23, no. 1, pp. 52-64, 1994.
  23. G. Ozsoyoglu and R. Snodgrass, "Temporal and real-time databases: A survey," IEEE Transactions on Knowledge and Data Engineering, vol. 7, no. 4, pp. 513-532, 1995.
  24. C. Gutierrez, C. Hurtado, and A. Vaisman, "Introducing time into RDF," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 2, pp. 207-218, 2007.
  25. J. Hobbs and F. Pan, "An ontology of time for the semantic web," ACM Transactions on Asian Language Information Processing, vol. 3, no. 1, pp. 66-85, 2004.
  26. S. Batsakis and E. Petrakis, "SOWL: spatio-temporal representation, reasoning and querying over the semantic web," in 6th International Conference on Semantic Systems. ACM, 2010.
  27. --, "Representing temporal knowledge in the semantic web: The extended 4d fluents approach," Combinations of Intelligent Methods and Applications, pp. 55-69, 2011.
  28. B. Motik, "Representing and querying validity time in rdf and owl: a logic-based approach," International Semantic Web Conference (ISWC 2010), pp. 550-565, 2010.
  29. C. Lutz, "Description logics with concrete domains-a survey," in Ad- vances in Modal Logics, vol. 4. King's College Publications, 2003, pp. 265-296.
  30. J. Allen, "Maintaining knowledge about temporal intervals," Communi- cations of the ACM, vol. 26, no. 11, pp. 832-843, 1983.
  31. N. Noy and A. Rector, "Defining n-ary relations on the semantic web," Working Draft for the W3C Semantic Web best practices group, 2005.
  32. P. Hayes and B. McBride, "RDF semantics," 2004, W3C Recommen- dation.
  33. J. McCarthy and P. Hayes, "Some philosophical problems from the standpoint of artificial intelligence," Machine Intelligence, vol. 4, pp. 463-502, 1969.
  34. C. Lutz, "Interval-based temporal reasoning with general tboxes," LuFG Theoretical Computer Science, RWTH Aachen, LTCS-Report LTCS-00- 06, 2000.
  35. D. Maggiore, "Deliverable 4.3: Design of a TOWL temporal reasoner," TOWL Project, Technical Report, 2008.
  36. I. Horrocks and P. Patel-Schneider, "DL systems comparison," in The 1998 Description Logics Workshop (DL 1998), ser. CEUR-WS, vol. 11, 1998, pp. 55-57.
  37. I. Horrocks, "The FaCT system," Automated Reasoning with Analytic Tableaux and Related Methods, pp. 307-312, 1998.
  38. P. P. Chen, "The entity-relationship model-toward a unified view of data," ACM Transactions on Database Systems, vol. 1, no. 1, pp. 9-36, 1976.
  39. E. Zimanyi, C. Parent, S. Spaccapietra, and A. Pirotte, "TERC+: a temporal conceptual model," in International Symposium on Digital Media Information Base, 1997.
  40. C. Lee, Z. Jian, and L. Huang, "A fuzzy ontology and its application to news summarization," IEEE Transactions on Systems, Man, and Cybernetics, Part B, vol. 35, no. 5, pp. 859-880, 2005.
  41. C. Lee and M. Wang, "Ontology-based computational intelligent multi- agent and its application to CMMI assessment," Applied Intelligence, vol. 30, no. 3, pp. 203-219, 2009.
  42. C. Lee, M. Wang, and J. Chen, "Ontology-based intelligent decision support agent for CMMI project monitoring and control," International Journal of Approximate Reasoning, vol. 48, no. 1, pp. 62-76, 2008.
  43. R. Marek and C. Ly, "Ontological Approach To Development Of Computing With Words Based Systems," International Journal of Ap- proximate Reasoning, vol. 50, no. 1, pp. 72-91, 2009.
  44. S. Calegari and F. Farina, "Fuzzy ontologies and scale-free networks analysis," International Journal of Computer Science & Applications, vol. 4, no. 2, pp. 125-144, 2007.
  45. G. Fenza, V. Loia, and S. Senatore, "A hybrid approach to semantic web services matchmaking," International Journal of Approximate Rea- soning, vol. 48, no. 3, pp. 808-828, 2008.
  46. G. Acampora and V. Loia, "Fuzzy control interoperability and scalability for adaptive domotic framework," IEEE Transactions on Industrial Informatics, vol. 1, no. 2, pp. 97-111, 2005.
  47. --, "Using FML and fuzzy technology in adaptive ambient intelli- gence environments," International Journal of Computational Intelli- gence Research, vol. 1, no. 2, pp. 171-182, 2005.
  48. I. Horrocks, P. Patel-Schneider, and F. Van Harmelen, "From SHIQ and RDF to OWL: The making of a web ontology language," Web semantics: science, services and agents on the World Wide Web, vol. 1, no. 1, pp. 7-26, 2003.