Oliver Kennedy has started a series of posts on probabilistic databases:
What’s Wrong with Probabilistic Databases? (part 1): General introduction to probabilistic databases.
What’s Wrong With Probabilistic Databases? (part 2): Using probabilistic databases with noisy data.
I will be following this series here.
Other materials for introduction to probabilistic databases?
Update: What’s Wrong with Probabilistic Databases? (Part 3): Using probabilistic databases with modeled data.