{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:14:40Z","timestamp":1750220080433,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,12]],"date-time":"2022-06-12T00:00:00Z","timestamp":1654992000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,17]]},"DOI":"10.1145\/3530800.3534534","type":"proceedings-article","created":{"date-parts":[[2022,5,23]],"date-time":"2022-05-23T22:27:18Z","timestamp":1653344838000},"page":"1-4","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Measuring information gain using provenance"],"prefix":"10.1145","author":[{"given":"Shemon","family":"Rawat","sequence":"first","affiliation":[{"name":"University of Cincinnati"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seokki","family":"Lee","sequence":"additional","affiliation":[{"name":"University of Cincinnati"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taeho","family":"Jung","sequence":"additional","affiliation":[{"name":"University of Notre Dame"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,6,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"E. Ainy P. Bourhis SB. Davidson D. Deutch and Tova Milo. 2015. Approximated Summarization of Data Provenance. In CIKM. 483--492.  E. Ainy P. Bourhis SB. Davidson D. Deutch and Tova Milo. 2015. Approximated Summarization of Data Provenance. In CIKM. 483--492.","DOI":"10.1145\/2806416.2806429"},{"volume-title":"Why and Where: A Characterization of Data Provenance","author":"Buneman Peter","key":"e_1_3_2_1_2_1","unstructured":"Peter Buneman , Sanjeev Khanna , and Wang-Chiew Tan . 2001. Why and Where: A Characterization of Data Provenance . In ICDT. Springer , 316--330. Peter Buneman, Sanjeev Khanna, and Wang-Chiew Tan. 2001. Why and Where: A Characterization of Data Provenance. In ICDT. Springer, 316--330."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Surajit Chaudhuri Bolin Ding and Srikanth Kandula. 2017. Approximate Query Processing: No Silver Bullet. In SIGMOD. ACM 511--519.  Surajit Chaudhuri Bolin Ding and Srikanth Kandula. 2017. Approximate Query Processing: No Silver Bullet. In SIGMOD. ACM 511--519.","DOI":"10.1145\/3035918.3056097"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.02.023"},{"volume-title":"Provenance in databases: Why, how, and where","author":"Cheney James","key":"e_1_3_2_1_5_1","unstructured":"James Cheney , Laura Chiticariu , and Wang-Chiew Tan . 2009. Provenance in databases: Why, how, and where . Now Publishers Inc . James Cheney, Laura Chiticariu, and Wang-Chiew Tan. 2009. Provenance in databases: Why, how, and where. Now Publishers Inc."},{"key":"e_1_3_2_1_6_1","volume-title":"Euclidean distance mapping. Computer Graphics and image processing 14, 3","author":"Danielsson Per-Erik","year":"1980","unstructured":"Per-Erik Danielsson . 1980. Euclidean distance mapping. Computer Graphics and image processing 14, 3 ( 1980 ), 227--248. Per-Erik Danielsson. 1980. Euclidean distance mapping. Computer Graphics and image processing 14, 3 (1980), 227--248."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Daniel Deutch Yuval Moskovitch and Noam Rinetzky. 2019. Hypothetical Reasoning via Provenance Abstraction. In SIGMOD. 537--554.  Daniel Deutch Yuval Moskovitch and Noam Rinetzky. 2019. Hypothetical Reasoning via Provenance Abstraction. In SIGMOD. 537--554.","DOI":"10.1145\/3299869.3300084"},{"key":"e_1_3_2_1_8_1","volume-title":"Semiring Provenance for First-Order Model Checking. arXiv preprint arXiv.1712.01980","author":"Gr\u00e4del Erich","year":"2017","unstructured":"Erich Gr\u00e4del and Val Tannen . 2017. Semiring Provenance for First-Order Model Checking. arXiv preprint arXiv.1712.01980 ( 2017 ). Erich Gr\u00e4del and Val Tannen. 2017. Semiring Provenance for First-Order Model Checking. arXiv preprint arXiv.1712.01980 (2017)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"T.J. Green G. Karvounarakis and V. Tannen. 2007. Provenance semirings. In PODS. 31--40.  T.J. Green G. Karvounarakis and V. Tannen. 2007. Provenance semirings. In PODS. 31--40.","DOI":"10.1145\/1265530.1265535"},{"key":"e_1_3_2_1_10_1","unstructured":"Taeho Jung Seokki Lee and Wenyi Tang. 2021. Using Provenance to Evaluate Risk and Benefit of Data Sharing. In TaPP.  Taeho Jung Seokki Lee and Wenyi Tang. 2021. Using Provenance to Evaluate Risk and Benefit of Data Sharing. In TaPP."},{"volume-title":"AccountTrade: Accountable protocols for big data trading against dishonest consumers","author":"Jung Taeho","key":"e_1_3_2_1_11_1","unstructured":"Taeho Jung , Xiang-Yang Li , Wenchao Huang , Jianwei Qian , Linlin Chen , Junze Han , Jiahui Hou , and Cheng Su. 2017. AccountTrade: Accountable protocols for big data trading against dishonest consumers . In INFOCOM. IEEE , 1--9. Taeho Jung, Xiang-Yang Li, Wenchao Huang, Jianwei Qian, Linlin Chen, Junze Han, Jiahui Hou, and Cheng Su. 2017. AccountTrade: Accountable protocols for big data trading against dishonest consumers. In INFOCOM. IEEE, 1--9."},{"volume-title":"Search of Elegance in the Theory and Practice of Computation","author":"K\u00f6hler Sven","key":"e_1_3_2_1_12_1","unstructured":"Sven K\u00f6hler , Bertram Lud\u00e4scher , and Daniel Zinn . 2013. First-Order Provenance Games . In In Search of Elegance in the Theory and Practice of Computation . Springer , 382--399. Sven K\u00f6hler, Bertram Lud\u00e4scher, and Daniel Zinn. 2013. First-Order Provenance Games. In In Search of Elegance in the Theory and Practice of Computation. Springer, 382--399."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3236233"},{"key":"e_1_3_2_1_14_1","volume-title":"PUG: a framework and practical implementation for why and why-not provenance. The VLDB Journal","author":"Lee Seokki","year":"2018","unstructured":"Seokki Lee , Bertram Lud\u00e4scher , and Boris Glavic . 2018. PUG: a framework and practical implementation for why and why-not provenance. The VLDB Journal ( 2018 ), 1--25. Seokki Lee, Bertram Lud\u00e4scher, and Boris Glavic. 2018. PUG: a framework and practical implementation for why and why-not provenance. The VLDB Journal (2018), 1--25."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3380750.3380760"},{"key":"e_1_3_2_1_16_1","first-page":"379","article-title":"Approximate Query Processing: What is New and Where to Go? - A Survey on Approximate Query Processing. Data Sci","volume":"3","author":"Li Kaiyu","year":"2018","unstructured":"Kaiyu Li and Guoliang Li . 2018 . Approximate Query Processing: What is New and Where to Go? - A Survey on Approximate Query Processing. Data Sci . Eng. 3 , 4 (2018), 379 -- 397 . Kaiyu Li and Guoliang Li. 2018. Approximate Query Processing: What is New and Where to Go? - A Survey on Approximate Query Processing. Data Sci. Eng. 3, 4 (2018), 379--397.","journal-title":"Eng."},{"key":"e_1_3_2_1_17_1","volume-title":"arXiv preprint arXiv:1805.11517","author":"M\u00fcller Tobias","year":"2018","unstructured":"Tobias M\u00fcller , Benjamin Dietrich , and Torsten Grust . 2018. You Say'What' , I Hear'Where'and'Why':(Mis-) Interpreting SQL to Derive Fine-Grained Provenance . arXiv preprint arXiv:1805.11517 ( 2018 ). Tobias M\u00fcller, Benjamin Dietrich, and Torsten Grust. 2018. You Say'What', I Hear'Where'and'Why':(Mis-) Interpreting SQL to Derive Fine-Grained Provenance. arXiv preprint arXiv:1805.11517 (2018)."},{"key":"e_1_3_2_1_18_1","unstructured":"Mohammad Norouzi David J Fleet and Russ R Salakhutdinov. 2012. Hamming distance metric learning. In Advances in neural information processing systems. 1061--1069.  Mohammad Norouzi David J Fleet and Russ R Salakhutdinov. 2012. Hamming distance metric learning. In Advances in neural information processing systems. 1061--1069."},{"key":"e_1_3_2_1_19_1","volume-title":"Provenance Analysis for Missing Answers and Integrity Repairs. Data Engineering","author":"Xu Jane","year":"2018","unstructured":"Jane Xu , Waley Zhang , Abdussalam Alawini , and Val Tannen . 2018. Provenance Analysis for Missing Answers and Integrity Repairs. Data Engineering ( 2018 ), 39. Jane Xu, Waley Zhang, Abdussalam Alawini, and Val Tannen. 2018. Provenance Analysis for Missing Answers and Integrity Repairs. Data Engineering (2018), 39."},{"key":"e_1_3_2_1_20_1","first-page":"4","article-title":"Distance metric learning: A comprehensive survey","volume":"2","author":"Yang Liu","year":"2006","unstructured":"Liu Yang and Rong Jin . 2006 . Distance metric learning: A comprehensive survey . Michigan State Universiy 2 , 2 (2006), 4 . Liu Yang and Rong Jin. 2006. Distance metric learning: A comprehensive survey. Michigan State Universiy 2, 2 (2006), 4.","journal-title":"Michigan State Universiy"}],"event":{"name":"SIGMOD\/PODS '22: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Philadelphia Pennsylvania","acronym":"SIGMOD\/PODS '22"},"container-title":["Proceedings of the 14th International Workshop on the Theory and Practice of Provenance"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3530800.3534534","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3530800.3534534","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:09:25Z","timestamp":1750183765000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3530800.3534534"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,12]]},"references-count":20,"alternative-id":["10.1145\/3530800.3534534","10.1145\/3530800"],"URL":"https:\/\/doi.org\/10.1145\/3530800.3534534","relation":{},"subject":[],"published":{"date-parts":[[2022,6,12]]},"assertion":[{"value":"2022-06-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}