Designing and Querying a Compact Redundancy Free XML Storage
Radha Senthilkumar, Priya Varshinee, A. Kannan · The Open Information Systems Journal · 2009
XML, the universal data format for data exchange has seen phenomenal increase in database size necessitating the need for its compact storage coupled with simple accessibility. In previous works, all XML databases are implemented as a tree based structure which leads to increased space complexity. The proposed structure called RFX (Redundancy Free XML storage structure), addresses this issue by using a non tree based structure. This unique blend of hierarchical and re- lational databases in a single structure is largely effective in saving storage space thus achieving an increased compaction. Further RFX conceptualizes the separation of the information in the entire database as the topology layer, the tag layer and the data layer. The RFX structure has been designed to accommodate multiple document types i.e. Containment, Intra and Inter types of XML documents. Moreover in this proposal, it is ensured that the relationships among documents are never disturbed and are seamless with respect to their original counterparts. The document is parsed and stored in a differ- ent form to permit simple accessibility which is largely effective while querying and maintaining documents involving one-to-many relationships. Thus RFX paves way to effectively query and maintain the XML databases along with sub- stantial compaction. This approach shows that the proposed RFX structure is space efficient, redundant free, and time ef- ficient to update and to query Single, Intra and Inter structured XML document. The effectiveness of the approach makes it suitable for memory limited devices such as PDA. Performance evaluation over variety of XML documents and the user queries conform to the same.