Local Filtering: Improving the Performance of Approximate Queries on String Collections.
Xiaochun YangYaoshu WangBin WangWei WangPublished in: SIGMOD Conference (2015)
Keyphrases
- distance computation
- query processing
- query language
- distributed information retrieval
- data collections
- query logs
- database
- pre computed
- string matching
- efficient processing
- approximate answers
- edit distance
- exact and approximate
- complex queries
- web search engines
- database queries
- range queries
- response time
- metadata
- query formulation
- data sets
- information filtering
- user queries
- document collections
- data structure
- approximate functional dependencies
- collection selection
- tree edit distance
- information retrieval
- data sources
- reverse k nearest neighbor
- databases
- trec collections
- similarity measure
- similarity join
- retrieval strategies
- aggregate queries
- pattern matching
- filtering algorithm
- text collections
- query evaluation
- search queries