Searchable Encryption for Conjunctive Queries with Extended Forward and Backward Privacy.
Cong ZuoShangqi LaiXingliang YuanJoseph K. LiuJun ShaoHuaxiong WangPublished in: IACR Cryptol. ePrint Arch. (2021)
Keyphrases
- conjunctive queries
- forward and backward
- query answering
- query evaluation
- data complexity
- integrity constraints
- query language
- np complete
- query rewriting
- probabilistic databases
- query containment
- special case
- bounded treewidth
- data exchange
- decision procedures
- regular path queries
- boolean expressions
- dynamic programming
- containment of conjunctive queries
- datalog programs
- queries using views
- conjunctive query containment
- greedy search
- relational queries
- schema mappings
- constraint satisfaction problems
- logic programs
- np hard
- objective function
- databases