{"id":"https://openalex.org/W4389611748","doi":"https://doi.org/10.1145/3626725","title":"DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries","display_name":"DP-starJ: A Differential Private Scheme towards Analytical Star-Join Queries","publication_year":2023,"publication_date":"2023-12-08","ids":{"openalex":"https://openalex.org/W4389611748","doi":"https://doi.org/10.1145/3626725"},"language":"en","primary_location":{"id":"doi:10.1145/3626725","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3626725","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-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/A5101512609","display_name":"Congcong Fu","orcid":"https://orcid.org/0009-0002-4768-8458"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Congcong Fu","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0009-0002-4768-8458","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100423964","display_name":"Hui Li","orcid":"https://orcid.org/0000-0003-2382-6289"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Li","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-2382-6289","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041918034","display_name":"Jian Lou","orcid":"https://orcid.org/0000-0002-4110-2068"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Lou","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-4110-2068","affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015028416","display_name":"Huizhen Li","orcid":"https://orcid.org/0009-0004-5789-1390"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huizhen Li","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0009-0004-5789-1390","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048420839","display_name":"Jiangtao Cui","orcid":"https://orcid.org/0000-0001-5569-0780"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiangtao Cui","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0001-5569-0780","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3263,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66990531,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"1","issue":"4","first_page":"1","last_page":"24"},"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/T11719","display_name":"Data Quality and Management","score":0.9972000122070312,"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"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9966999888420105,"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/join","display_name":"Join (topology)","score":0.8282824754714966},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7682273387908936},{"id":"https://openalex.org/keywords/star-schema","display_name":"Star schema","score":0.660875678062439},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6471725702285767},{"id":"https://openalex.org/keywords/sort-merge-join","display_name":"Sort-merge join","score":0.5521883368492126},{"id":"https://openalex.org/keywords/online-analytical-processing","display_name":"Online analytical processing","score":0.5467305779457092},{"id":"https://openalex.org/keywords/star","display_name":"Star (game theory)","score":0.4420512020587921},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44049298763275146},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4138690233230591},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32057929039001465},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.31198155879974365},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.29134267568588257},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.23595544695854187},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13525953888893127}],"concepts":[{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.8282824754714966},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7682273387908936},{"id":"https://openalex.org/C190703929","wikidata":"https://www.wikidata.org/wiki/Q1331138","display_name":"Star schema","level":4,"score":0.660875678062439},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6471725702285767},{"id":"https://openalex.org/C203570394","wikidata":"https://www.wikidata.org/wiki/Q4060688","display_name":"Sort-merge join","level":3,"score":0.5521883368492126},{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.5467305779457092},{"id":"https://openalex.org/C2780897414","wikidata":"https://www.wikidata.org/wiki/Q7600592","display_name":"Star (game theory)","level":2,"score":0.4420512020587921},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44049298763275146},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4138690233230591},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32057929039001465},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.31198155879974365},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.29134267568588257},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.23595544695854187},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13525953888893127},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.0},{"id":"https://openalex.org/C30775581","wikidata":"https://www.wikidata.org/wiki/Q632285","display_name":"Database schema","level":3,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/3626725","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3626725","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G666569046","display_name":null,"funder_award_id":"61972309, 62272369, 62206207","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1446333884","https://openalex.org/W1516526996","https://openalex.org/W1550128192","https://openalex.org/W1578512165","https://openalex.org/W1873763122","https://openalex.org/W1981932091","https://openalex.org/W1990503647","https://openalex.org/W2022542865","https://openalex.org/W2093596628","https://openalex.org/W2096803423","https://openalex.org/W2096870293","https://openalex.org/W2101771965","https://openalex.org/W2122290076","https://openalex.org/W2123733729","https://openalex.org/W2169861334","https://openalex.org/W2404133814","https://openalex.org/W2436309872","https://openalex.org/W2899805539","https://openalex.org/W2950343740","https://openalex.org/W2970408474","https://openalex.org/W3015632420","https://openalex.org/W3031432927","https://openalex.org/W3105622409","https://openalex.org/W3160706494","https://openalex.org/W3176736928","https://openalex.org/W3177291923","https://openalex.org/W4223474007","https://openalex.org/W4248861293","https://openalex.org/W4281756446","https://openalex.org/W6824583106"],"related_works":["https://openalex.org/W1525815534","https://openalex.org/W2381211091","https://openalex.org/W2391561131","https://openalex.org/W2091359263","https://openalex.org/W1866159721","https://openalex.org/W2067184662","https://openalex.org/W4234452035","https://openalex.org/W1846982616","https://openalex.org/W2469706965","https://openalex.org/W2152845022"],"abstract_inverted_index":{"Star-join":[0],"query":[1],"is":[2],"the":[3,21,29,33,37,103,112,119,141,146,152,180,183,187],"fundamental":[4],"task":[5],"in":[6,13,32,190],"data":[7],"warehouse":[8],"and":[9,28,39,64,108,116,175,195],"has":[10],"wide":[11],"applications":[12],"On-line":[14],"Analytical":[15],"Processing":[16],"(olap)":[17],"scenarios.":[18],"Due":[19],"to":[20,54,75,94,122,137,149],"large":[22,61],"number":[23],"of":[24,88,91,97,106,125,145,164,182,192],"foreign":[25],"key":[26],"constraints":[27],"asymmetric":[30],"effect":[31],"neighboring":[34,113],"instance":[35],"between":[36],"fact":[38,107],"dimension":[40,109],"tables,":[41],"even":[42],"those":[43],"latest":[44],"dp":[45],"efforts":[46],"specifically":[47],"designed":[48],"for":[49,83,161],"join,":[50],"if":[51],"directly":[52],"applied":[53],"star-join":[55,159,165],"query,":[56],"will":[57],"suffer":[58],"from":[59],"extremely":[60],"estimation":[62],"errors":[63],"expensive":[65],"computational":[66],"cost.":[67],"In":[68],"this":[69],"paper,":[70],"we":[71,101,128,155],"are":[72],"thus":[73],"motivated":[74],"propose":[76,129,156],"DP-starJ,":[77],"a":[78,89,157],"novel":[79],"Differentially":[80],"Private":[81],"framework":[82],"star-Join":[84],"queries.":[85],"DP-starJ":[86],"consists":[87],"series":[90],"strategies":[92],"tailored":[93,121],"specific":[95],"features":[96],"star-join,":[98],"including":[99],"1)":[100],"unveil":[102],"different":[104,123],"effects":[105],"tables":[110],"on":[111,168],"database":[114],"instances,":[115],"accordingly":[117],"revisit":[118],"definitions":[120],"cases":[124],"star-join;":[126],"2)":[127],"Predicate":[130],"Mechanism":[131],"(PM),":[132],"which":[133,178],"utilizes":[134],"predicate":[135],"perturbation":[136],"inject":[138],"noise":[139],"into":[140],"join":[142],"procedure":[143],"instead":[144],"results;":[147],"3)":[148],"further":[150],"boost":[151],"robust":[153],"performance,":[154],"dp-compliant":[158],"algorithm":[160],"various":[162],"types":[163],"tasks":[166],"based":[167],"PM.":[169],"We":[170],"provide":[171],"both":[172],"theoretical":[173],"analysis":[174],"empirical":[176],"study,":[177],"demonstrate":[179],"superiority":[181],"proposed":[184],"methods":[185],"over":[186],"state-of-the-art":[188],"solutions":[189],"terms":[191],"accuracy,":[193],"efficiency,":[194],"scalability.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}