304 search results - page 4 / 61 » Selectivity Estimation of Window Queries |
SIGMOD
2001
ACM
14 years 5 months ago
2001
ACM
Estimating the result size of complex queries that involve selection on multiple attributes and the join of several relations is a difficult but fundamental task in database query...
ADC
2004
Springer
13 years 11 months ago
2004
Springer
Many spatio-temporal applications involve managing and querying moving objects. In such an environment, predictive spatio-temporal queries become an important query class to be pr...
VALUETOOLS
2006
ACM
13 years 11 months ago
2006
ACM
Importance sampling (IS) is the most widely used efficiency improvement method for rare-event simulation. When estimating the probability of a rare event, the IS estimator is the ...
SIGMOD
1994
ACM
13 years 9 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...
ICDE
2002
IEEE
14 years 7 months ago
2002
IEEE
The ability to provide accurate and efficient result estimations of user queries is very important for the query optimizer in database systems. In this paper, we show that the tra...