Probabilistic XML via Markov Chains.
We show how Recursive Markov Chains (RMCs) and their restrictions can define probabilistic distributions over XML documents, and study tractability of querying over such models. We show that RMCs subsume several existing probabilistic XML models. In contrast to the latter, RMC models (i) capture pro...
| Hauptverfasser: | , , , |
|---|---|
| Format: | Journal article |
| Sprache: | English |
| Veröffentlicht: |
2010
|