Optimal Probabilistic Generation of XML Documents
Theory of Computing Systems, Volume 57, Issue 4, 2014.
We study the problem of, given a corpus of XML documents and its schema, finding , where optimality here means maximizing the likelihood of the particular corpus to be generated. Focusing first on the structure of documents, we present an efficient algorithm for finding the best generative probabilistic model, in the absence of constraint...More
Full Text (Upload PDF)
PPT (Upload PPT)