{"id":"https://openalex.org/W4312348019","doi":"https://doi.org/10.1109/tkde.2022.3222415","title":"Efficient and Secure Skyline Queries Over Vertical Data Federation","display_name":"Efficient and Secure Skyline Queries Over Vertical Data Federation","publication_year":2022,"publication_date":"2022-11-15","ids":{"openalex":"https://openalex.org/W4312348019","doi":"https://doi.org/10.1109/tkde.2022.3222415"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2022.3222415","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3222415","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5036057285","display_name":"Yuanyuan Zhang","orcid":"https://orcid.org/0000-0003-1154-3572"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuanyuan Zhang","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045154000","display_name":"Yexuan Shi","orcid":"https://orcid.org/0000-0001-8897-3533"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yexuan Shi","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011140675","display_name":"Zimu Zhou","orcid":"https://orcid.org/0000-0002-5457-6967"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zimu Zhou","raw_affiliation_strings":["Singapore Management University, Singapore"],"affiliations":[{"raw_affiliation_string":"Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026637166","display_name":"Chunbo Xue","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunbo Xue","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101403202","display_name":"Yi Xu","orcid":"https://orcid.org/0000-0002-2709-3652"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Xu","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080669087","display_name":"Ke Xu","orcid":"https://orcid.org/0000-0001-9354-9104"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Xu","raw_affiliation_strings":["State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100663191","display_name":"Junping Du","orcid":"https://orcid.org/0000-0002-9402-3806"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junping Du","raw_affiliation_strings":["School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5036057285"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":2.5313,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.8990994,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"35","issue":"9","first_page":"9269","last_page":"9280"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9916999936103821,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9908000230789185,"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/skyline","display_name":"Skyline","score":0.8975654244422913},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8310874700546265},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5662778615951538},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.4985463619232178},{"id":"https://openalex.org/keywords/raw-data","display_name":"Raw data","score":0.47438672184944153},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46705329418182373},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.26877570152282715},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.17615851759910583},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15905556082725525}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.8975654244422913},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8310874700546265},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5662778615951538},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.4985463619232178},{"id":"https://openalex.org/C132964779","wikidata":"https://www.wikidata.org/wiki/Q2110223","display_name":"Raw data","level":2,"score":0.47438672184944153},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46705329418182373},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.26877570152282715},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.17615851759910583},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15905556082725525},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2022.3222415","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3222415","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6899999976158142,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1108969597","display_name":null,"funder_award_id":"62192784","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3577923441","display_name":null,"funder_award_id":"U1811463","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5944244991","display_name":null,"funder_award_id":"62076017","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320328656","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W51265332","https://openalex.org/W1485800369","https://openalex.org/W1518543119","https://openalex.org/W1520270249","https://openalex.org/W1534388293","https://openalex.org/W1597844714","https://openalex.org/W1972541019","https://openalex.org/W2004796840","https://openalex.org/W2004957971","https://openalex.org/W2020919487","https://openalex.org/W2022560353","https://openalex.org/W2050682716","https://openalex.org/W2058651804","https://openalex.org/W2063300886","https://openalex.org/W2086026231","https://openalex.org/W2096952549","https://openalex.org/W2108834246","https://openalex.org/W2123845384","https://openalex.org/W2134644026","https://openalex.org/W2136445928","https://openalex.org/W2143087446","https://openalex.org/W2144569695","https://openalex.org/W2170188482","https://openalex.org/W2466109360","https://openalex.org/W2486766132","https://openalex.org/W2585287165","https://openalex.org/W2616664865","https://openalex.org/W2767023267","https://openalex.org/W2807633791","https://openalex.org/W2891666751","https://openalex.org/W2911758285","https://openalex.org/W2962933337","https://openalex.org/W2982581272","https://openalex.org/W2986693348","https://openalex.org/W3016138846","https://openalex.org/W3084763998","https://openalex.org/W3090476547","https://openalex.org/W3095399132","https://openalex.org/W3101952409","https://openalex.org/W3108672920","https://openalex.org/W3171576931","https://openalex.org/W3174540410","https://openalex.org/W3176023616","https://openalex.org/W3198877436","https://openalex.org/W4230099306","https://openalex.org/W4241301024","https://openalex.org/W4255390010","https://openalex.org/W4283312100","https://openalex.org/W4289533819","https://openalex.org/W4290927763","https://openalex.org/W6635824948","https://openalex.org/W6679989307","https://openalex.org/W6681412881","https://openalex.org/W6758317210"],"related_works":["https://openalex.org/W1994126304","https://openalex.org/W2087306197","https://openalex.org/W1973297295","https://openalex.org/W2316530548","https://openalex.org/W2505069962","https://openalex.org/W3096764880","https://openalex.org/W2039842051","https://openalex.org/W2317048282","https://openalex.org/W1580710993","https://openalex.org/W2043355600"],"abstract_inverted_index":{"Skyline":[0],"is":[1,11,27],"a":[2,12,20,108,119,153],"primitive":[3],"operation":[4],"in":[5,143],"multi-objective":[6],"decision":[7],"applications":[8,47],"and":[9,52,76,133,170,192],"there":[10],"growing":[13],"demand":[14],"to":[15,160,190],"support":[16],"such":[17,48],"operations":[18],"over":[19,118],"data":[21,32,43,69,101,121],"federation,":[22],"where":[23],"the":[24,40,60,67,74,77,125,162,185],"entire":[25],"dataset":[26],"separately":[28],"held":[29],"by":[30,188,195],"multiple":[31],"providers":[33],"(a.k.a.,":[34],"silos).":[35],"Data":[36],"federations":[37],"notably":[38],"increase":[39],"amount":[41],"of":[42,63,88,198],"available":[44],"for":[45,114],"data-intensive":[46],"as":[49,140,145],"commercial":[50],"recommendation":[51],"location":[53],"based":[54,112,158],"services.":[55],"Yet":[56],"they":[57],"also":[58],"challenge":[59],"conventional":[61],"implementation":[62],"skyline":[64,116,126],"queries":[65,117],"because":[66],"raw":[68],"cannot":[70],"be":[71,83],"shared":[72],"within":[73],"federation":[75],"secure":[78,134,178],"computation":[79,180],"cross":[80],"silos":[81],"can":[82,138],"two":[84,196],"or":[85],"three":[86],"orders":[87,197],"magnitude":[89,199],"slower":[90],"than":[91],"plaintext":[92,129,144],"computation.":[93],"These":[94],"constraints":[95],"render":[96],"existing":[97],"solutions":[98,183],"inefficient":[99],"on":[100,167],"federation.":[102,122],"In":[103],"this":[104],"work,":[105],"we":[106],"propose":[107,152],"novel":[109],"local":[110,130],"dominance":[111,131],"framework":[113],"efficient":[115],"vertical":[120],"We":[123,150],"decompose":[124],"query":[127,163],"into":[128],"computations":[132,142],"result":[135],"aggregations,":[136],"which":[137],"perform":[139],"many":[141],"possible":[146],"without":[147],"compromising":[148],"security.":[149],"further":[151],"dedicate":[154],"private":[155],"set":[156],"intersection":[157],"algorithm":[159],"accelerate":[161],"processing.":[164],"Extensive":[165],"evaluations":[166],"both":[168],"synthetic":[169],"real-world":[171],"datasets":[172],"show":[173],"that":[174],"compared":[175],"with":[176],"general-purpose":[177],"multi-party":[179],"techniques,":[181],"our":[182],"reduce":[184],"time":[186],"cost":[187,194],"up":[189],"35.4\u00d7":[191],"communication":[193],"respectively.":[200]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":7}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}