517 search results - page 32 / 104 » Evaluating XPath Queries on XML Data Streams |
120
click to vote
PODS
2005
ACM
16 years 4 months ago
2005
ACM
We study the satisfiability problem associated with XPath in the presence of DTDs. This is the problem of determining, given a query p in an XPath fragment and a DTD D, whether or...
128
click to vote
LICS
2002
IEEE
15 years 9 months ago
2002
IEEE
Monadic query languages over trees currently receive considerable interest in the database community, as the problem of selecting nodes from a tree is the most basic and widesprea...
164
click to vote
ICDE
2009
IEEE
15 years 2 months ago
2009
IEEE
XML and its related technologies have now been in use for almost a decade. There has been considerable amount of effort both from research and industry focusing on XML, XQuery/XPa...
147
click to vote
DATESO
2009
15 years 2 months ago
2009
In recent years, many approaches to XML twig pattern query (TPQ) processing have been developed. Some algorithms are supported by a stream abstract data type. s an abstract data ty...
146
click to vote
PODS
2006
ACM
16 years 4 months ago
2006
ACM
We study the randomized version of a computation model (introduced in [9, 10]) that restricts random access to external memory and internal memory space. Essentially, this model c...