638 search results - page 1 / 128 » Efficient algorithms for evaluating xpath over streams |
SIGMOD
2007
ACM
14 years 5 months ago
2007
ACM
COMAD
2008
13 years 6 months ago
2008
Although many algorithms have been proposed for evaluating XPath queries containing un-ordered axes (child, descendant, parent and ancestor) against streaming XML data, there are ...
PODS
2004
ACM
14 years 5 months ago
2004
ACM
The important challenge of evaluating XPath queries over XML streams has sparked much interest in the past few years. A number of algorithms have been proposed, supporting wider f...
ICDE
2003
IEEE
14 years 6 months ago
2003
IEEE
We present a novel streaming algorithm for evaluating XPath expressions that use backward axes (parent and ancestor) and forward axes in a single document-order traversal of an XM...
ICDE
2006
IEEE
14 years 6 months ago
2006
IEEE
Streaming XPath evaluation algorithms must record a potentially exponential number of pattern matches when both predicates and descendant axes are present in queries, and the XML ...