Approximate Aggregations in Structured P2P Networks

被引：4
|
作者：
Sun, Dalie [1 ]
Wu, Sai [2 ]
Jiang, Shouxu [1 ]
Li, Jianzhong [1 ]
机构：
[1] Harbin Inst Technol, Dept Comp Sci Technol, Harbin 150001, Heilongjiang, Peoples R China
[2] Natl Univ Singapore, Sch Comp, EC DB Lab, Singapore 117417, Singapore
来源：
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | 2011年 / 23卷 / 11期
关键词：
Peer-to-Peer; BATON; approximate query processing;
D O I：
10.1109/TKDE.2010.198
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In corporate networks, daily business data are generated in gigabytes or even terabytes. It is costly to process aggregate queries in those systems. In this paper, we propose PACA, a probably approximately correct aggregate query processing scheme, for answering aggregate queries in structured Peer-to-Peer (P2P) network. PACA retrieves random samples from peers' databases and applies the samples to process queries. Instead of scanning the entire database of each peer, PACA only accesses a small random number of data. Moreover, based on the query distribution, PACA publishes a precomputed synopsis and uses the synopsis to answer future queries. Most queries are expected to be answered by the precomputed synopsis partially or fully. And the synopsis is adaptively tuned to follow the query distribution. Experiments on the PlanetLab show the effectiveness of the approach.
引用
收藏
页码：1748 / 1752
页数：5
相关论文
共 50 条
  • [1] ID Repetition in Structured P2P Networks
    Yu, Jie
    Li, Zhoujun
    Xiao, Peng
    Fang, Chengfang
    Xu, Jia
    Chang, Ee-Chien
    [J]. COMPUTER JOURNAL, 2011, 54 (06): : 962 - 975
  • [2] Efficient broadcast in structured P2P networks
    El-Ansary, S
    Alima, LO
    Brand, P
    Haridi, S
    [J]. PEER-TO-PEER SYSTEMS II, 2003, 2735 : 304 - 314
  • [3] Securing Structured P2P Overlay Networks
    Trifa, Zied
    Khemakhem, Maher
    [J]. 2013 EIGHTH INTERNATIONAL CONFERENCE ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING (3PGCIC 2013), 2013, : 37 - 43
  • [4] Estimating churn in structured P2P networks
    Binzenhoefer, Andreas
    Leibnitz, Kenji
    [J]. MANAGING TRAFFIC PERFORMANCE IN CONVERGED NETWORKS, 2007, 4516 : 630 - +
  • [5] Rumor mongering in structured P2P networks
    Wu, Tao
    Zhu, Cheng
    Qu, Shao-Cheng
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 1632 - +
  • [6] Increasing the reliability of structured P2P networks
    Kunzmann, G
    Nagel, R
    Eberspächer, J
    [J]. 5th International Workshop on Design of Reliable Communication Networks, Proceedings: RELIABLE NETWORKS FOR RELIABLE SERVICES, 2005, : 489 - 495
  • [7] Local P2P group (LPG) communication in structured mobile P2P networks
    Singh, Mahendra
    Kumar, Chiranjeev
    Nath, Prem
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (07) : 3005 - 3019
  • [8] Local P2P group (LPG) communication in structured mobile P2P networks
    Mahendra Singh
    Chiranjeev Kumar
    Prem Nath
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2020, 11 : 3005 - 3019
  • [9] Limiting sybil attacks in structured P2P networks
    Rowaihy, Hosam
    Enck, William
    McDaniel, Patrick
    La Porta, Thomas
    [J]. INFOCOM 2007, VOLS 1-5, 2007, : 2596 - +
  • [10] An Efficient Distributed PKI for Structured P2P Networks
    Lesueur, Francois
    Me, Ludovic
    Tong, Valerie Viet Triem
    [J]. 2009 IEEE NINTH INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING (P2P 2009), 2009, : 1 - 10
12345