{"id":"https://openalex.org/W1979493600","doi":"https://doi.org/10.1109/tpds.2015.2401003","title":"A Secure and Dynamic Multi-Keyword Ranked Search Scheme over Encrypted Cloud Data","display_name":"A Secure and Dynamic Multi-Keyword Ranked Search Scheme over Encrypted Cloud Data","publication_year":2015,"publication_date":"2015-02-11","ids":{"openalex":"https://openalex.org/W1979493600","doi":"https://doi.org/10.1109/tpds.2015.2401003","mag":"1979493600"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2015.2401003","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2401003","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5005319671","display_name":"Zhihua Xia","orcid":"https://orcid.org/0000-0001-6860-647X"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhihua Xia","raw_affiliation_strings":["Jiangsu Engineering Center of Network Monitoring, Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology, and School of Computer and Software, Nanjing University of Information Science & Technology, Nanjing, China","Nanjing University of Information Science and Technology, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jiangsu Engineering Center of Network Monitoring, Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology, and School of Computer and Software, Nanjing University of Information Science & Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]},{"raw_affiliation_string":"Nanjing University of Information Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100370829","display_name":"Xinhui Wang","orcid":"https://orcid.org/0000-0002-4109-5793"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinhui Wang","raw_affiliation_strings":["Jiangsu Engineering Center of Network Monitoring, Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology, and School of Computer and Software, Nanjing University of Information Science & Technology, Nanjing, China","Nanjing University of Information Science and Technology, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jiangsu Engineering Center of Network Monitoring, Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology, and School of Computer and Software, Nanjing University of Information Science & Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]},{"raw_affiliation_string":"Nanjing University of Information Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100388504","display_name":"Xingming Sun","orcid":"https://orcid.org/0000-0001-7982-726X"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingming Sun","raw_affiliation_strings":["Jiangsu Engineering Center of Network Monitoring, Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology, and School of Computer and Software, Nanjing University of Information Science & Technology, Nanjing, China","Nanjing University of Information Science and Technology, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jiangsu Engineering Center of Network Monitoring, Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology, and School of Computer and Software, Nanjing University of Information Science & Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]},{"raw_affiliation_string":"Nanjing University of Information Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100391116","display_name":"Qian Wang","orcid":"https://orcid.org/0000-0002-8967-8525"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian Wang","raw_affiliation_strings":["Key Lab of Aerospace Information Security and Trusted Computing, School of Computer, Wuhan University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Lab of Aerospace Information Security and Trusted Computing, School of Computer, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5005319671"],"corresponding_institution_ids":["https://openalex.org/I200845125"],"apc_list":null,"apc_paid":null,"fwci":311.1184,"has_fulltext":false,"cited_by_count":1175,"citation_normalized_percentile":{"value":0.99995925,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"27","issue":"2","first_page":"340","last_page":"352"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9987000226974487,"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.8601967096328735},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7636927366256714},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6976461410522461},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6736285090446472},{"id":"https://openalex.org/keywords/keyword-search","display_name":"Keyword search","score":0.6702759861946106},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4967721104621887},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3878861963748932},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2820194661617279},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1420791745185852}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8601967096328735},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7636927366256714},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6976461410522461},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6736285090446472},{"id":"https://openalex.org/C2988412617","wikidata":"https://www.wikidata.org/wiki/Q7441656","display_name":"Keyword search","level":2,"score":0.6702759861946106},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4967721104621887},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3878861963748932},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2820194661617279},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1420791745185852},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2015.2401003","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2401003","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1228776093","display_name":"\u57fa\u4e8e\u540c\u6001\u52a0\u5bc6\u7684\u96f6\u77e5\u8bc6\u6c34\u5370\u5b89\u5168\u68c0\u6d4b\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61373133","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2406350856","display_name":null,"funder_award_id":"61300237","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2596279138","display_name":null,"funder_award_id":"U1405254","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2716618807","display_name":null,"funder_award_id":"2013DFG12860","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2934362334","display_name":"\u57fa\u4e8e\u591a\u9636\u4f9d\u8d56\u53ca\u91cd\u6784\u7684\u56fe\u50cf\u9690\u85cf\u4fe1\u606f\u68c0\u6d4b\u7814\u7a76","funder_award_id":"61173141","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2941010274","display_name":"\u57fa\u4e8eN-gram\u7684\u591a\u8bed\u8a00\u5171\u5b58\u6587\u672c\u590d\u5236\u53d6\u8bc1\u7814\u7a76","funder_award_id":"61173142","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3579360106","display_name":"\u4ee3\u7801\u878d\u5408\u7684\u8f6f\u4ef6\u4fe1\u606f\u9690\u85cf\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61373132","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4568624542","display_name":null,"funder_award_id":"GYHY201206033","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G527347613","display_name":null,"funder_award_id":"201301030","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G564973960","display_name":"\u4e91\u8ba1\u7b97\u73af\u5883\u4e2d\u6570\u636e\u5b89\u5168\u7684\u7406\u8bba\u4e0e\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61232016","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6673553029","display_name":null,"funder_award_id":"KJRP1403","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"},{"id":"https://openalex.org/G6941188678","display_name":"\u4e91\u8ba1\u7b97\u73af\u5883\u4e0b\u5927\u89c4\u6a21\u5de5\u7a0b\u8ba1\u7b97\u5916\u5305\u670d\u52a1\u7684\u5b89\u5168\u673a\u5236\u7814\u7a76","funder_award_id":"61373167","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7036273705","display_name":null,"funder_award_id":"2013CFB297","funder_id":"https://openalex.org/F4320322186","funder_display_name":"Natural Science Foundation of Hubei Province"},{"id":"https://openalex.org/G7159415382","display_name":"\u57fa\u4e8e\u4f20\u611f\u5668\u7f51\u7edc\u7684\u52a0\u5bc6\u6c14\u8c61\u89c2\u6d4b\u7cfb\u7edf\u5feb\u901f\u90e8\u7f72\u7406\u8bba\u7814\u7a76","funder_award_id":"61173136","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7243002409","display_name":null,"funder_award_id":"BC2013012","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8534753468","display_name":"\u81ea\u7136\u8bed\u8a00\u6587\u672c\u53ef\u6062\u590d\u6c34\u5370\u7814\u7a76","funder_award_id":"61103215","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322186","display_name":"Natural Science Foundation of Hubei Province","ror":null},{"id":"https://openalex.org/F4320327518","display_name":"Priority Academic Program Development of Jiangsu Higher Education Institutions","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W104209573","https://openalex.org/W177444027","https://openalex.org/W1502708590","https://openalex.org/W1511886987","https://openalex.org/W1512194687","https://openalex.org/W1516033050","https://openalex.org/W1532325895","https://openalex.org/W1589843374","https://openalex.org/W1596208550","https://openalex.org/W1788426572","https://openalex.org/W1836365731","https://openalex.org/W1980081495","https://openalex.org/W1988374166","https://openalex.org/W1994587777","https://openalex.org/W1998930836","https://openalex.org/W2014143000","https://openalex.org/W2031854876","https://openalex.org/W2032127253","https://openalex.org/W2041480327","https://openalex.org/W2063411532","https://openalex.org/W2086763678","https://openalex.org/W2087173276","https://openalex.org/W2093175219","https://openalex.org/W2099513787","https://openalex.org/W2112064109","https://openalex.org/W2116717571","https://openalex.org/W2117740674","https://openalex.org/W2122590785","https://openalex.org/W2131043660","https://openalex.org/W2132257180","https://openalex.org/W2145426052","https://openalex.org/W2146828512","https://openalex.org/W2147929033","https://openalex.org/W2151272007","https://openalex.org/W2152516507","https://openalex.org/W2161214567","https://openalex.org/W2169691038","https://openalex.org/W2184702105","https://openalex.org/W4213009331","https://openalex.org/W4231557791","https://openalex.org/W6607134063","https://openalex.org/W6630154691","https://openalex.org/W6630429490","https://openalex.org/W6630803657","https://openalex.org/W6630939123","https://openalex.org/W6638845397","https://openalex.org/W6666349528","https://openalex.org/W6672342022","https://openalex.org/W6679158356","https://openalex.org/W6681352918","https://openalex.org/W6682311248","https://openalex.org/W6683799570","https://openalex.org/W6684691647","https://openalex.org/W6686482643"],"related_works":["https://openalex.org/W4244478748","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/W3150465815","https://openalex.org/W2802581102","https://openalex.org/W1503401473"],"abstract_inverted_index":{"Due":[0,162],"to":[1,15,19,112,124,146,154,163,194],"the":[2,78,83,92,126,155,164,172,183,196,199],"increasing":[3],"popularity":[4],"of":[5,75,166,187,198],"cloud":[6,20,63],"computing,":[7],"more":[8,10],"and":[9,25,73,82,95,105,128,131,141,180,185],"data":[11,18,29,33,44],"owners":[12],"are":[13,89,152,192],"motivated":[14],"outsource":[16],"their":[17],"servers":[21],"for":[22,39,158],"great":[23],"convenience":[24],"reduced":[26],"cost":[27],"in":[28,91],"management.":[30],"However,":[31],"sensitive":[32],"should":[34],"be":[35],"encrypted":[36,62,139],"before":[37],"outsourcing":[38],"privacy":[40],"requirements,":[41],"which":[42,65],"obsoletes":[43],"utilization":[45],"like":[46,71],"keyword-based":[47],"document":[48],"retrieval.":[49],"In":[50,144],"this":[51],"paper,":[52],"we":[53],"present":[54],"a":[55,100,107],"secure":[56,119],"multi-keyword":[57,115],"ranked":[58,116],"search":[59,160,178],"scheme":[60,174],"over":[61],"data,":[64],"simultaneously":[66],"supports":[67],"dynamic":[68],"update":[69],"operations":[70],"deletion":[72,184],"insertion":[74,186],"documents.":[76],"Specifically,":[77],"vector":[79,157],"space":[80],"model":[81,88],"widely-used":[84],"TF":[85],"x":[86],"IDF":[87],"combined":[90],"index":[93,103,127,140,156,170],"construction":[94],"query":[96,129,142],"generation.":[97],"We":[98],"construct":[99],"special":[101,168],"tree-based":[102,169],"structure":[104],"propose":[106],"\u201cGreedy":[108],"Depth-first":[109],"Search\u201d":[110],"algorithm":[111,121],"provide":[113],"efficient":[114],"search.":[117],"The":[118],"kNN":[120],"is":[122],"utilized":[123],"encrypt":[125],"vectors,":[130],"meanwhile":[132],"ensure":[133],"accurate":[134],"relevance":[135],"score":[136],"calculation":[137],"between":[138],"vectors.":[143],"order":[145],"resist":[147],"statistical":[148],"attacks,":[149],"phantom":[150],"terms":[151],"added":[153],"blinding":[159],"results.":[161],"use":[165],"our":[167],"structure,":[171],"proposed":[173,200],"can":[175],"achieve":[176],"sub-linear":[177],"time":[179],"deal":[181],"with":[182],"documents":[188],"flexibly.":[189],"Extensive":[190],"experiments":[191],"conducted":[193],"demonstrate":[195],"efficiency":[197],"scheme.":[201]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":35},{"year":2024,"cited_by_count":41},{"year":2023,"cited_by_count":64},{"year":2022,"cited_by_count":63},{"year":2021,"cited_by_count":79},{"year":2020,"cited_by_count":86},{"year":2019,"cited_by_count":101},{"year":2018,"cited_by_count":134},{"year":2017,"cited_by_count":325},{"year":2016,"cited_by_count":215},{"year":2015,"cited_by_count":25}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-10-10T00:00:00"}