Extensible Markup Language (XML) is a language fo r storing and exchanging structured and semi- structured data in a flexible format. As previous sources support public XML export, increasing amounts of public and private data are described in XML. Due to the flexible characteristics of XML it is today employed for the representation of data in virtually al l areas of computing, and particularly in web-based applications. One of the most important tasks in XML document processing is querying and navigating, that is the extraction of parts of a document that match a structural condition and are in a specific context. However, due to the nature of current file storage and the tree-like view of XML documents, XML file accessing is in a sequential manner and the navigation is often costly. Great challenges arise from the demands of integrating and manipulating XML data from different sources. In this paper, we address the fundamental issues and develop a comprehensive solution with regard to the enhancement of XML structural query execution. We present this e nhancing process in detail , and further provide the operation examples to demonstrate how they would work. We also conduct a series of experiments based on our proposed approach and report our findings.