DOI QR코드

DOI QR Code

SQUERY : 공간 추론과 기하학적 연산 기능을 포함한 공간 질의 처리기

SQUERY : A Spatial Query Processor with Spatial Reasoning and Geometric Computation

  • 김종환 (경기대학교 컴퓨터과학과) ;
  • 김인철 (경기대학교 컴퓨터과학과)
  • 투고 : 2015.03.04
  • 심사 : 2015.05.18
  • 발행 : 2015.07.15

초록

본 논문에서는 공간 객체들 간의 위상 관계와 방향 관계에 관한 다양한 정성적, 정량적 질의 처리 기능을 제공할 뿐만 아니라, 초기 지식 베이스에 관한 공간 추론을 통해 보다 풍부한 질의 결과를 도출할 수 있는 공간 질의 처리기인 SQUERY를 제안한다. 본 논문에서 제안하는 공간 질의 처리기는 풍부한 질의 결과 도출을 위해, 초기 공간 지식베이스에 전향 공간 추론을 수행하여 공간 지식베이스를 미리 확장해둔다. 또한, 본 시스템은 공간 객체들 간의 위상 및 방향 관계를 나타내는 정성적 공간 지식들뿐만 아니라, 개별 공간 객체의 기하학적 데이터를 포함하는 정량적 공간 지식들도 기하학적 연산을 통해 공간 질의 처리에 이용할 수 있는 기능을 제공한다. OSM(Open Street Map) 공간 지식 베이스를 이용한 실험을 통해, 본 논문에서 제안하는 공간 질의 처리기의 높은 성능을 확인할 수 있었다.

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.

키워드

과제정보

연구 과제번호 : WiseKB: 빅데이터 이해 기반 자가학습형 지식베이스 및 추론 기술 개발

연구 과제 주관 기관 : 정보통신기술연구진흥센터

참고문헌

  1. GeoSPARQL - A Geographical Query language for RDF Data, [Online]. Available: http://www.opengeospatial.org/standards/geosparql.
  2. R. Battle and D. Kolas, "Enabling the Geospatial Semantic Web with Parliament and GeoSPARQL," Semantic Web, Vol. 3, No. 4, pp. 355-370, 2012.
  3. K. Kyzirakos, M. Karpathiotakis, and M Koubarakis, "Strabon: A Semantic Geospatial DBMS," The Semantic Web-ISWC, pp. 295-311, 2012.
  4. 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.
  5. Open Street Map, http://www.openstreetmap.org/.
  6. A. G. Cohen and S. M. Hazarika, "Qualitative Spatial Representation and Reasoning: An Overview," Fundamenta Informaticae, Vol. 46, No. 1, pp. 1-29, 2001.
  7. 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.
  8. 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. https://doi.org/10.1016/0020-0255(95)00289-8
  9. 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. https://doi.org/10.1016/0031-3203(87)90018-5