Data exchange: semantics and query answering
type: Item
instance of: scholarly article
title: Data exchange: semantics and query answering
zbMATH Open document ID: 1080.68019
author: Ronald Fagin
author: Phokion G. Kolaitis
author: Renée J. Miller
author: Lucian Popa
published in: Theoretical Computer Science
publication date: 2005-06-10T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 03B70
Mathematics Subject Classification ID: 68P15
Mathematics Subject Classification ID: 68Q65
zbMATH DE Number: 2174892
zbMATH Keywords: Data exchange
zbMATH Keywords: Data integration
zbMATH Keywords: Dependencies
zbMATH Keywords: Universal solution
zbMATH Keywords: Chase
zbMATH Keywords: Query answering
zbMATH Keywords: Certain answers
zbMATH Keywords: Computational complexity
zbMATH Keywords: First-order inexpressibility
MaRDI profile type: Publication
full work available at URL: j.tcs.2004.10.033
OpenAlex ID: W2102729564
Wikidata QID: Q60431740
cites work: A Proof Procedure for Data Dependencies
cites work: Q3045452
cites work: Inclusion dependencies and their interaction with functional dependencies
cites work: Q5714248
cites work: Q4414537
cites work: Recursive query plans for data integration
cites work: Horn clauses and database dependencies
cites work: On monadic NP vs monadic co-NP
cites work: Q4414536
cites work: Answering queries using views: A survey
cites work: The core of a graph
cites work: On the foundations of the universal relation model
cites work: Why Horn formulas matter in computer science: initial structures and generic examples
cites work: The complexity of satisfiability problems
cites work: CONVERT
cites work: The complexity of querying indefinite data about linearly ordered domains
cites work: Q4400807
DOI: 10.1016/J.TCS.2004.10.033
description: scientific article; zbMATH DE number 2174892