Spatial queries and data models

23Citations
Citations of this article
9Readers
Mendeley users who have this article in their library.
Get full text

Abstract

We present a unified framework for classifying and answering spatial queries relevant to a Geographic Information System. We classify spatial queries into topological, set-theoretic, and metric queries, on the basis of the kind of relationships between the query object and entities in the search space involved. For answering such queries, we propose an approach that combines an object-based description of spatial entities, provided by a topological model, with a partition of the space embedding such entities, given by a spatial index. In particular, we propose a new unified topological model, called the Plane Euclidean Graph (PEG), that is capable of describing point, line, and region data, and that incorporates relational operators on such entities. We briefly describe major techniques, rooted in computational geometry, for solving interference queries and overlays on such a data model. Finally, we describe the use of a superimposed spatial index for speeding up searches and answering queries involving distances.

Cite

CITATION STYLE

APA

De Floriani, L., Marzano, P., & Puppo, E. (1993). Spatial queries and data models. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 716 LNCS, pp. 113–138). Springer Verlag. https://doi.org/10.1007/3-540-57207-4_9

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free