2 search results - page 1 / 1 » Counting Relaxed Twig Matches in a Tree |
DASFAA
2004
IEEE
14 years 2 months 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
15 years 6 days 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...