On probabilistic fixpoint and Markov chain query languages.
Daniel DeutchChristoph KochTova MiloPublished in: PODS (2010)
Keyphrases
- markov chain
- fixpoint
- recursive queries
- query language
- logic programs
- deductive databases
- steady state
- finite state machines
- query evaluation
- transition probabilities
- state space
- monte carlo
- random walk
- monte carlo method
- stationary distribution
- markov model
- data model
- datalog programs
- bayesian networks
- expressive power
- monte carlo simulation
- transition matrix
- horn clauses
- generative model
- logic programming
- nonmonotonic reasoning
- special case
- machine learning
- relational databases
- background knowledge
- probabilistic model
- sql queries
- object oriented
- transitive closure
- search algorithm
- objective function
- genetic algorithm
- relational algebra
- data mining
- database