International Journal of Advanced Research in Computer Science and Software Engineering (IJARCSSE)
Now-a-days, several approaches are dealing with XML documents require generating the Structure Tree (XST) for these documents. These approaches could be for compressing, integrating, ontology representation, finding similarity of XML documents. This paper investigates the proper ways to generate XST by proposing two algorithms each one depends on different parsing techniques, SAX and DOM and explains the main differences between them. Testing the memory and the time required to generate the XST shows that using SAX is faster and can save up to half the memory required using DOM.