Temporal reasoning in trajectories using an ontological modelling approach

• Autorzy: Malki J. , Wannous R. , Bouju A. , Vincent C.
• Języki publikacji: EN

Abstrakty

EN

Nowadays, with growing use of location-aware, wirelessly connected, mobile devices, we can easily capture trajectories of mobile objects. To exploit these raw trajectories, we need to enhance them with semantic information. Several research fields are currently focusing on semantic trajectories to support inferences and queries to help users validate and discover more knowledge about mobile objects. The inference mechanism is needed for queries on semantic trajectories connected to other sources of information. Time and space knowledge are fundamental sources of information used by the inference operation on semantic trajectories. This article discusses new approach for inference mechanisms on semantic trajectories. The proposed solution is based on an ontological approach for modelling semantic trajectories integrating time concepts and rules. We present a case study with experiments, optimization and evaluation to show the complexity of inference and queries. Then, we introduce a refinement algorithm based on temporal neighbour to enhance temporal inference. The results show the positive impact of our propos al on reducing the complexity of the inference mechanism.

Słowa kluczowe

EN

trajectory; domain ontology modelling; time ontology; inference rules

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2012
• Tom: Vol. 41, no. 4
• Strony: 761--776
• Opis fizyczny: Bibliogr. 26 poz., il., wykr.

Twórcy

autor

Malki J.

• La Rochelle University, L3i laboratory, EA 2118, France

autor

Wannous R.

• La Rochelle University, L3i laboratory, EA 2118, France

autor

Bouju A.

• La Rochelle University, L3i laboratory, EA 2118, France

autor

Vincent C.

• La Rochelle University, LIENSs laboratory, UMR 7266, France

Bibliografia

• 1. Abadi, D.J., Marcus, A., Madden, S.R. and Hollenbach, K. (2007) Scalable semantic web data management using vertical partitioning. In: Proc. of the 33rd International conference on very large data bases, VLDB, 411-422.
• 2. Allen, J.F. (1983) Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832-843.
• 3. Baglion, M., Macedo, J., Renso, C. and Wachowicz, M. (2008) An ontology-based approach for the semantic modelling and reasoning on trajectories. In: Advances in Conceptual Modeling - Challenges and Opportunities 5232, Springer Berlin/Heidelberg, 344-353.
• 4. Bizer, C. (2004) D2rq-treating non-RDF databases as virtual RDF graphs. In: Proceedings of the 3rd International Semantic Web Conference (ISWC 2004).
• 5. Bogorny, V., Heuser, C. and Alvares, L. (2010) A conceptual data model for trajectory data mining. In: Geographic Information Sci. 6292, Springer Berlin/Heidelberg, 1-15.
• 6. Choi, N., Song, I. and Han, H. (2006) A survey on ontology mapping. SIGMOD Rec. 35(3), 34-41.
• 7. Das, S. and Srinivasan, J. (2009) Database technologies for RDF. In: Reasoning Web. Semantic Technologies for Information Systems, Springer Berlin/Heidelbergr, 205-221.
• 8. Euzenat, J. and Shvaiko, P. (2007) Ontology matching. Springer-Verlag.
• 9. Fedak, M.A. Lovell, P. and Grant S.M. (2001) Two approaches to compressing and interpreting time-depth information as collected by time-depth recorders and satellite-linked data recorders. Mar Mamm Sci 17(1), 94-11.
• 10. ISO-TC-211 (2002) Geographic information - temporal schema, ISO 19108: 2002.
• 11. Jena (2000) A semantic web framework for java, http://jena.sourceforge.net.
• 12. Jerry, R.H. and Feng, P. (2004) An ontology of time for the semantic web. In: ACM Transactions on Asian Language Information Processing 3, 66-85, http://www.w3.org/2006/time.
• 13. Malki, J., Mefteh, W. and Bouju, A. (2009) Une approche ontologique pour la modélisation et le raisonnement sur les trajectoires. Prise en compte des règles métiers, spatiales et temporelles. In: JFO 2009 3ème édition des journées Francofones sur les Ontologies, 157-168.
• 14. Malki, J., Bouju, A. and Mefteh, W. (2012) An ontological approach modeling and reasoning on trajectories. Taking into account thematic, temporal and spatial rules. In: TSI. Technique et Science Informatiques 31, 71-96.
• 15. Matthew, P. (2008) A framework to support spatial, temporal and thematic analytics over semantic web data. PhD thesis, Wright State University.
• 16. OpenRDF.org. (2007) Sesame, http://www.openrdf.org/.
• 17. Oracle (2012) Oracle Database Semantic Technologies Developer’s guide 11g release 2, http://www.oracle.com/technology/tech/semantic-technologies.
• 18. Popa, I.S., Zeitouni, K., Oria, V., Barth, D. and Vial, S. (2011) Indexing in network trajectory flows. In: The VLDB Journal 20, 643-669. Springer-Verlag.
• 19. Sahoo, S.S., Halb, W., Hellmann, S., Idehen, K., Thibodeau, T. and Auer, S. (2009) A survey of current approaches for mapping of relational databases to RDF, W3C RDB2RDF Incubator Group.
• 20. Sequeda, J., Tirmizi, S.H., Corcho, Ó. and Miranker, P. (2011) Survey of directly mapping sql databases to the semantic web. In: Knowledge Eng. 26, 445-486.
• 21. Souripriya, D. and Jagannathan, S. (2009) Database technologies for RDF. In: Reasoning Web. Semantic Technologies for Information Systems 5689, 205-221, Springer.
• 22. Spaccapietra, S., Parent, C., Damiani, M., Demacedo, J., Porto, F. Vangenot, C. (2008) A conceptual view on trajectories. In: Including Special Section, Privacy Aspects of Data Mining Workshop 65, 126-146.
• 23. Virtuoso (2006) Advances in virtuoso RDF triple storage (bitmap indexing), http:// virtuoso.openlinksw.com/dataspace/dav/wiki/Main.
• 24. Wannous, R., Malki, J., Bouju, A. and Vincent, C. (2013) Time integration in semantic trajectories using an ontological modelling approach. In: New Trends in Databases and Information Systems 185, 187-198. Springer Berlin/Heidelberg.
• 25. Yan, Z., Parent, C., Spaccapietra, S. and Chakraborty, D. (2010) A hybrid model and computing platform for spatio-semantic trajectories. In: The Semantic Web: Research and Applications 6088, 60-75. Springer Berlin/Heidelberg.
• 26. Yan, Z., Chakraborty, D., Parent, C., Spaccapietra, S. and Aberer, K. (2011) SeMiTri: A framework for semantic annotation of heterogeneous trajectories. In: Proceedings of the 14th ACM International Conference on Extending Database Technology, 259-270.