Automata for XML -- a survey

From MaRDI portal
Publication:878749

DOI10.1016/j.jcss.2006.10.003zbMath1115.68101OpenAlexW2092398161MaRDI QIDQ878749

Thomas Schwentick

Publication date: 26 April 2007

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2006.10.003




Related Items

Highly expressive query languages for unordered data treesXML compression via directed acyclic graphsState Complexity of Kleene-Star Operations on TreesOne-variable context-free hedge automataState complexity of the concatenation of regular tree languagesOn-the-fly bisimilarity checking for fresh-register automataUnnamed ItemLearning Tree LanguagesSynchronizing relations on wordsEvolving schemas for streaming XMLTree Automata with Global ConstraintsXML navigation and transformation by tree-walking automata and transducers with visible and invisible pebblesPolynomial-time equivalence testing for deterministic fresh-register automataLeafy automata for higher-order concurrencyOn characterization of fuzzy tree pushdown automataTREE AUTOMATA WITH GLOBAL CONSTRAINTSReasoning about XML with temporal logics and automataOperational state complexity of nested word automataLower bounds for the size of deterministic unranked tree automataLinear-bounded composition of tree-walking tree transducers: linear size increase and complexityRewriting of visibly pushdown languages for XML data integrationUnnamed ItemUnnamed ItemConstant-time tree traversal and subtree equality check for grammar-compressed treesState Trade-Offs in Unranked Tree AutomataLattice-valued tree pushdown automata: pumping lemma and closure propertiesEfficient inclusion checking for deterministic tree automata and XML schemasParameterized complexity of basic decision problems for tree automataRegular expressions for data words


Uses Software


Cites Work