移动对象环境下的Topk差值聚合查询策略

• 作者: 信俊昌 关晶 李柰 王国仁 王斌 罗旭
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: Topk 最近邻居查询 聚合查询 GRID索引结构
• 年，卷（期）: 2006,（z3）
• 所属期刊栏目: 数据库普适化技术
• 页码范围: 102-107
• 页数: 6页
• 分类号: TP391
• 字数: 4155字
• 语种: 中文

摘要

聚合查询(GNN)在空间数据库以及网络环境中是一个相对比较新的操作.与传统的只有一个查询结点的kNN查询相比,GNN具有多个查询结点,由于查询点的数目以及它们在数据库空间中分布的任意性,使得GNN查询比只有一个查询点的kNN查询复杂得多.提出了一种基于2个查询点的差值聚合查询,在GNN查询方法中提出的将多个查询点分布于一个MBR的算法并不适用于此类差值查询.基于单查询点的YPK-CNN,利用双曲线性质把查询空间分成几大部分,在此基础上计算出双曲线的渐近线以简化删减条件,直接删减掉不符合条件的搜索空间.实验结果显示,针对这种特定的差值聚合查询,所提出的基于双曲线渐近线过滤策略的查询算法要比基本查询算法在查询响应时间和访问结点次数方面更高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国仁	东北大学信息科学与工程学院	228	2804	25.0	45.0
2	王斌	东北大学信息科学与工程学院	101	945	14.0	28.0
3	信俊昌	东北大学信息科学与工程学院	25	134	7.0	11.0
4	关晶	东北大学信息科学与工程学院	2	4	1.0	2.0
5	李柰	东北大学信息科学与工程学院	2	4	1.0	2.0
6	罗旭	沈阳师范大学计算机中心	6	22	2.0	4.0