A Novel Encoding Scheme For Updating Computation On Xml Data

HTML, a means of information expression in the world information center, can define the data appearance and main manifestation. XML-related technology define not only the data appearance and manifestation, but also the data structure for internet data. XML has become one of important technologies in Web because of its flexibility and simplification, readability, better expansibility, and standardization compared to HTML. So it is a very important task how to effectively store, query and handle XML data in the management system of XML data. At present, the management of XML data is a hot topic based on specific encoding scheme and encoding method.In order to distinguish some encoding scheme, there are three factors:(1) the encoding space; (2) querying performance; (3)whether the encoding scheme can support updating computation for XML document. Nowdays, path encoding scheme, region encoding scheme and prime encoding scheme were put forword. They all can support querying efficiently, but cannot support updates; or even so, they need higher costs, more storage spacing, and reduce quering performance. This paper tries to research a novel encoding scheme supported updates computation on the basis of no reduction of the performance of querying and small encoding space.In this paper, a novel encoding scheme, called SOD(Structure and Order based on Dewey), is supposed after analyzing deeply existing encoding schemes and encoding methods. SOD achieves lower cost of updates on the basis of no reduction of the performance of querying and controllable encoding space.Our contributions in this paper can be summarized as follows:(1) the shortages of those methods supporting XML when updating;(2) the introduction to SOD. SOD can support efficiently the update computation for XML data on the basis of no reducing the querying performance and controllable encoding space.(3) analysis of feasibility on SOD encoding scheme with the key algorithms; (4)analysis and comparison between SOD and the existing encoding schemes on querying performance, encoding space and update performance on the basis of experimental foundation.