Sciweavers

243 search results - page 3 / 49
» Selectivity Estimation for Boolean Queries
Sort
View
ICDT
2007
ACM
126views Database» more  ICDT 2007»
15 years 3 months ago
Containment of Conjunctive Queries over Databases with Null Values
Abstract. We study containment of conjunctive queries that are evaluated over databases that may contain tuples with null values. We assume the semantics of SQL for single block qu...
Carles Farré, Werner Nutt, Ernest Teniente,...
103
Voted
EDBT
2006
ACM
121views Database» more  EDBT 2006»
15 years 9 months ago
A Decomposition-Based Probabilistic Framework for Estimating the Selectivity of XML Twig Queries
In this paper we present a novel approach for estimating the selectivity of XML twig queries. Such a technique is useful for approximate query answering as well as for determining...
Chao Wang, Srinivasan Parthasarathy, Ruoming Jin
SIGMOD
2001
ACM
136views Database» more  SIGMOD 2001»
15 years 9 months ago
Selectivity Estimation using Probabilistic Models
Estimating the result size of complex queries that involve selection on multiple attributes and the join of several relations is a difficult but fundamental task in database query...
Lise Getoor, Benjamin Taskar, Daphne Koller
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
SIGMOD
1994
ACM
85views Database» more  SIGMOD 1994»
15 years 1 months ago
Adaptive Selectivity Estimation Using Query Feedback
In this paper, we propose a novel approach for estimating the record selectivities of database queries. The real attribute value distribution is adaptively approximated by a curve...
Chung-Min Chen, Nick Roussopoulos