{"id":"https://openalex.org/W2025548379","doi":"https://doi.org/10.1109/icde.2013.6544900","title":"Query optimization for differentially private data management systems","display_name":"Query optimization for differentially private data management systems","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2025548379","doi":"https://doi.org/10.1109/icde.2013.6544900","mag":"2025548379"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2013.6544900","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544900","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},"type":"article","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/A5051676167","display_name":"Shangfu Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shangfu Peng","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, MD, USA","Dept. of Comput. Sci., Univ. of Maryland at Coll. Park, College Park, MD, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Univ. of Maryland at Coll. Park, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034022345","display_name":"Yin Yang","orcid":"https://orcid.org/0000-0002-0549-3882"},"institutions":[{"id":"https://openalex.org/I4210108443","display_name":"Advanced Digital Sciences Center","ror":"https://ror.org/01xaqx887","country_code":"SG","type":"facility","lineage":["https://openalex.org/I4210108443"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yin Yang","raw_affiliation_strings":["Advanced Digital Sciences Center, Singapore","Adv. Digital Sci. Center, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Advanced Digital Sciences Center, Singapore","institution_ids":["https://openalex.org/I4210108443"]},{"raw_affiliation_string":"Adv. Digital Sci. Center, Singapore, Singapore","institution_ids":["https://openalex.org/I4210108443"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100633293","display_name":"Zhenjie Zhang","orcid":"https://orcid.org/0000-0003-1079-8784"},"institutions":[{"id":"https://openalex.org/I4210108443","display_name":"Advanced Digital Sciences Center","ror":"https://ror.org/01xaqx887","country_code":"SG","type":"facility","lineage":["https://openalex.org/I4210108443"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zhenjie Zhang","raw_affiliation_strings":["Advanced Digital Sciences Center, Singapore","Adv. Digital Sci. Center, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Advanced Digital Sciences Center, Singapore","institution_ids":["https://openalex.org/I4210108443"]},{"raw_affiliation_string":"Adv. Digital Sci. Center, Singapore, Singapore","institution_ids":["https://openalex.org/I4210108443"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011314280","display_name":"Marianne Winslett","orcid":"https://orcid.org/0000-0002-3935-7168"},"institutions":[{"id":"https://openalex.org/I4210108443","display_name":"Advanced Digital Sciences Center","ror":"https://ror.org/01xaqx887","country_code":"SG","type":"facility","lineage":["https://openalex.org/I4210108443"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"M. Winslett","raw_affiliation_strings":["Advanced Digital Sciences Center, Singapore","Adv. Digital Sci. Center, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Advanced Digital Sciences Center, Singapore","institution_ids":["https://openalex.org/I4210108443"]},{"raw_affiliation_string":"Adv. Digital Sci. Center, Singapore, Singapore","institution_ids":["https://openalex.org/I4210108443"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001571390","display_name":"Yong Yu","orcid":"https://orcid.org/0000-0003-0281-8271"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Yu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, China","Department of Computer Science and Engineering Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science and Engineering Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5051676167"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":2.4045,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.89916666,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1093","last_page":"1104"},"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.998199999332428,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.8972663879394531},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8506937026977539},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.7912136316299438},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.686254620552063},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.5430992245674133},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5257518887519836},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.4942190945148468},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4743448793888092},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4263957738876343},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.3971743881702423},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.305054247379303},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.28700610995292664},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.16763636469841003},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.14985913038253784}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.8972663879394531},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8506937026977539},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.7912136316299438},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.686254620552063},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5430992245674133},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5257518887519836},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.4942190945148468},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4743448793888092},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4263957738876343},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.3971743881702423},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.305054247379303},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28700610995292664},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.16763636469841003},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.14985913038253784},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2013.6544900","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544900","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1557833142","https://openalex.org/W1873763122","https://openalex.org/W1968201865","https://openalex.org/W1985310469","https://openalex.org/W1988287322","https://openalex.org/W1992697866","https://openalex.org/W1993116423","https://openalex.org/W2045072234","https://openalex.org/W2049599124","https://openalex.org/W2054922243","https://openalex.org/W2057576485","https://openalex.org/W2078212354","https://openalex.org/W2096870293","https://openalex.org/W2099259603","https://openalex.org/W2104803737","https://openalex.org/W2107633422","https://openalex.org/W2108409407","https://openalex.org/W2109135024","https://openalex.org/W2121386703","https://openalex.org/W2122290076","https://openalex.org/W2122997783","https://openalex.org/W2123733729","https://openalex.org/W2123779242","https://openalex.org/W2123820077","https://openalex.org/W2129428954","https://openalex.org/W2132768130","https://openalex.org/W2149545836","https://openalex.org/W2162379889","https://openalex.org/W2293703278","https://openalex.org/W2911978475","https://openalex.org/W3195541395","https://openalex.org/W4255574744","https://openalex.org/W4299583294","https://openalex.org/W6633508582","https://openalex.org/W6639246211","https://openalex.org/W6697062959","https://openalex.org/W6758947373"],"related_works":["https://openalex.org/W2350026801","https://openalex.org/W2363027842","https://openalex.org/W2979546719","https://openalex.org/W2981354846","https://openalex.org/W4366723980","https://openalex.org/W988193086","https://openalex.org/W1601704076","https://openalex.org/W2161902337","https://openalex.org/W2372938158","https://openalex.org/W2369940763"],"abstract_inverted_index":{"Differential":[0],"privacy":[1,13,48,61,113,126],"(DP)":[2],"enables":[3],"publishing":[4],"statistical":[5],"query":[6,54,71,90,101],"results":[7,91,94],"over":[8],"sensitive":[9],"data,":[10],"with":[11,111,142],"rigorous":[12],"guarantees,":[14],"and":[15,92,128],"very":[16],"conservative":[17],"assumptions":[18],"about":[19],"the":[20,28,37,46,96,125],"adversary's":[21],"background":[22],"knowledge.":[23],"This":[24],"paper":[25],"focuses":[26],"on":[27,36],"interactive":[29],"DP":[30],"framework,":[31],"which":[32,41,56],"processes":[33],"incoming":[34],"queries":[35,133],"fly,":[38],"each":[39,53,79],"of":[40,45,124],"consumes":[42],"a":[43,70,100,138],"portion":[44],"user-specified":[47],"budget.":[49],"Existing":[50],"systems":[51,136],"process":[52],"independently,":[55],"often":[57],"leads":[58],"to":[59],"considerable":[60],"budget":[62,114],"waste.":[63],"Motivated":[64],"by":[65],"this,":[66],"we":[67],"propose":[68],"Pioneer,":[69],"optimizer":[72],"for":[73,137],"an":[74,84],"interactive,":[75],"DP-compliant":[76],"DBMS.":[77],"For":[78],"new":[80,93],"query,":[81],"Pioneer":[82,107,120],"creates":[83],"execution":[85],"plan":[86],"that":[87,119],"combines":[88],"past":[89],"from":[95],"underlying":[97],"data.":[98],"When":[99],"has":[102],"multiple":[103],"semantically":[104],"equivalent":[105],"plans,":[106],"automatically":[108],"selects":[109],"one":[110],"minimal":[112],"consumption.":[115],"Extensive":[116],"experiments":[117],"confirm":[118],"achieves":[121],"significant":[122],"savings":[123],"budget,":[127,141],"can":[129],"answer":[130],"many":[131],"more":[132],"than":[134],"existing":[135],"fixed":[139],"total":[140],"comparable":[143],"result":[144],"accuracy.":[145]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}