Probabilistic spatio-temporal knowledge bases: Capacity constraints, count queries, and consistency checking.
John GrantCristian MolinaroFrancesco ParisiPublished in: Int. J. Approx. Reason. (2018)
Keyphrases
- consistency checking
- capacity constraints
- minimum cost
- network flow
- query processing
- temporal constraints
- bayesian networks
- lagrangian relaxation
- temporal reasoning
- query answering
- single item
- probabilistic model
- databases
- approximation algorithms
- database
- data sources
- np hard
- integrity constraints
- linear programming
- upper bound