Sciweavers

265 search results - page 9 / 53
» On the Intersection of XPath Expressions
Sort
View
ICDT
2003
ACM
106views Database» more  ICDT 2003»
14 years 17 days ago
Processing XML Streams with Deterministic Automata
We consider the problem of evaluating a large number of XPath expressions on an XML stream. Our main contribution consists in showing that Deterministic Finite Automata (DFA) can b...
Todd J. Green, Gerome Miklau, Makoto Onizuka, Dan ...
JUCS
2010
161views more  JUCS 2010»
13 years 5 months ago
Evaluating Linear XPath Expressions by Pattern-Matching Automata
: We consider the problem of efficiently evaluating a large number of XPath expressions, especially in the case when they define subscriber profiles for filtering of XML documen...
Panu Silvasti, Seppo Sippu, Eljas Soisalon-Soinine...
ICDE
2006
IEEE
116views Database» more  ICDE 2006»
14 years 8 months ago
Predicate-based Filtering of XPath Expressions
The XML/XPath filtering problem has found wide-spread interest. In this paper, we propose a novel algorithm for solving it. Our approach encodes XPath expressions (XPEs) as ordere...
Shuang Hou, Hans-Arno Jacobsen
WWW
2006
ACM
14 years 8 months ago
Symmetrically exploiting XML
Path expressions are the principal means of locating data in a hierarchical model. But path expressions are brittle because they often depend on the structure of data and break if...
Shuohao Zhang, Curtis E. Dyreson
XSYM
2005
Springer
154views Database» more  XSYM 2005»
14 years 25 days ago
An Extended Preorder Index for Optimising XPath Expressions
Many of the problems with native XML databases relate to query performance and subsequently, it can be difficult to convince traditional database users of the benefits of using se...
Martin F. O'Connor, Zohra Bellahsene, Mark Roantre...