[XSL-LIST Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

RE: Does the size of XML affect the TRansformation?

Subject: RE: Does the size of XML affect the TRansformation?
From: "Michael Kay" <mhk@xxxxxxxxx>
Date: Wed, 17 Sep 2003 04:43:10 +0100
RE:  Does the size of XML affect the TRansformation?
> This is very important question for us.
> We are trying to determine if the performance of a 
> transformation is affected by the size and heirarchy of an 
> XML file.

Yes, of course it is.

> That is will there be a performance degradation 
> when the size of the XML grows and we need to access data 
> which lies deeper in the heirarchy. What are the exact 
> reasons performance degrades and how can it be prevented by 
> good programming? Thanks,

The cost of compiling the stylesheet is constant. Try to reuse the
compiled stylesheet.

The cost of building the tree representation of the source document is
O(n) with the size of the document.

The cost of doing the transformation will usually be O(n) with the size
of the source document, though it is very easy to write code that is
O(n^2) or worse. Find out by running your stylesheet against source
documents of size 100Kb, 200Kb, 400Kb, 800Kb and comparing the elapsed
time.

Michael Kay


 XSL-List info and archive:  http://www.mulberrytech.com/xsl/xsl-list


Current Thread

PURCHASE STYLUS STUDIO ONLINE TODAY!

Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Buy Stylus Studio Now

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Don't miss another message! Subscribe to this list today.
Email
First Name
Last Name
Company
Subscribe in XML format
RSS 2.0
Atom 0.3
Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member
Stylus Studio® and DataDirect XQuery ™are products from DataDirect Technologies, is a registered trademark of Progress Software Corporation, in the U.S. and other countries. © 2004-2013 All Rights Reserved.