Query Optimization of RFX Compact Storage using Strategy List

XML (extensible query language) has become part and parcel of web for transporting information over the internet. XML query languages provide us with powerful primitives to query a XML document. Many researches are ongoing, to effectively store XML documents and query the same. One among them is RFX Compact Storage, where XML documents are stored, with no redundancy of elements. In this paper, we develop an entirely new technique to process XPath queries in the RFX(Redundancy Free Compact Storage) [1], exploiting the self optimized nature of Compact Storage, using Strategy List. We have defined certain categories of XPath queries such that any XPath query will fall under one of these categories. Our approach applies efficiently for all categories of queries (both correlated and uncorrelated)[5]. We have also made some modifications in RFX Compact Storage, to make it suitable for storing and querying Inter and Intra relational XML documents. Experimental results conform that our approach is best suited for optimizing the XPath query for the RFX Compact Storage than any other existing techniques.