Subject: Re: [xsl] Efficient XPath 2.0 expression to return each <row> element for which there are other <row> elements having the same navaid? From: "Eliot Kimber ekimber@xxxxxxxxxxxx" <xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx> Date: Thu, 13 Dec 2018 18:40:14 -0000 |
If this is a real task support effort and not just a learning exercise and you're using Oxygen then I would follow Graydon's lead and use XQuery 3 to build a map that can then give you a quick answer. Of course, you still have to eat the cost of building the map but that's probably faster than doing the raw XPath evaluation. So something like: declare namespace map="http://www.w3.org/2005/xpath-functions/map"; let $rows := /airports/row let $map := map:merge( for $row in $rows return map:entry(string($row/navaid), $row) , map{'duplicates' : 'combine' } ) let $targetNavaid := "B" return <rows targetNavaid="{$targetNavaid}" count="{count(map:get($map, $targetNavaid))}">{ map:get($map, $targetNavaid) }</rows> Which returns: <rows targetNavaid="B" count="1"> <row> <navaid>B</navaid> </row> </rows> For your sample data set. Cheers, E. -- Eliot Kimber http://contrext.com o;?On 12/13/18, 12:18 PM, "Graydon graydon@xxxxxxxxx" <xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx> wrote: On Thu, Dec 13, 2018 at 06:07:35PM -0000, Costello, Roger L. costello@xxxxxxxxx scripsit: > I have a large XML document containing data about airports around the world: [...] > I want an XPath 2.0 expression to return each <row> element for which there are other <row> elements having the same navaid. For the above example, I want the XPath expression to return the first and third <row> elements. > > Here is one way to do it: > > //row[navaid = (preceding-sibling::row/navaid, following-sibling::row/navaid)] > > Eek! That is horribly inefficient. I ran that XPath expression on my XML document and it took a long time to finish. > > Is there an efficient XPath 2.0 expression to solve this problem? Probably not. What you want to answer is "who are the others like me?" and this compels you to either create some kind of mapping (XQuery maps are just the thing; so are XSLT keys (or maps!)) so you can just ask the mapping, or it compels you to stand on each node in turn and check all the previous and following nodes for similarity, which is going to be n^yikes in efficiency terms. But the essential point is that you can't efficiently answer the question relative to any single context node; if you try to answer it from the document element, you suddenly need data structures XPath hasn't got, and if you try to answer it from each row, you have to re-commpute things. -- Graydon
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: [xsl] Efficient XPath 2.0 expre, Graydon graydon@xxxx | Thread | Re: [xsl] Efficient XPath 2.0 expre, Martin Honnen martin |
Re: [xsl] Efficient XPath 2.0 expre, Dimitre Novatchev dn | Date | Re: [xsl] Efficient XPath 2.0 expre, Martin Honnen martin |
Month |