Containment of acyclic conjunctive queries with negated atoms or arithmetic comparisons

DOI10.1016/J.IPL.2016.12.005zbMATH Open1400.68066OpenAlexW2563541764MaRDI QIDQ506166FDOQ506166

Maarten Marx, Evgeny Sherkhonov

Publication date: 31 January 2017

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://ora.ox.ac.uk/objects/uuid:aeab0f9a-cc3d-468e-9756-15a93bd6048c

Recommendations

• On the containment problem for queries in conjunctive form with negation
• scientific article; zbMATH DE number 1951561
• Conjunctive query containment revisited
• scientific article; zbMATH DE number 1953142
• Conjunctive query containment over trees

zbMATH Keywords

conjunctive querydatabasesquery containment

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15)

Cites Work

• Containment and equivalence for a fragment of XPath
• Structural properties of XPath fragments
• The complexity of querying indefinite data about linearly ordered domains
• Hypertree decompositions and tractable queries
• The complexity of acyclic conjunctive queries
• On conjunctive queries containing inequalities
• Conjunctive query containment revisited
• Tree pattern query minimization
• Degrees of acyclicity for hypergraphs and relational database schemes
• Information integration using logical views
• Title not available (Why is that?)
• On the complexity of tree pattern containment with arithmetic comparisons
• Containment for Conditional Tree Patterns

Cited In (1)

• Title not available (Why is that?)

This page was built for publication: Containment of acyclic conjunctive queries with negated atoms or arithmetic comparisons

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