.png){kind=icon}
返回
Clustering spatial networks for aggregate query processing: A hypergraph approach
.png){kind=icon}
OA
AI
DOI：10.1016/j.is.2007.04.001.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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. 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. (C) 2007 Elsevier BN. All rights reserved.
Keyword:
spatial networks
clustering
record-to-page allocation
hypergraph partitioning
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
2.8K
被引数:
1.8K
机构
引用论文
.png){kind=icon}
分享收藏分享收藏Vocabulary Instruction onSesame Street: A Content Analysis of the Word on the Street Initiative
PREAI
分享收藏Developing intercultural competence through overseas student teaching: checking our assumptions
PREAI
分享收藏
查看更多内容