网络环境下基于差值的聚合查询策略

• 作者: 罗旭 赵志刚
• 来源期刊: 沈阳师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 聚合查询 Top-K 最近邻居查询 GRID索引结构
• 年，卷（期）: 2007,（2）
• 页码范围: 213-216
• 页数: 4页
• 分类号: TP391
• 字数: 2195字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2007.02.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵志刚	沈阳师范大学计算机与数学基础教学部	23	156	7.0	12.0
2	罗旭	沈阳师范大学计算机与数学基础教学部	6	22	2.0	4.0