Less Space: Indexing for Queries with Wildcards.
Moshe LewensteinJ. Ian MunroVenkatesh RamanSharma V. ThankachanPublished in: ISAAC (2013)
Keyphrases
- database
- query processing
- query language
- response time
- similarity queries
- xpath queries
- efficient query processing
- indexing methods
- access methods
- data retrieval
- database queries
- index selection
- nearest neighbor queries
- pattern matching
- databases
- indexing techniques
- user queries
- range queries
- inverted index
- indexing structure
- inverted file
- space requirements
- information retrieval systems
- data structure
- retrieval process
- query logs
- multi dimensional
- search space
- hash table
- content based retrieval