Research of Dynamic XML Coding Method Based on Vector
Chen Tian-shuo · Jisuanji gongcheng · 2012
eXtensible Markup Language(XML) coding method based on vector is simple but it can not reuse the deleted code,and it impacts the update efficiency for XML.An improved algorithm is proposed to calculate the intermediate vector with smallest size,which only takes polynomial time.Based on Stern-Brocot tree and modeling the problem as an integer programming problem,this algorithm improves the calculation of the intermediate vector and optimize the bulk allocation,so the vector encoding is more effective on update.Experimental result shows that the improved coding method can use the deleted code effectively and it is more adapted for XML update.