Selectivity Estimation for String Predicates: Overcoming the Underestimation Problem.

Surajit Chaudhuri Venkatesh Ganti Luis Gravano

Published in: ICDE (2004)

Keyphrases

selectivity estimation
query optimization
xml queries
query processing
approximate query answering
spatial join
data structure
pattern matching
regular expressions
database systems
search engine
multi dimensional
data exchange
xml databases
nearest neighbor
information extraction
data streams