A Practical Dynamic Programming Approach to Datalog Provenance Computation.
Yann RamusatSilviu ManiuPierre SenellartPublished in: CoRR (2021)
Keyphrases
- dynamic programming
- expressive power
- objective function
- query language
- deductive databases
- greedy algorithm
- dynamic programming algorithms
- linear programming
- genetic algorithm
- practical application
- integrity constraints
- scientific workflows
- infinite horizon
- single machine
- query answering
- data quality
- markov decision processes
- semantic web
- metadata
- information systems