{"id":"https://openalex.org/W2164778205","doi":"https://doi.org/10.1145/1835804.1835869","title":"Discovering frequent patterns in sensitive data","display_name":"Discovering frequent patterns in sensitive data","publication_year":2010,"publication_date":"2010-07-25","ids":{"openalex":"https://openalex.org/W2164778205","doi":"https://doi.org/10.1145/1835804.1835869","mag":"2164778205"},"language":"en","primary_location":{"id":"doi:10.1145/1835804.1835869","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1835804.1835869","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056722157","display_name":"Raghav Bhaskar","orcid":null},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Raghav Bhaskar","raw_affiliation_strings":["Microsoft Research, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Bangalore, India","institution_ids":["https://openalex.org/I4210124949"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050748800","display_name":"Srivatsan Laxman","orcid":null},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Srivatsan Laxman","raw_affiliation_strings":["Microsoft Research, Bangalore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Bangalore, India","institution_ids":["https://openalex.org/I4210124949"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079131956","display_name":"Adam Smith","orcid":"https://orcid.org/0000-0002-6744-4592"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adam Smith","raw_affiliation_strings":["Pennsylvania State University, University Park, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008213441","display_name":"Abhradeep Thakurta","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abhradeep Thakurta","raw_affiliation_strings":["Pennsylvania State University, University Park, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":235,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"503","last_page":"512"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7482098340988159},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5952437520027161},{"id":"https://openalex.org/keywords/information-sensitivity","display_name":"Information sensitivity","score":0.588561475276947},{"id":"https://openalex.org/keywords/health-records","display_name":"Health records","score":0.534652590751648},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5173192024230957},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.48451703786849976},{"id":"https://openalex.org/keywords/behavioral-pattern","display_name":"Behavioral pattern","score":0.4290464520454407},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.4232175350189209},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.42236876487731934},{"id":"https://openalex.org/keywords/internet-privacy","display_name":"Internet privacy","score":0.2155114710330963},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2016998827457428},{"id":"https://openalex.org/keywords/health-care","display_name":"Health care","score":0.16224750876426697},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1549716591835022}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7482098340988159},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5952437520027161},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.588561475276947},{"id":"https://openalex.org/C3019952477","wikidata":"https://www.wikidata.org/wiki/Q1324077","display_name":"Health records","level":3,"score":0.534652590751648},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5173192024230957},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.48451703786849976},{"id":"https://openalex.org/C83804111","wikidata":"https://www.wikidata.org/wiki/Q1063558","display_name":"Behavioral pattern","level":2,"score":0.4290464520454407},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4232175350189209},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.42236876487731934},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.2155114710330963},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2016998827457428},{"id":"https://openalex.org/C160735492","wikidata":"https://www.wikidata.org/wiki/Q31207","display_name":"Health care","level":2,"score":0.16224750876426697},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1549716591835022},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1835804.1835869","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1835804.1835869","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.184.2769","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.184.2769","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.research.microsoft.com/pubs/121398/dp-fim-BLST10.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6700000166893005,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W208128215","https://openalex.org/W1496887273","https://openalex.org/W1509162044","https://openalex.org/W1544579602","https://openalex.org/W1560221996","https://openalex.org/W1824634186","https://openalex.org/W1873763122","https://openalex.org/W1993116423","https://openalex.org/W2038812321","https://openalex.org/W2046690968","https://openalex.org/W2096335861","https://openalex.org/W2096870293","https://openalex.org/W2101771965","https://openalex.org/W2110868467","https://openalex.org/W2128967345","https://openalex.org/W2129157759","https://openalex.org/W2130099852","https://openalex.org/W2130426318","https://openalex.org/W2134479759","https://openalex.org/W2140190241","https://openalex.org/W2142827986","https://openalex.org/W2156026066","https://openalex.org/W2156313597","https://openalex.org/W2156821882","https://openalex.org/W2158454296","https://openalex.org/W2159024459","https://openalex.org/W2159675343","https://openalex.org/W2166559705","https://openalex.org/W2169570643","https://openalex.org/W2170540710","https://openalex.org/W2171612826","https://openalex.org/W2613161123","https://openalex.org/W2747485148","https://openalex.org/W2911978475","https://openalex.org/W3136533148","https://openalex.org/W6674674938","https://openalex.org/W6680704940"],"related_works":["https://openalex.org/W4243037604","https://openalex.org/W275106386","https://openalex.org/W3040990144","https://openalex.org/W2083944649","https://openalex.org/W4309503015","https://openalex.org/W2596305496","https://openalex.org/W1548444773","https://openalex.org/W58529046","https://openalex.org/W2577220285","https://openalex.org/W2220417288"],"abstract_inverted_index":{"Discovering":[0],"frequent":[1,87,152,229],"patterns":[2,30,51,88,141,153],"from":[3,220],"data":[4,11,16,58,91,177,218,240],"is":[5,74,243],"a":[6,57,90,101,121,159,244],"popular":[7],"exploratory":[8],"technique":[9],"in":[10,56,89,110,125,154,190],"mining.":[12],"However,":[13],"if":[14],"the":[15,48,70,84,111,146,155,166,191,200,207,216,221,225,232,239],"are":[17,143,236],"sensitive":[18,61,94],"(e.g.":[19],"patient":[20],"health":[21],"records,":[22],"user":[23],"behavior":[24],"records)":[25],"releasing":[26],"information":[27,73],"about":[28],"significant":[29,34,50],"or":[31],"trends":[32],"carries":[33],"risk":[35],"to":[36,128,145,250],"privacy.":[37,130],"This":[38],"paper":[39,226],"shows":[40],"how":[41],"one":[42],"can":[43],"accurately":[44],"discover":[45],"and":[46,186],"release":[47],"most":[49,86,151],"along":[52],"with":[53],"their":[54,126],"frequencies":[55],"set":[59,92],"containing":[60],"information,":[62],"while":[63],"providing":[64],"rigorous":[65],"guarantees":[66,109],"of":[67,93,113,123,140,149,162,169,209,246,256],"privacy":[68,108],"for":[69,82],"individuals":[71],"whose":[72],"stored":[75],"there.":[76],"We":[77,157,194],"present":[78],"two":[79],"efficient":[80],"algorithms":[81,97,119,132,211],"discovering":[83],"K":[85,150],"records.":[95],"Our":[96,131],"satisfy":[98],"differential":[99],"privacy,":[100],"recently":[102],"introduced":[103],"definition":[104],"that":[105,142,164,196],"provides":[106],"meaningful":[107],"presence":[112],"arbitrary":[114],"external":[115],"information.":[116],"Differentially":[117],"private":[118,170],"require":[120],"degree":[122],"uncertainty":[124],"output":[127,167,242],"preserve":[129],"handle":[133],"this":[134],"by":[135],"returning":[136],"\u2018noisy":[137],"\u2019":[138,254],"lists":[139],"close":[144],"actual":[147],"list":[148,245],"data.":[156],"define":[158],"new":[160,201],"notion":[161],"utility":[163,180,202],"quantifies":[165],"accuracy":[168],"top-K":[171],"pattern":[172,230],"mining":[173,241],"algorithms.":[174],"In":[175],"typical":[176],"sets,":[178],"our":[179,197,210],"criterion":[181],"implies":[182],"low":[183],"false":[184,187],"positive":[185],"negative":[188],"rates":[189],"reported":[192],"lists.":[193],"prove":[195],"methods":[198],"meet":[199],"criterion;":[203],"we":[204],"also":[205],"demonstrate":[206],"performance":[208],"through":[212],"extensive":[213],"experiments":[214],"on":[215,228],"transaction":[217],"sets":[219],"FIMI":[222],"repository.":[223],"While":[224],"focuses":[227],"mining,":[231],"techniques":[233],"developed":[234],"here":[235],"relevant":[237],"whenever":[238],"elements":[247],"ordered":[248],"according":[249],"an":[251],"appropriately":[252],"\u2018robust":[253],"measure":[255],"interest.":[257],"1.":[258]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":18},{"year":2019,"cited_by_count":21},{"year":2018,"cited_by_count":21},{"year":2017,"cited_by_count":20},{"year":2016,"cited_by_count":24},{"year":2015,"cited_by_count":18},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":28},{"year":2012,"cited_by_count":18}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}