{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T05:28:52Z","timestamp":1747805332506},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"1-2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2010,9]]},"abstract":"<jats:p>\n            There has been considerable past work studying data integration and uncertain data in isolation. We develop the foundations for\n            <jats:italic>local-as-view<\/jats:italic>\n            (LAV) data integration when the sources being integrated are uncertain. We motivate two distinct settings for uncertain-data integration. We then define\n            <jats:italic>containment<\/jats:italic>\n            of uncertain databases in these settings, which allows us to express uncertain sources as views over a virtual mediated uncertain database. Next, we define\n            <jats:italic>consistency<\/jats:italic>\n            of a set of uncertain sources and show intractability of consistency-checking. We identify an interesting special case for which consistency-checking is polynomial. Finally, the notion of\n            <jats:italic>certain answers<\/jats:italic>\n            from traditional LAV data integration does not generalize to the uncertain setting, so we define a corresponding notion of\n            <jats:italic>correct answers<\/jats:italic>\n            .\n          <\/jats:p>","DOI":"10.14778\/1920841.1920976","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1080-1090","source":"Crossref","is-referenced-by-count":26,"title":["Foundations of uncertain-data integration"],"prefix":"10.14778","volume":"3","author":[{"given":"Parag","family":"Agrawal","sequence":"first","affiliation":[{"name":"Stanford University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anish Das","family":"Sarma","sequence":"additional","affiliation":[{"name":"Yahoo! Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey","family":"Ullman","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jennifer","family":"Widom","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,9]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Foundations of Databases","author":"Abiteboul S.","year":"1995","unstructured":"S. Abiteboul , R. Hull , and V. Vianu . Foundations of Databases . Addison-Wesley , 1995 . S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/38714.38724"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/218742.218744"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.369042"},{"key":"e_1_2_1_5_1","volume-title":"Proc. of VLDB","author":"Benjelloun O.","year":"2006","unstructured":"O. Benjelloun , A. Das Sarma , A. Halevy , and J. Widom . ULDBs: Databases with uncertainty and lineage . In Proc. of VLDB , 2006 . O. Benjelloun, A. Das Sarma, A. Halevy, and J. Widom. ULDBs: Databases with uncertainty and lineage. In Proc. of VLDB, 2006."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066277"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/645502.656110"},{"key":"e_1_2_1_8_1","volume-title":"Proc. of VLDB","author":"Cheng R.","year":"2005","unstructured":"R. Cheng , S. Singh , and S. Prabhakar . U-DBMS: A database system for managing constantly-evolving data . In Proc. of VLDB , 2005 . R. Cheng, S. Singh, and S. Prabhakar. U-DBMS: A database system for managing constantly-evolving data. In Proc. of VLDB, 2005."},{"key":"e_1_2_1_9_1","volume-title":"Cover and Joy Thomas. Elements of Information Theory","author":"Thomas","year":"1991","unstructured":"Thomas M. Cover and Joy Thomas. Elements of Information Theory . Wiley , 1991 . Thomas M. Cover and Joy Thomas. Elements of Information Theory. Wiley, 1991."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316764"},{"key":"e_1_2_1_11_1","volume-title":"Proc. of VLDB","author":"Dalvi N.","year":"2005","unstructured":"N. Dalvi and D. Suciu . Answering queries from statistics and probabilistic views . In Proc. of VLDB , 2005 . N. Dalvi and D. Suciu. Answering queries from statistics and probabilistic views. In Proc. of VLDB, 2005."},{"key":"e_1_2_1_12_1","volume-title":"Proc. of VLDB","author":"Dong X.","year":"2007","unstructured":"X. Dong , A. Y. Halevy , and C. Yu . Data integration with uncertainty . In Proc. of VLDB , 2007 . X. Dong, A. Y. Halevy, and C. Yu. Data integration with uncertainty. In Proc. of VLDB, 2007."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1804669.1804681"},{"key":"e_1_2_1_15_1","volume-title":"Proc. of VLDB","author":"Florescu D.","year":"1997","unstructured":"D. Florescu , D. Koller , and Alon Y. Levy . Using probabilistic information in data integration . In Proc. of VLDB , 1997 . D. Florescu, D. Koller, and Alon Y. Levy. Using probabilistic information in data integration. In Proc. of VLDB, 1997."},{"key":"e_1_2_1_16_1","volume-title":"Unpublished Manuscript","author":"Fuhr N.","year":"1997","unstructured":"N. Fuhr and T. R\u00f6lleke . A Probabilistic NF2 Relational Algebra for Imprecision in Databases . Unpublished Manuscript , 1997 . N. Fuhr and T. R\u00f6lleke. A Probabilistic NF2 Relational Algebra for Imprecision in Databases. Unpublished Manuscript, 1997."},{"key":"e_1_2_1_17_1","volume-title":"Computers and Intractability","author":"Garey M. R.","year":"1979","unstructured":"M. R. Garey and D. S. Johnson . Computers and Intractability . W. H. Freeman and Company , 1979 . M. R. Garey and D. S. Johnson. Computers and Intractability. W. H. Freeman and Company, 1979."},{"key":"e_1_2_1_18_1","volume-title":"Information integration and incomplete information","author":"Grahne G.","year":"2002","unstructured":"G. Grahne . Information integration and incomplete information . IEEE Data Engineering Bulletin , 25(3), 2002 . G. Grahne. Information integration and incomplete information. IEEE Data Engineering Bulletin, 25(3), 2002."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/11896548_24"},{"key":"e_1_2_1_20_1","volume-title":"Semantics of programming languages: structures and techniques","author":"Gunter Carl A.","year":"1992","unstructured":"Carl A. Gunter . Semantics of programming languages: structures and techniques . MIT Press , 1992 . Carl A. Gunter. Semantics of programming languages: structures and techniques. MIT Press, 1992."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/11965893_3"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780100054"},{"key":"e_1_2_1_23_1","volume-title":"VLDB","author":"Halevy A. Y.","year":"2006","unstructured":"A. Y. Halevy , A. Rajaraman , and J. J. Ordille . Data integration: The teenage years . In VLDB , 2006 . A. Y. Halevy, A. Rajaraman, and J. J. Ordille. Data integration: The teenage years. In VLDB, 2006."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1634.1886"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/261124.261131"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(95)00154-5"},{"key":"e_1_2_1_27_1","first-page":"18","volume-title":"VLDB workshop on Management of Uncertain Data","author":"Magnani M.","year":"2007","unstructured":"M. Magnani and D. Montesi . Uncertainty in data integration: current approaches and open problems . In VLDB workshop on Management of Uncertain Data , pages 18 -- 32 , 2007 . M. Magnani and D. Montesi. Uncertainty in data integration: current approaches and open problems. In VLDB workshop on Management of Uncertain Data, pages 18--32, 2007."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/11568322_3"},{"key":"e_1_2_1_29_1","volume-title":"The Theory of Relational Databases","author":"Maier David","year":"1983","unstructured":"David Maier . The Theory of Relational Databases . Computer Science Press , 1983 . David Maier. The Theory of Relational Databases. Computer Science Press, 1983."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376702"},{"key":"e_1_2_1_31_1","volume-title":"Uncertainty in data integration","author":"Sarma A. Das","year":"2009","unstructured":"A. Das Sarma , L. Dong , and A. Halevy . Uncertainty in data integration . C. Aggarwal, editor, Managing and Mining Uncertain Data , 2009 . A. Das Sarma, L. Dong, and A. Halevy. Uncertainty in data integration. C. Aggarwal, editor, Managing and Mining Uncertain Data, 2009."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367905"},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","DOI":"10.1515\/9780691214696","volume-title":"A Mathematical Theory of Evidence","author":"Shafer G.","year":"1976","unstructured":"G. Shafer . A Mathematical Theory of Evidence . Princeton University Press , 1976 . G. Shafer. A Mathematical Theory of Evidence. Princeton University Press, 1976."},{"key":"e_1_2_1_34_1","volume-title":"Principles of Database and Knowledge-Base Systems","author":"Ullman J. D.","year":"1988","unstructured":"J. D. Ullman . Principles of Database and Knowledge-Base Systems , Volume I. Computer Science Press , 1988 . J. D. Ullman. Principles of Database and Knowledge-Base Systems, Volume I. Computer Science Press, 1988."},{"key":"e_1_2_1_35_1","volume-title":"Proc. of CIDR","author":"Widom J.","year":"2005","unstructured":"J. Widom . Trio : A System for Integrated Management of Data, Accuracy, and Lineage . In Proc. of CIDR , 2005 . J. Widom. Trio: A System for Integrated Management of Data, Accuracy, and Lineage. In Proc. of CIDR, 2005."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1920841.1920976","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:43:01Z","timestamp":1672227781000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1920841.1920976"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9]]},"references-count":34,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["10.14778\/1920841.1920976"],"URL":"https:\/\/doi.org\/10.14778\/1920841.1920976","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2010,9]]}}}