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

RE: Re[2]: Aggregate

Subject: RE: Re[2]: Aggregate
From: Kay Michael <Michael.Kay@xxxxxxx>
Date: Mon, 13 Nov 2000 10:08:56 -0000
xslt prog ref
> > I would like to know if we can find out Maximum and Minumum 
> of a element in
> > a xml file using xsl or any other XML technologes.
> 
> The best way involves an XPath: the minimum value is the value of the
> node such that there are no other nodes that have a value less than
> that value; the maximum is the value of the node such that there are
> no other nodes with a value *more* than that value.
> 
> So, to find the maximum of the 'in' elements, use:
> 
>   in[not(parent::TIME/in &gt; .)]

Hadn't seen that one before, thanks, Jeni.

But I'd express caution, certainly for large node-sets. This is likely to be
an O(n-squared) solution (it certainly is in Saxon). Doing an XSLT sort and
extracting the first or last element is likely to be O(n*log(n)). Doing a
recursive walk of the node-set as described in XSLT Prog Ref page 171 is
likely to be O(n).

And of course there's always saxon:highest() and saxon:lowest().

Mike 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.