Self-Optimizing SAX Parser for XML
Original Publication Date: 2004-Dec-13
Included in the Prior Art Database: 2004-Dec-13
This article provides a method to efficiently parse the element types in an XML file using a SAX parser*. By providing an abstract layer to encapsulate the comparison logic for each element type, it can dynamically optimize the order in which XML elements are compared based on the frequency. As a result, it optimizes the comparisons for SAX parser. *A SAX parser provides read-only, sequential access to XML data and is much more memory efficient than the DOM parser, which allows one to navigate the XML data in tree form.