A Dynamic Hashing Algorithm Suitable for Embedded System

Author(s):  
Li Jianwei ◽  
Chen Huijie
Author(s):  
A.V. Senthil Kumar ◽  
R. S.D. Wahidabanu

This chapter describes two techniques used to explore frequent large itemsets in the database. In the first technique called “closed directed graph approach,” the algorithm scans the database once making a count on possible 2-itemsets from which only the 2-itemsets with a minimum support are used to form the closed directed graph which explores possible frequent large itemsets in the database. In the second technique, dynamic hashing algorithm, large 3-itemsets are generated at an earlier stage which reduces the size of the transaction database after trimming and the cost of later iterations will be less. Furthermore the authors hope that these techniques help researchers not only to understand about generating frequent large itemsets, but also assist with the understanding of finding association rules among transactions within relational databases.


2012 ◽  
Vol 490-495 ◽  
pp. 1034-1038
Author(s):  
Si Ma ◽  
Tao Cai ◽  
Yong Zhao Zhan

Metadata management algorithm plays an important role in file system performance and file system is the most common way of data accessing in mass storage systems, so metadata management algorithm is very important for the performance of mass storage system. In this paper we analyze current metadata management algorithms and bring in the metadata dynamic hashing algorithm to solve the problem of poor adaptability of them. We realize the prototype on Lustre. After testing system performance with common tools by adjusting the several parameters’ value of metadata dynamic hashing algorithm, we find that performance of the prototype I/O is superior to Lustre. Furthermore, we analyze impacts of the parameters of dynamic hashing function on I/O performance of prototype


2012 ◽  
Vol 2 (1) ◽  
pp. 57-59
Author(s):  
Balachandra Pattanaik ◽  
◽  
Dr S. Chandrasekaran Dr S. Chandrasekaran

2017 ◽  
Vol 10 (4) ◽  
pp. 325
Author(s):  
Angie Julieth Valencia Castañeda ◽  
Mauricio Felipe Mauledoux Monroy ◽  
Oscar Fernando Avilés Sánchez ◽  
Paola Andrea Niño Suarez ◽  
Edgar Alfredo Portilla Flores

Author(s):  
Qingzhong Jia ◽  
Zuxi Huang ◽  
Yongshan Liu

Sign in / Sign up

Export Citation Format

Share Document