1. Querying and Maintaining Ordered XML Data using Relational Databases Anil Rawat Wei Pan Chang chen Kelly Yu

2. Motivation XML is being used increasingly often for the exchange of data form heterogeneous data sources. But at present, most business is stored in relational databases, due to the decades of research have been put into the field. How to harness the versatility of the XML data model with minimal modifications to the mechanisms of relational databases? This paper proposes an efficient structural join algorithm that can be implemented on top of existing relational database.

3. Aim of the work We mainly introduce a new labeling scheme (XRU) and a new structural join algorithm (SS-Join) that have been presented in the Querying and Maintaining Ordered XML Data using Relational Databases(William M. Shui, Franky Lam, Damien K. Fisher& Raymond K.Wong, 2005). The method is not based on the B-Tree or Stack, and do not use the indices,just using a edge table that is stored in the relational database.

4. In XRU random insertion of nodes using local encoding scheme is generally faster than both Dewey and global encoding schemes worst case of XRU using local encoding scheme is the same as that of global encoding scheme Result of the new approaches

5. XRU vs optimistic –compare the time and the number of relabelings –XRU significantly better

6. Result of the new approaches SS-Join –Better when selectivity between low and medium –Little bit worse than XR-Tree when the selectivity is high –The SS-join have to spend add extra overhead on join operation

7. successfully built two new approaches which are XRU Relabeling scheme and SS-join algorithm Result of the new approaches

8. Experiments XRU relabeling scheme –Global edge table –local edge table (best order maintenance performance)

9. Performance results Performance of relabeleing scheme –Global encoding scheme –Local encoding scheme –XRU vs. Optimistic

10. Performance of querying XML Performance of SS-D algorithm w.r.t. other structural join algorithms Performance of SS-A algorithm w.r.t. other structural join algorithms

11. Summary of the results The XRU relabeling scheme achieves O (log n) cost for random and frequent insertions. The SS-A and SS-D algorithm proposed in this paper outperform all other structural join algorithms.