Novel Prefix Encoding Scheme Based on Layered Structure
基于分层结构的前缀编码方案研究

Most of the XML query strategies are based on some prefix schemes.By analyzing the current prefix schemes,we proposed a novel prefix encoding scheme with layered structure.The new prefix encoding scheme has relatively smaller mean coding length,and the code length is not increased with the depth increment of XML document.Another advantage this scheme brings out is,the query process was accelerated because component code comparisons for Xpath query axis computation become fewer with smaller code length.Exten...