On the minimization of XPath queries

DOI10.1145/1326554.1326556MaRDI QIDQ3546357zbMATH OpenOpenAlexFDO

Authors Sergio Flesca, Filippo Furfaro, Elio Masciari

Publication date 21 December 2008

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1326554.1326556

zbMATH Keywords

query containmentquery minimizationtree pattern matchingXPath expressions

Mathematics Subject Classification ID

Database theory (68P15)

Recommendations

• scientific article; zbMATH DE number 1945885
• scientific article; zbMATH DE number 1951154
• Evaluation of XPath queries against XML streams.
• The complexity of query containment in expressive fragments of XPath 2.0
• scientific article; zbMATH DE number 2166695

Cited in

(13)

• On core xpath with inflationary fixed points
• A Rewrite Approach for Pattern Containment
• Scrap your boilerplate with XPath-like combinators
• Rewriting XPath queries using materialized XPath views
• scientific article; zbMATH DE number 1953125 (Why is no real title available?)
• scientific article; zbMATH DE number 2017841 (Why is no real title available?)
• Minimization of tree patterns
• scientific article; zbMATH DE number 1931775 (Why is no real title available?)
• scientific article; zbMATH DE number 7360256 (Why is no real title available?)
• XPath evaluation in linear time
• Structural properties of XPath fragments
• Characterizing XML twig queries with examples
• Context-preserving XQuery fusion

Describes a project that uses

Uses Software

• XPath

This page was built for publication: On the minimization of XPath queries

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