{"id":"https://openalex.org/W3031432927","doi":"https://doi.org/10.2478/popets-2020-0025","title":"Differentially Private SQL with Bounded User Contribution","display_name":"Differentially Private SQL with Bounded User Contribution","publication_year":2020,"publication_date":"2020-04-01","ids":{"openalex":"https://openalex.org/W3031432927","doi":"https://doi.org/10.2478/popets-2020-0025","mag":"3031432927"},"language":"en","primary_location":{"id":"pmh:oai:doaj.org/article:1c16d97de3714a3db1ba2c210920b6d4","is_oa":false,"landing_page_url":"https://doaj.org/article/1c16d97de3714a3db1ba2c210920b6d4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings on Privacy Enhancing Technologies, Vol 2020, Iss 2, Pp 230-250 (2020)","raw_type":"article"},"type":"article","indexed_in":["doaj"],"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/A5103898369","display_name":"Royce J Wilson","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wilson Royce J","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Zhang Celia Yuxin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang Celia Yuxin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073956981","display_name":"William H. K. Lam","orcid":"https://orcid.org/0000-0002-7625-3712"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lam William","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068236076","display_name":"Damien Desfontaines","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Desfontaines Damien","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085651166","display_name":"Daniel Simmons-Marengo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Simmons-Marengo Daniel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5063687088","display_name":"Bryant Gipson","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gipson Bryant","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.2941,"has_fulltext":false,"cited_by_count":106,"citation_normalized_percentile":{"value":0.98577976,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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":1.0,"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/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"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/T10927","display_name":"Access Control and Trust","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social 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.8178756237030029},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.710800051689148},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6975427269935608},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.6762291193008423},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6671721935272217},{"id":"https://openalex.org/keywords/relational-algebra","display_name":"Relational algebra","score":0.6266622543334961},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5465185642242432},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5188794732093811},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.476455956697464},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.453133761882782},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.4278976619243622},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.4187651574611664},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.4151824712753296},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.3842291533946991},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3776484727859497},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2867938280105591},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2663455605506897},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.20895686745643616},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10084399580955505}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8178756237030029},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.710800051689148},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6975427269935608},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.6762291193008423},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6671721935272217},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.6266622543334961},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5465185642242432},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5188794732093811},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.476455956697464},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.453133761882782},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.4278976619243622},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.4187651574611664},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.4151824712753296},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.3842291533946991},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3776484727859497},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2867938280105591},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2663455605506897},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.20895686745643616},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10084399580955505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:doaj.org/article:1c16d97de3714a3db1ba2c210920b6d4","is_oa":false,"landing_page_url":"https://doaj.org/article/1c16d97de3714a3db1ba2c210920b6d4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings on Privacy Enhancing Technologies, Vol 2020, Iss 2, Pp 230-250 (2020)","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W200517375","https://openalex.org/W1496357020","https://openalex.org/W1502953220","https://openalex.org/W1592775138","https://openalex.org/W1601184778","https://openalex.org/W1873763122","https://openalex.org/W2027595342","https://openalex.org/W2042946599","https://openalex.org/W2045086034","https://openalex.org/W2045422729","https://openalex.org/W2054922243","https://openalex.org/W2091815328","https://openalex.org/W2096870293","https://openalex.org/W2101771965","https://openalex.org/W2111790732","https://openalex.org/W2159851984","https://openalex.org/W2161195135","https://openalex.org/W2165223967","https://openalex.org/W2170540710","https://openalex.org/W2560610000","https://openalex.org/W2584956383","https://openalex.org/W2594311007","https://openalex.org/W2762407442","https://openalex.org/W2886153332","https://openalex.org/W2889785340","https://openalex.org/W2891936704","https://openalex.org/W2895538594","https://openalex.org/W2907297064","https://openalex.org/W2913884669","https://openalex.org/W2915016908","https://openalex.org/W2945302328","https://openalex.org/W2963062476","https://openalex.org/W2963699739","https://openalex.org/W2970408474","https://openalex.org/W3004550542","https://openalex.org/W3030902227","https://openalex.org/W3100637409","https://openalex.org/W4205228770","https://openalex.org/W4248861293"],"related_works":["https://openalex.org/W3038283795","https://openalex.org/W2604501336","https://openalex.org/W2558166297","https://openalex.org/W2734500670","https://openalex.org/W2315671126","https://openalex.org/W798507144","https://openalex.org/W2964481303","https://openalex.org/W2397160827","https://openalex.org/W2331093232","https://openalex.org/W2002171029"],"abstract_inverted_index":{"Differential":[0],"privacy":[1],"(DP)":[2],"provides":[3],"formal":[4],"guarantees":[5],"that":[6,54],"the":[7,24,35,118,139],"output":[8],"of":[9,45,120],"a":[10,41,72,131,147],"database":[11,63],"query":[12,48],"does":[13],"not":[14],"reveal":[15],"too":[16],"much":[17],"information":[18],"about":[19],"any":[20],"individual":[21,56],"present":[22],"in":[23,34,68,102,108,149],"database.":[25],"While":[26],"many":[27,93],"differentially":[28,46,79],"private":[29,47,80],"algorithms":[30],"have":[31],"been":[32],"proposed":[33],"scientific":[36],"literature,":[37],"there":[38],"are":[39],"only":[40],"few":[42],"end-to-end":[43],"implementations":[44],"engines.":[49],"Crucially,":[50],"existing":[51],"systems":[52],"assume":[53],"each":[55,88],"is":[57,66],"associated":[58,90],"with":[59,91,130],"at":[60],"most":[61],"one":[62],"record,":[64],"which":[65],"unrealistic":[67],"practice.":[69],"We":[70,95,137],"propose":[71],"generic":[73],"and":[74,105,126,141,151],"scalable":[75],"method":[76,98],"to":[77],"perform":[78],"aggregations":[81],"on":[82,123],"databases,":[83],"even":[84],"when":[85,144],"individuals":[86],"can":[87],"be":[89],"arbitrarily":[92],"rows.":[94],"express":[96],"this":[97,114],"as":[99,157],"an":[100,109],"operator":[101],"relational":[103],"algebra,":[104],"implement":[106],"it":[107],"SQL":[110],"engine.":[111],"To":[112],"validate":[113],"system,":[115],"we":[116,135,152],"test":[117,133],"utility":[119],"typical":[121],"queries":[122],"industry":[124],"benchmarks,":[125],"verify":[127],"its":[128,154],"correctness":[129],"stochastic":[132],"framework":[134],"developed.":[136],"highlight":[138],"promises":[140],"pitfalls":[142],"learned":[143],"deploying":[145],"such":[146],"system":[148],"practice,":[150],"publish":[153],"core":[155],"components":[156],"open-source":[158],"software.":[159]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":18},{"year":2021,"cited_by_count":28},{"year":2020,"cited_by_count":13}],"updated_date":"2026-08-13T07:04:57.449891","created_date":"2025-10-10T00:00:00"}