{"id":"https://openalex.org/W7129572784","doi":"https://doi.org/10.1109/tkde.2026.3665631","title":"VMPQ: An Efficient Protocol for Privacy-Preserving and Verifiable Multi-Predicate Queries Over Time-Series Databases","display_name":"VMPQ: An Efficient Protocol for Privacy-Preserving and Verifiable Multi-Predicate Queries Over Time-Series Databases","publication_year":2026,"publication_date":"2026-02-17","ids":{"openalex":"https://openalex.org/W7129572784","doi":"https://doi.org/10.1109/tkde.2026.3665631"},"language":null,"primary_location":{"id":"doi:10.1109/tkde.2026.3665631","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2026.3665631","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","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/A5102887129","display_name":"Xuan Jing","orcid":"https://orcid.org/0000-0002-0808-8620"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Jing","raw_affiliation_strings":["School of Cyber Engineering, Xidian University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0002-0808-8620","affiliations":[{"raw_affiliation_string":"School of Cyber Engineering, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119293108","display_name":"Fei Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Xiao","raw_affiliation_strings":["School of Cyber Engineering, Xidian University, Xi’an, China"],"raw_orcid":"https://orcid.org/0009-0008-1588-2612","affiliations":[{"raw_affiliation_string":"School of Cyber Engineering, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":null,"display_name":"Jianfeng Wang","orcid":"https://orcid.org/0000-0001-5297-0293"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfeng Wang","raw_affiliation_strings":["School of Cyber Engineering, Xidian University, Xi’an, China"],"raw_orcid":"https://orcid.org/0000-0001-5297-0293","affiliations":[{"raw_affiliation_string":"School of Cyber Engineering, Xidian University, Xi’an, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16344639,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"5","first_page":"3306","last_page":"3320"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.5407000184059143,"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.5407000184059143,"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.2160000056028366,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.04670000076293945,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.6301000118255615},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5651999711990356},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5526000261306763},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5134999752044678},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4878999888896942},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.4781999886035919},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.4415999948978424},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.42899999022483826},{"id":"https://openalex.org/keywords/confidentiality","display_name":"Confidentiality","score":0.41679999232292175},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.41119998693466187}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8866999745368958},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.6301000118255615},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5651999711990356},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5526000261306763},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5134999752044678},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4878999888896942},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.4781999886035919},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.4415999948978424},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.42899999022483826},{"id":"https://openalex.org/C71745522","wikidata":"https://www.wikidata.org/wiki/Q2476929","display_name":"Confidentiality","level":2,"score":0.41679999232292175},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.41119998693466187},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4072999954223633},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.40540000796318054},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.37959998846054077},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.36739999055862427},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.3659000098705292},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.35100001096725464},{"id":"https://openalex.org/C38369872","wikidata":"https://www.wikidata.org/wiki/Q7445009","display_name":"Security analysis","level":2,"score":0.3343999981880188},{"id":"https://openalex.org/C205383636","wikidata":"https://www.wikidata.org/wiki/Q14746","display_name":"Merkle tree","level":4,"score":0.3328999876976013},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.323199987411499},{"id":"https://openalex.org/C2777059624","wikidata":"https://www.wikidata.org/wiki/Q914359","display_name":"Cloud storage","level":3,"score":0.32190001010894775},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.30630001425743103},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.29739999771118164},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.2957000136375427},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2888000011444092},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.2874000072479248},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.2854999899864197},{"id":"https://openalex.org/C10511746","wikidata":"https://www.wikidata.org/wiki/Q899388","display_name":"Data security","level":3,"score":0.2800000011920929},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.2775999903678894},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2655999958515167},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.2558000087738037},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.2529999911785126}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2026.3665631","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2026.3665631","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4205867144","display_name":null,"funder_award_id":"62572370","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"With":[0],"the":[1,20,30,166,192,200,221],"widespread":[2],"adoption":[3],"of":[4,161,194,202],"cloud":[5],"storage,":[6],"time-series":[7,26,76,131],"databases":[8],"have":[9],"become":[10],"indispensable":[11],"for":[12,69],"managing":[13],"and":[14,32,41,50,71,102,123,144,148,191,229],"analyzing":[15],"sequential":[16],"data":[17,48,132,142,189],"generated":[18],"on":[19,35,109,155],"user":[21,181],"side":[22],"over":[23,75],"time":[24],"(i.e.,":[25],"data),":[27],"thereby":[28],"alleviating":[29],"computational":[31],"storage":[33,53,232],"burden":[34],"resource-constrained":[36],"users.":[37],"However,":[38],"critical":[39],"security":[40,115,201],"privacy":[42,46,101,175],"challenges-such":[43],"as":[44],"query":[45,100,174,195,213],"leakage,":[47],"exposure,":[49],"threats":[51],"to":[52,217,220],"integrity-remain":[54],"inadequately":[55],"addressed":[56],"by":[57,176,215],"existing":[58],"solutions.":[59],"To":[60],"this":[61],"end,":[62],"we":[63,79,111],"propose":[64],"VMPQ,":[65],"an":[66],"efficient":[67,159],"protocol":[68],"privacy-preserving":[70],"verifiable":[72,85],"multi-predicate":[73,162],"queries":[74,163],"databases.":[77],"Specifically,":[78],"introduce":[80],"a":[81,113,170],"new":[82],"cryptographic":[83],"primitive,":[84],"offline/online":[86],"private":[87],"information":[88],"retrieval":[89,94],"(V-OO-PIR),":[90],"which":[91],"supports":[92],"sublinear":[93],"complexity":[95],"while":[96,186,225],"simultaneously":[97,187],"ensuring":[98,141],"both":[99],"result":[103],"verifiability":[104,193],"against":[105,204],"untrusted":[106],"servers.":[107],"Building":[108],"V-OO-PIR,":[110],"design":[112],"dual-layer":[114],"framework":[116],"that":[117,210],"integrates":[118],"replicated":[119],"secret":[120],"sharing":[121],"(RSS)":[122],"secure":[124,152],"multiparty":[125],"computation":[126],"(MPC):":[127],"(1)":[128],"RSS":[129],"splits":[130],"into":[133],"two":[134,138],"shares":[135],"stored":[136],"across":[137,183],"non-colluding":[139],"servers,":[140],"confidentiality":[143,190],"mitigating":[145],"exposure":[146],"risks,":[147],"(2)":[149],"MPC":[150],"performs":[151],"multiplication":[153],"directly":[154],"these":[156],"shares,":[157],"enabling":[158],"evaluation":[160],"without":[164],"reconstructing":[165],"original":[167],"data.":[168],"As":[169],"result,":[171],"VMPQ":[172,203,211],"ensures":[173],"preventing":[177],"servers":[178],"from":[179],"inferring":[180],"interests":[182],"multiple":[184],"predicates,":[185],"guaranteeing":[188],"results.":[196],"Theoretical":[197],"analysis":[198],"confirms":[199],"malicious":[205],"adversaries.":[206],"Experimental":[207],"results":[208],"demonstrate":[209],"reduces":[212],"latency":[214],"up":[216],"5\u00d7":[218],"compared":[219],"state-of-the-art":[222],"solution":[223],"Waldo,":[224],"also":[226],"enhancing":[227],"throughput":[228],"preserving":[230],"high":[231],"efficiency":[233],"through":[234],"optimized":[235],"database":[236],"encoding.":[237]},"counts_by_year":[],"updated_date":"2026-04-11T06:13:24.991567","created_date":"2026-02-18T00:00:00"}