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

摘要

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