Probabilistic data exchange

DOI10.1145/1989727.1989729zbMath1281.68096OpenAlexW2084752154MaRDI QIDQ5395661

Benny Kimelfeld, Phokion G. Kolaitis, Ronald Fagin

Publication date: 17 February 2014

Published in: Journal of the ACM (Search for Journal in Brave)

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

zbMATH Keywords

computational complexitydata integrationconjunctive querydata exchangeprobabilistic solutioncertain answerprobabilistic databaseprobabilistic schema mappinguniversal probabilistic solution

Mathematics Subject Classification ID

Database theory (68P15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items

Fuzzy data exchange, A Fuzzy Extension of Data Exchange