Re: [xml-dev] java and xpath

[c b <cindyloo_home@yahoo.com>]

so I shouldn't be utilizing the double-forward slash "//" but the single forward-slash since "//" goes to the root node and then gets all descendants?  I believe early-on I did do that but got a bit lost b/c I hit the default namespace prefix problem and just tried to make it work...

 

therefore, I should be doing "/sdp:service/sdp:trip", correct?  Even so, though, should I be using a different library?  XPathAPI vs  JAX vs.. ?  can you make a recommendation

 

... I am not sure how I would go about using XQuery from within Java though...  it seems that is a better fit for jsp/html pages, etc.  why do you think that would be better for my purposes?

 

thank you,

'Cindy

Liam Quin <liam@w3.org> wrote:

On Tue, May 01, 2007 at 07:56:57AM -0700, c b wrote:
> I have a data-oriented XML schema db that contains mostly scheduling
> information.. I have attempted to use javax.xml.* library to query
> the db, with abysmal performance.

> statements such as
> xpath.evaluate(doc,"//sdp:service//sdp:trip) or even the pre-compiled version
> xexpr.evaluate(nodelist)
>
> are an order slower than the DOM call getTagByName("trip").

Most libraries have difficulty optimising // like that.
You are saying (in theory),
go through the entire document, and for each element,
look through all of its descendants,
and for each such descendant node, if it's an sdp::service
look through all of its descendents
and for each such descendant node, if it's an
sdp::trip
add it to the result list

Have you tried, for example,
/document-element/sdp:service/sdp:trip
instead?

> I see there are many xpath enabled libraries.. is there one in which
> xpath utilization is much faster? at least on par with the DOM
> calls?
Yes.

> I've looked on the web and it seems that query processing
> optimizaiton is an academic pursuit of it's own...
Yes, there are conferences for it too. Just as with SQL optimization,
it's difficult.

> Should I rather be using DOM's new implementation of XPath ? should
> I be using an RDBMS rather than an xml db at all if query
> performance is going to be so slow?
You might want to try XML Query.

But first write XPath expressions that are as precise as you can.

Given



Hairy
brown


Smelly
green



there would never be any need to write
student//name
because name is always a direct child of student, and you don't
see, e.g. student/eyes/name

Similarly, //student is needless, because
/students/student
will get you there directly.

In XQuery there are implementations that will look at a schema
(using W3C XML Schema) for your data, if you have one, and deduce
this, so that the expressions /students/student and //student would
be equivalent. Both open source and proprietary implementations
of XQuery do this sort of optimization (and so do some XSLT
implementations, but it sounds like XQuery would be a better fit here)

Liam

--
Liam Quin, W3C XML Activity Lead, http://www.w3.org/People/Quin/
http://www.holoweb.net/~liam/ * http://www.fromoldbooks.org/
Using Mandriva Linux, http:///www.mandrivalinux.org/