243 search results - page 8 / 49 » Selectivity Estimation for Boolean Queries |
SIGMOD
2004
ACM
15 years 9 months ago
2004
ACM
Cardinality estimation during query optimization relies on simplifying assumptions that usually do not hold in practice. To diminish the impact of inaccurate estimates during opti...
173
click to vote
ICDE
2000
IEEE
15 years 11 months ago
2000
IEEE
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...
159
click to vote
ICDE
1997
IEEE
15 years 11 months ago
1997
IEEE
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 ...
175
click to vote
SIGMOD
2006
ACM
15 years 9 months ago
2006
ACM
This paper introduces the Tuple Graph (TuG) synopses, a new class of data summaries that enable accurate selectivity estimates for complex relational queries. The proposed summari...
SAC
2008
ACM
14 years 9 months ago
2008
ACM
Modern applications requiring spatial network processing pose many interesting query optimization challenges. In many cases, query processing depends on the corresponding graph si...