{"id":"https://openalex.org/W4399620352","doi":"https://doi.org/10.1109/tifs.2024.3414156","title":"A Pruned Pendant Vertex Based Index for Shortest Distance Query Under Structured Encrypted Graph","display_name":"A Pruned Pendant Vertex Based Index for Shortest Distance Query Under Structured Encrypted Graph","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4399620352","doi":"https://doi.org/10.1109/tifs.2024.3414156"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2024.3414156","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2024.3414156","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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 Information Forensics and Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ink.library.smu.edu.sg/sis_research/9562","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101378198","display_name":"Mengdi Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengdi Hu","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Computer and Cyber Security, Fujian Normal University, Fuzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Computer and Cyber Security, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043453012","display_name":"Lanxiang Chen","orcid":"https://orcid.org/0000-0002-5232-7801"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lanxiang Chen","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Computer and Cyber Security, Fujian Normal University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-5232-7801","affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Computer and Cyber Security, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003554340","display_name":"Gaolin Chen","orcid":"https://orcid.org/0000-0002-8143-8930"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gaolin Chen","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Computer and Cyber Security, Fujian Normal University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8143-8930","affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Computer and Cyber Security, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008178136","display_name":"Yi Mu","orcid":"https://orcid.org/0000-0002-1637-845X"},"institutions":[{"id":"https://openalex.org/I6469544","display_name":"City University of Macau","ror":"https://ror.org/04gpd4q15","country_code":"MO","type":"education","lineage":["https://openalex.org/I6469544"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Yi Mu","raw_affiliation_strings":["Faculty of Data Science, City University of Macau, Macau, SAR, China"],"raw_orcid":"https://orcid.org/0000-0002-1637-845X","affiliations":[{"raw_affiliation_string":"Faculty of Data Science, City University of Macau, Macau, SAR, China","institution_ids":["https://openalex.org/I6469544"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001712801","display_name":"Robert H. Deng","orcid":"https://orcid.org/0000-0003-3491-8146"},"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":"Robert H. Deng","raw_affiliation_strings":["School of Computing and Information Systems, Singapore Management University, Cluny Road, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-3491-8146","affiliations":[{"raw_affiliation_string":"School of Computing and Information Systems, Singapore Management University, Cluny Road, Singapore","institution_ids":["https://openalex.org/I79891267"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6109,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72231993,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"19","issue":null,"first_page":"6351","last_page":"6363"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9994000196456909,"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.9994000196456909,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9911999702453613,"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/computer-science","display_name":"Computer science","score":0.7712053060531616},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5600423812866211},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4561880826950073},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4444877803325653},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39405179023742676},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13745057582855225}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7712053060531616},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5600423812866211},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4561880826950073},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4444877803325653},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39405179023742676},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13745057582855225}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tifs.2024.3414156","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2024.3414156","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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 Information Forensics and Security","raw_type":"journal-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-10562","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/9562","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1109/TIFS.2024.3414156","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-10562","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/9562","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1109/TIFS.2024.3414156","raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3258571898","display_name":"\u9690\u79c1\u4fdd\u62a4\u7684\u7ed3\u6784\u5316\u52a0\u5bc6\u6280\u672f\u7814\u7a76","funder_award_id":"62072105","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1539859404","https://openalex.org/W1984336731","https://openalex.org/W1994924587","https://openalex.org/W2005945380","https://openalex.org/W2045446569","https://openalex.org/W2063575624","https://openalex.org/W2102415185","https://openalex.org/W2536125594","https://openalex.org/W2770638201","https://openalex.org/W2781469847","https://openalex.org/W2901443058","https://openalex.org/W2965783709","https://openalex.org/W3032358677","https://openalex.org/W3032387886","https://openalex.org/W3167780976","https://openalex.org/W3174212678","https://openalex.org/W3184859216","https://openalex.org/W4285251650","https://openalex.org/W4320018453"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"The":[0,105,120,153,169],"shortest":[1,9,27,161],"distance":[2,10,28,162],"query":[3,62,71,163],"is":[4,123],"used":[5],"to":[6,21,45,113,124,129],"determine":[7],"the":[8,34,46,59,70,109,126,132,138,146,174,186,189],"between":[11,61],"two":[12],"vertices.":[13],"Various":[14],"graph":[15,116,151],"encryption":[16,111],"schemes":[17,38],"have":[18],"been":[19],"proposed":[20,106,154,175],"achieve":[22],"accurate,":[23,157],"efficient":[24,158],"and":[25,50,64,73,117,135,141,150,159,192],"secure":[26,160],"queries":[29],"for":[30,83,166],"encrypted":[31,167],"graphs.":[32],"However,":[33],"majority":[35],"of":[36,56],"these":[37],"are":[39],"inefficient":[40],"or":[41],"lack":[42],"scalability":[43],"due":[44],"time-consuming":[47],"index":[48,52,139],"construction":[49,142],"large":[51],"storage.":[53],"Moreover,":[54],"none":[55],"them":[57],"consider":[58],"trade-off":[60],"efficiency":[63,72],"accuracy.":[65],"To":[66],"better":[67],"trade":[68],"off":[69],"accuracy,":[74],"we":[75],"propose":[76],"a":[77,115],"Pruned":[78],"Pendant":[79],"Vertex":[80],"based":[81],"Index":[82],"Shortest":[84],"Distance":[85],"Query":[86],"(<inline-formula":[87],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[88,95],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[89,96],"<tex-math":[90,97],"notation=\"LaTeX\">$\\mathsf":[91,98],"{":[92,99],"PPVI}$":[93],"</tex-math></inline-formula>-<inline-formula":[94],"SDQ}$":[100],"</tex-math></inline-formula>)":[101],"under":[102],"structured":[103,110],"encryption.":[104],"scheme":[107,155,176,187],"utilizes":[108],"technique":[112],"encrypt":[114],"build":[118],"indexes.":[119],"main":[121],"idea":[122],"use":[125],"recursive":[127],"method":[128],"repeatedly":[130],"prune":[131],"pendant":[133],"vertex,":[134],"thereby":[136],"reducing":[137],"size":[140],"time":[143],"by":[144],"minimizing":[145],"redundant":[147],"data":[148],"storage":[149],"traversal.":[152],"achieves":[156,188],"with":[164,181],"privacy-preserving":[165],"graph.":[168],"security":[170],"analysis":[171],"demonstrates":[172],"that":[173,185],"satisfies":[177],"CQA2-security.":[178],"Experimental":[179],"results":[180],"real":[182],"datasets":[183],"show":[184],"optimal":[190],"accuracy":[191],"efficiency.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}