Xord: An Implementation Framework for Efficient XSLT Processing

Abstract

We introduce an implementation of Xord - an XSLT processing framework which enables us to design and implement efficient algorithms for clearly characterized classes of XSLT transformations with known memory requirements. Within the framework, we design and implement a streaming algorithm using stack of the size proportional to the depth of the input document and associate it with the class of simple order-preserving and branch-disjoint transformations.

The framework provides an unied interface to the underlying algorithms and acts as a standard XSLT processor.

Keywords

• Implementation
• Framework
• Efficient
• Processing