Estimating the selectivity of approximate string queries.
Arturas MazeikaMichael H. BöhlenNick KoudasDivesh SrivastavaPublished in: ACM Trans. Database Syst. (2007)
Keyphrases
- selectivity estimation
- query processing
- query language
- response time
- database
- approximate answers
- efficient processing
- exact answers
- range queries
- pre computed
- user queries
- web search engines
- data structure
- query evaluation
- query logs
- edit distance
- regular expressions
- pattern matching
- rigid body
- exact and approximate
- database queries
- data sources
- aggregate queries
- tree edit distance
- approximate matches
- query answers
- string matching
- query formulation
- complex queries
- similarity measure