面向对象数据库系统中聚类算法的性能评估

摘要：好的对象聚类对于面向对象数据库的性能至关重要。然而，对象聚类通常会给系统带来一定的开销。本文旨在提出一种建模方法，以评估不同聚类策略的性能。该方法已用于比较文献中的三种聚类算法（Cactis，CK 和 ORION），我们认为这些算法代表了目前对象聚类领域的研究。实际的性能评估使用模拟进行。我们进行的模拟实验表明，Cactis 算法优于 ORION 算法，并且 CK 算法在响应时间和聚类开销方面完全优于其他两种算法。

作者：J''er^ome Darmont (LIMOS), Amar Attoui (LIMOS), Michel Gourgand (LIMOS)

论文ID：0705.0454

分类：Databases

分类简称：cs.DB

提交时间：2007-05-23

PDF 下载： 英文版 中文版pdf翻译中