ArithBi~+ --An XML Index Structure on Reverse Arithmetic Comparessed XML Data

Even XML is used as a popular data exchange standard over Internet and Intranet, its space expansion be- cause of adding tags to every different semantic content unit makes the transmitting and storing of XML data very ex- pensive in terms of resources. After compressed, its size will be much smaller, but how to evaluate query directly based on the compressed data is still necessary for us to do some work. We propose an XmL index structure, Arith- Bi~+, on compressed data which is result from revert arithmetic compression. Queries as the form of //element_1/ele- ment_2/…-/elment_m can be evaluated efficiently using ArithBi~+.