Clustering spatial networks for aggregate query processing: a hypergraph approach

Simple item page
buir.contributor.authorAykanat, Cevdet
dc.citation.epage17en_US
dc.citation.issueNumber1en_US
dc.citation.spage1en_US
dc.citation.volumeNumber33en_US
dc.contributor.authorDemir, E.en_US
dc.contributor.authorAykanat, Cevdeten_US
dc.contributor.authorCambazoglu, B. B.en_US
dc.date.accessioned2015-07-28T12:06:40Z
dc.date.available2015-07-28T12:06:40Z
dc.date.issued2008-03en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractIn 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. The results of the conducted experiments show that the proposed model is quite effective in reducing the number of disk accesses incurred by the network operations. © 2007 Elsevier B.V. All rights reserved.en_US
dc.identifier.doi10.1016/j.is.2007.04.001en_US
dc.identifier.issn0306-4379
dc.identifier.urihttp://hdl.handle.net/11693/13519
dc.language.isoEnglishen_US
dc.publisherElsevier Ltden_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.is.2007.04.001en_US
dc.source.titleInformation Systems: databases: their creation, management and utilizationen_US
dc.subjectSpatial networksen_US
dc.subjectClusteringen_US
dc.subjectRecord-to-page allocationen_US
dc.subjectHypergraph partitioningen_US
dc.titleClustering spatial networks for aggregate query processing: a hypergraph approachen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
10.1016-j.is.2007.04.001.pdf
Size:
848.16 KB
Format:
Adobe Portable Document Format
Download

Collections

Department of Computer Engineering