Qualitative representation of spatial knowledge in two-dimensional space

Papadias, D; Sellis, T

dc.contributor.author	Papadias, D	en
dc.contributor.author	Sellis, T	en
dc.date.accessioned	2014-03-01T01:42:41Z
dc.date.available	2014-03-01T01:42:41Z
dc.date.issued	1994	en
dc.identifier.issn	10668888	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/23894
dc.subject	qualitative spatial information processing	en
dc.subject	representation of direction and topological relations	en
dc.subject	Spatial data models	en
dc.subject	spatial query languages	en
dc.title	Qualitative representation of spatial knowledge in two-dimensional space	en
heal.type	journalArticle	en
heal.identifier.primary	10.1007/BF01231605	en
heal.identifier.secondary	http://dx.doi.org/10.1007/BF01231605	en
heal.publicationDate	1994	en
heal.abstract	Various relation-based systems, concerned with the qualitative representation and processing of spatial knowledge, have been developed in numerous application domains. In this article, we identify the common concepts underlying qualitative spatial knowledge representation, we compare the representational properties of the different systems, and we outline the computational tasks involved in relation-based spatial information processing. We also describe symbolic spatial indexes, relation-based structures that combine several ideas in spatial knowledge representation. A symbolic spatial index is an array that preserves only a set of spatial relations among distinct objects in an image, called the modeling space; the index array discards information, such as shape and size of objects, and irrelevant spatial relations. The construction of a symbolic spatial index from an input image can be thought of as a transformation that keeps only a set of representative points needed to define the relations of the modeling space. By keeping the relative arrangements of the representative points in symbolic spatial indexes and discarding all other points, we maintain enough information to answer queries regarding the spatial relations of the modeling space without the need to access the initial image or an object database. Symbolic spatial indexes can be used to solve problems involving route planning, composition of spatial relations, and update operations. © 1994 VLDV.	en
heal.publisher	Springer-Verlag	en
heal.journalName	The VLDB Journal	en
dc.identifier.doi	10.1007/BF01231605	en
dc.identifier.volume	3	en
dc.identifier.issue	4	en
dc.identifier.spage	479	en
dc.identifier.epage	516	en