一种改进R-Link的空间数据检索算法

• 作者: 张姝 李文辉 赵伟
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 空间数据库 R-Link树 四叉树 空间聚类 空间索引
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 计算机科学
• 页码范围: 499-503
• 页数: 5页
• 分类号: TP301.6
• 字数: 3459字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-5489.2008.03.026

摘要

提出一种基于R-Link树的快速空间索引结构, 并在该结构中引入K-Means算法. 在K-Means算法中采用均值标准差确定初始聚类中心, 提高了收敛速度, 并通过距离准则函数优化K值, 避免了K值的盲目选取. 与R-Link相比空间开销代价稍大, 但性能更高, 且数据量越多, 此结构的整体性能越好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李文辉	吉林大学计算机科学与技术学院	105	809	17.0	22.0
2	赵伟	吉林大学计算机科学与技术学院	39	322	9.0	17.0
6	张姝	长春工业大学计算机科学与工程学院	3	44	2.0	3.0