Abstract: Even XML is used as a popular data exchange standard over Internet and Intranet,its space expansion because of adding tags to every different semantic content unit makes the transmitting and storing of XML data very expensive in terms of resources. After

Key words: XML, Index,Balanced binary tree,Arithmetic compression