压缩数据库中一种自适应直方图的构建-软件学报.PDF

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.20, No.7, July 2009, pp.1785− 1799 doi: 10.3724/SP.J.1001.2009.03350 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. ∗ 压缩数据库中一种自适应直方图的构建 + 骆吉洲 , 李建中, 王宏志 (哈尔滨工业大学 计算机科学与技术学院,黑龙江 哈尔滨 150001) Construction of an Adaptive Histogram in Compressed Database + LUO Ji-Zhou , LI Jian-Zhong, WANG Hong-Zhi (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China) + Corresponding author: E-mail: luojizhou@ Luo JZ, Li JZ, Wang HZ. Construction of an adaptive histogram in compressed database. Journal of Software, 2009,20(7):1785−1799. /1000-9825/3350.htm Abstract : Histograms can be used to estimate the selectivity of queries in query optimization. It is an unsolved problem using batched queries in compressed databases to construct an adaptive histogram to optimize query processing or answer queries approximately. This paper proposes to track hot data in compressed databases by scheduling these batched queries and use the feedback in query results to accelerate the convergence speed of the constructed adaptive histogram which can be maintained incrementally. A parametric method is also proposed to estimate the tuples falling in query area which is not covered by any bucket in the histogram. Experimental results show that the adaptive histogram has more average accuracy, higher convergence speed and better adaptability than STHoles. Key words: adaptive histogram; compressed database; parametric method; convergence speed 摘