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

RE: Streaming XML Processing

• To: "'George Richard Russell'" <George.Russell@c...>,<xml-dev@l...>
• Subject: RE: Streaming XML Processing
• From: "Michael Kay" <michael.h.kay@n...>
• Date: Fri, 9 May 2003 14:02:39 +0100
• Importance: Normal
• In-reply-to: <3EBB6B27.6010508@c...>
• Reply-to: <michael.h.kay@n...>

> Is anyone aware of publically available implementations of XPath, 
> XQuery, and XSLT that operate in a streaming manner i.e. in a single 
> pass over the input.

I don't think there are any. In the general case it's extremely
difficult to do. In fact, I don't think it's possible: the best you can
do is to discard the parts of the tree that you aren't going to need.
(Which might amount to the same thing in some cases)

> The academic literature mentions a number of systems that do not 
> seem to be downloadable.
> 

Academic papers have a nasty habit of abstracting away those aspects of
a problem that make it difficult to solve. I read one paper that talked
about rewriting path expressions to avoid use of the reverse axes, which
simplified the problem by ignoring positional predicates!

Michael Kay

• References:
  • Streaming XML Processing
    • From: George Richard Russell <George.Russell@c...>

• Prev by Date: Re: Is XML Doomed ...? (Was: Polemicism)
• Next by Date: Re: Is XML Doomed ...? (Was: Polemicism)
• Previous by thread: Re: Streaming XML Processing
• Next by thread: Re: Streaming XML Processing
• Index(es):
  • Date
  • Thread