Random XML sampling the Boltzmann way

Alexis Darrasse (1)

1 APR - Algorithmes, Programmes et Résolution

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.

Mots clés: Boltzmann sampling; random XML

Domaines: Autre [cs.OH]; Combinatoire [math.CO]

Alexis Darrasse. Random XML sampling the Boltzmann way. 2008. ⟨hal-00293555⟩