%0 Journal Article
%T Approximate Aggregation of Time-Varying Data in P2P Networks<br>P2P网络中时变数据的近似聚集方法
%A CHENG Si-Yao
%A JIANG Shou-Xu
%A LI Jian-Zhong
%A <br>程思瑶
%A 姜守旭
%A 李建中
%J 软件学报
%D 2009
%I 
%X With the wide application of peer-to-peer (P2P) technologies in many fields such as E-commerce, it is increasingly necessary to do aggregation queries in P2P networks. However, due to the large scale and decentralization of P2P networks it is rather difficult to do this kind of operation. Aggregation queries will become even more difficult in case that the data in P2P networks are time-varying which is often occurs in practice. The existing aggregation methods for data in P2P networks all assume that the data are time-invariant. If these methods are directly applied to P2P networks with time-varying data, some problems will arise because the data used in aggregation processing would have changed owing to the long time of aggregation. So, this paper proposes an approximate aggregation method for time-varying data in P2P networks based on uniform sampling. The theoretical analysis and experimental results show that this aggregation method outperforms the existing methods and can effectively be applied to P2P networks with time-varying data.
%K P2P network
%K time-varying data
%K uniform sampling
%K query processing
%K approximate aggregation<br>P2P
%K 网络
%K 时变数据
%K 均衡采样
%K 查询处理
%K 近似聚集
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=DC44E81D9561BB7F7DBDE6CA05E9D8D1&yid=DE12191FBD62783C&vid=A04140E723CB732E&iid=DF92D298D3FF1E6E&sid=ABD3F52B9C9810A2&eid=EF31684301C70518&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=30