Efficient Data Structures for Range Shortest Unique Substring Queries.
Paniz AbedinArnab GangulySolon P. PissisSharma V. ThankachanPublished in: Algorithms (2020)
Keyphrases
- efficient data structures
- data structure
- query processing
- query language
- wide range
- database queries
- user queries
- web search engines
- data sources
- response time
- database
- range data
- probabilistic databases
- efficient processing
- complex queries
- range queries
- query evaluation
- query formulation
- databases
- space efficient
- inverted index
- attribute values
- user defined
- cost model
- query optimization
- suffix tree
- tree patterns
- indexing techniques
- answering queries
- query logs
- query types
- data sets