Approximate Query Answering Based on Topological Neighborhood and Semantic Similarity in OpenStreetMap

Abstract

In this paper we focus on a pictorial query language, referred to as Geographical Pictorial Query Language (GeoPQL), and we revise its formal semantics by considering the polygon-polyline, polyline-polyline, and polygon-polygon topological relationships. This work proposes the Approximate Answering Engine (AAE) within a Distributed System, referred to as GeoPQLJSON (GeoPQLJ). The AAE provides approximate answers to query with empty results by following two directions: the Operator Conceptual Neighborhood (OCN) graph, and the OpenStreetMap (OSM) attribute hierarchy, giving maximum flexibility to the user choices. According to the former, the geo-operators of the queries can be replaced with the ones labeling the adjacent nodes of the OCN graph. By following the latter, the system evaluates the OSM attribute semantic similarity according to the information content approach, and proposes possible attribute replacements to the user. Note that the presence of OSM attributes allows the quick and direct access to large amount of geographical data, without requiring in our case the use of the topological elements. The functionalities of the Distributed GeoPQLJ System are illustrated by several query examples.