Sciweavers

66 search results - page 2 / 14
» Improved Histograms for Selectivity Estimation of Range Pred...
Sort
View
ICDE
2001
IEEE
149views Database» more  ICDE 2001»
16 years 1 months ago
Selectivity Estimation for Spatial Joins
Spatial Joins are important and time consuming operations in spatial database management systems. It is crucial to be able to accurately estimate the performance of these operatio...
Ning An, Zhen-Yu Yang, Anand Sivasubramaniam
APWEB
2005
Springer
15 years 5 months ago
Summarizing Spatial Relations - A Hybrid Histogram
Summarizing topological relations is fundamental to many spatial applications including spatial query optimization. In this paper, we examine the selectivity estimation for range w...
Qing Liu, Xuemin Lin, Yidong Yuan
EDBT
2006
ACM
105views Database» more  EDBT 2006»
15 years 12 months ago
HASE: A Hybrid Approach to Selectivity Estimation for Conjunctive Predicates
Current methods for selectivity estimation fall into two broad categories, synopsis-based and sampling-based. Synopsis-based methods, such as histograms, incur minimal overhead at ...
Xiaohui Yu, Nick Koudas, Calisto Zuzarte
ADC
2007
Springer
145views Database» more  ADC 2007»
15 years 6 months ago
Selectivity Estimation by Batch-Query based Histogram and Parametric Method
Histograms are used extensively for selectivity estimation and approximate query processing. Workloadaware dynamic histograms can self-tune itself based on query feedback without ...
Jizhou Luo, Xiaofang Zhou, Yu Zhang, Heng Tao Shen...
VLDB
2005
ACM
149views Database» more  VLDB 2005»
15 years 12 months ago
Selectivity estimators for multidimensional range queries over real attributes
Estimating the selectivity of multidimensional range queries over real valued attributes has significant applications in data exploration and database query optimization. In this p...
Dimitrios Gunopulos, George Kollios, Vassilis J. T...