{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,5]],"date-time":"2026-09-05T01:09:48Z","timestamp":1788570588743,"version":"build-2803163510"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2013,8,1]],"date-time":"2013-08-01T00:00:00Z","timestamp":1375315200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-0477972, 0513778, 072541, and 0415810"],"award-info":[{"award-number":["IIS-0477972, 0513778, 072541, and 0415810"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["HR0011-06-1-0016 and HR0011-07-1-0029"],"award-info":[{"award-number":["HR0011-06-1-0016 and HR0011-07-1-0029"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2013,8]]},"abstract":"<jats:p>\n            Recent work [Ives et al. 2005] proposed a new class of systems for supporting data sharing among scientific and other collaborations: this new\n            <jats:italic>collaborative data sharing system<\/jats:italic>\n            connects heterogeneous logical\n            <jats:italic>peers<\/jats:italic>\n            using a network of schema mappings. Each peer has a locally controlled and edited database instance, but wants to incorporate related data from other peers as well. To achieve this, every peer's data and updates propagate along the mappings to the other peers. However, this operation, termed\n            <jats:italic>update exchange<\/jats:italic>\n            , is filtered by\n            <jats:italic>trust conditions<\/jats:italic>\n            \u2014expressing what data and sources a peer judges to be authoritative\u2014which may cause a peer to reject another's updates. In order to support such filtering, updates carry\n            <jats:italic>provenance<\/jats:italic>\n            information.\n          <\/jats:p>\n          <jats:p>This article develops methods for realizing such systems: we build upon techniques from data integration, data exchange, incremental view maintenance, and view update to propagate updates along mappings, both to derived and optionally to source instances. We incorporate a novel model for tracking data provenance, such that curators may filter updates based on trust conditions over this provenance. We implement our techniques in a layer above an off-the-shelf RDBMS, and we experimentally demonstrate the viability of these techniques in the Orchestra prototype system.<\/jats:p>","DOI":"10.1145\/2500127","type":"journal-article","created":{"date-parts":[[2020,4,4]],"date-time":"2020-04-04T00:04:18Z","timestamp":1585958658000},"page":"1-42","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["Collaborative data sharing via update exchange and provenance"],"prefix":"10.1145","volume":"38","author":[{"given":"Grigoris","family":"Karvounarakis","sequence":"first","affiliation":[{"name":"LogicBlox, Atlanta, GA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Todd J.","family":"Green","sequence":"additional","affiliation":[{"name":"LogicBlox, Atlanta, GA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zachary G.","family":"Ives","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, Philadelphia, PA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Val","family":"Tannen","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, Philadelphia, PA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,9,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/28.1.45"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/319628.319634"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB'06)","author":"Benjelloun O."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 5th International Workshop on the Web and Databases (WebDB'02)","author":"Bernstein P. A."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142399"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm088"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 8th International Conference on Database Theory (ICDT'01)","author":"Buneman P."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055558.1055593"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 3rd International Workshop on the Web and Databases (WebDB'00)","author":"Carey M. J."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000006"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB'06)","author":"Chiticariu L."},{"key":"e_1_2_1_12_1","unstructured":"Cui Y. 2001. Lineage tracing in data warehouses. Ph.D. thesis Stanford University.   Cui Y. 2001. Lineage tracing in data warehouses. Ph.D. thesis Stanford University."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0083-8"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/319732.319740"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1121995.1122010"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.10.032"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/263661.263674"},{"key":"e_1_2_1_18_1","unstructured":"Enderton H. B. 1972. A Mathematical Introduction to Logic 1st Ed. Academic Press.  Enderton H. B. 1972. A Mathematical Introduction to Logic 1 st Ed. Academic Press."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 9th International Conference on Database Theory (ICDT'05)","author":"Fagin R."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/11511854_11"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 16th National Conference on Artificial Intelligence and the 11th Innovative Applications of Artificial Intelligence Conference (AAAI'99)","author":"Friedman M."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189769.1189778"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807193"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB'07)","author":"Green T. J."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265535"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247631"},{"key":"e_1_2_1_27_1","first-page":"2","article-title":"Maintenance of materialized views: Problems, techniques, and applications","volume":"18","author":"Gupta A.","year":"1995","journal-title":"Data Engin. Bull."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170066"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 19th International Conference on Data Engineering (ICDE'03)","author":"Halevy A. Y."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247516"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265547"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the Conference on Innovative Data Systems Research (CIDR'05)","author":"Ives Z."},{"key":"e_1_2_1_33_1","unstructured":"Karvounarakis G. 2009. Provenance for collaborative data sharing. Ph.D. thesis University of Pennsylvania.   Karvounarakis G. 2009. Provenance for collaborative data sharing. Ph.D. thesis University of Pennsylvania."},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 11th International Workshop on the Web and Databases (WebDB'08)","author":"Karvounarakis G."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807269"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/325405.325423"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872798"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687650"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543644"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the 22nd International Conference on Very Large Data Bases (VLDB'96)","author":"Levy A. Y."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142360"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223850"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the 4th International Workshop on Databases, Information Systems and Peer-to-Peer Computing (DBISP2P'06)","author":"McBrien P. J."},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the American Medical Informatics Association Symposium (AMIA'02)","author":"Mork P."},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the 16th International Conference on Very Large Databases (VLBD'90)","author":"Mumick I. S."},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the 4th Australian Database Conference.","author":"Mumick I. S."},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the 28th International Conference on Very Large Data Bases (VLDB'02)","author":"Popa L."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453941"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142476"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the 26th IEEE International Conference on Data Engineering (ICDE'10)","author":"Taylor N. E."}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2500127","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2500127","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:31Z","timestamp":1750232071000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2500127"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":50,"aliases":["10.1145\/2508020.2500127"],"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["10.1145\/2500127"],"URL":"https:\/\/doi.org\/10.1145\/2500127","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8]]},"assertion":[{"value":"2012-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-09-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}