Provided by: Bilkent University
Date Added: Oct 2007
The need to have efficient storage schemes for spatial networks is apparent when the volume of query processing in some road networks (e.g., the navigation systems) is considered. Specifically, under the assumption that the road network is stored in a central server, the adjacent data elements in the network must be clustered on the disk in such a way that the number of disk page accesses is kept minimal during the processing of network queries. In this paper, the authors introduce the link-based storage scheme for clustered road networks and compare it with the previously proposed junction-based storage scheme.