scientific article; zbMATH DE number 1950751

MaRDI QIDQ4413449zbMATH OpenFDO

Authors Frank Neven, Thomas Schwentick

Publication date 20 July 2003

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
• scientific article; zbMATH DE number 1759452
• scientific article; zbMATH DE number 2043533
• scientific article; zbMATH DE number 1948151

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
• scientific article; zbMATH DE number 1759452 (Why is no real title available?)
• Pattern logics and auxiliary relations
• Structural properties of XPath fragments
• Automata for XML -- a survey

This page was built for publication:

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