Method for analyzing XML file by indexing

Abstract

The invention relates to a method for analyzing an XML file by indexing. The technical characteristics are as follows: the method comprises the steps: traversing to illustrate a DTD file with an XML file structure and extracting a subtree tag name under a root node in the DTD file; then creating a Hash table, traversing the XML file needing to be analyzed according to the extracted subtree tag name, inquiring and recording relative positions of starting of all subtree tag names in the XML file, constructing a new item according to data items, and adding the new item into the Hash table to form a subtree index table; and creating a key element index table, and then utilizing an unvalidated IXP analytic model or validated IXP analytic model to carry out analysis. The method has the benefits that: for the large XML file, the analytic speed of an IXP method is far faster than that of a DOM method and an SAX method. By providing a general interface, the mode can be widely applied in analysis of various XML files, and provides a new method for analyzing an XML text.

Description

technical field [0001] The invention relates to a method for parsing an XML document through an index, and belongs to the field of XML information processing. Background technique [0002] The XML (eXtensible Markup Language) language proposed by the W3C organization has become an information organization and description format commonly used in Web2.0 applications and even various information processing systems due to its flexibility and self-description, and has been more and more widely used. . At present, XML parsers that are widely used include: IBM's XML4J, Microsoft's MSXML, Oracle's XML Parser, Sun's JavaTM, JDOM, etc. The parsing methods adopted by these parsers can be divided into two categories: DOM and SAX. [0003] DOM is a tree-based parsing method proposed by W3C. When DOM parses an XML file, it regards the elements, attributes, comments, and processing instructions in the document as some nodes of the tree structure, and organizes the content of the XML doc...

AI Technical Summary

Problems solved by technology

Although the DOM method can establish the complete structure of XML documents and has random access capabilities, it consumes a lot of computing resources and is not suitable for fast parsing of large-scale XML documents; although the SAX method consumes less resources, it can use higher Efficiently parse large-scale XML documents, but it does not have random access and online modification capabilities for XML documents

Images