无线传感器网络(ε,δ)-近似Top-k查询处理算法

• 作者: 李建中 毕冉 程思瑶
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 近似Top-k查询 抽样算法 无线传感器网络
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 45-54
• 分类号: TP393.01
• 字数: 8830字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2011.08.007

摘要

提出一种适合于任意数据分布的基于抽样的(ε,δ)-近似Top-k查询处理算法.其中,ε≥0和0≤δ＜1分别是相对误差界和失败概率界.理论分析表明,对于任意ε≥0和0≤δ＜1,该算法返回的查询结果的相对误差界大于ε/(1+ε)的概率小于δo于是,该算法可以达到任意精度.同时,还给出了支持近似Top-k查询的优化的抽样算法,并通过节点上的数据过滤技术来减少通信能量的消耗.理论分析和仿真结果表明,提出的算法能量消耗低并且计算复杂度低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
2	毕冉	哈尔滨工业大学计算机科学与技术学院	5	29	3.0	5.0
3	程思瑶	哈尔滨工业大学计算机科学与技术学院	6	55	4.0	6.0