Conjunctive query containment over trees using schema information
DOI10.1007/S00236-016-0282-1zbMATH Open1386.68066OpenAlexW2536272706MaRDI QIDQ1702301FDOQ1702301
Henrik Björklund, Wim Martens, Thomas Schwentick
Publication date: 28 February 2018
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00236-016-0282-1
Recommendations
Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Database theory (68P15)
Cites Work
- Deciding Definability by Deterministic Regular Expressions
- Deciding determinism of regular languages
- One-unambiguous regular languages
- Conjunctive-query containment and constraint satisfaction
- XML with incomplete information
- Two-variable logic on data trees and XML reasoning
- The complexity of query containment in expressive fragments of XPath 2.0
- Query evaluation via tree-decompositions
- Conjunctive queries over trees
- XPath satisfiability in the presence of DTDs
- Complexity of Decision Problems for XML Schemas and Chain Regular Expressions
- Alternation
- On the complexity of XPath containment in the presence of disjunction, DTDs, and variables
- Conjunctive query containment over trees
- Containment and equivalence for a fragment of XPath
- A variant of a recursively unsolvable problem
- Relational and XML Data Exchange
- Generalized finite automata theory with an application to a decision problem of second-order logic
- Title not available (Why is that?)
- On finding minimal length superstrings
- Domino-tiling games
- Complexity of Data Tree Patterns over XML Documents
- Solutions in XML data exchange
- The shortest common supersequence problem over binary alphabet is NP- complete
- Title not available (Why is that?)
- On the complexity of typechecking top-down XML transformations
- Generalizations of regular sets and their application to a study of context-free languages
- Validity of Tree Pattern Queries with Respect to Schema Information
- Containment of Monadic Datalog Programs via Bounded Clique-Width
- Between Tree Patterns and Conjunctive Queries: Is There Tractability beyond Acyclicity?
- Monadic Datalog Containment
- Minimization of Tree Patterns
- Database Programming Languages
Cited In (8)
- Conjunctive query evaluation by search-tree revisited
- Title not available (Why is that?)
- Flexible Querying Using Criterion Trees: A Bipolar Approach
- Optimizing Conjunctive Queries over Trees Using Schema Information
- Static analysis and query answering for incomplete data trees with constraints
- Testing satisfiability of a class of object-oriented conjunctive queries
- XML queries and constraints, containment and reformulation
- Conjunctive queries over trees
Uses Software
This page was built for publication: Conjunctive query containment over trees using schema information
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1702301)
