Enabling Query Processing on Spatial Networks

A system that enables real time query processing on large spatial networks is demonstrated. The system provides functionality for processing a wide range of spatial queries such as nearest neighbor searches and spatial joins on spatial networks of sufficiently large sizes. 1 System We demonstrate a system that augments a general purpose spatial database with the SILC framework [2] thereby providing the database with the necessary functionalities to perform spatial queries on spatial networks. We have augmented SILC with the SAND [1] spatial database system which is being developed at the University of Maryland. We demonstrate a wide variety of spatial techniques including operations such as nearest neighbor searches and spatial join techniques on a dataset of locations (vertices on a spatial network) using an extensive road network. The following are the unique contributions of our system:

• Type: Conference
• Year: 2006
• Where: ICDE
• Authors: Jagan Sankaranarayanan, Houman Alborzi, Hanan Samet
• Keywords: Database, ICDE 2006, Large Spatial Networks, Purpose Spatial Database, Spatial Join Techniques