Skip to content
BY-NC-ND 3.0 license Open Access Published by De Gruyter Open Access March 12, 2014

Event order generation using Reference Event based qualitative Temporal (REseT) relations in Time Event Ontology

V. Uma EMAIL logo and G. Aghila
From the journal Open Computer Science

Abstract

OWL (Web Ontology Language) is the standard language for Semantic Web and is used in defining ontologies for Web. Temporal event data are ubiquitous in nature. Temporal data can be represented qualitatively using temporal relations in OWL, enabling temporal ordering of events which plays a vital role in task planners. The basic Allen’s temporal interval relations can be used to describe relations in OWL. Allen’s interval algebra is a well known formalism used to represent and reason the temporal knowledge. In this work, Allen’s interval algebra is extended by Reference Event based Temporal (REseT) relations to reduce the ambiguity in the before relation. The extended formalism is used in the representation of relations between time intervals and the viability of ordering of events in ontology is elucidated. This paper proposes a temporal knowledge representation and reasoning based event ordering system which helps in the temporal ordering of events. The advantage of this method is that it does not introduce any additional constructs in OWL and hence the existing reasoning tools and DL based query languages are capable of generating the linear order of events. The system is investigated experimentally using the COW (Correlates of War) dataset and has been evaluated using the Percent_ Similarity measure.

[1] C. Tao, W. Q. Wei, H. R. Solbrig et al., CNTRO: A Semantic Web Ontology for Temporal Relation Inferencing in Clinical Narratives, AMIA Annu. Symp. Proc. 787–791, 2010 Search in Google Scholar

[2] F. Frasincar, V. Milea, U. Kaymak, tOWL: Integrating time in OWL, Semantic Web Information Management (Springer, 2010) 225–246 http://dx.doi.org/10.1007/978-3-642-04329-1_1110.1007/978-3-642-04329-1_11Search in Google Scholar

[3] V. Milea, F. Frasincar, U. Kaymak, tOWL: A temporal web ontology language, IEEE T. Syst. Man. Cyber. B: 42(1), 268–281, 2012 http://dx.doi.org/10.1109/TSMCB.2011.216258210.1109/TSMCB.2011.2162582Search in Google Scholar

[4] M. J. O’Connor, A. K. Das, A method for representing and querying temporal information in OWL, Biomedical engineering systems and technologies (Springer, 2011) 97–110 http://dx.doi.org/10.1007/978-3-642-18472-7_810.1007/978-3-642-18472-7_8Search in Google Scholar

[5] J. R. Hobbs, F. Pan, Time ontology in OWL, W3C working draft 27, 2006, available at: http://www.w3.org/TR/owl-time/ Search in Google Scholar

[6] J.F. Allen, An interval-based representation of temporal knowledge, 7th International Joint Conference on Artificial Intelligence, Vancouver, Canada, pp. 221–226, 1981 Search in Google Scholar

[7] J. F. Allen, Maintaining knowledge about temporal intervals, Commun. ACM, 26(11), 832–843, 1983 http://dx.doi.org/10.1145/182.35843410.1145/182.358434Search in Google Scholar

[8] B. Harbelot, H. Arenas, C. Cruz et al., A Semantic Model to Query Spatial-Temporal Data, The 6th International Workshop on Information Fusion and Geographic Information Systems: Environmental and Urban Challenges, 2013 10.1007/978-3-642-31833-7_5Search in Google Scholar

[9] S. Batsakis, E. G. Petrakis, Representing temporal knowledge in the semantic web: The extended 4d fluents approach, Combinations of Intelligent Methods and Applications (Springer, 2011) 55–69 http://dx.doi.org/10.1007/978-3-642-19618-8_410.1007/978-3-642-19618-8_4Search in Google Scholar

[10] F. Mörchen, A better tool than allen’s relations for expressing temporal knowledge in interval data, Workshop on Temporal Data Mining at the Twelveth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 25–34, 2006 Search in Google Scholar

[11] K. Kahn, G. A. Gorry, Mechanizing temporal knowledge, Artif. Intell. 9(1) 87–108, 1977 http://dx.doi.org/10.1016/0004-3702(77)90015-710.1016/0004-3702(77)90015-7Search in Google Scholar

[12] V. Uma, G. Aghila, Temporal pattern mining and reasoning using Reference Event based Temporal Relations (RETR), Int. J. Comput. Appl. 36(3), 45–49, 2011 Search in Google Scholar

[13] J. R. Hobbs, F. Pan, An ontology of time for the semantic web, ACM T. Asian Lang. Inf. Processing (TALIP) 3(1), 66–85, 2004 http://dx.doi.org/10.1145/1017068.101707310.1145/1017068.1017073Search in Google Scholar

[14] S. K. Kim, M. Y. Song, C. Kim et al., Temporal ontology language for representing and reasoning interval-based temporal knowledge, The Semantic Web (Springer, 2008) 31–45 http://dx.doi.org/10.1007/978-3-540-89704-0_310.1007/978-3-540-89704-0_3Search in Google Scholar

[15] J. F. Roddick, C. H. Mooney, Linear temporal sequences and their interpretation using midpoint relationships, IEEE T. Know. Data Eng. 17(1), 133–135, 2005 http://dx.doi.org/10.1109/TKDE.2005.1210.1109/TKDE.2005.12Search in Google Scholar

[16] S. Y. Wu, Y. L. Chen, Mining nonambiguous temporal patterns for interval-based events, IEEE T. Know. Data Eng. 19(6), 742–758, 2007 http://dx.doi.org/10.1109/TKDE.2007.19061310.1109/TKDE.2007.190613Search in Google Scholar

[17] P. Papapetrou, G. Kollios, S. Sclaroff et al., Discovering frequent arrangements of temporal intervals, Fifth IEEE International Conference on Data Mining, 354–361, 2005 http://dx.doi.org/10.1109/ICDM.2005.5010.1109/ICDM.2005.50Search in Google Scholar

[18] R. C. Penner, Discrete Mathematics, Proof Techniques a: Proof Techniques and Mathematical Structures (World Scientific Publishing Company, 1999) http://dx.doi.org/10.1142/423710.1142/4237Search in Google Scholar

[19] R. Mohr, T. C. Henderson, Arc and path consistency revisited, Artif. Intell. 28(2), 225–233, 1986 http://dx.doi.org/10.1016/0004-3702(86)90083-410.1016/0004-3702(86)90083-4Search in Google Scholar

[20] P. Beek, R. Cohen R., Exact and approximate reasoning about temporal relations, Comput. Intell. 6(3), 132–144, 1990 http://dx.doi.org/10.1111/j.1467-8640.1990.tb00130.x10.1111/j.1467-8640.1990.tb00130.xSearch in Google Scholar

[21] B. Nebel, H. J. Bürckert, Reasoning about temporal relations: a maximal tractable subclass of Allen’s interval algebra, JACM 42(1), 43–66, 1995 http://dx.doi.org/10.1145/200836.20084810.1145/200836.200848Search in Google Scholar

[22] S. Hall, Generating Linear Orders of Events for Geospatial Domains, M. S. Thesis, The University of Maine, 2004 Search in Google Scholar

Published Online: 2014-3-12
Published in Print: 2014-3-1

© 2014 Versita Warsaw

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Downloaded on 29.11.2022 from frontend.live.degruyter.dgbricks.com/document/doi/10.2478/s13537-014-0202-9/html
Scroll Up Arrow