Sciweavers

482 search results - page 14 / 97
» Selectivity Estimation in Spatial Databases
Sort
View
EDBT
2009
ACM
127views Database» more  EDBT 2009»
14 years 2 months ago
Approximate substring selectivity estimation
We study the problem of estimating selectivity of approximate substring queries. Its importance in databases is ever increasing as more and more data are input by users and are in...
Hongrae Lee, Raymond T. Ng, Kyuseok Shim
SIGMOD
1996
ACM
109views Database» more  SIGMOD 1996»
14 years 2 days ago
Improved Histograms for Selectivity Estimation of Range Predicates
Many commercial database systems maintain histograms to summarize the contents of relations and permit efficient estimation of query result sizes and access plan costs. Although s...
Viswanath Poosala, Yannis E. Ioannidis, Peter J. H...
ADC
2004
Springer
147views Database» more  ADC 2004»
14 years 1 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
VLDB
1997
ACM
112views Database» more  VLDB 1997»
14 years 2 days 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
ICDE
2004
IEEE
94views Database» more  ICDE 2004»
14 years 9 months ago
A Probabilistic Approach to Metasearching with Adaptive Probing
An ever increasing amount of valuable information is stored in Web databases, "hidden" behind search interfaces. To save the user's effort in manually exploring eac...
Zhenyu Liu, Chang Luo, Junghoo Cho, Wesley W. Chu