Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Zhejiang University(Engineering Science)》 2009-01
Add to Favorite Get Latest Update

Estimate XML containment join size using weighted Haar wavelet

SHAO Feng,CHEN Gang,CHEN Ke,BEI Yi-jun,DONG Jin-xiang(College of Computer Science and Technology,Zhejiang University,Hangzhou 310027,China)  
A novel weighted Haar wavelet method was proposed to estimate the size of extensible markup language(XML) containment join that is the basic operation in XML structural query processing.The method efficiently compressed the statistic of XML containment join size by the Haar wavelet.The statistic was maintained in the wavelet synopsis.XML containment join size was computed by the wavelet coefficient reconstruction during XML estimation.A novel weight model was presented based on the query frequency of XML tag name to reduce estimation error.The weight model was integrated into the Haar wavelet method.The experimental results show that the method outperforms previous join estimation methods,e.g.,histogram-based means,sample-based means.The method has smaller mean relative error than previous methods under the same space budget.
【Fund】: 国家自然科学基金资助项目(60603044);; 浙江省重大软件专项资助项目(2006c11108);; 长江学者和创新团队发展计划资助项目(IRT0652)
【CateGory Index】: TP312.2
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved