一种高效的移动对象索引

• 作者: 刘永炎
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 移动对象索引 聚类算法
• 年，卷（期）: 2005,（3）
• 页码范围: 210-215
• 页数: 6页
• 分类号: TP311.131
• 字数: 2901字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2005.03.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘永炎		3	38	2.0	3.0