The Community for Technology Leaders
RSS Icon
Subscribe
Chicago, Illinois
Sept. 17, 2006 to Sept. 21, 2006
ISBN: 0-7695-2781-7
pp: 10-13
Kyosuke Yasuda , Hosei University, Japan
Takao Miura , Hosei University, Japan
Isamu Shioya , Sanno University, USA
ABSTRACT
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, 2006, 2013 IEEE 37th Annual Computer Software and Applications Conference, 2013 IEEE 37th Annual Computer Software and Applications Conference 2006, pp. 10-13, doi:10.1109/COMPSAC.2006.128
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool