Multi-step processing of spatial joins
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Topological relations in the world of minimum bounding rectangles: a study with R-trees
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
On local heuristics to speed up polygon-polygon intersection tests
Proceedings of the 7th ACM international symposium on Advances in geographic information systems
Computational Geometry in C
Quadtree and R-tree indexes in oracle spatial: a comparison using GIS data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Qualitative and Topological Relationships in Spatial Databases
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
A Storage and Access Architecture for Efficient Query Processing in Spatial Database Systems
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
A General and Efficient Implementation of Geometric Operators and Predicates
SSD '97 Proceedings of the 5th International Symposium on Advances in Spatial Databases
Efficient Processing of Large Spatial Queries Using Interior Approximations
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Topological relationships between complex spatial objects
ACM Transactions on Database Systems (TODS)
Computational Geometry: Algorithms and Applications
Computational Geometry: Algorithms and Applications
Spatial indexing in microsoft SQL server 2008
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Geodetic point-in-polygon query processing in oracle spatial
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Tag configuration matcher for geo-tagging
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Point-polygon topological relationship query using hierarchical indices
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Geodetic distance queries on r-trees for indexing geographic data
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Hi-index | 0.00 |
Although geographic information systems (GIS) and spatial database communities have extensively studied topological relationships for more than two decades, there is little literature describing how to efficiently implement them in GIS and spatial database systems. This is rather surprising considering that topological relationship queries are supported in many GIS and spatial database systems including IBM Informix Spatial and Geodetic DataBlades, ESRI SDE, Microsoft SQL server 2008, Oracle Spatial and PostGIS. In order to bridge this gap, we report our experience with implementing several optimization techniques in Oracle Spatial to speed up topological relationship query processing for query windows represented by complex regions (such as polygons or multi-polygons). Our experiments, utilizing real-world data sets, demonstrate that topological relationship query performance can be significantly improved using the proposed techniques.