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

Provided by: Bilkent University
Topic: Storage
Format: PDF
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.

Find By Topic