Home. 
.

transparent

transparent

transparent

Altova Mailing List Archives


RE: [xml-dev] The limitations of XPath and navigation for XML database processing

From: "Michael Kay" <mike@--------.--->
To: "'Ken North'" <kennorth@---------.--->,<xml-dev@-----.---.--->
Date: 2/7/2008 9:56:00 AM
> platform where there was an SQL engine and query optimizer. 
> Declarative (non-procedural) is the alternative to 
> navigational or positional logic.

It's a great mistake to equate navigational with procedural, which is the
trap this article falls into.

Navigational means finding records by virtue of their relationships with
other records, as opposed to content-based retrieval which finds records by
their content alone.

Procedural means giving a sequence of instructions to be followed in order,
typically maintaining state as you go, as opposed to declarative which
describes the output as a pure function of the input.

XPath is navigational but it is not procedural.

It's procedural logic that makes languages hard to optimize, not
navigational logic. XPath is eminently optimizable. As proof of the pudding,
different XML database engines adopt radically different strategies for
evaluating the same XPath expression.


Michael Kay
http://www.saxonica.com/


transparent
Print
Mail
Like It
Disclaimer
.

These Archives are provided for informational purposes only and have been generated directly from the Altova mailing list archive system and are comprised of the lists set forth on www.altova.com/list/index.html. Therefore, Altova does not warrant or guarantee the accuracy, reliability, completeness, usefulness, non-infringement of intellectual property rights, or quality of any content on the Altova Mailing List Archive(s), regardless of who originates that content. You expressly understand and agree that you bear all risks associated with using or relying on that content. Altova will not be liable or responsible in any way for any content posted including, but not limited to, any errors or omissions in content, or for any losses or damage of any kind incurred as a result of the use of or reliance on any content. This disclaimer and limitation on liability is in addition to the disclaimers and limitations contained in the Website Terms of Use and elsewhere on the site.

.
.

transparent

transparent