{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T23:55:37Z","timestamp":1729641337304,"version":"3.28.0"},"reference-count":53,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1109\/bigdata.2017.8258489","type":"proceedings-article","created":{"date-parts":[[2018,1,15]],"date-time":"2018-01-15T17:47:28Z","timestamp":1516038448000},"page":"4487-4496","source":"Crossref","is-referenced-by-count":3,"title":["Efficient and private approximations of distributed databases calculations"],"prefix":"10.1109","author":[{"given":"Philip","family":"Derbeko","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shlomi","family":"Dolev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ehud","family":"Gudes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey D.","family":"Ullman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176342611"},{"journal-title":"Probability Inequalities for Sums of Bounded Random Variables","year":"1962","author":"hoeffding","key":"ref38"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45167-9_16"},{"journal-title":"SIGIR","article-title":"Detecting phrase-level duplication on the world wide web","year":"2005","key":"ref32"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/LAWEB.2003.1250280"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242592"},{"journal-title":"Theory of Probability (Russian)","year":"1927","author":"bernstein","key":"ref37"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1982.38"},{"key":"ref35","first-page":"439","article-title":"Pac-bayes & margins","volume":"15","author":"langford","year":"2002","journal-title":"Advances in neural information processing systems"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/307400.307435"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/509961.509965"},{"key":"ref27","article-title":"What you can do with coordinated samples","author":"cohen","year":"2012","journal-title":"CoRR"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148222"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2013.22"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/11535218_15"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2005.11.003"},{"key":"ref22","first-page":"21","article-title":"On the resemblance and containment of documents","author":"broder","year":"1997","journal-title":"Compression and Complexity of Sequences (SEQUENCES97)"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.2307\/2346966"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/2594538.2594554"},{"journal-title":"Proc FUN 98","article-title":"Filtering near-duplicate documents","year":"1998","key":"ref23"},{"key":"ref26","first-page":"906","author":"cohen","year":"0","journal-title":"Coordinated weighted sampling for estimating aggregates over multiple weight assignments"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1534"},{"key":"ref50","first-page":"1","article-title":"Differential privacy","author":"dwork","year":"2006","journal-title":"ICALP"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250803"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48910-X_16"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020487"},{"key":"ref10","article-title":"Djoin: differentially private join queries over distributed databases","author":"narayan","year":"2012","journal-title":"Proc USENIX Symp on Operating System Design and Implementation"},{"key":"ref11","first-page":"1","author":"freedman","year":"2004","journal-title":"Efficient Private Matching and Set Intersection"},{"key":"ref40","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1613\/jair.1417","article-title":"Explicit learning curves for transduction and application to clustering and compression algorithms","volume":"22","author":"derbeko","year":"2004","journal-title":"J Artif Intell Res (JAIR)"},{"key":"ref12","article-title":"Secure set intersection cardinality with application to association rule mining","author":"clifton","year":"2004","journal-title":"Accepted for Publication in the Journal of Computer Security"},{"key":"ref13","article-title":"Privacy-preserving query processing by multi-party computation","author":"sepehri","year":"2014","journal-title":"The Computer Journal"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1986.25"},{"key":"ref15","first-page":"265","article-title":"Calibrating noise to sensitivity in private data analysis","author":"dwork","year":"2006","journal-title":"Theory of Cryptography Third Theory of Cryptography Conference TCC 2006"},{"key":"ref16","first-page":"541","article-title":"Distinct sampling for highly-accurate answers to distinct values queries and event reports","author":"gibbons","year":"0","journal-title":"Proceedings of the 27th International Conference on Very Large Data Bases"},{"key":"ref17","first-page":"466","author":"gibbons","year":"1997","journal-title":"Fast incremental maintenance of approximate histograms"},{"key":"ref18","first-page":"486","author":"poosala","year":"1997","journal-title":"Selectivity Estimation Without the Attribute Value In-demendence Assumption"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2011.5947691"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872771"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139924801"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/1989284.1989310"},{"key":"ref8","article-title":"Parallel-correctness and transferability for conjunctive queries","author":"ameloot","year":"2014","journal-title":"CoRR"},{"journal-title":"MapReduce Simplified Data Processing on Large Clusters","year":"2004","author":"dean","key":"ref7"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0008-z"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41527-2_2"},{"journal-title":"Foundations of Computer Science","year":"1994","author":"aho","key":"ref46"},{"journal-title":"UCI machine learning reposicory","year":"2013","author":"lichrnan","key":"ref45"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/1065167.1065184"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773173"},{"key":"ref42","first-page":"71","article-title":"Estimating set intersection using small samples","author":"kohler","year":"2010","journal-title":"Proceedings of the Thirty-Third Australasian Conferenc on Computer Science-Volume 102"},{"journal-title":"A theory of the learnable","year":"1984","author":"valiant","key":"ref41"},{"key":"ref44","article-title":"A minimal variance estimator for the cardinality of big data set intersection","author":"cohen","year":"2016","journal-title":"CoRR"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9469.2010.00727.x"}],"event":{"name":"2017 IEEE International Conference on Big Data (Big Data)","start":{"date-parts":[[2017,12,11]]},"location":"Boston, MA","end":{"date-parts":[[2017,12,14]]}},"container-title":["2017 IEEE International Conference on Big Data (Big Data)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8241556\/8257893\/08258489.pdf?arnumber=8258489","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,9]],"date-time":"2019-10-09T07:07:15Z","timestamp":1570604835000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/8258489\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12]]},"references-count":53,"URL":"https:\/\/doi.org\/10.1109\/bigdata.2017.8258489","relation":{},"subject":[],"published":{"date-parts":[[2017,12]]}}}