论文信息 - Expeditious XML Processing

Expeditious XML Processing

We present a representation for XML documents, derived from Warren's representation of Prolog terms in the Warren Abstract Machine (WAM)*, which permits very efficient access and update operations. Our scheme is implemented in CXMLParser, a non-validating XML processor. We present the results of a performance comparison with two other XML processors, which show that CXMLParser is faster by a factor of 2.2 to 4.3 than its nearest competitor.

[1] Donald E. Knuth. The art of computer programming: fundamental algorithms , 1969 .

[2] Hassan Aït-Kaci,et al. Warren's Abstract Machine: A Tutorial Reconstruction , 1991 .

[3] J. Wrench. Table errata: The art of computer programming, Vol. 2: Seminumerical algorithms (Addison-Wesley, Reading, Mass., 1969) by Donald E. Knuth , 1970 .

[4] Mark R. Headington,et al. Data Abstraction and Structures Using C , 1994 .