A Rewrite Approach for Pattern Containment

DOI10.1007/978-3-642-03429-9_16MaRDI QIDQ3184735zbMATH OpenOpenAlexFDO

Authors Barbara Kordy

Publication date 22 October 2009

Published in Recent Trends in Algebraic Development Techniques (Search for Journal in Brave)

Full work available at URL http://satoss.uni.lu/members/barbara/papers/KordyWadt08.pdf

Mathematics Subject Classification ID

General topics in the theory of data (68P01) Grammars and rewriting systems (68Q42)

Recommendations

• Containment and equivalence for a fragment of XPath
• scientific article; zbMATH DE number 1953139
• View-based tree-language rewritings for XML
• Rewriting XPath queries using materialized XPath views
• Least common container of tree pattern queries and its applications

Cites work

• Automata for Positive Core XPath Queries on Compressed Documents
• Containment and equivalence for a fragment of XPath
• Database Programming Languages
• scientific article; zbMATH DE number 1696860 (Why is no real title available?)
• scientific article; zbMATH DE number 1953140 (Why is no real title available?)
• On the minimization of XPath queries
• Tree pattern query minimization
• XPath and modal logics of finite DAG's

Cited in

(2)

• Rewriting XPath queries using materialized XPath views
• Least common container of tree pattern queries and its applications

Describes a project that uses

Uses Software

• XPath

This page was built for publication: A Rewrite Approach for Pattern Containment

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