A Link-Based Storage Scheme for Efficient Aggregate Query Processing on Clustered Road Networks

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.

Provided by: Bilkent University Topic: Storage Date Added: Oct 2007 Format: PDF

Find By Topic