skip to main content
10.1145/2525314.2525340acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

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

Published: 05 November 2013 Publication History

Abstract

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.

References

[1]
Wael M. Badawy, Walid G. Aref: On Local Heuristics to Speed Up Polygon-Polygon Intersection Tests. ACM-GIS 1999: 97--102
[2]
Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars: Computational Geometry: Algorithms and Applications, Springer-Verlag, New York (2008)
[3]
Thomas Brinkhoff, Holger Horn, Hans-Peter Kriegel, Ralf Schneider: A Storage and Access Architecture for Efficient Query Processing in Spatial Database Systems. SSD 1993: 357--376
[4]
Thomas Brinkhoff, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger: Multi-Step Processing of Spatial Joins. SIGMOD Conference 1994: 197--208
[5]
Edward P. F. Chan, Jimmy N. H. Ng: A General and Efficient Implementation of Geometric Operators and Predicates. SSD 1997: 69--93
[6]
Eliseo Clementini, Jayant Sharma, Max J. Egenhofer: Modeling topological spatial relations: Strategies for query processing. Computers & Graphics 18(6): 815--822 (1994)
[7]
Zhan Cui, Anthony G. Cohn, David A. Randell: Qualitative and Topological Relationships in Spatial Databases. SSD 1993: 296--315
[8]
Max J. Egenhofer, John R. Herring: Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases. Technical Report. Department of Surveying Engineering, University of Maine, 1991
[9]
Max J. Egenhofer: A Reference System for Topological Relations between Compound Spatial Objects. ER Workshops 2009: 307--316
[10]
ESRI. 1995. ESRI Spatial Database Engine (SDE). Environmental Systems Research Institute, Inc., Redlands, CA: http://edndoc.esri.com/arcsde/9.1/
[11]
Yi Fang, Marc Friedman, Giri Nair, Michael Rys, Ana-Elisa Schmid: Spatial indexing in Microsoft SQL server 2008. SIGMOD Conference 2008: 1207--1216
[12]
Ralf Hartmut Güting, Thomas de Ridder, Markus Schneider: Implementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types. SSD 1995: 216--239
[13]
Ralf Hartmut Güting, Michael H. Böhlen, Martin Erwig, Christian S. Jensen, Nikos A. Lorentzos, Markus Schneider, Michalis Vazirgiannis: A foundation for representing and querying moving objects. ACM Trans. Database Syst. 25(1): 1--42 (2000)
[14]
Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47--57
[15]
Ying Hu, Siva Ravada, Richard Anderson: Geodetic Point-In-Polygon Query Processing in Oracle Spatial. SSTD 2011: 297--312
[16]
Ying Hu, Siva Ravada, Richard Anderson, Bhuvan Bamba: Topological relationship query processing for complex regions in Oracle Spatial. SIGSPATIAL/GIS 2012: 3--12
[17]
IBM Informix, Informix Geodetic and Spatial DataBlades. http://www-01.ibm.com/software/data/informix/blades/
[18]
JTS Topology Suite: http://tsusiatsoftware.net/jts/main.html
[19]
Ravi Kanth Kothuri, Siva Ravada: Efficient Processing of Large Spatial Queries Using Interior Approximations. SSTD 2001: 404--424
[20]
Ravi Kanth Kothuri, Siva Ravada: Spatio-Temporal Indexing in Oracle: Issues and Challenges. IEEE Data Eng. Bull. 25(2): 56--60 (2002)
[21]
Ravi Kanth Kothuri, Siva Ravada, Daniel Abugov: Quadtree and R-tree Indexes in Oracle Spatial: A Comparison Using GIS Data. SIGMOD Conference 2002: 546--557
[22]
Paul A. Longley, Michael F. Goodchild, David J. Maguire, David W. Rhind: Geographic Information Systems and Science. John Wiley & Sons Ltd, West Sussex, UK. (2005)
[23]
Microsoft SQL Server, Spatial Indexing Overview, http://technet.microsoft.com/en-us/library/bb964712.aspx
[24]
NAVTEQ, http://www.navteq.com/
[25]
Open Geospatial Consortium Inc.: OpenGIS® Implementation Standard for Geographic information - Simple feature access - Part 1: Common architecture
[26]
Oracle Spatial, Oracle® Spatial Developer's Guide 11g Release 2 (11.2), Part Number E11830-07, 2010
[27]
Joseph O'Rourke: Computational Geometry in C. Cambridge University Press, Cambridge, UK (1998)
[28]
Dimitris Papadias, Yannis Theodoridis, Timos K. Sellis, Max J. Egenhofer: Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees. SIGMOD Conference 1995: 92--103
[29]
Dieter Pfoser, Christian S. Jensen, Yannis Theodoridis: Novel Approaches in Query Processing for Moving Object Trajectories. VLDB 2000: 395--406
[30]
PostGIS: http://postgis.refractions.net/
[31]
Markus Schneider, Thomas Behr: Topological relationships between complex spatial objects. ACM Trans. Database Syst. 31(1): 39--81 (2006)
[32]
Ouri Wolfson, Bo Xu, Sam Chamberlain, Liqin Jiang: Moving Objects Databases: Issues and Solutions. SSDBM 1998: 111--122
[33]
Wikipedia: List of longest rivers of the United States (by main stem). http://en.wikipedia.org/wiki/List_of_longest_rivers_of_the_United_States_%28by_main_stem%29
[34]
Yu Zheng, Xiaofang Zhou (Eds.): Computing with Spatial Trajectories. Springer (2011)
[35]
Zhinong Zhong, Ning Jing, Luo Chen, Qiu-Yun Wu: Representing Topological Relationships Among Heterogeneous Geometry-Collection Features. J. Comput. Sci. Technol. 19(3): 280--289 (2004)

Cited By

View all
  • (2014)Distance queries for complex spatial objects in oracle spatialProceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/2666310.2666385(291-300)Online publication date: 4-Nov-2014

Index Terms

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

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SIGSPATIAL'13: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
      November 2013
      598 pages
      ISBN:9781450325219
      DOI:10.1145/2525314
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      In-Cooperation

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 05 November 2013

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. complex heterogeneous collection
      2. complex line
      3. in-memory r-tree
      4. spatial query processing
      5. topological relationship query

      Qualifiers

      • Research-article

      Conference

      SIGSPATIAL'13
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 257 of 1,238 submissions, 21%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)3
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 16 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2014)Distance queries for complex spatial objects in oracle spatialProceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/2666310.2666385(291-300)Online publication date: 4-Nov-2014

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media