{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T05:21:37Z","timestamp":1672291297494},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2013,3]]},"abstract":"<jats:p>This paper studies the following problem: given (1) a query and (2) a set of sensitive records, find the subset of records \"accessed\" by the query. The notion of a query accessing a single record is adopted from prior work. There are several scenarios where the number of sensitive records is large (in the millions). The novel challenge addressed in this work is to develop a general-purpose solution for complex SQL that scales in the number of sensitive records. We propose efficient techniques that improves upon straightforward alternatives by orders of magnitude. Our empirical evaluation over the TPC-H benchmark data illustrates the benefits of our techniques.<\/jats:p>","DOI":"10.14778\/2535573.2488338","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"313-324","source":"Crossref","is-referenced-by-count":0,"title":["On scaling up sensitive data auditing"],"prefix":"10.14778","volume":"6","author":[{"given":"Raghav","family":"Kaushik","sequence":"first","affiliation":[{"name":"Microsoft Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yupeng","family":"Fu","sequence":"additional","affiliation":[{"name":"UC San Diego"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ravishankar","family":"Ramamurthy","sequence":"additional","affiliation":[{"name":"Microsoft Research"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,3]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"516","volume-title":"VLDB","author":"Agrawal R.","year":"2004","unstructured":"R. Agrawal , R. J. Bayardo , C. Faloutsos , J. Kiernan , R. Rantzau , and R. Srikant . Auditing compliance with a hippocratic database . In VLDB , pages 516 - 527 , 2004 . R. Agrawal, R. J. Bayardo, C. Faloutsos, J. Kiernan, R. Rantzau, and R. Srikant. Auditing compliance with a hippocratic database. In VLDB, pages 516-527, 2004."},{"key":"e_1_2_1_2_1","volume-title":"PODS","author":"Amsterdamer Yael","year":"2011","unstructured":"Yael Amsterdamer , Daniel Deutch , and Val Tannen . Provenance for aggregate queries . In PODS , 2011 . Yael Amsterdamer, Daniel Deutch, and Val Tannen. Provenance for aggregate queries. In PODS, 2011."},{"key":"e_1_2_1_3_1","volume-title":"VLDB","author":"Bhagwat D.","year":"2004","unstructured":"D. Bhagwat , L. Chiticariu , W. Tan , and G. Vijayvargiya . An annotation management system for relational databases . In VLDB , 2004 . D. Bhagwat, L. Chiticariu, W. Tan, and G. Vijayvargiya. An annotation management system for relational databases. In VLDB, 2004."},{"key":"e_1_2_1_4_1","unstructured":"Privacy Rights Clearinghouse. Chronology of data breaches. http:\/\/www.privacyrights.org\/data-breach.  Privacy Rights Clearinghouse. Chronology of data breaches. http:\/\/www.privacyrights.org\/data-breach."},{"key":"e_1_2_1_5_1","volume-title":"Provenance in databases: Why, how, and where. Foundations and Trends in Databases, 1(4)","author":"Cheney J.","year":"2009","unstructured":"J. Cheney , L. Chiticariu , and W. C. Tan . Provenance in databases: Why, how, and where. Foundations and Trends in Databases, 1(4) , 2009 . J. Cheney, L. Chiticariu, and W. C. Tan. Provenance in databases: Why, how, and where. Foundations and Trends in Databases, 1(4), 2009."},{"key":"e_1_2_1_6_1","volume-title":"ICDE","author":"Geerts F.","year":"2006","unstructured":"F. Geerts , A. Kementsietsidis , and D. Milano . MONDRIAN: Annotating and querying databases through colors and blocks . In ICDE , 2006 . F. Geerts, A. Kementsietsidis, and D. Milano. MONDRIAN: Annotating and querying databases through colors and blocks. In ICDE, 2006."},{"key":"e_1_2_1_7_1","volume-title":"SharedDB: Killing one thousand queries with one stone. PVLDB, 5(6)","author":"Giannikis G.","year":"2012","unstructured":"G. Giannikis , G. Alonso , and D. Kossmann . SharedDB: Killing one thousand queries with one stone. PVLDB, 5(6) , 2012 . G. Giannikis, G. Alonso, and D. Kossmann. SharedDB: Killing one thousand queries with one stone. PVLDB, 5(6), 2012."},{"key":"e_1_2_1_9_1","volume-title":"BTW","author":"Glavic B.","year":"2007","unstructured":"B. Glavic and K. R. Dittrich . Data provenance: A categorization of existing approaches . In BTW , 2007 . B. Glavic and K. R. Dittrich. Data provenance: A categorization of existing approaches. In BTW, 2007."},{"key":"e_1_2_1_10_1","volume-title":"TaPP'11: 3rd USENIX Workshop on the Theory and Practice of Provenance","author":"Glavic B.","year":"2011","unstructured":"B. Glavic and R. J. Miller . Reexamining some holy grails of data provenance . In TaPP'11: 3rd USENIX Workshop on the Theory and Practice of Provenance , 2011 . B. Glavic and R. J. Miller. Reexamining some holy grails of data provenance. In TaPP'11: 3rd USENIX Workshop on the Theory and Practice of Provenance, 2011."},{"key":"e_1_2_1_11_1","volume-title":"Provenance in ORCHESTRA","author":"Green T. J.","year":"2010","unstructured":"T. J. Green , G. Karvounarakis , Z. G. Ives , and V. Tannen . Provenance in ORCHESTRA . IEEE Data Eng. Bull ., 33(3), 2010 . T. J. Green, G. Karvounarakis, Z. G. Ives, and V. Tannen. Provenance in ORCHESTRA. IEEE Data Eng. Bull., 33(3), 2010."},{"key":"e_1_2_1_12_1","volume-title":"PODS","author":"Green Todd J.","year":"2007","unstructured":"Todd J. Green , Gregory Karvounarakis , and Val Tannen . Provenance semirings . In PODS , 2007 . Todd J. Green, Gregory Karvounarakis, and Val Tannen. Provenance semirings. In PODS, 2007."},{"key":"e_1_2_1_13_1","volume-title":"Panda: A system for provenance and data","author":"Ikeda R.","year":"2010","unstructured":"R. Ikeda and J. Widom . Panda: A system for provenance and data . IEEE Data Eng. Bull ., 33(3), 2010 . R. Ikeda and J. Widom. Panda: A system for provenance and data. IEEE Data Eng. Bull., 33(3), 2010."},{"key":"e_1_2_1_14_1","volume-title":"SIGMOD","author":"Kaushik R.","year":"2011","unstructured":"R. Kaushik and R. Ramamurthy . Efficient auditing for complex sql queries . In SIGMOD , 2011 . R. Kaushik and R. Ramamurthy. Efficient auditing for complex sql queries. In SIGMOD, 2011."},{"issue":"11","key":"e_1_2_1_15_1","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/1592761.1592773","article-title":"Privacy and security: Usable security: how to get it","volume":"52","author":"Lampson Butler","year":"2009","unstructured":"Butler Lampson . Privacy and security: Usable security: how to get it . Commun. ACM , 52 ( 11 ): 25 - 27 , November 2009 . Butler Lampson. Privacy and security: Usable security: how to get it. Commun. ACM, 52(11):25-27, November 2009.","journal-title":"Commun. ACM"},{"key":"e_1_2_1_16_1","volume-title":"PODS","author":"Machanavajjhala A.","year":"2006","unstructured":"A. Machanavajjhala and J. Gehrke . On the efficiency of checking perfect privacy . In PODS , 2006 . A. Machanavajjhala and J. Gehrke. On the efficiency of checking perfect privacy. In PODS, 2006."},{"key":"e_1_2_1_17_1","volume-title":"Causality in databases","author":"Meliou A.","year":"2010","unstructured":"A. Meliou , W. Gatterbauer , J. Y. Halpern , C. Koch , K. F. Moore , and D. Suciu . Causality in databases . IEEE Data Eng. Bull ., 33(3), 2010 . A. Meliou, W. Gatterbauer, J. Y. Halpern, C. Koch, K. F. Moore, and D. Suciu. Causality in databases. IEEE Data Eng. Bull., 33(3), 2010."},{"key":"e_1_2_1_18_1","unstructured":"Microsoft Corporation. SQL Server 2008 Change Data Capture. http:\/\/msdn.microsoft.com\/en-us\/library\/bb522489.aspx.  Microsoft Corporation. SQL Server 2008 Change Data Capture. http:\/\/msdn.microsoft.com\/en-us\/library\/bb522489.aspx."},{"key":"e_1_2_1_19_1","volume-title":"SIGMOD","author":"Miklau G.","year":"2004","unstructured":"G. Miklau and D. Suciu . A formal analysis of information disclosure in data exchange . In SIGMOD , 2004 . G. Miklau and D. Suciu. A formal analysis of information disclosure in data exchange. In SIGMOD, 2004."},{"key":"e_1_2_1_20_1","volume-title":"ICDE","author":"Motwani R.","year":"2008","unstructured":"R. Motwani , S. U. Nabar , and D. Thomas . Auditing sql queries . In ICDE , 2008 . R. Motwani, S. U. Nabar, and D. Thomas. Auditing sql queries. In ICDE, 2008."},{"key":"e_1_2_1_21_1","unstructured":"Oracle Corporation. Oracle Flashback Query. http:\/\/download.oracle.com\/docs\/cd\/B28359_01\/appdev.111\/ b28424\/adfns_flashback.htm.  Oracle Corporation. Oracle Flashback Query. http:\/\/download.oracle.com\/docs\/cd\/B28359_01\/appdev.111\/ b28424\/adfns_flashback.htm."},{"key":"e_1_2_1_22_1","volume-title":"ICDE","author":"Sarma A. Das","year":"2006","unstructured":"A. Das Sarma , O. Benjelloun , A. Y. Halevy , and J. Widom . Working models for uncertain data . In ICDE , 2006 . A. Das Sarma, O. Benjelloun, A. Y. Halevy, and J. Widom. Working models for uncertain data. In ICDE, 2006."},{"key":"e_1_2_1_23_1","volume-title":"ICDE","author":"Seshadri P.","year":"1996","unstructured":"P. Seshadri , H. Pirahesh , and T. Y. C. Leung . Complex query decorrelation . In ICDE , 1996 . P. Seshadri, H. Pirahesh, and T. Y. C. Leung. Complex query decorrelation. In ICDE, 1996."},{"key":"e_1_2_1_24_1","volume-title":"Probabilistic Databases. Synthesis Lectures on Data Management","author":"Suciu D.","year":"2011","unstructured":"D. Suciu , D. Olteanu , C. R\u00e9 , and C. Koch . Probabilistic Databases. Synthesis Lectures on Data Management . Morgan & Claypool Publishers , 2011 . D. Suciu, D. Olteanu, C. R\u00e9, and C. Koch. Probabilistic Databases. Synthesis Lectures on Data Management. Morgan & Claypool Publishers, 2011."},{"key":"e_1_2_1_25_1","volume-title":"Feb 7","author":"Tax Evasion Germany Tackles","year":"2010","unstructured":"Germany Tackles Tax Evasion . Wall Street Journal , Feb 7 2010 . Germany Tackles Tax Evasion. Wall Street Journal, Feb 7 2010."},{"key":"e_1_2_1_26_1","unstructured":"The TPC-H Benchmark. http:\/\/www.tpc.org.  The TPC-H Benchmark. http:\/\/www.tpc.org."},{"issue":"6","key":"e_1_2_1_27_1","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1145\/1349026.1349043","article-title":"Information accountability","volume":"51","author":"Weitzner D. J.","year":"2008","unstructured":"D. J. Weitzner , H. Abelson , T. Berners-Lee , Information accountability . Commun. ACM , 51 ( 6 ): 82 - 87 , June 2008 . D. J. Weitzner, H. Abelson, T. Berners-Lee, et al. Information accountability. Commun. ACM, 51(6):82-87, June 2008.","journal-title":"Commun. ACM"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2535573.2488338","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:15:28Z","timestamp":1672226128000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2535573.2488338"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3]]},"references-count":26,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["10.14778\/2535573.2488338"],"URL":"https:\/\/doi.org\/10.14778\/2535573.2488338","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2013,3]]}}}