A Non Redundant Compact XML Storage for Efficient Indexing and Querying of XML Documents

Abstract

XML is self describing and extensible. It is stored in the form of text document which makes it a cross platform technology independent of hardware and software. Because of such unique features XML is now recognized as standard for data storage and exchange over the net. Moreover size of XML database has also increased considerably. With such growing presence of XML in database technology there is ever increasing need to design compact non redundant storage for XML which can be effectively utilized for efficient indexing and querying of XML. The proposed technique (NRCX) stores the structure (path) and contents separately in the form of structure index and contents index respectively. The structure index provides id for all unique paths in the XML document. All data items for particular path id are grouped and stored together. This technique uniquely blends the path and the contents without the necessity of storing the path information repeatedly. This approach dramatically reduces the storage requirement for XML. The implementation of this technique and comparison with other techniques confirms our claim.