The complexity of data exchange
Authors:
Open Access
- 26 June 2006
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 30-39
Abstract
No abstract availableThis publication has 18 references indexed in Scilit:
- Data exchange: getting to the coreACM Transactions on Database Systems, 2005
- Data integration under integrity constraintsInformation Systems, 2004
- On the complexity of single-rule datalog queriesInformation and Computation, 2003
- A Proof Procedure for Data DependenciesJournal of the ACM, 1984
- The word problem for cancellation semigroups with zeroThe Journal of Symbolic Logic, 1984
- Horn clauses and database dependenciesJournal of the ACM, 1982
- Word problemsBulletin of the American Mathematical Society, 1978
- Embeddability and the Word ProblemJournal of the London Mathematical Society, 1953
- The Word Problem for Abstract AlgebrasJournal of the London Mathematical Society, 1951
- Recursive Unsolvability of a problem of ThueThe Journal of Symbolic Logic, 1947