Research Of Fraction And Prefix Encoding Scheme

With the rapid development of computer network technology,Internet has become an important resources of information dissemination and sharing through the wholly world.Corporations and individuals exchange their information and data by Internet more and more frequently,and the traditional data pattern is not fit for consumers’requirement.At the same time,the appearance of XML gains a pervasive attention.At present,XML has become the widely popular standard of representing and exchanging data.The main advantage of XML is that the structure and semantics of a clear information-rich.Therefore,more and more resource on the Internet is in the format of XML.But how to manage these XML data effectively is becoming an important part in order to research.The paper proposes a new encoding method(FPES). In this method fraction was introduced to LSDX and improved the LSDX query efficiency,supporting the unlimited updating between any two nodes without second encoding. Main contributions of the paper are:1)Proposing a new XML encoding scheme, this paper introduces fraction to LSDX.2)FPES improves the LSDX query efficiency,supporting unlimited updating between any two nodes without re-encoding,so it truly supports dynamic updating. 3)Verifies the validity of the scheme.Experiments show that:FPES improves the query efficiency compared with LSDX.FPES spends less time in encoding and inserting nodes compared with fraction encoding.