I/O Efficient Dynamic Data Structures for Longest Prefix Queries.
Moshe HershcovitchHaim KaplanPublished in: Algorithmica (2013)
Keyphrases
- data structure
- insertions and deletions
- query processing
- inverted index
- index structure
- range queries
- query language
- database
- dynamic environments
- efficient processing
- efficient data structures
- indexing structure
- r tree
- query evaluation
- data types
- tree structure
- user queries
- response time
- upper bound
- query optimization