We use cookies to improve your experience with our site.
Bin Wang, Xiao-Chun Yang, Guo-Ren Wang, Ge Yu, Lei Chen, X. Sean Wang, Xue-Min Lin. Continually Answering Constraint $\pmb k$-{\it\bfseries NN} Queries in Unstructured P2P Systems[J]. Journal of Computer Science and Technology, 2008, 23(4): 538-556.
Citation: Bin Wang, Xiao-Chun Yang, Guo-Ren Wang, Ge Yu, Lei Chen, X. Sean Wang, Xue-Min Lin. Continually Answering Constraint $\pmb k$-{\it\bfseries NN} Queries in Unstructured P2P Systems[J]. Journal of Computer Science and Technology, 2008, 23(4): 538-556.

Continually Answering Constraint \pmb k-\it\bfseries NN Queries in Unstructured P2P Systems

  • We consider the problem of efficiently computing distributedgeographical k-\it NN queries in an unstructured peer-to-peer (P2P)system, in which each peer is managed by an individualorganization and can only communicate with its logical neighboringpeers. Such queries are based on local filter query statistics,and require as less communication cost as possible, which makes itmore difficult than the existing distributed k-\it NN queries.Especially, we hope to reduce candidate peers and degradecommunication cost. In this paper, we propose an efficient pruningtechnique to minimize the number of candidate peers to beprocessed to answer the k-\it NN queries. Our approach is especiallysuitable for continuous k-\it NN queries when updating peers,including changing ranges of peers, dynamically leaving or joiningpeers, and updating data in a peer. In addition, simulation resultsshow that the proposed approach outperforms the existing MinimumBounding Rectangle (MBR)-based query approaches, especially forcontinuous queries.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return