{"id":"https://openalex.org/W4408100572","doi":"https://doi.org/10.1109/tcc.2025.3547563","title":"PPSKSQ: Towards Efficient and Privacy-Preserving Spatial Keyword Similarity Query in Cloud","display_name":"PPSKSQ: Towards Efficient and Privacy-Preserving Spatial Keyword Similarity Query in Cloud","publication_year":2025,"publication_date":"2025-03-03","ids":{"openalex":"https://openalex.org/W4408100572","doi":"https://doi.org/10.1109/tcc.2025.3547563"},"language":"en","primary_location":{"id":"doi:10.1109/tcc.2025.3547563","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2025.3547563","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Cloud Computing","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/A5060876997","display_name":"Changrui Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Changrui Wang","raw_affiliation_strings":["School of Information Science and Engineering, Shandong Normal University, Jinan, China"],"raw_orcid":"https://orcid.org/0009-0000-5391-1455","affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Normal University, Jinan, China","institution_ids":["https://openalex.org/I28006308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086960920","display_name":"Lei Wu","orcid":"https://orcid.org/0000-0002-2691-0243"},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Wu","raw_affiliation_strings":["School of Information Science and Engineering, Shandong Normal University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0002-2691-0243","affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Normal University, Jinan, China","institution_ids":["https://openalex.org/I28006308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006924079","display_name":"Lijuan Xu","orcid":"https://orcid.org/0000-0003-3386-4756"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lijuan Xu","raw_affiliation_strings":["Key Laboratory of Computing Power Network and Information Security, Ministry of Education, Qilu University of Technology (Shandong Academy of Sciences), Jinan, Shandong, China","Key Laboratory of Computing Power Network and Information Security, Ministry of Education, Qilu University of Technology (Shandong Academy of Sciences), China"],"raw_orcid":"https://orcid.org/0000-0003-3386-4756","affiliations":[{"raw_affiliation_string":"Key Laboratory of Computing Power Network and Information Security, Ministry of Education, Qilu University of Technology (Shandong Academy of Sciences), Jinan, Shandong, China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]},{"raw_affiliation_string":"Key Laboratory of Computing Power Network and Information Security, Ministry of Education, Qilu University of Technology (Shandong Academy of Sciences), China","institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034730224","display_name":"Haojie Yuan","orcid":"https://orcid.org/0000-0003-3027-3109"},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haojie Yuan","raw_affiliation_strings":["School of Information Science and Engineering, Shandong Normal University, Jinan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Normal University, Jinan, China","institution_ids":["https://openalex.org/I28006308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067287220","display_name":"Hao Wang","orcid":"https://orcid.org/0000-0003-3472-3699"},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Wang","raw_affiliation_strings":["School of Information Science and Engineering, Shandong Normal University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0003-3472-3699","affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Normal University, Jinan, China","institution_ids":["https://openalex.org/I28006308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100681253","display_name":"Wenying Zhang","orcid":"https://orcid.org/0000-0003-4097-6238"},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenying Zhang","raw_affiliation_strings":["School of Information Science and Engineering, Shandong Normal University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0003-4097-6238","affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Normal University, Jinan, China","institution_ids":["https://openalex.org/I28006308"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085755018","display_name":"Weizhi Meng","orcid":"https://orcid.org/0000-0003-4384-5786"},"institutions":[{"id":"https://openalex.org/I67415387","display_name":"Lancaster University","ror":"https://ror.org/04f2nsd36","country_code":"GB","type":"education","lineage":["https://openalex.org/I67415387"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Weizhi Meng","raw_affiliation_strings":["School of Computing and Communications, Lancaster University, Lancaster, U.K","School of Computing and Communications, Lancaster University, U.K"],"raw_orcid":"https://orcid.org/0000-0003-4384-5786","affiliations":[{"raw_affiliation_string":"School of Computing and Communications, Lancaster University, Lancaster, U.K","institution_ids":["https://openalex.org/I67415387"]},{"raw_affiliation_string":"School of Computing and Communications, Lancaster University, U.K","institution_ids":["https://openalex.org/I67415387"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5060876997"],"corresponding_institution_ids":["https://openalex.org/I28006308"],"apc_list":null,"apc_paid":null,"fwci":2.5506,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.86893974,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"13","issue":"2","first_page":"544","last_page":"559"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987999796867371,"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.9987999796867371,"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/T11719","display_name":"Data Quality and Management","score":0.9916999936103821,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9865000247955322,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7986783981323242},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7568796873092651},{"id":"https://openalex.org/keywords/keyword-search","display_name":"Keyword search","score":0.5234752893447876},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4787863492965698},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.47669097781181335},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.4282938838005066},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39148545265197754},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.19413763284683228},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1010408103466034}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7986783981323242},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7568796873092651},{"id":"https://openalex.org/C2988412617","wikidata":"https://www.wikidata.org/wiki/Q7441656","display_name":"Keyword search","level":2,"score":0.5234752893447876},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4787863492965698},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.47669097781181335},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4282938838005066},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39148545265197754},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.19413763284683228},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1010408103466034},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcc.2025.3547563","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2025.3547563","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Cloud Computing","raw_type":"journal-article"},{"id":"pmh:oai:eprints.lancs.ac.uk:232834","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401916","display_name":"Lancaster EPrints (Lancaster University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67415387","host_organization_name":"Lancaster University","host_organization_lineage":["https://openalex.org/I67415387"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1418309669","display_name":null,"funder_award_id":"62472266","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4506855451","display_name":null,"funder_award_id":"12201356","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4538365179","display_name":null,"funder_award_id":"62302280","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4814658056","display_name":null,"funder_award_id":"2023ZD021","funder_id":"https://openalex.org/F4320312071","funder_display_name":"Ministry of Education, Libya"},{"id":"https://openalex.org/G5431418230","display_name":null,"funder_award_id":"62472265","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7653683280","display_name":null,"funder_award_id":"62272282","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8081072183","display_name":null,"funder_award_id":"62172258","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320312071","display_name":"Ministry of Education, Libya","ror":"https://ror.org/02w030k33"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W2603469204","https://openalex.org/W2729350497","https://openalex.org/W2768845384","https://openalex.org/W2889349423","https://openalex.org/W3023242777","https://openalex.org/W3046468956","https://openalex.org/W3046946952","https://openalex.org/W3052413922","https://openalex.org/W3086313078","https://openalex.org/W3088377478","https://openalex.org/W3136734963","https://openalex.org/W3160147183","https://openalex.org/W3162624483","https://openalex.org/W3168750027","https://openalex.org/W3171872873","https://openalex.org/W3190730108","https://openalex.org/W3196527158","https://openalex.org/W3198926649","https://openalex.org/W3206970138","https://openalex.org/W3208195309","https://openalex.org/W3216534046","https://openalex.org/W3216908060","https://openalex.org/W4205453104","https://openalex.org/W4205762045","https://openalex.org/W4210541751","https://openalex.org/W4212797794","https://openalex.org/W4213441112","https://openalex.org/W4225691509","https://openalex.org/W4226321645","https://openalex.org/W4312544130","https://openalex.org/W4313151268","https://openalex.org/W4313162841","https://openalex.org/W4379033843","https://openalex.org/W4379382416","https://openalex.org/W4381785594","https://openalex.org/W4382407475","https://openalex.org/W4385863293","https://openalex.org/W4387831831","https://openalex.org/W4388739269","https://openalex.org/W4392667070","https://openalex.org/W4396575008","https://openalex.org/W6601427463"],"related_works":["https://openalex.org/W4244478748","https://openalex.org/W3150465815","https://openalex.org/W4223488648","https://openalex.org/W2134969820","https://openalex.org/W2251605416","https://openalex.org/W1997222214","https://openalex.org/W2560439919","https://openalex.org/W4389340727","https://openalex.org/W2802581102","https://openalex.org/W4205786897"],"abstract_inverted_index":{"The":[0],"growth":[1],"of":[2,11,42,106,190],"cloud":[3,52,55],"computing":[4],"has":[5],"led":[6],"to":[7,36,50,92,148,159],"the":[8,30,37,40,83,99,104,157,165,185],"widespread":[9],"use":[10,156],"location-based":[12],"services,":[13],"such":[14],"as":[15],"spatial":[16,21,43,95],"keyword":[17,34,60,75],"queries,":[18],"which":[19],"return":[20],"data":[22,44,49,96],"points":[23,97],"within":[24],"a":[25,146,150,172],"given":[26],"range":[27,140],"that":[28],"have":[29,63],"highest":[31,100],"similarity":[32,101,161,169],"in":[33,162],"sets":[35],"user\u2019s.":[38],"As":[39],"volume":[41],"increases,":[45],"providers":[46],"commonly":[47],"outsource":[48],"powerful":[51],"servers.":[53],"Because":[54],"servers":[56],"are":[57],"untrustworthy,":[58],"privacy-preserving":[59],"query":[61,109],"schemes":[62,68],"been":[64],"proposed.":[65],"However,":[66],"existing":[67],"consider":[69],"only":[70],"location":[71],"queries":[72],"or":[73],"exact":[74],"matching.":[76],"To":[77],"address":[78],"these":[79],"issues,":[80],"we":[81,114,138,155],"propose":[82],"Privacy-Preserving":[84],"Spatial":[85],"Keyword":[86],"Similarity":[87],"Query":[88],"Scheme":[89],"(PPSKSQ),":[90],"designed":[91],"search":[93],"for":[94,126,132],"with":[98,145,164],"while":[102],"protecting":[103],"privacy":[105],"outsourced":[107],"data,":[108],"requests,":[110],"and":[111,130,142,180,188],"results.":[112],"First,":[113],"design":[115],"two":[116],"sub-protocols":[117],"based":[118],"on":[119],"improved":[120],"symmetric":[121],"homomorphic":[122],"encryption":[123],"(iSHE):":[124],"iSHE-SC":[125,166],"secure":[127,133],"size":[128],"comparison":[129,170],"iSHE-SIP":[131],"inner":[134],"product":[135],"computation.":[136],"Then,":[137],"encode":[139],"information":[141],"integrate":[143],"it":[144],"quadtree":[147],"construct":[149],"novel":[151],"index":[152],"structure.":[153],"Additionally,":[154],"Jaccard":[158],"measure":[160],"conjunction":[163],"protocol,":[167],"transforming":[168],"into":[171],"matrix":[173],"trace":[174],"operation.":[175],"Finally,":[176],"rigorous":[177],"security":[178],"analysis":[179],"extensive":[181],"simulation":[182],"experiments":[183],"confirm":[184],"flexibility,":[186],"efficiency,":[187],"scalability":[189],"our":[191],"scheme.":[192]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}