Sciweavers

Share
IS
2008

Clustering spatial networks for aggregate query processing: A hypergraph approach

10 years 4 months ago
Clustering spatial networks for aggregate query processing: A hypergraph approach
In spatial networks, clustering adjacent data to disk pages is highly likely to reduce the number of disk page accesses made by the aggregate network operations during query processing. For this purpose, different techniques based on the clustering graph model are proposed in the literature. In this work, we show that the state-of-the-art clustering graph model is not able to correctly capture the disk access costs of aggregate network operations. Moreover, we propose a novel clustering hypergraph model that correctly captures the disk access costs of these operations. The proposed model aims to minimize the total number of disk page accesses in aggregate network operations. Based on this model, we further propose two adaptive recursive bipartitioning schemes to reduce the number of allocated disk pages while trying to minimize the number of disk page accesses. We evaluate our clustering hypergraph model and recursive bipartitioning schemes on a wide range of road network datasets. Th...
Engin Demir, Cevdet Aykanat, Berkant Barla Cambazo
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2008
Where IS
Authors Engin Demir, Cevdet Aykanat, Berkant Barla Cambazoglu
Comments (0)
books