Sciweavers

243 search results - page 11 / 49
» Selectivity Estimation for Boolean Queries
Sort
View
SIGMOD
1998
ACM
96views Database» more  SIGMOD 1998»
15 years 1 months ago
Wavelet-Based Histograms for Selectivity Estimation
Query optimization is an integral part of relational database management systems. One important task in query optimization is selectivity estimation, that is, given a query P, we ...
Yossi Matias, Jeffrey Scott Vitter, Min Wang
105
Voted
SIGIR
2012
ACM
13 years 1 days ago
Active query selection for learning rankers
Methods that reduce the amount of labeled data needed for training have focused more on selecting which documents to label than on which queries should be labeled. One exception t...
Mustafa Bilgic, Paul N. Bennett
DEXAW
2007
IEEE
124views Database» more  DEXAW 2007»
15 years 1 months ago
XML Query Optimisation: Specify your Selectivity
The problem of efficiently evaluating XPath and XQuery queries has become increasingly significant since more and more XML data is stored in its native form. We propose a novel op...
Sven Hartmann, Sebastian Link
EDBT
2009
ACM
160views Database» more  EDBT 2009»
15 years 2 months ago
Estimating aggregates in time-constrained approximate queries in Oracle
The concept of time-constrained SQL queries was introduced to address the problem of long-running SQL queries. A key approach adopted for supporting time-constrained SQL queries i...
Ying Hu, Seema Sundara, Jagannathan Srinivasan
EDBT
2009
ACM
127views Database» more  EDBT 2009»
15 years 4 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