Please use this identifier to cite or link to this item:

Relation-based similarity

Authors Papadias, Dimitris View this author's profile
Delis, Vasilis
Issue Date 1997
Source Proceedings of the ACM Workshop on Advances in Geographic Information Systems , 1997, p. 1-4
Summary Similarity queries constitute an active area in spatial query processing. The paper addresses the problem of qualitative similarity based on spatial relations. On the one hand spatial similarity entails mechanisms for representing and reasoning on spatial relations, while on the other it introduces a high level of uncertainty. Several spatial queries can be rather fuzzy and user or application dependent. Moreover, relations such as near, northeast etc. lack universally accepted semantics, and as a result their processing in Spatial Databases and GIS has to provide a high level of flexibility in order to satisfy real-life needs. Our work extends the notion of conceptual neighbourhood (originally defined for 1D space) to include higher dimensions and proposes a unified multiresolution framework for the handling of topological, directional and distance relations. We discuss how object and image similarity queries can be effectively handled and show how uncertainty can be seamlessly incorporated in our model.
Note Proceedings of the 1997 5th International Workshop ob Advances in Geographic Information Systems, ACM-GIS, Las Vegas, NV, USA, 13 November 1997 through 13 November 1997, Code 48544
Rights © ACM, 1997. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM-GIS : Proceedings of the 5th International Workshop on Advances in Geographic Information Systems, Las Vegas, NE, USA, 13-14 Nov. 1997, ACM, New York, USA, 1997, p. 1-4
Language English
Format Conference paper
Access View full-text via DOI
View full-text via Scopus
Files in this item:
File Description Size Format
V1AQ1K1Q.pdf 65782 B Adobe PDF