Sciweavers

304 search results - page 20 / 61
» Selectivity Estimation of Window Queries
Sort
View
ADC
2003
Springer
94views Database» more  ADC 2003»
14 years 29 days ago
Multi-resolution Algorithms for Building Spatial Histograms
Selectivity estimation of queries not only provides useful information to the query processing optimization but also may give users a preview of processing results. In this paper,...
Qing Liu, Yidong Yuan, Xuemin Lin
SIGMOD
2007
ACM
168views Database» more  SIGMOD 2007»
14 years 7 months ago
In-network execution of monitoring queries in sensor networks
Sensor networks are widely used in many applications for collecting information from the physical environment. In these applications, it is usually necessary to track the relation...
Xiaoyan Yang, Hock-Beng Lim, M. Tamer Özsu, K...
VLDB
2004
ACM
180views Database» more  VLDB 2004»
14 years 1 months ago
Bloom Histogram: Path Selectivity Estimation for XML Data with Updates
Cost-based XML query optimization calls for accurate estimation of the selectivity of path expressions. Some other interactive and internet applications can also benefit from suc...
Wei Wang 0011, Haifeng Jiang, Hongjun Lu, Jeffrey ...
BTW
2009
Springer
132views Database» more  BTW 2009»
14 years 11 days ago
A Bayesian Approach to Estimating the Selectivity of Conjunctive Predicates
: Cost-based optimizers in relational databases make use of data statistics to estimate intermediate result cardinalities. Those cardinalities are needed to estimate access plan co...
M. Heimel, Volker Markl, Keshava Murthy
BNCOD
2008
96views Database» more  BNCOD 2008»
13 years 9 months ago
Smooth Interpolating Histograms with Error Guarantees
Abstract. Accurate selectivity estimations are essential for query optimization decisions where they are typically derived from various kinds of histograms which condense value dis...
Thomas Neumann, Sebastian Michel