Optimal prefix and suffix queries on texts.
Maxime CrochemoreCostas S. IliopoulosMohammad Sohel RahmanPublished in: Inf. Process. Lett. (2008)
Keyphrases
- query language
- query processing
- database
- data structure
- response time
- user queries
- optimal solution
- natural language generation
- web search engines
- range queries
- query evaluation
- efficient processing
- answering queries
- natural language text
- suffix tree
- search queries
- query logs
- co occurrence
- worst case
- dynamic programming
- database systems