Linear Space Data Structures for Finite Groups with Constant Query-Time.
Bireswar DasAnant KumarShivdutt SharmaDhara ThakkarPublished in: Algorithmica (2024)
Keyphrases
- linear space
- data structure
- space efficient
- query cost
- external memory
- range searching
- query processing
- main memory
- nearest neighbor search
- cost model
- query evaluation
- database
- indexing techniques
- locality sensitive hashing
- similarity search
- indexing structure
- retrieval systems
- range queries
- image retrieval
- data streams