{"id":"https://openalex.org/W4408222626","doi":"https://doi.org/10.1109/tdsc.2025.3549052","title":"SecPQ: Secure Prediction Queries on Encrypted Outsourced Databases","display_name":"SecPQ: Secure Prediction Queries on Encrypted Outsourced Databases","publication_year":2025,"publication_date":"2025-03-07","ids":{"openalex":"https://openalex.org/W4408222626","doi":"https://doi.org/10.1109/tdsc.2025.3549052"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2025.3549052","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3549052","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Dependable and Secure 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/A5051918696","display_name":"Jinwen Liang","orcid":"https://orcid.org/0000-0003-1306-3185"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Jinwen Liang","raw_affiliation_strings":["Department of Computing, Hong Kong Polytechnic University, Hung Hom, Hong Kong","Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hung Hom, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043464306","display_name":"Song Guo","orcid":"https://orcid.org/0000-0001-9831-2202"},"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"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Song Guo","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, Kowloon, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, Kowloon, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075795671","display_name":"Zicong Hong","orcid":"https://orcid.org/0000-0001-5689-382X"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]},{"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":"Zicong Hong","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051842369","display_name":"Enyuan Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]},{"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":"Enyuan Zhou","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100380072","display_name":"Chuan Zhang","orcid":"https://orcid.org/0000-0001-7684-8540"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuan Zhang","raw_affiliation_strings":["School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100365935","display_name":"Bin Xiao","orcid":"https://orcid.org/0000-0003-4223-8220"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Bin Xiao","raw_affiliation_strings":["Department of Computing, Hong Kong Polytechnic University, Hung Hom, Hong Kong","Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hung Hom, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5051918696"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":null,"apc_paid":null,"fwci":22.3639,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.99237607,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"22","issue":"5","first_page":"4534","last_page":"4548"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"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.9995999932289124,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9984999895095825,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9887999892234802,"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.7896425127983093},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6743334531784058},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5857540965080261},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.35045090317726135}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7896425127983093},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6743334531784058},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5857540965080261},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.35045090317726135}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tdsc.2025.3549052","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2025.3549052","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Dependable and Secure Computing","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/112902","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/112902","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Journal/Magazine Article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-168946","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-168946","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":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1502708590","https://openalex.org/W2030888439","https://openalex.org/W2031738616","https://openalex.org/W2074388704","https://openalex.org/W2092071682","https://openalex.org/W2159915142","https://openalex.org/W2163992091","https://openalex.org/W2398935881","https://openalex.org/W2400905995","https://openalex.org/W2536125594","https://openalex.org/W2744061387","https://openalex.org/W2891871515","https://openalex.org/W2950674756","https://openalex.org/W2953030092","https://openalex.org/W2963053811","https://openalex.org/W2964163111","https://openalex.org/W2970420884","https://openalex.org/W3004127093","https://openalex.org/W3031749496","https://openalex.org/W3082110198","https://openalex.org/W3108285671","https://openalex.org/W3136975558","https://openalex.org/W3138969459","https://openalex.org/W3154309243","https://openalex.org/W3190854914","https://openalex.org/W3206968728","https://openalex.org/W3209947110","https://openalex.org/W3210078564","https://openalex.org/W3216858120","https://openalex.org/W4229052361","https://openalex.org/W4281626245","https://openalex.org/W4283207618","https://openalex.org/W4295695956","https://openalex.org/W4366966643","https://openalex.org/W4386736581","https://openalex.org/W4388407457","https://openalex.org/W4389664597"],"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":{"Prediction":[0],"queries":[1,54,131],"have":[2],"revolutionized":[3],"data":[4,13,32,45,61,108],"search":[5],"by":[6],"integrating":[7],"machine":[8,57],"learning":[9,58],"models":[10],"and":[11,60,107,115,145,196,203],"traditional":[12],"processing":[14,62,109],"operations":[15,63],"for":[16,24,97,147],"advanced":[17],"analytics.":[18],"However,":[19],"existing":[20],"prediction":[21,53,99,130,158],"query":[22,172],"frameworks":[23,71],"outsourced":[25,122],"databases":[26],"face":[27],"a":[28,74],"critical":[29],"security":[30,143,179],"vulnerability:":[31],"flows":[33],"are":[34,64],"processed":[35],"in":[36,50],"plaintext":[37],"on":[38,79,120,137,189],"semi-honest":[39],"servers,":[40],"making":[41],"them":[42],"susceptible":[43],"to":[44,164],"breaches.":[46],"The":[47],"main":[48],"challenge":[49],"achieving":[51],"secure":[52,98,129,157],"is":[55],"that":[56],"inference":[59],"distinct":[65],"functionalities,":[66],"while":[67],"most":[68],"current":[69],"cryptographic":[70],"support":[72],"only":[73],"single":[75],"type":[76],"of":[77,128,156,177,191,198],"operation":[78],"specific":[80],"encrypted":[81,121,138],"data.":[82,123,139],"To":[83,151],"bridge":[84],"this":[85],"crucial":[86],"gap,":[87],"we":[88,160],"propose":[89],"<inline-formula><tex-math":[90,148,166,183,200,204],"notation=\"LaTeX\">$\\mathsf":[91,149,167,184,201,205],"{SecPQ}$</tex-math></inline-formula>,":[92],"the":[93,126,154,175,194],"first":[94],"framework":[95],"tailored":[96],"queries.":[100],"Our":[101],"approach":[102],"unifies":[103],"decision":[104,133],"tree":[105,134],"pipelines":[106,135],"operations,":[110],"such":[111],"as":[112],"selection,":[113],"projection,":[114],"equality-joining,":[116],"through":[117],"equality":[118],"matching":[119],"This":[124],"enables":[125],"design":[127],"with":[132,182],"operating":[136],"We":[140],"provide":[141],"formal":[142],"definitions":[144],"proofs":[146],"{SecPQ}$</tex-math></inline-formula>.":[150,185],"further":[152],"optimize":[153],"efficiency":[155,173],"queries,":[159],"leverage":[161],"order-preserving":[162],"encryption":[163],"construct":[165],"{SecPQ}_{{{ope}}}$</tex-math></inline-formula>,":[168],"which":[169],"offers":[170],"improved":[171],"at":[174],"expense":[176],"weaker":[178],"properties":[180],"compared":[181],"Extensive":[186],"experimental":[187],"evaluations":[188],"billions":[190],"records":[192],"demonstrate":[193],"feasibility":[195],"effectiveness":[197],"both":[199],"{SecPQ}$</tex-math></inline-formula>":[202],"{SecPQ}_{{{ope}}}$</tex-math></inline-formula>.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}