The complexity of evaluating tuple generating dependencies

No abstract is available for this paper.

• Publication year

  2011

• Venue

  International Conference on Database Theory

• Publication date

  2011-03-21

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/1938551.1938583
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Schema Mediation in Peer Data Management Systems

  2011cited by this paper
• Cooperative Update Exchange in the Youtopia System

  2009cited by this paper
• Structural characterizations of schema-mapping languages

  2009cited by this paper
• Efficient core computation in data exchange

  2008cited by this paper
• Second Order Quantifier Elimination: Foundations, Computational Aspects and Applications

  2008cited by this paper
• Towards Rule-Based Minimization of RDF Graphs under Constraints

  2008cited by this paper
• Answering aggregate queries in data exchange

  2008cited by this paper
• IV. Semantic extensions of SQEMA

  2008cited by this paper
• Invitation to fixed-parameter algorithms

  2007cited by this paper
• Model management 2.0: manipulating richer mappings

  2007cited by this paper
• Update Exchange with Mappings and Provenance

  2007cited by this paper
• Algorithms for propositional model counting

  2007cited by this paper
• Parameterized Complexity Theory

  2006cited by this paper
• Data integration: the teenage years

  2006cited by this paper
• Data exchange and incomplete information

  2006cited by this paper
• Nested mappings: schema mapping reloaded

  2006cited by this paper
• The complexity of data exchange

  2006cited by this paper
• Algorithmic correspondence and completeness in modal logic. I. The core algorithm SQEMA

  2006cited by this paper
• Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series)

  2006cited by this paper
• I Computational Complexity

  2005cited by this paper
• Schema mappings, data exchange, and metadata management

  2005cited by this paper
• Composing schema mappings: Second-order dependencies to the rescue

  2005cited by this paper
• Composing schema mappings: second-order dependencies to the rescue

  2004cited by this paper
• Locally consistent transformations and query answering in data exchange

  2004cited by this paper
• Data exchange: getting to the core

  2003cited by this paper
• Data exchange: semantics and query answering

  2003cited by this paper
• Translating Web Data

  2002cited by this paper
• Data integration: a theoretical perspective

  2002cited by this paper
• Robbers, marshals, and guards: game theoretic and logical characterizations of hypertree width

  2001cited by this paper
• Query evaluation via tree-decompositions

  2001cited by this paper
• When is the evaluation of conjunctive queries tractable?

  2001cited by this paper
• Complexity of answering queries using materialized views

  1998cited by this paper
• Parameterized Complexity

  1998cited by this paper
• Conjunctive query containment revisited

  1997cited by this paper
• Treewidth, Computations and Approximations

  1994cited by this paper
• Foundations of Databases

  1994cited by this paper
• Model management

  1994cited by this paper
• A Proof Procedure for Data Dependencies

  1984influential reference
• Testing containment of conjunctive queries under functional and inclusion dependencies

  1982cited by this paper
• The complexity of relational query languages (Extended Abstract)

  1982cited by this paper
• Horn clauses and database dependencies (Extended Abstract)

  1980influential reference

• Reasoning on Property Graphs with Graph Generating Dependencies

  2022influential citation
• Intensional and Extensional Views in DL-Lite Ontologies

  2021cites this paper
• Data lake concept and systems: a survey

  2021cites this paper
• GGDs: Graph Generating Dependencies

  2020cites this paper
• Epistemic Integrity Constraints for Ontology-Based Data Management

  2020cites this paper
• Keeping NoSQL Databases Up to Date - Semantics of Evolution Operations and their Impact on Data Quality

  2019cites this paper
• Rewriting of Plain SO Tgds into Nested Tgds

  2019influential citation
• Satisfaction and Implication of Integrity Constraints in Ontology-based Data Access

  2019cites this paper
• Consistent updating of databases with marked nulls

  2019influential citation
• Dependencies for Graphs

  2019cites this paper
• Formal Semantics of NoSQL Evolution Operations for Different Data Heterogeneity Classes 1 Technical Report

  2018cites this paper
• Dependencies for Graphs

  2017influential citation
• Stable Model Semantics for Tuple-Generating Dependencies Revisited

  2017cites this paper
• Updating of RDF / S Databases under Negative and Tuple-Generating Constraints

  2017cites this paper
• Updating RDF/S Databases Under Constraints

  2017cites this paper
• Function Symbols in Tuple-Generating Dependencies: Expressive Power and Computability

  2015influential citation
• Distance-Bounded Consistent Query Answering

  2015influential citation
• XML Schema Mappings

  2014cites this paper
• Embracing Incompleteness in Schema Mappings

  2013cites this paper
• Value invention in data exchange

  2013influential citation
• Tractable Counting of the Answers to Conjunctive Queries

  2013cites this paper
• Foundational aspects of semantic web optimization

  2012influential citation
• Modeling and Querying Uncertainty in Data Cleaning

  2012cites this paper
• Bag Equivalence of Bounded Symmetry-Degree Conjunctive Queries with Inequalities

  2011cites this paper
• ON THE PROBLEM OF CHECKING CHASE TERMINATION

  2011cites this paper