%0 Journal Article
%T Efficient Processing of Continuous Skyline Query over Distributed Data Streams<br>高效处理分布式数据流上skyline 持续查询算法
%A SUN Sheng-Li
%A LI Jin-Jiu
%A ZHU Yang-Yong
%A <br>孙圣力
%A 李金玖
%A 朱扬勇
%J 软件学报
%D 2009
%I 
%X To reduce system delay and overall communication load, this paper proposes an efficient algorithm BOCS (based on the change of skyline) which is out of share-nothing strategy. BOCS is to solve this issue through progressive refinement by two steps. This paper provides analytical results and they show that BOCS is optimal in terms of the communication overhead among all algorithms which are out of share-nothing strategy. Theoretical analysis and extensive experiments demonstrate that these methods are efficient, stable and scalable.
%K distributed data stream
%K skyline
%K continuous query
%K communication optimal<br>分布式数据流
%K skyline
%K 持续查询
%K 通信最优
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=53529CAA19586EDFFCA2D480BD991F35&yid=DE12191FBD62783C&vid=A04140E723CB732E&iid=DF92D298D3FF1E6E&sid=53594B54E4A91717&eid=CE651EF760BCA96C&journal_id=1000-9825&journal_name=软件学报&referenced_num=1&reference_num=21