{"id":"https://openalex.org/W1968201865","doi":"https://doi.org/10.1145/2213836.2213972","title":"DP-tree: indexing multi-dimensional data under differential privacy (abstract only)","display_name":"DP-tree: indexing multi-dimensional data under differential privacy (abstract only)","alternate_titles":[],"publication_year":2012,"publication_date":"2012-05-20","ids":{"openalex":"https://openalex.org/W1968201865","doi":"https://doi.org/10.1145/2213836.2213972","mag":"1968201865"},"language":"en","primary_location":{"id":"doi:10.1145/2213836.2213972","doi":"https://doi.org/10.1145/2213836.2213972","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2213836.2213972","pdf_url":null,"source":{"id":"https://openalex.org/S4393915683","display_name":"ACM SIGMOD International Conference on Management of Data (SIGMOD)","issn_l":"0730-8078","issn":["0730-8078"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1968201865"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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,"observed_orcids":[]},"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":"Shangfu Peng","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034022345","display_name":"Yin Yang","orcid":"https://orcid.org/0000-0002-0549-3882","observed_orcids":["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, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Digital Sciences Center, Singapore, Singapore","institution_ids":["https://openalex.org/I4210108443"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100633297","display_name":"Zhenjie Zhang","orcid":"https://orcid.org/0009-0000-9080-7489","observed_orcids":["https://orcid.org/0009-0000-9080-7489"]},"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, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Digital Sciences 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","observed_orcids":["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":"Marianne Winslett","raw_affiliation_strings":["Advanced Digital Sciences Center, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Digital Sciences Center, Singapore, Singapore","institution_ids":["https://openalex.org/I4210108443"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001571390","display_name":"Yong Hai Yu","orcid":"https://orcid.org/0000-0003-0281-8271","observed_orcids":["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":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2689,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.88444065,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"864","last_page":"864"},"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.9955999851226807,"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.9955999851226807,"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/T11106","display_name":"Data Management and Algorithms","score":0.0027000000700354576,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/index-structures","display_name":"index structures","score":0.7099999785423279},{"id":"https://openalex.org/keywords/quadtree","display_name":"quadtree","score":0.6629999876022339},{"id":"https://openalex.org/keywords/k-d-tree","display_name":"k-d tree","score":0.9890000224113464},{"id":"https://openalex.org/keywords/query-accuracy","display_name":"query accuracy","score":0.7900000214576721},{"id":"https://openalex.org/keywords/privacy-preserving-data-publishing","display_name":"privacy-preserving data publishing","score":0.7350000143051147}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.829988956451416},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5796757936477661},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5546082854270935},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.5451951622962952},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.5417381525039673},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5272442698478699},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5228039026260376},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.4935513734817505},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.43129435181617737},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4160469174385071},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.41258472204208374},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.3670309782028198},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.30735355615615845},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.24976274371147156},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.15822109580039978},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.153324693441391},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10968488454818726},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08342981338500977},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.08242493867874146},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"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":"doi:10.1145/2213836.2213972","doi":"https://doi.org/10.1145/2213836.2213972","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2213836.2213972","pdf_url":null,"source":{"id":"https://openalex.org/S4393915683","display_name":"ACM SIGMOD International Conference on Management of Data (SIGMOD)","issn_l":"0730-8078","issn":["0730-8078"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W2122290076"],"related_works":["https://openalex.org/W4321448317","https://openalex.org/W4312122848","https://openalex.org/W83413860","https://openalex.org/W4402955091","https://openalex.org/W7125411423","https://openalex.org/W4379386326","https://openalex.org/W192568510","https://openalex.org/W2466704232","https://openalex.org/W2123779242"],"abstract_inverted_index":{"e-differential":[0],"privacy":[1,12],"(e-DP)":[2],"is":[3,21,91],"a":[4,155],"strong":[5],"and":[6,103,135,198],"rigorous":[7],"scheme":[8],"for":[9,118,159],"protecting":[10],"individuals'":[11],"while":[13],"releasing":[14],"useful":[15],"statistical":[16,30,188],"information.":[17],"The":[18,49,81],"main":[19],"idea":[20],"to":[22],"inject":[23],"random":[24],"noise":[25],"into":[26],"the":[27,34,44,58,95,101,104,124,153,167,171,179,182,191,203,217],"results":[28,54],"of":[29,36,46,51,100,146,181,216],"queries,":[31],"such":[32,52],"that":[33,84,165,178,202],"existence":[35],"any":[37],"single":[38],"record":[39],"has":[40,63],"negligible":[41],"impact":[42],"on":[43,78],"distributions":[45],"query":[47,59,87,137,161,192,208],"results.":[48],"accuracy":[50,209],"randomized":[53],"depends":[55],"heavily":[56],"upon":[57],"processing":[60,88,162],"technique,":[61],"which":[62,93],"been":[64],"an":[65,214],"active":[66],"research":[67],"topic":[68],"in":[69,110,126,173,224],"recent":[70],"years.":[71],"So":[72],"far,":[73],"most":[74],"existing":[75,211],"methods":[76,172],"focus":[77],"1-dimensional":[79],"queries.":[80,147],"only":[82],"work":[83],"handles":[85],"multi-dimensional":[86,160],"under":[89,121,163],"e-DP":[90,164],"[1],":[92],"indexes":[94],"sensitive":[96],"data":[97],"using":[98,187,196],"variants":[99],"quad-tree":[102],"k-d-tree.":[105],"As":[106],"we":[107,151,176],"point":[108],"out":[109],"this":[111],"paper,":[112],"these":[113],"structures":[114],"are":[115],"inherently":[116],"suboptimal":[117],"answering":[119],"queries":[120],"e-DP.":[122],"Consequently,":[123],"solutions":[125,223],"[1]":[127],"suffer":[128],"from":[129],"several":[130],"serious":[131],"drawbacks,":[132],"including":[133],"limited":[134],"unstable":[136],"accuracy,":[138],"as":[139,141],"well":[140],"bias":[142],"towards":[143],"certain":[144],"types":[145],"Motivated":[148],"by":[149,170,228],"this,":[150],"propose":[152],"DP-tree,":[154],"novel":[156],"index":[157],"structure":[158],"eliminates":[166],"problems":[168],"encountered":[169],"[1].":[174],"Further,":[175],"show":[177],"effectiveness":[180],"DP-tree":[183,204,218],"can":[184],"be":[185],"improved":[186],"information":[189],"about":[190],"workload.":[193],"Extensive":[194],"experiments":[195],"real":[197],"synthetic":[199],"datasets":[200],"confirm":[201],"achieves":[205],"significantly":[206],"higher":[207],"than":[210],"methods.":[212],"Interestingly,":[213],"adaptation":[215],"also":[219],"outperforms":[220],"previous":[221],"1D":[222],"their":[225],"restricted":[226],"scope,":[227],"large":[229],"margins.":[230]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1968201865","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
