Supporting topological relationship queries for complex line and collection geometries in oracle spatial

Transportation networks including roads and railways, and linear hydrography features like streams and canals are traditionally represented as complex lines in geographic information systems (GIS) and spatial database systems. In addition, as the Global Positioning System (GPS) becomes increasingly ubiquitous, GIS and spatial database systems are also encountering increasing use of trajectories of moving objects, which can also be represented as complex lines with each vertex not only containing location information, but also associated with some additional measures such as time. In this paper, we present our experience with supporting topological relationship queries for these complex lines. Furthermore, this paper presents our experience with supporting topological relationship queries for complex geometry collections, such as a composite hydrography feature, which can be comprised of complex lines (for narrow portions of rivers) and complex polygons (for wide portions of rivers, and lakes). We conduct our experiments by utilizing real-world data sets and demonstrate that topological relationship query performance for both complex lines and complex collections can be significantly improved.

[1]  Dieter Pfoser,et al.  Novel Approaches in Query Processing for Moving Object Trajectories , 2000, VLDB 2000.

[2]  Anthony G. Cohn,et al.  Qualitative and Topological Relationships in Spatial Databases , 1993, SSD.

[3]  Max J. Egenhofer.  A Reference System for Topological Relations between Compound Spatial Objects , 2009, ER Workshops.

[4]  Yu Zheng,et al.  Computing with Spatial Trajectories , 2011, Computing with Spatial Trajectories.

[5]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[6]  Hans-Peter Kriegel,et al.  A Storage and Access Architecture for Efficient Query Processing in Spatial Database Systems , 1993, SSD.

[7]  Yi Fang,et al.  Spatial indexing in microsoft SQL server 2008 , 2008, SIGMOD Conference.

[8]  Walid G. Aref,et al.  On local heuristics to speed up polygon-polygon intersection tests , 1999, GIS '99.

[9]  Timos K. Sellis,et al.  Topological relations in the world of minimum bounding rectangles: a study with R-trees , 1995, SIGMOD '95.

[10]  Kothuri Venkata Ravi Kanth,et al.  Efficient Processing of Large Spatial Queries Using Interior Approximations , 2001, SSTD.

[11]  Edward P. F. Chan,et al.  A General and Efficient Implementation of Geometric Operators and Predicates , 1997, SSD.

[12]  M. Goodchild,et al.  Geographic Information Systems and Science (second edition) , 2001 .

[13]  Max J. Egenhofer,et al.  Reasoning about Binary Topological Relations , 1991, SSD.

[14]  Keith Ryden,et al.  OpenGIS ® Implementation Specification for Geographic information - Simple feature access - Part 1:Common architecture , 2005 .

[15]  Hans-Peter Kriegel,et al.  Multi-step processing of spatial joins , 1994, SIGMOD '94.

[16]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[17]  Siva Ravada,et al.  Topological relationship query processing for complex regions in Oracle Spatial , 2012, SIGSPATIAL/GIS.

[18]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[19]  Kothuri Venkata Ravi Kanth,et al.  Spatio-Temporal Indexing in Oracle: Issues and Challenges. , 2002 .

[20]  M. Egenhofer.  Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases , 1998 .

[21]  Thomas de Ridder,et al.  Implementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types , 1995, SSD.

[22]  Jayant Sharma,et al.  Modeling Topological Spatial Relations: Strategies for Query Processing , 1998 .

[23]  J. O´Rourke,et al.  Computational Geometry in C: Arrangements , 1998 .

[24]  Markus Schneider,et al.  A foundation for representing and querying moving objects , 2000, TODS.

[25]  Siva Ravada,et al.  Geodetic Point-In-Polygon Query Processing in Oracle Spatial , 2011, SSTD.

[26]  Kothuri Venkata Ravi Kanth,et al.  Quadtree and R-tree indexes in oracle spatial: a comparison using GIS data , 2002, SIGMOD '02.

[27]  Thomas Behr,et al.  Topological relationships between complex spatial objects , 2006, TODS.

[28]  Bo Xu,et al.  Moving objects databases: issues and solutions , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[29]  Ning Jing,et al.  Representing topological relationships among heterogeneous Geometry-Collection features , 2008, Journal of Computer Science and Technology.