Processing fuzzy spatial queries: A configuration similarity approach

Papadias, D; Karacapilidis, N; Arkoumanis, D

dc.contributor.author	Papadias, D	en
dc.contributor.author	Karacapilidis, N	en
dc.contributor.author	Arkoumanis, D	en
dc.date.accessioned	2014-03-01T01:15:05Z
dc.date.available	2014-03-01T01:15:05Z
dc.date.issued	1999	en
dc.identifier.issn	1365-8816	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/13329
dc.relation.uri	http://www.scopus.com/inward/record.url?eid=2-s2.0-0032927388&partnerID=40&md5=6194648d4e47806a6996230cb07d7efc	en
dc.subject.classification	Computer Science, Information Systems	en
dc.subject.classification	Geography	en
dc.subject.classification	Geography, Physical	en
dc.subject.classification	Information Science & Library Science	en
dc.subject.other	algorithm	en
dc.subject.other	fuzzy mathematics	en
dc.subject.other	GIS	en
dc.title	Processing fuzzy spatial queries: A configuration similarity approach	en
heal.type	journalArticle	en
heal.language	English	en
heal.publicationDate	1999	en
heal.abstract	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.	en
heal.publisher	TAYLOR & FRANCIS LTD	en
heal.journalName	International Journal of Geographical Information Science	en
dc.identifier.isi	ISI:000078863400001	en
dc.identifier.volume	13	en
dc.identifier.issue	2	en
dc.identifier.spage	93	en
dc.identifier.epage	118	en