Reinventing the wheel: an optimal data structure for connectivity queries.
Robert F. CohenGiuseppe Di BattistaArkady KanevskyRoberto TamassiaPublished in: STOC (1993)
Keyphrases
- data structure
- query processing
- optimal solution
- dynamic programming
- query language
- response time
- efficient processing
- database
- aggregate queries
- inverted index
- complex queries
- web search engines
- binary search trees
- search queries
- worst case
- data sources
- range queries
- r tree
- retrieval systems
- user queries
- data management
- multi dimensional
- insertions and deletions