I/O Efficient Dynamic Data Structures for Longest Prefix Queries.
Moshe HershcovitchHaim KaplanPublished in: SWAT (2008)
Keyphrases
- data structure
- insertions and deletions
- response time
- range queries
- inverted index
- query language
- index structure
- kd trees
- query processing
- query evaluation
- main memory
- database
- user queries
- query logs
- relational databases
- r tree
- efficient data structures
- information retrieval
- answering queries
- aggregate queries
- complex queries
- upper bound
- data objects
- document retrieval
- tree structure
- knn