传感器网络中基于两级过滤的Skyline查询处理

摘要：

提出了一种传感器网络中基于两级过滤的分布式Skyline查绚算法TLFDSA (Two-Level filtering based Distributed Skyline Query Algorithm),算法将感知数据按数据空间划分,存储在skyline 查绚转发路径的分簇里,然后设立节点过滤器和元组过滤器,在查绚转发过程中,节点过滤器用来剪枝掉整个存储在节点上的感知元纽,元纽过滤器用来对那些没有被剪枝节点中的元纽进行过滤.理论分析和实验都表明TLFDSA比先前的Skyline算法具有更少的网络通信量和更好的可扩展性.

关键词：无线传感器网络、Skyline、数据子空间、节点过滤、元组过滤

所属期刊栏目：25

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60902097;浙江省重大科技专项重点工业项目2011C11042;宁波市自然科学基金项目2012A610013;宁波大学研究生重点课程建设项目zdkc2012004

在线出版日期：2013-12-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2611-2617