1038 search results - page 5 / 208 » Space-Bounded Query Approximation |
SIGMOD
2001
ACM
14 years 11 months ago
2001
ACM
CHI
2005
ACM
14 years 11 months ago
2005
ACM
We introduce approximate query techniques for searching and analyzing two-dimensional data sets such as line or scatter plots. Our techniques allow users to explore a dataset by d...
ICALP
2009
Springer
14 years 11 months ago
2009
Springer
Estimating frequency moments and Lp distances are well studied problems in the adversarial data stream model and tight space bounds are known for these two problems. There has been...
ICMCS
2005
IEEE
14 years 4 months ago
2005
IEEE
This paper introduces a new approach of approximating the selectivity of multimedia range queries. Estimating the selectivity of a range query is a pre-requisite to optimize a mul...
SIGMOD
2011
ACM
13 years 1 months ago
2011
ACM
We demonstrate a system for querying probabilistic XML documents with simple XPath queries. A user chooses between a variety of query answering techniques, both exact and approxim...