An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries.
Pankaj K. AgarwalLars ArgeHaim KaplanEyal MoladRobert Endre TarjanKe YiPublished in: SIAM J. Comput. (2012)
Keyphrases
- data structure
- insertions and deletions
- inverted index
- query processing
- optimal solution
- dynamic programming
- efficient processing
- dynamic environments
- range queries
- response time
- database queries
- information retrieval
- query evaluation
- worst case
- retrieval systems
- user queries
- web search engines
- main memory
- quadtree
- search queries
- itemsets
- query language
- database