Optimal Broadcasting Strategies for Conjunctive Queries over Distributed Data.
Bas KetsmanFrank NevenPublished in: Theory Comput. Syst. (2017)
Keyphrases
- distributed data
- conjunctive queries
- query answering
- query evaluation
- data sharing
- data complexity
- integrity constraints
- query language
- np complete
- query rewriting
- probabilistic databases
- data exchange
- special case
- data distribution
- decision procedures
- query containment
- file system
- management system
- data mining algorithms
- data integration
- computational complexity
- communication cost
- data sets
- optimal solution
- expressive power
- query processing
- high dimensional
- databases
- database
- boolean expressions
- conjunctive query containment