loading...
Distributed Processes on Tree Hash
Chicago, Illinois September 17-September 21
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/COMPSAC.2006.12830th Annual International Computer So ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Kyosuke Yasuda, Hosei University, Japan
Takao Miura, Hosei University, Japan
Isamu Shioya, Sanno University, USA
Dynamic Hash allows us to adjust the size of hash space dynamically according to the amount of data so that we obtain the nice time/space efficiency of the hash space. One of the proposed techniques is Linear Hash (LH). However, practically the technique doesn?t always provide us with suitable results, especially in the case of collective (consecutive) inserts. In this investigation, we propose a new novel approach, called Tree Hash (TH), for the purpose of sophisticated dynamic hash processing. Here we assume distributed environment, i.e., many CPUs and huge amount of data storage connected through high speed network with each other. We show empirically the several excellent properties compared to LH*, a distributed LH.
Index Terms:
Tree Hash, Distributed Environment, Distributed Linear Hash
Citation:
Kyosuke Yasuda, Takao Miura, Isamu Shioya, "Distributed Processes on Tree Hash," compsac, vol. 2, pp.10-13, 30th Annual International Computer Software and Applications Conference (COMPSAC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.