Linear Space Data Structures for Finite Groups with Constant Query-Time.
Bireswar DasAnant KumarShivdutt SharmaDhara ThakkarPublished in: STACS (2022)
Keyphrases
- linear space
- data structure
- space efficient
- query cost
- external memory
- range searching
- database
- query processing
- nearest neighbor search
- main memory
- index structure
- b tree
- arbitrary shape
- locality sensitive hashing
- cost model
- nearest neighbor
- block size
- retrieval systems
- query patterns
- user queries
- data streams
- database management systems
- information retrieval systems