论文部分内容阅读
提出了一种基于R-树和聚类算法的高效移动对象索引,这种索引能够有效地回答各种查询,包括范围查询、瞬时查询和最邻近查询.这种索引的新特征是在节点发生分裂时采用另外一种的聚类方法,即k-means算法,取代传统的"两路"分裂算法,而采用"多路"分裂算法.通过实验比较,这种新的索引结构在各种条件下性能比其它相关算法优越.