Advanced SearchSearch Tips
SPQUSAR : A Large-Scale Qualitative Spatial Reasoner Using Apache Spark
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
SPQUSAR : A Large-Scale Qualitative Spatial Reasoner Using Apache Spark
Kim, Jongwhan; Kim, Jonghoon; Kim, Incheol;
In this paper, we present the design and implementation of a large-scale qualitative spatial reasoner using Apache Spark, an in-memory high speed cluster computing environment, which is effective for sequencing and iterating component reasoning jobs. The proposed reasoner can not only check the integrity of a large-scale spatial knowledge base representing topological and directional relationships between spatial objects, but also expand the given knowledge base by deriving new facts in highly efficient ways. In general, qualitative reasoning on topological and directional relationships between spatial objects includes a number of composition operations on every possible pair of disjunctive relations. The proposed reasoner enhances computational efficiency by determining the minimal set of disjunctive relations for spatial reasoning and then reducing the size of the composition table to include only that set. Additionally, in order to improve performance, the proposed reasoner is designed to minimize disk I/Os during distributed reasoning jobs, which are performed on a Hadoop cluster system. In experiments with both artificial and real spatial knowledge bases, the proposed Spark-based spatial reasoner showed higher performance than the existing MapReduce-based one.
qualitative spatial reasoning;spatial knowledge base;apache spark;
 Cited by
Unified Platform for AI and Big Data Analytics, Journal of Computer and Communications, 2017, 05, 08, 1  crossref(new windwow)
S. Batsakis, E.G.M. Petrakis, "SOWL: A Framework for Handling Spatio-Temporal Information in Owl 2.0," Rule-Based Reasoning, Programming, and Applications, Springer Berlin Heidelberg, pp. 242-249, 2011.

M. Stocker and E. Sirin, "PelletSpatial: A Hybrid RCC-8 and RDF/OWL Reasoning and Query Engine," OWLED, Vol. 529, 2009.

G. Christodoulou, E.G.M. Petrakis, and S. Batsakis, "Qualitative Spatial Reasoning Using Topological and Directional Information in OWL," Proc. of ICTAI, pp. 596-602, 2012.

S. Nam and I. Kim, "Qualitative Spatial Reasoning with Directional and Topological Relations," Mathematical Problems in Engineering, Vol. 2015, Article ID 902043, 2015.

S. Nam and I. Kim, "Design and Implementation of a Large-Scale Spatial Reasoner Using MapReduce Framework," Transactions on KIPS : Software and Data Engineering, pp. 397-406, 2014.

H. Karau, A. Konwinski, P. Wendell, and M. Zaharia, Learning Spark, O'Reilly Media, 2015.