传髂网络中基哥懒过、滤的Skyline查询处理
提出了一种传感器网络中基于两级过塘的分布式Skyline查绚算法TLFDSA(Two-Level filtering based Distributed Skyline Query Algorithm),算法将感知数据按数据空间划分,存储在skyline查绚转发路径的分簇里,然后设立节点过滤器和元组过滤器,在查询转发过程中,花点过滤器用来剪枝掉整个存储在节点上的感知元组,元组过滤器用来对那些没有被剪枝节点中的元组进行过滤。理论分析和实验都表明TLFDSA比先前的Skyline算法具有更少的网络通信量和更好的可扩展性。...
Gespeichert in:
Veröffentlicht in: | 系统仿真学报 2013, Vol.25 (11), p.2611-2617 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | chi |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 提出了一种传感器网络中基于两级过塘的分布式Skyline查绚算法TLFDSA(Two-Level filtering based Distributed Skyline Query Algorithm),算法将感知数据按数据空间划分,存储在skyline查绚转发路径的分簇里,然后设立节点过滤器和元组过滤器,在查询转发过程中,花点过滤器用来剪枝掉整个存储在节点上的感知元组,元组过滤器用来对那些没有被剪枝节点中的元组进行过滤。理论分析和实验都表明TLFDSA比先前的Skyline算法具有更少的网络通信量和更好的可扩展性。 |
---|---|
ISSN: | 1004-731X |