A randomized algorithm and performance bounds for coded cooperative data exchange.
Alexander SprintsonParastoo SadeghiGraham BookerSalim Y. El RouayhebPublished in: ISIT (2010)
Keyphrases
- data exchange
- randomized algorithm
- lower bound
- greedy algorithm
- query answering
- randomized algorithms
- data integration
- data management
- schema mappings
- upper bound
- conjunctive queries
- data warehouse
- worst case
- multi agent
- xml schema
- databases
- decision makers
- data sets
- dynamic programming
- data complexity
- competitive ratio
- machine learning