ABSTRACT
The speedy growth of XML as data representation and data communication is due to its adaptable and flexible structure to share and communicate information over the Internet. For example, a business can easily model complex structures such as invoice, orders, and inventory system in XML format. The structural information especially the relationship among the nodes is critical to be determine so that query processing could be expedited. The four basic relationships are the Ancestor-Descendant (A-D), Parent-Child (P-C), sibling and order.
