基于查询集空间分布的聚合最近邻查询算法

• 作者: 张东站 徐超 郑艳红 饶丽丽
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 聚合最近邻查询 优势组 劣势点 优先扩展
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 数据库技术
• 页码范围: 2402-2404,2416
• 分类号: TP311.13
• 字数: 4659字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.02402

摘要

聚合最近邻查询涉及到多个查询对象,因此比传统最近邻查询更复杂,而且其查询集空间分布特征暗含了查询集聚合最近邻的区域分布信息.充分考虑查询集分布特征,给出了利用分布特征指导聚合最近邻搜索的方法,并以此提出了一种新的聚合最近邻查询算法——AM算法.AM算法能动态地捕捉并利用查询集空间分布特征,使得对数据点的搜索按正确的次序进行,避免对不必要数据点的搜索.最后通过实验验证了AM算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张东站	厦门大学计算机科学系	43	357	9.0	18.0
2	郑艳红	厦门大学计算机科学系	2	31	2.0	2.0
3	饶丽丽	厦门大学计算机科学系	3	44	2.0	3.0
4	徐超	厦门大学计算机科学系	2	6	2.0	2.0