Sciweavers

DASFAA
2004
IEEE
138views Database» more  DASFAA 2004»
14 years 2 months ago
Counting Relaxed Twig Matches in a Tree
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...
Dongwon Lee, Divesh Srivastava