Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Random XML sampling the Boltzmann way

Alexis Darrasse 1, *
* Corresponding author
1 APR - Algorithmes, Programmes et Résolution
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Complete list of metadatas

Cited literature [2 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00293555
Contributor : Alexis Darrasse <>
Submitted on : Sunday, July 6, 2008 - 2:32:30 PM
Last modification on : Thursday, March 21, 2019 - 2:42:49 PM
Document(s) archivé(s) le : Friday, May 28, 2010 - 8:38:18 PM

Files

xmlgen.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00293555, version 1
  • ARXIV : 0807.0992

Citation

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

Share

Metrics

Record views

223

Files downloads

91