66 search results - page 1 / 14 » Improved Histograms for Selectivity Estimation of Range Pred... |
SIGMOD
1996
ACM
13 years 8 months ago
1996
ACM
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...
WAIM
2004
Springer
13 years 10 months ago
2004
Springer
Selectivity estimation of path expressions in querying XML data plays an important role in query optimization. A path expression may contain multiple branches with predicates, each...
BTW
2009
Springer
13 years 9 months ago
2009
Springer
: Cost-based optimizers in relational databases make use of data statistics to estimate intermediate result cardinalities. Those cardinalities are needed to estimate access plan co...
VLDB
2005
ACM
13 years 10 months ago
2005
ACM
Many database applications have the emerging need to support fuzzy queries that ask for strings that are similar to a given string, such as “name similar to smith” and “tele...
DKE
2007
13 years 4 months ago
2007
Histogram techniques have been used in many commercial database management systems to estimate a query result size. Recently, it has been shown that they are very effective to su...