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

Top k Difference Group Query Strategy in Moving Object Environment

作　　者：关晶[1] 王斌[1] 李柰[1] 罗旭[1] 王国仁[1] 信俊昌[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 沈阳师范大学计算机中心,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004

出　　处：《计算机研究与发展》2006年第z3期102-107,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60573089,60473074);霍英东基金优选课题基金项目(104027)

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

关 键 词：Topk 最近邻居查询 聚合查询 GRID索引结构 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]