Dissertation > Excellent graduate degree dissertation topics show

The Research on the Muti-keywords Search Technology over P2P Network Based on Bloom Filter

Author: WangMengFan
Tutor: ZhangDaFang; HuangWei
School: Hunan University
Course: Software Engineering
Keywords: P2P networks Multi-keywords searching DHT Bloom Filter CountingBloom Filter Inverted index Sub query
CLC: TP393.02
Type: Master's thesis
Year: 2012
Downloads: 15
Quote: 0
Read: Download Dissertation

Abstract


There are two basic modes for the existing multi-keyword searching over P2Pnetwork based on bloom filter (BF), which are “and query” and “or query”, it hasreduced the network traffic generated by the retrieval process by bloom filterencoding effectively. However, in P2P networks, the joining and leaving of nodes isfree, the documents stored on the nodes will be inserted or removed as theparticipation or the departure of nodes. However, bloom filter does not support deleteoperation, when documents removed from the network frequently, the system needs tore-construct bloom filter to accommodate the remove of documents constantly. It willlead an additional system overhead. In addition, The traditional search engine supportthat before the search words prefaced by the plus to show that the search results mustinclude this keyword, while with minus signs show that search results could notinclude this keyword. However, in the multi-keyword search in P2P networks have notstudied this query mode.In this paper, with P2P multi-keyword search mechanism asthe research object, we focus on the dynamic characteristic of P2P networks, a lot ofnetwork traffic generated by the retrieval process and the expansion for P2Pmulti-keyword search mechanism, The main contributions of this paper are asfollows:Firstly, an “and query” model based on counting bloom filter (CBF) is proposedin this paper. Using counting bloom filter storage keywords index table, countingbloom filters support the delete operation, and can easily be converted to the bloomfilter.So, this model can adapt to system’s churn and reduce traffic. Simulation resultsshow that this model outperforms current “and query” model based on bloom filter inboth the recall rate and the query latency, when the nodes join and leave from the P2Pnetworks frequently, in the hit rate,it has improved5%to10%,At the same time in thequery latency, it has reduced10ms~40ms.Secondly, an “or query” model based on counting bloom filter (CBF) is proposedin this paper. Simulation results show that this model outperforms current “or query”model based on bloom filter in both the recall rate and the query latency, when thenodes join and leave from the P2P networks frequently, in the hit rate,it has improved7%to11%,At the same time in the query latency, it has reduced12ms~45ms.Thirdly, an “sub query” model based on bloom filter (BF) is proposed in this paper. Simulation results show that this model outperforms “sub query” model stragthforward the set of keywords in both the recall rate and the query latency. in the hitrate,it has improved7%to15%, in the query latency, it has reduced10ms~37ms, Atthe same time, in the production of network traffic, it has reduced53.01%.

Related Dissertations

  1. The Research on Full-Text Search and Related Technologies,TP391.3
  2. Integrating DB-IR Using Multi-Indexes,TP311.13
  3. Research on Local Feature Based Image Copy Detection,TP391.41
  4. Virus Detection Technology Based on Artificial Immune,TP393.08
  5. Research on the Routing Mechanism of P2P Indexing Networks of Spatial Vector Data,TP393.02
  6. Replica consistency unstructured P2P network research,TP393.02
  7. Research on Searching Strategy of Rare Items in Unstructured P2P Networks,TP393.02
  8. Research credible theories and mechanisms for routing P2P networks,TP393.02
  9. Study on Duplication Detection of Data Streams,TP311.13
  10. Of P2P file sharing system network platform,TP393.02
  11. Research on the Trust Management Model of Distributed Network Based on Mobile P2P,TP393.08
  12. A Study on Compression Algorithm Performance Based Inverted Index,TP391.3
  13. Research on Mechanism of Resources Search and Location in P2P System,TP393.02
  14. Research and Implementation of SNTrust Trust Model Based on P2P Networks,TP393.08
  15. Research on P2P Network Based Vector Gegraphic Data Organization and Indexing Technogoy,P208
  16. Markov Model Research Based on Information Forecast of P2P Node,O211.62
  17. Research of Resources Searching in Unstructured P2P Networks Based on Ant Colony Optimization Algorithm,TP393.02
  18. A Trust Model Based on Recommendation and User Behaviors for the P2P Networks,TP393.08
  19. The Research on Restraining Free Riding in Peer-to-Peer Networks,TP393.02
  20. Research of Multi-level Trust Calculation and Trust Transmission Mechanism in P2P Networks,TP393.08
  21. Research on Resource Searchalgorithm in P2P Networks,TP393.02

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Computer network architecture and design
© 2012 www.DissertationTopic.Net  Mobile