Less space: Indexing for queries with wildcards.
Moshe LewensteinJ. Ian MunroVenkatesh RamanSharma V. ThankachanPublished in: Theor. Comput. Sci. (2014)
Keyphrases
- database
- query language
- inverted index
- pattern matching
- access methods
- query processing
- response time
- search space
- range queries
- query evaluation
- data retrieval
- indexing techniques
- web search engines
- nearest neighbor queries
- inverted file
- indexing structure
- efficient processing
- indexing schemes
- user queries
- information retrieval
- query logs
- xpath queries
- low dimensional
- similarity queries
- data sources
- complex queries
- retrieval process
- keyword queries
- retrieval systems
- tree patterns
- knn
- space requirements
- indexing methods