Evolving schemas for streaming XML

DOI10.1016/j.tcs.2011.04.037zbMath1221.68146OpenAlexW2069082489MaRDI QIDQ638517

Alex Thomo, Maryam Shoaran

Publication date: 12 September 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2011.04.037

zbMATH Keywords

evolutionstreaming datavisibly pushdown languagesXML schemas

Mathematics Subject Classification ID

Database theory (68P15) Formal languages and automata (68Q45)

Related Items (1)

Approximate XML structure validation based on document-grammar tree similarity

Uses Software

• Relax NG

Cites Work

• Rewriting of visibly pushdown languages for XML data integration
• Automata for XML -- a survey
• Bounded regular path queries in view-based data integration
• Closure and decidability properties of some language classes with respect to ciliate bio-operations.
• Regular path queries under approximate semantics
• Marrying Words and Trees
• Visibly Pushdown Transducers
• Visibly pushdown languages
• First-Order and Temporal Logics for Nested Words
• Regular Languages of Nested Words: Fixed Points, Automata, and Synchronization
• Visibly Pushdown Transducers for Approximate Validation of Streaming XML
• Efficient and Expressive Tree Filters
• Foundations of Information and Knowledge Systems

This page was built for publication: Evolving schemas for streaming XML