会议专题

XML文档的并行聚类算法

本文提出了基于结构化XML文档的并行聚类算法及两种实现方案,并分别对它们进行了分析.其中所使用的S-GRACE算法是一个可以很好解决查询中数据碎片问题的串行方案,异步通信机制可以减少由于等待而造成的资源浪费。对算法的时间复杂性分析表明,这两种方案都是有效的,可根据实际情况选择不同的方案。以机器的数量换取数据开采的速度,这在计算机硬件大幅度降价的今天,也是一种很有意义的方案。因此,这个算法是具有可行性的。

XML文档 并行聚类算法 数据挖掘

梁红 李伟生

北京交通大学计算机与信息技术学院,北京,100044

国内会议

第二十一届中国数据库学术会议

厦门

中文

243-245,249

2004-10-14(万方平台首次上网日期,不代表论文的发表时间)