Optimizing Conjunctive Queries over Trees Using Schema Information

DOI10.1007/978-3-540-85238-4_10MaRDI QIDQ3599121zbMATH OpenOpenAlexFDO

Authors Henrik Björklund, Wim Martens, Thomas Schwentick

Publication date 3 February 2009

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

Full work available at URL https://doi.org/10.1007/978-3-540-85238-4_10

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Database theory (68P15)

Recommendations

• Conjunctive query containment over trees using schema information
• Conjunctive query containment over trees
• Validity of tree pattern queries with respect to schema information
• Conjunctive queries over trees
• Reasoning about integrity constraints for tree-structured data

Cited in

(16)

• Eliminating recursion from monadic datalog programs on trees
• Conjunctive query evaluation by search-tree revisited
• On the complexity of tree pattern containment with arithmetic comparisons
• Conjunctive query containment over trees
• scientific article; zbMATH DE number 2086293 (Why is no real title available?)
• Containment of monadic Datalog programs via bounded clique-width
• Conjunctive query containment over trees using schema information
• Future-Looking Logics on Data Words and Trees
• Complexity of Data Tree Patterns over XML Documents
• Extending two-variable logic on data trees with order on data values and its automata
• XML schema mappings, data exchange and metadata management
• A revised result on chasing tree patterns under schema graphs
• Validity of tree pattern queries with respect to schema information
• Conjunctive queries over trees
• Between tree patterns and conjunctive queries: is there tractability beyond acyclicity?
• Solutions in XML data exchange

This page was built for publication: Optimizing Conjunctive Queries over Trees Using Schema Information

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