 |
|
|
|
| HAL : hal-00293555, version 1 |
| arXiv : 0807.0992 |
| Fiche détaillée |  Récupérer au format |
|
|
|
|
| Random XML sampling the Boltzmann way |
|
|
Alexis Darrasse 1 |
|
|
| (06/07/2008) |
|
|
|
| In this article we present the prototype of a framework capable of producing, with linear complexity, uniformly random XML documents with respect to a given RELAX NG grammar. The generation relies on powerful combinatorial methods together with numerical and symbolic resolution of polynomial systems. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'Informatique de Paris 6 (LIP6) |
|
|
|
CNRS : UMR7606 – Université Paris VI - Pierre et Marie Curie |
|
|
|
|
|
|
|
|
|
| APR |
|
|
|
|
| Domaine | : | Informatique/Autre Mathématiques/Combinatoire |
|
|
| Boltzmann sampling – random XML |
|
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| hal-00293555, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00293555 | |
| oai:hal.archives-ouvertes.fr:hal-00293555 | |
| Contributeur : Alexis Darrasse | |
| Soumis le : Dimanche 6 Juillet 2008, 14:32:30 | |
| Dernière modification le : Lundi 7 Juillet 2008, 13:20:16 | |
