Linear-Size Constant-Query IOPs for Delegating Computation.
Eli Ben-SassonAlessandro ChiesaLior GoldbergTom GurMichael RiabzevNicholas SpoonerPublished in: IACR Cryptol. ePrint Arch. (2019)
Keyphrases
- database
- query processing
- range queries
- response time
- retrieval method
- user queries
- query cost
- linear space
- query evaluation
- storage cost
- query expansion
- data structure
- keywords
- query formulation
- efficient processing
- square root
- retrieval systems
- database queries
- data sources
- memory requirements
- aggregate queries
- linear systems
- complex queries
- cost model
- relevance feedback
- databases