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

Accelerating XML structural matching using bitmap filtration

CHEN Ke1,SHAO Feng2,CHEN Gang2,ZHENG Yao1(1.School of Aeronautics and Astronautics,Zhejiang University,Hangzhou 310027,China;2.College of Computer Science and Technology,Zhejiang University,Hangzhou 310027,China)  
A novel bitmap filtering method was proposed to accelerate structural matching in extensible markup language(XML) data query processing.Prefix/suffix tag bitmap on each XML node was constructed during document preprocessing.Then most of unmatched candidate nodes can be filtered by bitmap comparisons during XML structural matching.The bitmap filtering was integrated into some classical XML structural matching algorithms by some low-cost means.Experimental results show that the bitmap filtration can significantly improve the performance of XML structural matching.
【Fund】: 国家自然科学基金资助项目(60603044);; 浙江省科技计划重大科技攻关资助项目(2006c11108)
【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