Skip to main content
Top

2018 | OriginalPaper | Chapter

Scalable Distributed Temporal Reasoning

Authors : Jonghoon Kim, Incheol Kim

Published in: Advances in Computer Science and Ubiquitous Computing

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Vilain, M., Kautz, H., Van Beek, P.: Constraint propagation algorithm for temporal reasoning. In: Proceedings of AAAI-86 (1986) Vilain, M., Kautz, H., Van Beek, P.: Constraint propagation algorithm for temporal reasoning. In: Proceedings of AAAI-86 (1986)
2.
go back to reference Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)CrossRef Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)CrossRef
3.
go back to reference Gantner, Z., Westphal, M., Wolfl, S.: GQR: a fast reasoner for binary qualitative constraint calculi. In: Proceedings of AAAI-08 (2008) Gantner, Z., Westphal, M., Wolfl, S.: GQR: a fast reasoner for binary qualitative constraint calculi. In: Proceedings of AAAI-08 (2008)
4.
go back to reference 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) 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)
5.
go back to reference 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) 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)
Metadata
Title
Scalable Distributed Temporal Reasoning
Authors
Jonghoon Kim
Incheol Kim
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-7605-3_132