Automata- and logic-based pattern languages for tree-structured data

DOI10.1007/3-540-36596-6_9MaRDI QIDQ4413449zbMATH OpenFDO

Authors Frank Neven, Thomas Schwentick

Publication date 20 July 2003

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2582/25820160.htm

zbMATH Keywords

attribute grammarsautomataformal languageslogicquery evaluationXML

Mathematics Subject Classification ID

Logic in computer science (03B70) Automata and formal grammars in connection with logical questions (03D05) Data structures (68P05) Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• Complexity of Data Tree Patterns over XML Documents
• Tree-language based querying of hierarchically structured and semi-structured data
• On diving in trees
• scientific article; zbMATH DE number 2043533
• Automata, logic, and XML

Cited in

(15)

• A theoretical foundation of the DSSSL location model
• A similarity between probabilistic tree languages: Application to XML document families.
• Attribute grammars for unranked trees as a query language for structured documents
• XML navigation and transformation by tree-walking automata and transducers with visible and invisible pebbles
• On the Complexity of Extracting Subtree with Keeping Distinguishability
• scientific article; zbMATH DE number 6683507 (Why is no real title available?)
• Tree-language based querying of hierarchically structured and semi-structured data
• Foundations of XML processing. The tree-automata approach.
• Complexity of Data Tree Patterns over XML Documents
• PDL for ordered trees
• Regular languages with variables on graphs
• On diving in trees
• Pattern logics and auxiliary relations
• Structural properties of XPath fragments
• Automata for XML -- a survey

This page was built for publication: Automata- and logic-based pattern languages for tree-structured data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4413449)