Scalable Distributed Temporal Reasoning

  • Jonghoon Kim
  • Incheol KimEmail author
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 474)


In this paper, we propose the design and implementation of a large-scale qualitative temporal reasoner, MRQUTER, which can perform reasoning over large Web-scale knowledge bases. This temporal reasoner is built on a Hadoop cluster system using the MapReduce parallel programming framework. It decomposes the entire qualitative temporal reasoning process into several MapReduce jobs and incorporates some optimization techniques into each reasoning job component, implemented using a pair of Map and Reduce functions. Through experiments using large benchmarking temporal knowledge bases, MRQUTER shows high reasoning performance and scalability.


Qualitative temporal reasoning MapReduce Temporal relations 



This work was supported by the Technology Innovation Program (No. 10060086, A robot intelligence software framework as an open and self-growing integration foundation of intelligence and knowledge for personal service robots) funded By the Ministry of Trade, industry & Energy (MI, Korea).


  1. 1.
    Vilain, M., Kautz, H., Van Beek, P.: Constraint propagation algorithm for temporal reasoning. In: Proceedings of AAAI-86 (1986)Google Scholar
  2. 2.
    Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)CrossRefGoogle Scholar
  3. 3.
    Gantner, Z., Westphal, M., Wolfl, S.: GQR: a fast reasoner for binary qualitative constraint calculi. In: Proceedings of AAAI-08 (2008)Google Scholar
  4. 4.
    Batsakis, S., Petrakis, E.G.M.: SOWL: a framework for handling spatio-temporal information in OWL 2.0. In: Proceedings of the International Symposium on RuleML (2011)Google Scholar
  5. 5.
    Anagnostopoulos, E., Petrakis, E.G.M., Bastsakis, S.: CHRONOS: improving the performance of qualitative temporal reasoning in OWL. In: Proceedings of IEEE International Conference on Tools with Artificial Intelligence (2014)Google Scholar
  6. 6.

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Kyonggi UniversitySuwonKorea

Personalised recommendations