{"id":"https://openalex.org/W4386824979","doi":"https://doi.org/10.1109/tkde.2023.3316127","title":"veffChain: Enabling Freshness Authentication of Rich Queries Over Blockchain Databases","display_name":"veffChain: Enabling Freshness Authentication of Rich Queries Over Blockchain Databases","publication_year":2023,"publication_date":"2023-09-18","ids":{"openalex":"https://openalex.org/W4386824979","doi":"https://doi.org/10.1109/tkde.2023.3316127"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3316127","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3316127","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/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":true,"raw_author_name":"Qin Liu","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, 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, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029831794","display_name":"Ziyi Tang","orcid":"https://orcid.org/0009-0006-3037-7708"},"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":"Ziyi Tang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061448582","display_name":"Hongbo Jiang","orcid":"https://orcid.org/0000-0001-7372-2539"},"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":"Hongbo Jiang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, 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"],"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/A5006546107","display_name":"Tian Wang","orcid":"https://orcid.org/0000-0003-4819-621X"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian Wang","raw_affiliation_strings":["Institute of Artificial Intelligence and Future Networks, Beijing Normal University &amp; UIC, Zhuhai, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence and Future Networks, Beijing Normal University &amp; UIC, Zhuhai, Guangdong, China","institution_ids":["https://openalex.org/I25254941"]}]},{"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, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Cyber Engineering, Guangzhou University, Guangzhou, Guangdong, 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, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Cyber Engineering, Guangzhou University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I37987034"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5100432505"],"corresponding_institution_ids":["https://openalex.org/I16609230"],"apc_list":null,"apc_paid":null,"fwci":1.3917,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.85117997,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"36","issue":"5","first_page":"2285","last_page":"2300"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.9983000159263611,"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/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.6036194562911987},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5818400979042053},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.570818305015564},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4356309175491333},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4128563106060028},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3766923248767853},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34775102138519287},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3284249007701874},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1982426643371582},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1602906882762909}],"concepts":[{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.6036194562911987},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5818400979042053},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.570818305015564},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4356309175491333},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4128563106060028},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3766923248767853},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34775102138519287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3284249007701874},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1982426643371582},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1602906882762909},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2023.3316127","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3316127","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/G1199340970","display_name":null,"funder_award_id":"62272150","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1218859272","display_name":null,"funder_award_id":"2023JJ30267","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"},{"id":"https://openalex.org/G1360734048","display_name":null,"funder_award_id":"2021JJ30294","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"},{"id":"https://openalex.org/G212140057","display_name":null,"funder_award_id":"61872133","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2654394916","display_name":null,"funder_award_id":"62272162","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2715785815","display_name":null,"funder_award_id":"62172159","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G408200172","display_name":null,"funder_award_id":"U20A20181","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6404655336","display_name":null,"funder_award_id":"62372121","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1591954407","https://openalex.org/W1607188293","https://openalex.org/W1991318406","https://openalex.org/W1992811742","https://openalex.org/W2329660289","https://openalex.org/W2475031154","https://openalex.org/W2791603174","https://openalex.org/W2903368601","https://openalex.org/W2949915933","https://openalex.org/W2952570284","https://openalex.org/W2953213487","https://openalex.org/W2955869759","https://openalex.org/W3031161010","https://openalex.org/W3046286357","https://openalex.org/W3047452723","https://openalex.org/W3101803561","https://openalex.org/W3133391806","https://openalex.org/W3176377144","https://openalex.org/W3199366497","https://openalex.org/W4205547493","https://openalex.org/W4205612213","https://openalex.org/W4213052215","https://openalex.org/W4289533977","https://openalex.org/W4312573762","https://openalex.org/W4381946520"],"related_works":["https://openalex.org/W2355730523","https://openalex.org/W152021879","https://openalex.org/W2072918937","https://openalex.org/W2365629437","https://openalex.org/W2023935927","https://openalex.org/W2348330439","https://openalex.org/W2350372928","https://openalex.org/W2377292126","https://openalex.org/W2139109546","https://openalex.org/W181049489"],"abstract_inverted_index":{"With":[0],"the":[1,63,117,148,154,166,204],"wide":[2],"adoption":[3],"of":[4,49,65,86,206],"blockchains":[5],"in":[6,32,173],"data-intensive":[7],"applications,":[8],"enabling":[9],"verifiable":[10,97,175],"queries":[11,58,88,102],"over":[12,89],"a":[13,26,38,46,170,174],"blockchain":[14,50,90,171],"database":[15,172],"is":[16,137],"urgently":[17],"required.":[18],"Aiming":[19],"at":[20],"reducing":[21],"costs,":[22],"previous":[23],"solutions":[24],"embed":[25],"small-sized":[27],"authenticated":[28],"data":[29,168,191],"structure":[30],"(ADS)":[31],"each":[33],"block":[34],"header,":[35],"so":[36],"that":[37],"user":[39,162,181],"can":[40,163,182],"verify":[41],"search":[42,66],"results":[43],"without":[44],"maintaining":[45],"full":[47],"copy":[48],"databases.":[51,91],"However,":[52],"existing":[53],"studies":[54],"focus":[55],"on":[56,187],"exact":[57,101],"with":[59,147],"difficulty":[60],"to":[61,82,107,120,139,142,189],"guarantee":[62],"freshness":[64,84],"results.":[67],"In":[68],"this":[69],"article,":[70],"we":[71],"propose":[72],"two":[73],"frameworks,":[74],"called":[75],"<inline-formula><tex-math":[76,79,93,99,111,124],"notation=\"LaTeX\">$\\mathsf{veffChain}$</tex-math></inline-formula>":[77,94],"and":[78,103,200],"notation=\"LaTeX\">$\\mathsf{veffChain++}$</tex-math></inline-formula>":[80,112],",":[81],"realize":[83],"authentication":[85],"rich":[87],"Specifically,":[92],"concerns":[95],"about":[96],"latest-":[98,123],"notation=\"LaTeX\">$K$</tex-math></inline-formula>":[100,125],"employs":[104],"RSA":[105,114],"accumulator":[106,115],"generate":[108],"constant-size":[109],"ADSs;":[110],"integrates":[113],"into":[116],"Trie":[118],"tree":[119],"further":[121],"authenticate":[122],"fuzzy":[126],"queries.":[127],"For":[128],"improved":[129],"scalability,":[130],"an":[131],"adaptive":[132],"keyword":[133],"splitting":[134],"(AKS)":[135],"solution":[136],"proposed":[138],"enable":[140],"ADSs":[141],"be":[143],"incrementally":[144],"updated.":[145],"Compared":[146],"state-of-the-art":[149],"work,":[150],"our":[151,207],"frameworks":[152],"have":[153],"following":[155],"merits:":[156],"(1)":[157],"<i>Freshness":[158],"Guarantee</i>":[159],".":[160,179],"The":[161,180,196],"efficiently":[164],"retrieve":[165,190],"freshest":[167],"from":[169],"way.":[176],"(2)":[177],"<i>Flexibility</i>":[178],"specify":[183],"different":[184],"query":[185],"patterns":[186],"demand":[188],"as":[192,194],"accurately":[193],"possible.":[195],"detailed":[197],"security":[198],"analysis":[199],"extensive":[201],"experiments":[202],"validate":[203],"practicality":[205],"frameworks.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}