{"id":"https://openalex.org/W3037797584","doi":"https://doi.org/10.1109/tsc.2020.3004988","title":"Efficient Encrypted Data Search With Expressive Queries and Flexible Update","display_name":"Efficient Encrypted Data Search With Expressive Queries and Flexible Update","publication_year":2020,"publication_date":"2020-06-25","ids":{"openalex":"https://openalex.org/W3037797584","doi":"https://doi.org/10.1109/tsc.2020.3004988","mag":"3037797584"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2020.3004988","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2020.3004988","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services 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/A5081596329","display_name":"Jianting Ning","orcid":"https://orcid.org/0000-0001-7165-398X"},"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"]},{"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":["CN","SG"],"is_corresponding":true,"raw_author_name":"Jianting Ning","raw_affiliation_strings":["School of Mathematics and Computer Science, Fujian Normal University, Fuzhou, Fujian, China","School of Information Systems, Singapore Management University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computer Science, Fujian Normal University, Fuzhou, Fujian, China","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"School of Information Systems, Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033630348","display_name":"Jiageng Chen","orcid":"https://orcid.org/0000-0001-9033-2575"},"institutions":[{"id":"https://openalex.org/I40963666","display_name":"Central China Normal University","ror":"https://ror.org/03x1jna21","country_code":"CN","type":"education","lineage":["https://openalex.org/I40963666"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiageng Chen","raw_affiliation_strings":["Computer School, Central China Normal University, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"Computer School, Central China Normal University, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I40963666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001485404","display_name":"Kaitai Liang","orcid":"https://orcid.org/0000-0003-0262-7678"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Kaitai Liang","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Delft, Netherlands"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023687478","display_name":"Joseph K. Liu","orcid":"https://orcid.org/0000-0001-6656-6240"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Joseph K. Liu","raw_affiliation_strings":["Faculty of Information Technology, Monash University, Clayton, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Monash University, Clayton, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045817362","display_name":"Chunhua Su","orcid":"https://orcid.org/0000-0002-6461-9684"},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Chunhua Su","raw_affiliation_strings":["School of Information Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan"],"affiliations":[{"raw_affiliation_string":"School of Information Science, Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan","institution_ids":["https://openalex.org/I177738480"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022955566","display_name":"Qianhong Wu","orcid":"https://orcid.org/0000-0002-6407-4194"},"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":"Qianhong Wu","raw_affiliation_strings":["School of Electronics and Information Engineering, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5081596329"],"corresponding_institution_ids":["https://openalex.org/I111753288","https://openalex.org/I79891267"],"apc_list":null,"apc_paid":null,"fwci":2.4467,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.91226659,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"15","issue":"3","first_page":"1619","last_page":"1633"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9976000189781189,"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.8717422485351562},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6178391575813293},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.42385831475257874},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3778437376022339},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2224966585636139}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8717422485351562},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6178391575813293},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.42385831475257874},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3778437376022339},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2224966585636139}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsc.2020.3004988","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2020.3004988","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-8831","is_oa":false,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/7828","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1109/TSC.2020.3004988","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3936405177","display_name":null,"funder_award_id":"61702212","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5043465742","display_name":null,"funder_award_id":"61972094","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5137579441","display_name":null,"funder_award_id":"NRF2018NCR-NSOE004-0001","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"},{"id":"https://openalex.org/G5270768167","display_name":null,"funder_award_id":"61822202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5561760440","display_name":null,"funder_award_id":"CCNU19TS017","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321048","display_name":"AXA Research Fund","ror":"https://ror.org/02zxqxw53"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1502708590","https://openalex.org/W1512194687","https://openalex.org/W1516033050","https://openalex.org/W1539859404","https://openalex.org/W1589843374","https://openalex.org/W1590823599","https://openalex.org/W1599026900","https://openalex.org/W1720304360","https://openalex.org/W1738472778","https://openalex.org/W1890078278","https://openalex.org/W1921672120","https://openalex.org/W1987493859","https://openalex.org/W1988169383","https://openalex.org/W1992259749","https://openalex.org/W2000181148","https://openalex.org/W2020783404","https://openalex.org/W2060583899","https://openalex.org/W2080132708","https://openalex.org/W2080574324","https://openalex.org/W2102355710","https://openalex.org/W2108343866","https://openalex.org/W2136936712","https://openalex.org/W2147929033","https://openalex.org/W2154448764","https://openalex.org/W2157679418","https://openalex.org/W2161214567","https://openalex.org/W2164101323","https://openalex.org/W2261524876","https://openalex.org/W2397111273","https://openalex.org/W2755779661","https://openalex.org/W2767329275","https://openalex.org/W2811166174","https://openalex.org/W2890595448","https://openalex.org/W2891250116","https://openalex.org/W2972997072","https://openalex.org/W3023331137","https://openalex.org/W6640233077"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Outsourcing":[0],"encrypted":[1,40,57,77,169],"data":[2,25,34,41,49,59,78,170],"to":[3,15,37,72,137,142],"cloud":[4],"servers":[5],"that":[6],"has":[7],"become":[8],"a":[9,19,55],"prevalent":[10],"trend":[11],"among":[12],"Internet":[13],"users":[14,71],"date.":[16],"There":[17],"is":[18,44,92,103,113,150],"long":[20],"list":[21],"of":[22,32,66,89,93,107,116,153],"advantages":[23],"on":[24],"outsourcing,":[26],"such":[27],"as":[28,79,81,176],"the":[29,45,86,90,104,114,122,126,139,151,157,182,206],"reduction":[30],"cost":[31],"local":[33],"management.":[35],"How":[36],"securely":[38],"operate":[39],"(remotely),":[42],"however,":[43],"top-rank":[46],"concern":[47],"over":[48],"owner.":[50],"Liang":[51],"<i>et":[52],"al.</i>":[53],"proposed":[54],"novel":[56],"cloud-based":[58],"share":[60,76,171],"and":[61,75,110,172,190,198,202],"search":[62,74,87,140,191,195],"system":[63,69,91,108],"without":[64],"loss":[65],"privacy.":[67],"The":[68,164],"allows":[70],"flexibly":[73],"well":[80],"updating":[82],"keyword":[83,173,188],"field.":[84],"However,":[85],"complexity":[88,141],"extreme":[94],"inefficiency,":[95],"<inline-formula><tex-math":[96,101,111,144,148,161],"notation=\"LaTeX\">$O(n":[97],"d)$</tex-math></inline-formula>":[98],",":[99,146],"where":[100,147],"notation=\"LaTeX\">$d$</tex-math></inline-formula>":[102],"total":[105],"number":[106,152],"files":[109,154],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[112],"size":[115],"query":[117],"formula.":[118],"This":[119,178],"article,":[120],"for":[121,185,205],"first":[123],"time,":[124],"leverages":[125],"\u201coblivious":[127],"cross":[128],"search\u201d":[129],"technology":[130],"in":[131],"public":[132],"key":[133],"searchable":[134],"encryption":[135],"context":[136],"reduce":[138],"<i>only</i>":[143],"notation=\"LaTeX\">$O(nf(w))$</tex-math></inline-formula>":[145],"notation=\"LaTeX\">$f(w)$</tex-math></inline-formula>":[149],"embedded":[155],"with":[156],"\u201cleast":[158],"frequent":[159],"keyword\u201d":[160],"notation=\"LaTeX\">$w$</tex-math></inline-formula>":[162],".":[163],"new":[165,207],"scheme":[166],"maintains":[167],"efficient":[168],"field":[174],"update":[175],"well.":[177],"article":[179],"further":[180],"revisits":[181],"security":[183,201],"models":[184],"payload":[186],"security,":[187],"privacy":[189,193],"token":[192],"(i.e.,":[194],"pattern":[196],"privacy)":[197],"meanwhile,":[199],"presents":[200],"efficiency":[203],"analysis":[204],"scheme.":[208]},"counts_by_year":[{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}