HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Journal/Magazine Articles >

Please use this identifier to cite or link to this item:
Title: Processing fuzzy spatial queries : a configuration similarity approach
Authors: Papadias, Dimitris
Karacapilidis, Nikos
Arkoumanis, Dinos
Keywords: Configuration similarity approach
Query processing
Visual databases
Spatial constraints
Fuzzy similarity measures
Issue Date: Mar-1999
Citation: International journal of geographical information science, v. 13, no. 2 (Mar 99) p. 93-118
Abstract: Increasing interest for 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 x0 is about 5km northeast of another x1, which, in turn, is inside object x2'). This paper introduces a framework for configuration similarity that takes into account all major types of spatial constraints (topological, direction, 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.
Rights: This is an early version and therefore should not be cited.
Appears in Collections:CSE Journal/Magazine Articles

Files in This Item:

File Description SizeFormat
papadias17.pdfpre-published version290KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.