Sciweavers

8 search results - page 1 / 2
» Streaming XPath Processing with Forward and Backward Axes
Sort
View
174
Voted
ICDE
2003
IEEE
119views Database» more  ICDE 2003»
15 years 11 months ago
Streaming XPath Processing with Forward and Backward Axes
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...
Charles Barton, Philippe Charles, Deepak Goyal, Mu...
COMAD
2008
14 years 11 months ago
Efficient Evaluation of Forward XPath Axes over XML Streams
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 ...
Abdul Nizar, P. Sreenivasa Kumar
ICDT
2009
ACM
125views Database» more  ICDT 2009»
15 years 10 months ago
How big must complete XML query languages be?
Marx and de Rijke have shown that the navigational core of the w3c XML query language XPath is not first-order complete ? that is it cannot express every query definable in firsto...
Clemens Ley, Michael Benedikt
ICDE
2008
IEEE
137views Database» more  ICDE 2008»
15 years 11 months ago
Efficient Processing of XML Update Streams
This paper introduces a framework for processing continuous, exact queries over continuous update XML streams. Instead of eagerly performing the updates on cached portions of the s...
Leonidas Fegaras
BDA
2006
14 years 11 months ago
Type-Based XML Projection
XML data projection (or pruning) is one of the main optimization techniques recently adopted in the context of main-memory XML query-engines. The underlying idea is quite simple: ...
Véronique Benzaken, Giuseppe Castagna, Dari...