Random XML sampling the Boltzmann way

TL;DR

This paper introduces a framework that efficiently generates uniformly random XML documents based on a specified RELAX NG grammar, utilizing advanced combinatorial and polynomial system techniques.

Contribution

It presents a novel prototype capable of linear-time uniform XML document sampling from RELAX NG schemas using combinatorial and algebraic methods.

Findings

Achieves linear complexity in XML document generation.

Uses polynomial systems for accurate combinatorial enumeration.

Provides a prototype demonstrating practical applicability.

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.