Auto-completion learning for XML

S Abiteboul, Y Amsterdamer, T Milo… - Proceedings of the 2012 …, 2012 - dl.acm.org
Editing an XML document manually is a complicated task. While many XML editors exist in
the market, we argue that some important functionalities are missing in all of them. Our goal …

Efficient asymmetric inclusion of regular expressions with interleaving and counting for XML type-checking

D Colazzo, G Ghelli, L Pardini, C Sartiani - Theoretical Computer Science, 2013 - Elsevier
The inclusion of Regular Expressions (REs) is the kernel of any type-checking algorithm for
XML manipulation languages. XML applications would benefit from the extension of REs …

Finding optimal probabilistic generators for XML collections

S Abiteboul, Y Amsterdamer, D Deutch, T Milo… - Proceedings of the 15th …, 2012 - dl.acm.org
We study the problem of, given a corpus of XML documents and its schema, finding an
optimal (generative) probabilistic model, where optimality here means maximizing the …

Bounded repairability for regular tree languages

G Puppis, C Riveros, S Staworko - Proceedings of the 15th International …, 2012 - dl.acm.org
We consider the problem of repairing unranked trees (eg, XML documents) satisfying a
given restriction specification R (eg, a DTD) into unranked trees satisfying a given target …

[PDF][PDF] Towards an effective syntax for deterministic regular expressions

H Chen, P Lu, Z Xu - 2018 - lcs.ios.ac.cn
Deterministic regular expressions (DREGs) are a core part of XML Schema and used in
other applications. But unlike regular expressions, DREGs do not have a simple syntax …

[PDF][PDF] Optimal probabilistic generators for xml corpora

S Abiteboul, Y Amsterdamer, D Deutch… - BDA (Bases de …, 2011 - researchgate.net
We study the problem of, given a corpus of XML documents and its schema, finding an
optimal probabilistic model (optimality meaning maximizing the likelihood of the corpus to be …

Towards an Effective Syntax and a Generator for Deterministic Standard Regular Expressions

Z Xu, P Lu, H Chen - The Computer Journal, 2019 - academic.oup.com
Deterministic regular expressions are a core part of XML Schema and used in other
applications. But unlike regular expressions, deterministic regular expressions do not have a …

Bounded repairability for regular tree languages

P Bourhis, G Puppis, C Riveros… - ACM Transactions on …, 2016 - dl.acm.org
We study the problem of bounded repairability of a given restriction tree language R into a
target tree language T. More precisely, we say that R is bounded repairable with respect to T …

[PDF][PDF] Towards an Effective Syntax and a Generator for DREGs

Z Xu, P Lu, H Chen - zhiwuxu.github.io
Deterministic regular expressions are a core part of XML Schema and used in other
applications. But unlike regular expressions, deterministic regular expressions do not have a …

Optimal Probabilistic Generation of XML Documents

S Abiteboul, Y Amsterdamer, D Deutch, T Milo… - Theory of Computing …, 2015 - Springer
We study the problem of, given a corpus of XML documents and its schema, finding an
optimal (generative) probabilistic model, where optimality here means maximizing the …