Advanced SearchSearch Tips
SQUERY : A Spatial Query Processor with Spatial Reasoning and Geometric Computation
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
SQUERY : A Spatial Query Processor with Spatial Reasoning and Geometric Computation
Kim, Jongwhan; Kim, Incheol;
In this paper, we propose a spatial query processor, SQUERY, which can derive rich query results through spatial reasoning on the initial knowledge base, as well as, process both qualitative and quantitative queries about the topological and directional relationships between spatial objects. In order to derive richer query results, the query processor expands the knowledge base by applying forward spatial reasoning into the initial knowledge base in a preprocessing step. The proposed query processor uses not only qualitative spatial knowledge describing topological/directional relationship between spatial objects, but also utilizes quantitative spatial knowledge including geometric data of individual spatial objects through geometric computation. The results of an experiment with the OSM(Open Street Map) spatial knowledge base demonstrates the high performance of our spatial query processing system.
spatial query processor;spatial reasoning;knowledge base expansion;geometrical computation;
 Cited by
GeoSPARQL - A Geographical Query language for RDF Data, [Online]. Available:

R. Battle and D. Kolas, "Enabling the Geospatial Semantic Web with Parliament and GeoSPARQL," Semantic Web, Vol. 3, No. 4, pp. 355-370, 2012.

K. Kyzirakos, M. Karpathiotakis, and M Koubarakis, "Strabon: A Semantic Geospatial DBMS," The Semantic Web-ISWC, pp. 295-311, 2012.

S. Nam and I. Kim, "A Qualitative Spatial Reasoner Supporting Cross-Consistency Checks between Directional and Topological Relations," Journal of KIISE : Computing Practices and Letters, Vol. 20, No. 4, pp. 248-252, 2014.

Open Street Map,

A. G. Cohen and S. M. Hazarika, "Qualitative Spatial Representation and Reasoning: An Overview," Fundamenta Informaticae, Vol. 46, No. 1, pp. 1-29, 2001.

S. Batsakis, "Reasoning over 2D and 3D Directional Relations in OWL: A Rule-Based Approach," Proc. of the 7th International Symposium on RuleML, pp. 37-51, 2013.

E. Clementini and P. Di Felice, "A Model for Representing Topological Relationships between Complex Geometric Features in Spatial Databases," Information Sciences, Vol. 90, No. 1, pp. 121-136, 1996. crossref(new window)

D. J. Peuquet and C. X. Zhang, "An Algorithm to Determine the Directional Relationship between Arbitrarily-Shaped Polygons in the Plane," Pattern Recognition, Vol. 20, No. 1, pp. 65-74, 1987. crossref(new window)