Dynamic Stabbing Queries with Sub-logarithmic Local Updates for Overlapping Intervals.
Elena KhramtcovaMaarten LöfflerPublished in: CSR (2017)
Keyphrases
- insertions and deletions
- query processing
- query evaluation
- database
- dynamic environments
- efficient processing
- user queries
- web search engines
- query language
- data structure
- search engine
- learning algorithm
- upper bound
- xml documents
- keywords
- retrieval systems
- inverted index
- data retrieval
- update operations
- interval data
- information retrieval