吉林大学学报(工学版) ›› 2003, Vol. ›› Issue (1): 88-91.

Previous Articles     Next Articles

A Hash Tree Based on Frequency of Data Accessed

ZANG Xue-bai1, CHEN Si-guo1, WANG Zheng 2   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130025, China;
    2. College of Audult Education, Jilin University, Changchun 130025, China
  • Received:2002-04-14

PDF (PC)

976

Abstract: Hash tree is a data structure that is used frequently.But if the nodes of the tree are not fully loaded into the main memory,the hash based algorithm becomes not effective due to the increasing of interrupts of paging faults.In this paper,a method for hash tree generation based on the joint probability of item set is presented.The data is arranged sequentially in linear space according to the access frequency.Such data storaging mode can either adapt the program local character feature of operating system or acheiving the objective for reducing the I/O operations and enhancing the data access efficiency.The result of experiments showed that the optimized hash tree performed better.

Key words: Hash tree, data accessed frequency, page faults

CLC Number: 

  • TP391
[1] Agrawal R,Srikant R.Fast algorithms for mining association rules［Z］.In Proc.of the 20th VLDB Conference Santiago,Chile,1994.
[2] Park J S,Chen M S,Yu P S.An effective hash-based algorithm for mining association rules［Z］.In Proc.1995 ACM-SIGMOD Int.Conf.Management of Data.San Jose,CA,1995.
[3] Han J,Pei J,Yin Y.Mining frequent patterns without candidate generation［Z］.In Proc.2000 Acm-Sigmod Int.Conf.Management of Data.Dallas,TX,2000.
[4] 李雄飞,苑森淼,董立岩,等.多段支持度数据挖掘算法研究［J］.计算机学报,2001(6):661～665.
[5] 李雄飞,刘光远,郭励焕.二次挖掘相关联规则算法［J］.吉林大学学报(工学版),2002,32(2):73～77.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[3] XU Yan,SUN Mei-shuang. Enhancing underwater image based on convolutional neural networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1895-1903.
[4] HUANG Yong,YANG De-yun,QIAO Sai,MU Zhen-guo. Target detecting with conjugate CFAR in VHR SAR image [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1904-1909.
[5] LU Zhi-jun,ZHONG Chao,WU Jing-yu. Small feature segmentation method for Spaceborne SAR images [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1925-1930.
[6] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[7] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[8] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] LIU Zhe, XU Tao, SONG Yu-qing, XU Chun-yan. Image fusion technology based on NSCT and robust principal component analysis model with similar information [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1614-1620.
[11] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[12] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[13] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
[14] LI Zhi-hui, HU Yong-li, ZHAO Yong-hua, MA Jia-lei, LI Hai-tao, ZHONG Tao, YANG Shao-hui. Locating moving pedestrian from running vehicle [J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[15] YANG Dong-sheng, ZHANG Zhan, LIAN Meng-jia, WANG Li-na. Matching binary feature search algorithm of bitmap locality sensitive hashing [J]. 吉林大学学报(工学版), 2018, 48(3): 893-902.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd