1038 search results - page 56 / 208 » Space-Bounded Query Approximation |
93
Voted
SIGMOD
1994
ACM
15 years 6 months ago
1994
ACM
In this paper, we propose a novel approach for estimating the record selectivities of database queries. The real attribute value distribution is adaptively approximated by a curve...
112
click to vote
ACL
2006
15 years 3 months ago
2006
We present BAYESUM (for "Bayesian summarization"), a model for sentence extraction in query-focused summarization. BAYESUM leverages the common case in which multiple do...
131
click to vote
ICIC
2007
Springer
15 years 8 months ago
2007
Springer
Abstract. We study the approximation of the integration of multivariate functions classes in the quantum model of computation. We first obtain a lower bound of the n-th minimal qu...
138
click to vote
CINQ
2004
Springer
15 years 7 months ago
2004
Springer
We consider the problem of how one can estimate the support of Boolean queries given a collection of frequent itemsets. We describe an algorithm that truncates the inclusion-exclus...
239
Voted
ICDE
2002
IEEE
16 years 3 months ago
2002
IEEE
XML and other semi-structured data may have partially specified or missing schema information, motivating the use of a structural summary which can be automatically computed from ...