采用元组聚类的增量式数据分区方法

摘要：

数据分区是提升数据库可扩展能力的有效方法.在事务查询密集的系统中,合理的分区策略可减少分布式事务查询数量,并提高事务查询响应速度.提出了一种基于元组聚类的增量式分区方法,通过将元组聚簇和采用分区感知的数据筛选策略来降低算法的复杂度.首先依据时间窗口模型聚类元组,并构建簇节点图,然后利用分区感知策略对图进行删减,最后采用图划分算法对图进行子图划分来得到分区.与现有方法相比,该方法减少了分区响应时间,保证了较少的分布式事务数量,并提高了分区事务查询速度.

关键词：数据分区、可扩展性、元组聚类

所属期刊栏目：5

分类号：TP311(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.61003294

在线出版日期：2011-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：719-729