Optimizing Schema Languages for XML: Numerical Constraints and Interleaving
- 1 January 2009
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 38 (5), 2021-2043
- https://doi.org/10.1137/070697367
Abstract
No abstract availableThis publication has 13 references indexed in Scilit:
- XPath satisfiability in the presence of DTDsJournal of the ACM, 2008
- On the minimization of XML Schemas and tree automata for unranked treesJournal of Computer and System Sciences, 2007
- One-unambiguity of regular expressions with numeric occurrence indicatorsInformation and Computation, 2007
- Frontiers of tractability for typechecking simple XML transformationsJournal of Computer and System Sciences, 2007
- Expressiveness and complexity of XML SchemaACM Transactions on Database Systems, 2006
- XDuceACM Transactions on Internet Technology, 2003
- Shuffle languages are in PTheoretical Computer Science, 2001
- One-Unambiguous Regular LanguagesInformation and Computation, 1998
- The Complexity of Word Problems - This Time with InterleavingInformation and Computation, 1994
- AlternationJournal of the ACM, 1981