Dissertation > Excellent graduate degree dissertation topics show

Range Query Techniques Based on Key-Value Storage in DHT

Author: ZhaoXueXia
Tutor: GaoLin
School: Xi'an University of Electronic Science and Technology
Course: Applied Computer Technology
Keywords: Range Query DHT Key-Value
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 55
Quote: 1
Read: Download Dissertation

Abstract


The database of key-value type is non-relational database, which has a wide rangeof applications. In particular, in the context of large-scale and high-concurrentapplications, and in the process of huge unstructured content information, key-valuestorage systems play an important role. The storage model of DHT (Distributed HashTable) has its figuration long before, that may be traced back to its original source P2Psystems. A basic standpoint of this paper is to take DHT model into the database ofkey-value type. Data query technology is crucial in the key-value storage.In the paper, range queries on the storage of DHT are studied. Firstly, the existingtechnologies of resource search are analyzed and researched, including the typicaltechnologies of resource search on DHT, range queries technologies based on the treestructure and range queries on multiple properties, and the technical features of thesequeries are summarized. Then, the unique feature of range query is analyzedthoroughly and the range query strategy based on the resource detection mechanism isproposed. This method takes the fact of multiple properties into account. It makes useof the Hilbert space filling curve to map multi-dimensional attributes intoone-dimensional keywords, uses the consistent hashing to solve the distribution ofnodes and the store of resource, and takes the Bloom Filter and resource distributionneighbor table to construct the index information, which augment the amount ofinformation each node grasps so that it is helpful to save hops in the network. In thepaper, the method of range query based on the resource detection mechanism isintroduced in detail, the deployment of index information and the update of index aregiven, the algorithm of range query corresponding to the index strategy is describedand a brief analysis on the performance of the algorithm is furnished in the last. Finally,the simulation experiments are done to aim at the range query algorithm based onresource detection mechanism. The results indicate the range query algorithm based onresource detection mechanism is effective.

Related Dissertations

  1. Efficient Update Methods for Multi-dimension Metadata Indexing in Storage Systems,TP333
  2. Research on Uncertain Time Series Similarity Matching,TP311.13
  3. Research on Pervasive Service Discovery Strategy Based on Model of Peer to Peer,TP393.02
  4. An Adaptive System Research and Implementation Based on Kademlia Protocol,TP393.02
  5. P2P Technology and Its Practical Application the Delivery System,TP393.02
  6. Research for Locating the Resources in the Structured P2P Network,TP393.02
  7. Hardware Design and Implementation of High Speed Pipelined DHT for Helical Cone-Beam CT 3D Reconstruction,TP391.41
  8. Design and Study of Autonomous Download System Based on Embedded Platform,TP311.52
  9. DHT Based Key-Value Distributed Storage System,TP333
  10. The Measurement and Analysis of DHT Network Node Behavior,TP393.06
  11. Studies on QoS Metrics Measurement of DHT Network,TP393.06
  12. Research and Implementation of a P2P Based Heterogeneous Instant Messaging System,TP393.09
  13. Research on the ASL-DHT Algorithm and Its Application in Data Outsourcing Model,TP338.8
  14. Research and Design of a VoIP System Based on Kademlia,TN916.2
  15. Research and Design of Internet Phone Prototype System Based on Pastry-C-SIP,TN916.2
  16. Study of Erlang-based Key-Value Database,TP311.13
  17. Real-valued Discrete Gabor Transform and Its Application in Image Compression,TP391.41
  18. Multirate Filtering Based Fast Parallel Algorithm for Real-valued Discrete Gabor Expansion and Transform,TP391.41
  19. DHT -based strategy Hu mobile P2P network routing protocols,TN929.5
  20. Research on DHT System Performance Optimization Technique,TP393.02
  21. The Design and Analysis of Peer-to-peer Overlay Network Based on Petersen Graph and Cayley Graph,TP393.02

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile