{"id":"https://openalex.org/W3081951349","doi":"https://doi.org/10.1109/tsc.2020.3020688","title":"Prime Inner Product Encoding for Effective Wildcard-Based Multi-Keyword Fuzzy Search","display_name":"Prime Inner Product Encoding for Effective Wildcard-Based Multi-Keyword Fuzzy Search","publication_year":2020,"publication_date":"2020-09-01","ids":{"openalex":"https://openalex.org/W3081951349","doi":"https://doi.org/10.1109/tsc.2020.3020688","mag":"3081951349"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2020.3020688","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2020.3020688","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/A5100432505","display_name":"Qin Liu","orcid":"https://orcid.org/0000-0003-0236-4513"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qin Liu","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan Province, P.R. China"],"raw_orcid":"https://orcid.org/0000-0003-0236-4513","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan Province, P.R. China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009059909","display_name":"Yu Peng","orcid":"https://orcid.org/0000-0002-2949-9728"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Peng","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan Province, P.R. China"],"raw_orcid":"https://orcid.org/0000-0002-2949-9728","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan Province, P.R. China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005161908","display_name":"Shuyu Pei","orcid":"https://orcid.org/0000-0001-6032-6895"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuyu Pei","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan Province, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan Province, P.R. China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100600528","display_name":"Jie Wu","orcid":"https://orcid.org/0000-0002-3472-1717"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Wu","raw_affiliation_strings":["Department of Computer and Information Sciences, Temple University, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-3472-1717","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038492850","display_name":"Tao Peng","orcid":"https://orcid.org/0000-0003-1653-4501"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Peng","raw_affiliation_strings":["School of Computer Science and Cyber Engineering, Guangzhou University, Guangzhou, Guangdong Province, P.R. China"],"raw_orcid":"https://orcid.org/0000-0003-1653-4501","affiliations":[{"raw_affiliation_string":"School of Computer Science and Cyber Engineering, Guangzhou University, Guangzhou, Guangdong Province, P.R. China","institution_ids":["https://openalex.org/I37987034"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100386734","display_name":"Guojun Wang","orcid":"https://orcid.org/0000-0002-9815-749X"},"institutions":[{"id":"https://openalex.org/I37987034","display_name":"Guangzhou University","ror":"https://ror.org/05ar8rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I37987034"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guojun Wang","raw_affiliation_strings":["School of Computer Science and Cyber Engineering, Guangzhou University, Guangzhou, Guangdong Province, P.R. China"],"raw_orcid":"https://orcid.org/0000-0002-9815-749X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Cyber Engineering, Guangzhou University, Guangzhou, Guangdong Province, P.R. China","institution_ids":["https://openalex.org/I37987034"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.8226,"has_fulltext":false,"cited_by_count":65,"citation_normalized_percentile":{"value":0.96830805,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"15","issue":"4","first_page":"1799","last_page":"1812"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9998999834060669,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9764999747276306,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6378348469734192},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.5616409778594971},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4894615411758423},{"id":"https://openalex.org/keywords/prime-factor","display_name":"Prime factor","score":0.4393164813518524},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.4306418299674988},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4161004424095154},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4101763367652893},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2943425178527832},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1038135290145874},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10278132557868958}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6378348469734192},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5616409778594971},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4894615411758423},{"id":"https://openalex.org/C30860621","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime factor","level":3,"score":0.4393164813518524},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.4306418299674988},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4161004424095154},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4101763367652893},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2943425178527832},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1038135290145874},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10278132557868958},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2020.3020688","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2020.3020688","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G212140057","display_name":"\u9762\u5411\u4e91\u7aef\u5927\u6570\u636e\u7684\u53ef\u641c\u7d22\u52a0\u5bc6\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61872133","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2257902435","display_name":null,"funder_award_id":"61632009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G25058274","display_name":null,"funder_award_id":"CNS 1828363","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G2932100258","display_name":null,"funder_award_id":"CNS 1651947","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G3264033032","display_name":null,"funder_award_id":"61572181","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4254440648","display_name":null,"funder_award_id":"CNS 1629746","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G5626879542","display_name":null,"funder_award_id":"61802076","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5790579954","display_name":null,"funder_award_id":"CNS 1824440","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G6600624203","display_name":null,"funder_award_id":"2020JJ3015","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"},{"id":"https://openalex.org/G8110016296","display_name":null,"funder_award_id":"CNS 1564128","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G8389623415","display_name":null,"funder_award_id":"2017A030308006","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G8758278897","display_name":null,"funder_award_id":"61872130","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8790639319","display_name":null,"funder_award_id":"CNS 1757533","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null},{"id":"https://openalex.org/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null},{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W98478173","https://openalex.org/W1502708590","https://openalex.org/W1587424796","https://openalex.org/W1979493600","https://openalex.org/W2032127253","https://openalex.org/W2041480327","https://openalex.org/W2054701320","https://openalex.org/W2063695313","https://openalex.org/W2089993141","https://openalex.org/W2093175219","https://openalex.org/W2117740674","https://openalex.org/W2122590785","https://openalex.org/W2126689465","https://openalex.org/W2146216140","https://openalex.org/W2146828512","https://openalex.org/W2147929033","https://openalex.org/W2152516507","https://openalex.org/W2162006472","https://openalex.org/W2166310193","https://openalex.org/W2166992478","https://openalex.org/W2294326001","https://openalex.org/W2487238101","https://openalex.org/W2490265015","https://openalex.org/W2558415231","https://openalex.org/W2592956480","https://openalex.org/W2606611168","https://openalex.org/W2757472113","https://openalex.org/W2766270866","https://openalex.org/W2794180321","https://openalex.org/W2798841271","https://openalex.org/W2890145895","https://openalex.org/W2891871515","https://openalex.org/W2953213487","https://openalex.org/W6713583353"],"related_works":["https://openalex.org/W2348718661","https://openalex.org/W2365502274","https://openalex.org/W2375604274","https://openalex.org/W2386565732","https://openalex.org/W29235628","https://openalex.org/W250723459","https://openalex.org/W2370263844","https://openalex.org/W2383522337","https://openalex.org/W2350917914","https://openalex.org/W2020364392"],"abstract_inverted_index":{"With":[0],"the":[1,75,117,142,162,197],"prevalence":[2],"of":[3,9,54,74,78,113,119,199],"cloud":[4],"computing,":[5],"a":[6,57,64,98,106,183],"growing":[7],"number":[8],"users":[10,161],"are":[11,130],"delegating":[12],"clouds":[13],"to":[14,81,95,164,182,186],"host":[15],"their":[16,170],"sensitive":[17],"data.":[18],"To":[19],"preserve":[20],"user":[21],"privacy,":[22],"it":[23],"is":[24,28,43,94,123,139],"suggested":[25],"that":[26,49,116,138,149,177],"data":[27,33],"encrypted":[29],"before":[30],"outsourcing.":[31],"However,":[32],"encryption":[34],"makes":[35,72],"keyword-based":[36],"searches":[37],"over":[38],"ciphertexts":[39],"extremely":[40],"difficult.":[41],"This":[42],"even":[44],"challenging":[45],"for":[46],"<i>fuzzy":[47],"search</i>":[48],"allows":[50],"uncertainties":[51],"or":[52,101,111],"misspellings":[53],"keywords":[55,129],"in":[56,141,169],"query.":[58],"In":[59],"this":[60],"article,":[61],"we":[62,133,173],"propose":[63],"prime":[65,79],"inner":[66,121],"product":[67,122],"encoding":[68],"(PIPE)":[69],"scheme,":[70],"which":[71],"use":[73],"<i>indecomposable</i>":[76],"property":[77],"numbers":[80],"provide":[82],"efficient,":[83],"highly":[84],"accurate,":[85],"and":[86,154,193],"flexible":[87],"multi-keyword":[88],"fuzzy":[89],"search.":[90],"Our":[91],"main":[92],"idea":[93],"encode":[96],"either":[97],"query":[99,184],"keyword":[100,104],"an":[102,124],"index":[103],"into":[105],"vector":[107,185],"filled":[108],"with":[109],"primes":[110],"reciprocals":[112],"primes,":[114],"such":[115],"result":[118],"vectors\u2019":[120],"integer":[125],"only":[126],"when":[127],"two":[128],"similar.":[131],"Specifically,":[132],"first":[134],"construct":[135,174],"<inline-formula><tex-math":[136,158,175],"notation=\"LaTeX\">$\\text{PIPE}_{0}$</tex-math></inline-formula>":[137,159],"secure":[140],"known":[143],"ciphertext":[144],"model.":[145],"Unlike":[146],"existing":[147],"works":[148],"have":[150],"difficulty":[151],"supporting":[152],"AND":[153],"OR":[155],"semantics":[156,168],"simultaneously,":[157],"gives":[160],"flexibility":[163],"specify":[165],"different":[166],"search":[167],"queries.":[171],"Then,":[172],"notation=\"LaTeX\">$\\text{PIPE}_{\\text{S}}$</tex-math></inline-formula>":[176],"subtly":[178],"adds":[179],"random":[180],"noises":[181],"resist":[187],"linear":[188],"analyses.":[189],"Both":[190],"theoretical":[191],"analyses":[192],"experiment":[194],"results":[195],"demonstrate":[196],"effectiveness":[198],"our":[200],"scheme.":[201]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}