{"id":"https://openalex.org/W3007870404","doi":"https://doi.org/10.1109/tcc.2020.2975175","title":"Towards Secure and Efficient Equality Conjunction Search Over Outsourced Databases","display_name":"Towards Secure and Efficient Equality Conjunction Search Over Outsourced Databases","publication_year":2020,"publication_date":"2020-02-19","ids":{"openalex":"https://openalex.org/W3007870404","doi":"https://doi.org/10.1109/tcc.2020.2975175","mag":"3007870404"},"language":"en","primary_location":{"id":"doi:10.1109/tcc.2020.2975175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2020.2975175","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud 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/A5101412575","display_name":"Weipeng Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I182722699","display_name":"Shenzhen Polytechnic University","ror":"https://ror.org/00d2w9g53","country_code":"CN","type":"education","lineage":["https://openalex.org/I182722699"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weipeng Lin","raw_affiliation_strings":["School of Artificial Intelligence, Shenzhen Polytechnic, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Shenzhen Polytechnic, Shenzhen, China","institution_ids":["https://openalex.org/I182722699"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100360129","display_name":"Ke Wang","orcid":"https://orcid.org/0000-0002-8021-4951"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ke Wang","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, BC, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100723116","display_name":"Zhilin Zhang","orcid":"https://orcid.org/0000-0001-5913-4685"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Zhilin Zhang","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, BC, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110164824","display_name":"Ada Wai-Chee Fu","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ada Waichee Fu","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049858061","display_name":"Raymond Chi-Wing Wong","orcid":"https://orcid.org/0000-0001-7045-6503"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Raymond Chi-Wing Wong","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044528555","display_name":"Cheng Long","orcid":"https://orcid.org/0000-0001-6806-8405"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Cheng Long","raw_affiliation_strings":["Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100382077","display_name":"Chunyan Miao","orcid":"https://orcid.org/0000-0002-0300-3448"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chunyan Miao","raw_affiliation_strings":["Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101412575"],"corresponding_institution_ids":["https://openalex.org/I182722699"],"apc_list":null,"apc_paid":null,"fwci":0.3977,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67028741,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"10","issue":"2","first_page":"1445","last_page":"1461"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.998199999332428,"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.9961000084877014,"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.7824597954750061},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6044155359268188},{"id":"https://openalex.org/keywords/conjunction","display_name":"Conjunction (astronomy)","score":0.5789961814880371},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.5576136112213135},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5327311754226685},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5303407907485962},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.5297437906265259},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.479855477809906},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.44189855456352234},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4380584955215454},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.43280890583992004},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.4189833700656891},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3860991299152374},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.380930095911026},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28721868991851807},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.11994963884353638},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10767287015914917}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7824597954750061},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6044155359268188},{"id":"https://openalex.org/C59656382","wikidata":"https://www.wikidata.org/wiki/Q191536","display_name":"Conjunction (astronomy)","level":2,"score":0.5789961814880371},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.5576136112213135},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5327311754226685},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5303407907485962},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.5297437906265259},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.479855477809906},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.44189855456352234},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4380584955215454},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.43280890583992004},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.4189833700656891},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3860991299152374},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.380930095911026},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28721868991851807},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11994963884353638},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10767287015914917},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcc.2020.2975175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2020.2975175","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-118663","is_oa":false,"landing_page_url":"http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=2168-7161&rft.volume=10&rft.issue=2&rft.date=2022&rft.spage=1445&rft.aulast=Lin&rft.aufirst=W.&rft.atitle=Towards+Secure+and+Efficient+Equality+Conjunction+Search+Over+Outsourced+Databases&rft.title=IEEE+Transactions+on+Cloud+Computing","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5299999713897705}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W104209573","https://openalex.org/W1485801301","https://openalex.org/W1502708590","https://openalex.org/W1512194687","https://openalex.org/W1572096077","https://openalex.org/W1589843374","https://openalex.org/W1590405063","https://openalex.org/W1895952394","https://openalex.org/W1979120705","https://openalex.org/W2003500686","https://openalex.org/W2004513455","https://openalex.org/W2007693284","https://openalex.org/W2033863375","https://openalex.org/W2041480327","https://openalex.org/W2043508455","https://openalex.org/W2054701320","https://openalex.org/W2078401527","https://openalex.org/W2093175219","https://openalex.org/W2108416218","https://openalex.org/W2109426455","https://openalex.org/W2111272198","https://openalex.org/W2133003537","https://openalex.org/W2145426052","https://openalex.org/W2147359543","https://openalex.org/W2147929033","https://openalex.org/W2156030242","https://openalex.org/W2157092487","https://openalex.org/W2159024459","https://openalex.org/W2159915142","https://openalex.org/W2162363208","https://openalex.org/W2162567660","https://openalex.org/W2165589425","https://openalex.org/W2170993700","https://openalex.org/W2263154529","https://openalex.org/W2592956480","https://openalex.org/W2606611168","https://openalex.org/W2616721641","https://openalex.org/W2734883239","https://openalex.org/W2766707306","https://openalex.org/W2891020614","https://openalex.org/W2891871515","https://openalex.org/W2937574645","https://openalex.org/W2950325202","https://openalex.org/W2951635447","https://openalex.org/W2982929270","https://openalex.org/W2984541622","https://openalex.org/W4242599275","https://openalex.org/W6639572707","https://openalex.org/W6676454710","https://openalex.org/W6682311248","https://openalex.org/W6682969285","https://openalex.org/W6720239471"],"related_works":["https://openalex.org/W2127784084","https://openalex.org/W2950578529","https://openalex.org/W2086416962","https://openalex.org/W4383553080","https://openalex.org/W2155669648","https://openalex.org/W4293879742","https://openalex.org/W2212047860","https://openalex.org/W2167538128","https://openalex.org/W2148425737","https://openalex.org/W4300824226"],"abstract_inverted_index":{"Searchable":[0],"symmetric":[1],"encryption":[2],"enables":[3],"a":[4,18,23,57,73,89,115,122,130,134,146],"cloud":[5],"server":[6,102],"to":[7,60,95,103,150,181,196],"answer":[8],"queries":[9,187],"directly":[10],"over":[11],"encrypted":[12],"data.":[13],"Two":[14],"key":[15],"requirements":[16,35,63],"are":[17],"strong":[19],"security":[20],"guarantee":[21],"and":[22,43,69,109],"sub-linear":[24,135],"search":[25,47,105,124,148],"performance.":[26],"The":[27,126,137,154],"bucketization":[28,98],"approach":[29,59,164],"in":[30],"the":[31,37,45,49,66,101,141,151,166,172,182,191],"literature":[32],"addresses":[33],"these":[34,62,119],"at":[36,48],"expense":[38],"of":[39,76,91,97,106,174,185,188],"downloading":[40],"false":[41,111],"positives":[42],"requiring":[44],"local":[46],"client":[50],"side.":[51],"In":[52],"this":[53],"article,":[54],"we":[55],"propose":[56],"novel":[58],"meet":[61],"while":[64],"minimizing":[65],"clients":[67],"work":[68],"communication":[70],"cost.":[71],"First,":[72],"relaxed":[74],"notion":[75],"ciphertext":[77,92],"indistinguishability":[78,93],"on":[79,157,171],"partitioned":[80],"data":[81,108],"is":[82],"formalized,":[83],"called":[84],"class":[85,173,184],"indistinguishability,":[86],"which":[87],"provides":[88],"level":[90],"similar":[94],"that":[96,162],"but":[99,178],"allows":[100],"perform":[104],"relevant":[107],"filter":[110],"positives.":[112],"We":[113],"present":[114],"construction":[116],"for":[117],"achieving":[118],"goals":[120],"through":[121,133],"two-phase":[123],"algorithm.":[125],"first":[127],"phase":[128,139],"finds":[129,140],"candidate":[131,152],"set":[132],"search.":[136],"second":[138],"exact":[142],"query":[143],"result":[144],"using":[145],"linear":[147],"applied":[149],"set.":[153],"experiment":[155],"results":[156],"large":[158],"real-world":[159],"data-sets":[160],"show":[161],"our":[163],"outperforms":[165],"state-of-the-art.":[167],"This":[168],"article":[169],"focuses":[170],"equality":[175,198],"conjunction":[176,199],"search,":[177],"it":[179],"applies":[180],"general":[183],"Boolean":[186],"equalities":[189],"because":[190],"latter":[192],"can":[193],"be":[194],"reduced":[195],"several":[197],"queries.":[200]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}