Approximation algorithms for erasure correcting Data Exchange.
Muxi YanAlex SprintsonPublished in: ITW (2015)
Keyphrases
- approximation algorithms
- data exchange
- query answering
- np hard
- special case
- data integration
- worst case
- data management
- schema mappings
- vertex cover
- approximation ratio
- xml schema
- constant factor
- conjunctive queries
- database schema
- disjoint paths
- data sets
- constant factor approximation
- decision support
- upper bound
- lower bound
- decision making
- data mining