{"id":"https://openalex.org/W4318187672","doi":"https://doi.org/10.1109/bigdata55660.2022.10020254","title":"Secure Multi-party kNN Search in Large-scale Spatial Data Federation","display_name":"Secure Multi-party kNN Search in Large-scale Spatial Data Federation","publication_year":2022,"publication_date":"2022-12-17","ids":{"openalex":"https://openalex.org/W4318187672","doi":"https://doi.org/10.1109/bigdata55660.2022.10020254"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata55660.2022.10020254","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/bigdata55660.2022.10020254","pdf_url":null,"source":{"id":"https://openalex.org/S4363607709","display_name":"2022 IEEE International Conference on Big Data (Big Data)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Conference on Big Data (Big Data)","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/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":["Beihang University,State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing,Beijing,China","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":"Beihang University,State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing,Beijing,China","institution_ids":["https://openalex.org/I82880672"]},{"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":["Beihang University,State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing,Beijing,China","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":"Beihang University,State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing,Beijing,China","institution_ids":["https://openalex.org/I82880672"]},{"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/A5100603799","display_name":"Nan Zhou","orcid":"https://orcid.org/0000-0002-1818-865X"},"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":"Nan Zhou","raw_affiliation_strings":["Beihang University,State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing,Beijing,China","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":"Beihang University,State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing,Beijing,China","institution_ids":["https://openalex.org/I82880672"]},{"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":["Beihang University,State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing,Beijing,China","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":"Beihang University,State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing,Beijing,China","institution_ids":["https://openalex.org/I82880672"]},{"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/A5101752744","display_name":"Ke Xu","orcid":"https://orcid.org/0000-0001-5693-3959"},"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":["Beihang University,State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing,Beijing,China","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":"Beihang University,State Key Laboratory of Software Development Environment and Beijing Advanced Innovation Center for Future Blockchain and Privacy Computing,Beijing,China","institution_ids":["https://openalex.org/I82880672"]},{"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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5036057285"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19862091,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":null,"first_page":"1963","last_page":"1968"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10764","display_name":"Privacy-Preserving Technologies in Data","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/T11106","display_name":"Data Management and Algorithms","score":0.9908000230789185,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8398414850234985},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5221883654594421},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.49948835372924805},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4897603988647461},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4480486512184143},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.20300176739692688},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17793706059455872}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8398414850234985},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5221883654594421},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.49948835372924805},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4897603988647461},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4480486512184143},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.20300176739692688},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17793706059455872},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata55660.2022.10020254","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/bigdata55660.2022.10020254","pdf_url":null,"source":{"id":"https://openalex.org/S4363607709","display_name":"2022 IEEE International Conference on Big Data (Big Data)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1543003006","https://openalex.org/W1578837377","https://openalex.org/W1974392920","https://openalex.org/W2014789398","https://openalex.org/W2041480327","https://openalex.org/W2074356711","https://openalex.org/W2088252378","https://openalex.org/W2102319056","https://openalex.org/W2104147801","https://openalex.org/W2125482545","https://openalex.org/W2135498720","https://openalex.org/W2151789982","https://openalex.org/W2296132047","https://openalex.org/W2340222647","https://openalex.org/W2738359623","https://openalex.org/W2911758285","https://openalex.org/W3101952409","https://openalex.org/W3170070992","https://openalex.org/W4283312100","https://openalex.org/W4289533819","https://openalex.org/W6634734526","https://openalex.org/W6674523073","https://openalex.org/W6745671928","https://openalex.org/W6748704489"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"kNN":[0,60,69,114,168],"is":[1,18,36,55,124],"a":[2,29,63,107,117],"fundamental":[3],"query":[4,151],"in":[5],"various":[6],"location":[7],"based":[8,110],"services":[9,25],"such":[10,24],"as":[11,131],"POI":[12],"recommendation":[13],"and":[14,45,148,158,182],"ride":[15],"planning.":[16],"There":[17],"an":[19,138],"increasing":[20],"demand":[21],"to":[22,57,125,142,179],"scale":[23],"by":[26,39,177,185],"querying":[27,169],"over":[28,62,116],"data":[30,41,50,65,119],"federation,":[31],"where":[32],"the":[33,98,144,150,165,174],"entire":[34],"dataset":[35],"distributedly":[37],"held":[38],"multiple":[40],"providers":[42],"(a.k.a.,":[43],"silos),":[44],"each":[46],"silo":[47],"keeps":[48],"its":[49],"partition":[51],"private.":[52],"However,":[53],"it":[54],"challenging":[56],"provide":[58],"secure":[59,68,84,128,133,145,167],"queries":[61,70,115],"large-scale":[64],"federation.":[66,120],"Prior":[67],"can":[71,88],"be":[72,89],"are":[73],"highly":[74],"inefficient":[75],"if":[76],"performed":[77],"cross":[78],"silos":[79],"because":[80],"they":[81],"involve":[82],"excessive":[83,127],"distance":[85,129],"operations,":[86],"which":[87],"two":[90],"or":[91],"three":[92,186],"orders":[93,187],"of":[94,188],"magnitude":[95],"slower":[96],"than":[97],"corresponding":[99],"plaintext":[100],"operations.":[101,134],"In":[102],"this":[103],"work,":[104],"we":[105],"propose":[106,137],"novel":[108],"threshold":[109,140],"framework":[111],"for":[112],"efficient":[113],"spatial":[118],"The":[121],"key":[122],"idea":[123],"rewrite":[126],"computations":[130],"light-weight":[132],"We":[135],"further":[136],"adaptive":[139],"algorithm":[141],"reduce":[143,173],"communication":[146,183],"rounds":[147],"accelerate":[149],"processing.":[152],"Extensive":[153],"evaluations":[154],"on":[155],"both":[156],"synthetic":[157],"real-world":[159],"datasets":[160],"show":[161],"that":[162],"compared":[163],"with":[164],"state-of-the-art":[166],"methods,":[170],"our":[171],"solutions":[172],"time":[175],"cost":[176,184],"up":[178],"104.1":[180],"times":[181],"magnitude.":[189]},"counts_by_year":[],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}