{"id":"https://openalex.org/W4285223139","doi":"https://doi.org/10.1109/jiot.2022.3177474","title":"EPGQ: Efficient and Private Feature-Based Group Nearest Neighbor Query Over Road Networks","display_name":"EPGQ: Efficient and Private Feature-Based Group Nearest Neighbor Query Over Road Networks","publication_year":2022,"publication_date":"2022-05-24","ids":{"openalex":"https://openalex.org/W4285223139","doi":"https://doi.org/10.1109/jiot.2022.3177474"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2022.3177474","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2022.3177474","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","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/A5053727628","display_name":"Yunguo Guan","orcid":"https://orcid.org/0000-0002-3965-3389"},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Yunguo Guan","raw_affiliation_strings":["Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070447777","display_name":"Rongxing Lu","orcid":"https://orcid.org/0000-0001-5720-0941"},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Rongxing Lu","raw_affiliation_strings":["Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091898557","display_name":"Yandong Zheng","orcid":"https://orcid.org/0000-0003-4534-5670"},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yandong Zheng","raw_affiliation_strings":["Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086477266","display_name":"Songnian Zhang","orcid":"https://orcid.org/0000-0002-0558-4485"},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Songnian Zhang","raw_affiliation_strings":["Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040489898","display_name":"Jun Shao","orcid":"https://orcid.org/0000-0001-8352-0973"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Shao","raw_affiliation_strings":["Department of Information Security, Zhejiang Gongshang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Department of Information Security, Zhejiang Gongshang University, Hangzhou, China","institution_ids":["https://openalex.org/I75059550"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080535529","display_name":"Guiyi Wei","orcid":"https://orcid.org/0000-0002-0635-2053"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guiyi Wei","raw_affiliation_strings":["School of Computer Science and Information Engineering, Zhejiang Gongshang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Engineering, Zhejiang Gongshang University, Hangzhou, China","institution_ids":["https://openalex.org/I75059550"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5053727628"],"corresponding_institution_ids":["https://openalex.org/I106938459"],"apc_list":null,"apc_paid":null,"fwci":0.5949,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.63416484,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"9","issue":"20","first_page":"20492","last_page":"20502"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"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.9991000294685364,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9973000288009644,"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.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7346035838127136},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5238820910453796},{"id":"https://openalex.org/keywords/location-based-service","display_name":"Location-based service","score":0.5110663175582886},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5093334913253784},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.505486011505127},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.4963720440864563},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47547808289527893},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4403056800365448},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.437372624874115},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4273054599761963},{"id":"https://openalex.org/keywords/point-of-interest","display_name":"Point of interest","score":0.4196470379829407},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19306564331054688},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.13578665256500244},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12489226460456848},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.10345438122749329}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7346035838127136},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5238820910453796},{"id":"https://openalex.org/C155292070","wikidata":"https://www.wikidata.org/wiki/Q1198122","display_name":"Location-based service","level":2,"score":0.5110663175582886},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5093334913253784},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.505486011505127},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.4963720440864563},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47547808289527893},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4403056800365448},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.437372624874115},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4273054599761963},{"id":"https://openalex.org/C150140777","wikidata":"https://www.wikidata.org/wiki/Q960648","display_name":"Point of interest","level":2,"score":0.4196470379829407},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19306564331054688},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.13578665256500244},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12489226460456848},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.10345438122749329},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2022.3177474","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2022.3177474","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1965327365","display_name":null,"funder_award_id":"04009","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G2571376666","display_name":null,"funder_award_id":"RGPIN-2022-03244","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1993101942","https://openalex.org/W2005945380","https://openalex.org/W2031738616","https://openalex.org/W2048096483","https://openalex.org/W2075818205","https://openalex.org/W2096547754","https://openalex.org/W2097776316","https://openalex.org/W2121516976","https://openalex.org/W2131796944","https://openalex.org/W2132172731","https://openalex.org/W2136445928","https://openalex.org/W2790664939","https://openalex.org/W2896183122","https://openalex.org/W2905257503","https://openalex.org/W2950629078","https://openalex.org/W2964177755","https://openalex.org/W2964972476","https://openalex.org/W2966237140","https://openalex.org/W2973897713","https://openalex.org/W3028867652","https://openalex.org/W3084991560","https://openalex.org/W3128704478","https://openalex.org/W3142190433","https://openalex.org/W3163561067","https://openalex.org/W3191008542","https://openalex.org/W3202927949","https://openalex.org/W4235974311","https://openalex.org/W6679989307","https://openalex.org/W6749308130","https://openalex.org/W6766828779","https://openalex.org/W6778434676","https://openalex.org/W6782465628","https://openalex.org/W6799491621","https://openalex.org/W6801926388"],"related_works":["https://openalex.org/W2100090372","https://openalex.org/W2771018301","https://openalex.org/W2162876420","https://openalex.org/W2407385737","https://openalex.org/W2766859593","https://openalex.org/W2012707973","https://openalex.org/W2743146294","https://openalex.org/W3109842743","https://openalex.org/W2767216760","https://openalex.org/W1999497158"],"abstract_inverted_index":{"The":[0],"rapidly":[1],"growing":[2],"location-based":[3],"services":[4],"enable":[5],"service":[6,89],"providers":[7,90],"to":[8,21,64,80,92,97],"accumulate":[9],"plentiful":[10],"descriptions":[11],"on":[12,109,177],"points":[13],"of":[14,33,78,126,195],"interest":[15],"(POIs),":[16],"which":[17,52,104],"can":[18,128,191],"be":[19],"used":[20],"support":[22,130],"expressive":[23],"POI":[24,34,85,123],"queries.":[25,114,184],"In":[26,155],"this":[27,141],"article,":[28],"we":[29,143,158],"study":[30],"a":[31,53,56,98],"type":[32],"query,":[35],"named":[36],"feature-based":[37,149],"group":[38,150],"<inline-formula":[39,66],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[40,67],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[41,68],"<tex-math":[42,69],"notation=\"LaTeX\">$k$":[43,70],"</tex-math></inline-formula>":[44,71],"nearest":[45,151],"neighbor":[46,152],"query":[47,153],"over":[48],"road":[49,135,166],"networks,":[50],"in":[51],"user":[54,113],"has":[55],"feature":[57],"set":[58,132,181,198],"and":[59,62,112,134,147,171,199,201],"several":[60],"locations":[61],"wishes":[63],"find":[65],"closest":[72],"POIs":[73],"that":[74],"have":[75,118],"similar":[76],"sets":[77,87,96,111],"features":[79],"the":[81,84,165,193,196],"query.":[82],"As":[83],"data":[86,95,110,197],"grow,":[88],"tend":[91],"outsource":[93],"their":[94],"powerful":[99],"yet":[100],"not-fully":[101],"trusted":[102],"cloud,":[103],"calls":[105],"for":[106,121,179],"privacy":[107,194],"preservation":[108],"Although":[115],"many":[116],"schemes":[117],"been":[119],"proposed":[120,189],"privacy-preserving":[122,131,160,180],"queries,":[124,200],"none":[125],"them":[127],"simultaneously":[129],"similarity":[133,182],"network":[136,167],"distance":[137,161],"comparison.":[138],"To":[139],"address":[140],"challenge,":[142],"propose":[144],"an":[145,173],"efficient":[146],"private":[148],"scheme.":[154],"our":[156,188],"scheme,":[157],"achieve":[159],"comparison":[162],"by":[163],"employing":[164],"hypercube":[168],"embedding":[169],"technique,":[170],"design":[172],"encrypted":[174],"index":[175],"based":[176],"B+-tree":[178],"range":[183],"Security":[185],"analysis":[186],"shows":[187],"scheme":[190],"preserve":[192],"performance":[202],"evaluation":[203],"also":[204],"demonstrates":[205],"it":[206],"is":[207],"computationally":[208],"efficient.":[209]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}