Sciweavers

68 search results - page 5 / 14
» Wavelet-Based Histograms for Selectivity Estimation
Sort
View
PKDD
2005
Springer
130views Data Mining» more  PKDD 2005»
15 years 3 months ago
Unsupervised Discretization Using Tree-Based Density Estimation
This paper presents an unsupervised discretization method that performs density estimation for univariate data. The subintervals that the discretization produces can be used as the...
Gabi Schmidberger, Eibe Frank
ICDE
2000
IEEE
183views Database» more  ICDE 2000»
15 years 11 months ago
Accurate Estimation of the Cost of Spatial Selections
Optimizing queries that involve operations on spatial data requires estimating the selectivity and cost of these operations. In this paper, we focus on estimating the cost of spat...
Ashraf Aboulnaga, Jeffrey F. Naughton
ADC
2003
Springer
94views Database» more  ADC 2003»
15 years 2 months 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
ADC
2004
Springer
147views Database» more  ADC 2004»
15 years 3 months ago
Clustering Moving Objects for Spatio-temporal Selectivity Estimation
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...
Qing Zhang, Xuemin Lin
68
Voted
VLDB
1997
ACM
112views Database» more  VLDB 1997»
15 years 1 months ago
Selectivity Estimation Without the Attribute Value Independence Assumption
The result size of a query that involves multiple attributes from the same relation depends on these attributes’ joint data distribution,i.e., the frequencies of all combination...
Viswanath Poosala, Yannis E. Ioannidis