Conjunctive queries over trees
From MaRDI portal
Publication:3546316
DOI10.1145/1131342.1131345zbMATH Open1326.68110OpenAlexW2063039776WikidataQ59259658 ScholiaQ59259658MaRDI QIDQ3546316FDOQ3546316
Georg Gottlob, Christoph Koch, K. U. Schulz
Publication date: 21 December 2008
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://infoscience.epfl.ch/record/166880/files/56-pods2004_159.pdf
Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Database theory (68P15) Logic in computer science (03B70)
Cited In (25)
- Many Facets of Dualities
- XML Schema Mappings
- Certain answers over incomplete XML documents: extending tractability boundary
- Highly expressive query languages for unordered data trees
- Conjunctive query evaluation by search-tree revisited
- Dominance constraints in stratified context unification
- Conjunctive query containment over trees
- Tractable XML data exchange via relations
- Title not available (Why is that?)
- Automata for XML -- a survey
- Data complexity of query answering in expressive description logics via tableaux
- Title not available (Why is that?)
- Finding tree patterns consistent with positive and negative examples using queries
- Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism
- Querying linguistic trees
- Conjunctive query containment over trees using schema information
- Forward node-selecting queries over trees
- Complexity of Data Tree Patterns over XML Documents
- Static analysis and query answering for incomplete data trees with constraints
- An analysis of fixed-point queries on binary trees
- Dynamic LCA Queries on Trees
- Querying Regular Graph Patterns
- Interpreting Tree-to-Tree Queries
- Some modal aspects of XPath
- Solutions in XML data exchange
Recommendations
- Conjunctive query containment over trees 👍 👎
- Between Tree Patterns and Conjunctive Queries: Is There Tractability beyond Acyclicity? 👍 👎
- Optimizing Conjunctive Queries over Trees Using Schema Information 👍 👎
- Conjunctive query containment over trees using schema information 👍 👎
- When is the evaluation of conjunctive queries tractable? 👍 👎
This page was built for publication: Conjunctive queries over trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3546316)
