Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/2518

Processing fuzzy spatial queries: a configuration similarity approach

Authors Papadias, D
Karacapilidis, N
Arkoumanis, D
Issue Date 1999
Source International journal of geographical information science , v. 13, (2), 1999, MAR, p. 93-118
Summary Increasing interest in configuration similarity is currently developing in the context of Digital Libraries, Spatial Databases and Geographical Information Systems. The corresponding queries retrieve all database configurations that match an input description (e.g. find all configurations where an object x(0) is about 5 km north-east of another x(1), which, in turn, is inside object x(2)'). This paper introduces a framework for configuration similarity that takes into account all major types of spatial constraints (topology, direction, and distance). We define appropriate fuzzy similarity measures for each type of constraint to provide flexibility and allow the system to capture real-life needs. Then we apply pre-processing techniques to explicate constraints in the query, and present algorithms that effectively solve the problem. Extensive experimental results demonstrate the applicability of our approach to images and queries of considerable size.
Subjects
ISSN 1365-8816
Rights This is an early version and therefore should not be cited.
Language English
Format Article
Access View full-text via Web of Science
View full-text via Scopus
Find@HKUST
Files in this item:
File Description Size Format
papadias17.pdf 297386 B Adobe PDF