517 search results - page 32 / 104 » Evaluating XPath Queries on XML Data Streams |
89
Voted
PODS
2005
ACM
16 years 20 days 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...
LICS
2002
IEEE
15 years 5 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...
131
click to vote
ICDE
2009
IEEE
14 years 10 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...
110
Voted
DATESO
2009
14 years 10 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...
107
Voted
PODS
2006
ACM
16 years 20 days 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...