Work

Topological relations in the world of minimum bounding rectangles: a study with R-trees

Year: 1995

Type: article

Abstract: Recent developments in spatial relations have led to their use in numerous applications involving spatial databases. This paper is concerned with the retrieval of topological relations in Minimum Bounding Rectangle-based data structures. We study the topological information that Minimum Bounding Rectangles convey about the actual objects they enclose, using the concept of projections. Then we apply the results to R-trees and their variations, R + -trees and R*-trees in order to minimise disk accesses for queries involving topological relations. We also investigate queries that involve complex spatial conditions in the form of disjunctions and conjunctions and we discuss possible extensions.

Source: ACM SIGMOD Record

DOI: 10.1145/568271.223798

Authors: Dimitris Papadias, Timos Sellis, Yannis Theodoridis, Max J. Egenhofer

Institutions: University of California San Diego, National Technical University of Athens, University of Maine

Language: English

Topic: Data Management and Algorithms

Subfield: Information Systems

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

Funders: National Science Foundation, Universität Wien

Awards: National Center for Geographic Information and Analysis, RIA: Formalization, Inference, and Query Processing of Spatial Relations in Geographic Databases, Learning Semantic Representations for Information Retrieval