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