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

ABSTRACTTransportation 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.