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

摘要

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