传髂网络中基哥懒过、滤的Skyline查询处理

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

Ausführliche Beschreibung

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