Data exchange: getting to the core

DOI10.1145/1061318.1061323MaRDI QIDQ3549128zbMATH OpenOpenAlexWikidataFDO

Authors Ronald Fagin, Phokion G. Kolaitis, Lucian Popa

Publication date 21 December 2008

Published in ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1061318.1061323

Mathematics Subject Classification ID

Database theory (68P15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Data exchange beyond complete data
• Practical data-swapping: the first steps
• scientific article; zbMATH DE number 763710
• Data exchange: semantics and query answering
• scientific article; zbMATH DE number 1953133
• Efficient core computation in data exchange
• Towards practical feasibility of core computation in data exchange
• Towards Practical Feasibility of Core Computation in Data Exchange

Cited in

(36)

• Tractable XML data exchange via relations
• Expired data collection in shared dataspaces.
• Universal solutions for temporal data exchange
• Fast left Kan extensions using the chase
• Towards practical feasibility of core computation in data exchange
• Some notes on declarative specification of semantic data integration task in a peer-to-peer agent system
• On the equivalence between FDs in XML and FDs in relations
• On the data complexity of consistent query answering
• Knowledge base exchange: the case of OWL 2 QL
• Preserving constraints with the stable chase
• Covers of Query Results
• Efficient core computation in data exchange
• Logic and data exchange: which solutions are ``good solutions?
• Relaxed notions of schema mapping equivalence revisited
• Towards more expressive ontology languages: the query answering problem
• Solutions and query rewriting in data exchange
• On simplification of schema mappings
• Capturing model-based ontology evolution at the instance level: the case of DL-Lite
• scientific article; zbMATH DE number 1953133 (Why is no real title available?)
• A logic framework for P2P deductive databases
• A fuzzy extension of data exchange
• Schema mappings: a case of logical dynamics in database theory
• Foundations of semantic web databases
• Data exchange and schema mappings in open and closed worlds
• On the finite controllability of conjunctive query answering in databases under open-world assumption
• Uniform Constraint Satisfaction Problems and Database Theory
• Data exchange: semantics and query answering
• CoReS: a tool for computing core graphs via SAT/SMT solvers
• Security Protocol Analysis in Context: Computing Minimal Executions Using SMT and CPSA
• Query languages for data exchange: beyond unions of conjunctive queries
• A logic-based framework for characterizing nexus of similarity within knowledge bases
• Fuzzy data exchange
• Querying incomplete data: complexity and tractability via Datalog and first-order rewritings
• Towards knowledge exchange: state-of-the-art and open problems
• Conjunctive query evaluation by search-tree revisited
• Magic Sets and their application to data integration

This page was built for publication: Data exchange: getting to the core

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3549128)