Topological relations in the world of minimum bounding rectangles: a study with R-trees
Topological relations in the world of minimum bounding rectangles: a study with R-trees
Papadias, Dimitris; Sellis, Timos; Theodoridis, Yannis; Egenhofer, Max J.
1995-05-22 00:00:00
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.
http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.pngACM SIGMOD RecordAssociation for Computing Machineryhttp://www.deepdyve.com/lp/association-for-computing-machinery/topological-relations-in-the-world-of-minimum-bounding-rectangles-a-yTuv04Qyoo
Topological relations in the world of minimum bounding rectangles: a study with R-trees
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.
Journal
ACM SIGMOD Record
– Association for Computing Machinery
To get new article updates from a journal on your personalized homepage, please log in first, or sign up for a DeepDyve account if you don’t already have one.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.