Differentially Oblivious Database Joins: Overcoming the Worst-Case Curse of Fully Oblivious Algorithms.
Shumo ChuDanyang ZhuoElaine ShiT.-H. Hubert ChanPublished in: ITC (2021)
Keyphrases
- worst case
- database
- databases
- database systems
- error bounds
- average case
- computational cost
- upper bound
- worst case analysis
- data model
- significant improvement
- access methods
- computationally efficient
- private information retrieval
- spatial join
- approximation algorithms
- greedy algorithm
- query optimization
- face recognition
- optimization problems
- relational databases
- lower bound
- data analysis