2 search results - page 1 / 1 » Counting Relaxed Twig Matches in a Tree |
DASFAA
2004
IEEE
14 years 7 days ago
2004
IEEE
Abstract. We consider the problem of accurately estimating the number of approximate XML answers for a given query, and propose an efficient method that (1) accurately computes sel...
ICDE
2001
IEEE
14 years 10 months ago
2001
IEEE
We describe efficient algorithms for accurately estimating the number of matches of a small node-labeled tree, i.e., a twig, in a large node-labeled tree, using a summary data str...