一种基于支配图的多维数据流Top-k高效查询算法

• 作者: 刘卉 曾利军 黄樱
• 来源期刊: 计算机应用研究
• 关键词: 查询扩展 查询精度 偏好函数 滤波器 抽取算法
• 年，卷（期）: 2014,（6）
• 页码范围: 1791-1794
• 页数: 4页
• 分类号: TP393|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.06.045

摘要

为改善传感器网络多维数据查询扩展、减少通信量及提高查询精度,提出了一种新的用户多维数据查询处理构架.该处理框架能有效实现支配图,并能根据用户偏好函数进行任意数据查询.该框架在节点通信量上提出了更新滤波器算法和节点处理抽取算法来达到减少数据通信量,在滤波器算法中利用滤波器来避免sink分发所有的RSsink数据的目的,而节点处理算法则采用自适应分发数据机制来减少数据的通信量.仿真结果表明,改进数据查询算法比中央收集算法和基本查询算法在通信量上有明显的减少.与中央处理算法相比,通信量减少了80％以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄樱	湖南工学院计算机与信息科学学院	22	73	5.0	7.0
2	刘卉	湖南工学院计算机与信息科学学院	21	39	5.0	5.0
3	曾利军	湖南工学院计算机与信息科学学院	36	73	5.0	6.0