{"id":"https://openalex.org/W4319986878","doi":"https://doi.org/10.1109/tc.2023.3241263","title":"Empowering Authenticated and Efficient Queries for STK Transaction-Based Blockchains","display_name":"Empowering Authenticated and Efficient Queries for STK Transaction-Based Blockchains","publication_year":2023,"publication_date":"2023-02-01","ids":{"openalex":"https://openalex.org/W4319986878","doi":"https://doi.org/10.1109/tc.2023.3241263"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2023.3241263","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2023.3241263","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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/A5074663819","display_name":"Hao Xu","orcid":"https://orcid.org/0000-0003-2863-1675"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hao Xu","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","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, The Hong Kong Polytechnic University, Hung Hom, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009324770","display_name":"Xiulong Liu","orcid":"https://orcid.org/0000-0002-4746-5599"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiulong Liu","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116736541","display_name":"Li Wang","orcid":"https://orcid.org/0000-0003-4415-045X"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Wang","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055870001","display_name":"Shan Jiang","orcid":"https://orcid.org/0000-0002-4727-4856"},"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":"Shan Jiang","raw_affiliation_strings":["Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074801842","display_name":"Weilian Xue","orcid":"https://orcid.org/0000-0003-4639-2663"},"institutions":[{"id":"https://openalex.org/I153374732","display_name":"Liaoning Normal University","ror":"https://ror.org/04c3cgg32","country_code":"CN","type":"education","lineage":["https://openalex.org/I153374732"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weilian Xue","raw_affiliation_strings":["School of Government, Liaoning Normal University, Dalian, China"],"affiliations":[{"raw_affiliation_string":"School of Government, Liaoning Normal University, Dalian, China","institution_ids":["https://openalex.org/I153374732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102003658","display_name":"Jianrong Wang","orcid":"https://orcid.org/0000-0002-8980-1634"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianrong Wang","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111982109","display_name":"Keqiu Li","orcid":null},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keqiu Li","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5074663819"],"corresponding_institution_ids":["https://openalex.org/I162868743"],"apc_list":null,"apc_paid":null,"fwci":7.8011,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.97298796,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"72","issue":"8","first_page":"2209","last_page":"2223"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9993000030517578,"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/T11106","display_name":"Data Management and Algorithms","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.9628999829292297,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8782206773757935},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5451651215553284},{"id":"https://openalex.org/keywords/merkle-tree","display_name":"Merkle tree","score":0.5144941806793213},{"id":"https://openalex.org/keywords/traceability","display_name":"Traceability","score":0.5130111575126648},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5083197951316833},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4409814774990082},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4406697750091553},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.4387321174144745},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.4326590597629547},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.359529972076416},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.20592239499092102},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1907481849193573},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.18684199452400208},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.15641507506370544},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1369379460811615},{"id":"https://openalex.org/keywords/cryptographic-hash-function","display_name":"Cryptographic hash function","score":0.10558053851127625}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8782206773757935},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5451651215553284},{"id":"https://openalex.org/C205383636","wikidata":"https://www.wikidata.org/wiki/Q14746","display_name":"Merkle tree","level":4,"score":0.5144941806793213},{"id":"https://openalex.org/C153876917","wikidata":"https://www.wikidata.org/wiki/Q899704","display_name":"Traceability","level":2,"score":0.5130111575126648},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5083197951316833},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4409814774990082},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4406697750091553},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.4387321174144745},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.4326590597629547},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.359529972076416},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.20592239499092102},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1907481849193573},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.18684199452400208},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.15641507506370544},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1369379460811615},{"id":"https://openalex.org/C7608002","wikidata":"https://www.wikidata.org/wiki/Q477202","display_name":"Cryptographic hash function","level":3,"score":0.10558053851127625},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2023.3241263","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2023.3241263","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7151908454","display_name":null,"funder_award_id":"62032017","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7609677742","display_name":null,"funder_award_id":"62072221","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1566345534","https://openalex.org/W1971005684","https://openalex.org/W1990111898","https://openalex.org/W2010010507","https://openalex.org/W2037272013","https://openalex.org/W2043884223","https://openalex.org/W2046144220","https://openalex.org/W2071702404","https://openalex.org/W2084945437","https://openalex.org/W2103218221","https://openalex.org/W2118269922","https://openalex.org/W2140048308","https://openalex.org/W2162319779","https://openalex.org/W2167127060","https://openalex.org/W2483525606","https://openalex.org/W2593725966","https://openalex.org/W2599536137","https://openalex.org/W2743496573","https://openalex.org/W2767101501","https://openalex.org/W2811168394","https://openalex.org/W2897676665","https://openalex.org/W2897676699","https://openalex.org/W2903368601","https://openalex.org/W2914374206","https://openalex.org/W2949915933","https://openalex.org/W2952260178","https://openalex.org/W2952570284","https://openalex.org/W2955344300","https://openalex.org/W2960426479","https://openalex.org/W2969883781","https://openalex.org/W3006272118","https://openalex.org/W3031161010","https://openalex.org/W3108722340","https://openalex.org/W3151748982","https://openalex.org/W3199366497","https://openalex.org/W4211068006","https://openalex.org/W4226070699","https://openalex.org/W4248175462","https://openalex.org/W4398877164","https://openalex.org/W6633819675","https://openalex.org/W6764204491","https://openalex.org/W6793285265","https://openalex.org/W6868104669"],"related_works":["https://openalex.org/W2349153818","https://openalex.org/W2347809727","https://openalex.org/W2382756238","https://openalex.org/W2107022098","https://openalex.org/W2118790811","https://openalex.org/W1928358804","https://openalex.org/W2180896803","https://openalex.org/W2385851311","https://openalex.org/W4385270547","https://openalex.org/W2611678910"],"abstract_inverted_index":{"Owing":[0],"to":[1,32,37,48,71,160,176,200,230,237],"the":[2,38,68,98,124,130,134,168,178,189,192,203,225,244],"attractive":[3],"properties":[4],"of":[5,42,84,109,127,132,136,182,191,205,240],"decentralization,":[6],"unforgeability,":[7],"transparency,":[8],"and":[9,23,40,54,75,86,112,151,180,232],"traceability,":[10],"blockchain":[11,81,170,198],"is":[12],"increasingly":[13],"being":[14],"used":[15],"in":[16,51,79,97,167],"various":[17],"scenarios":[18],"such":[19],"as":[20],"supply":[21],"chain":[22],"public":[24],"services,":[25],"where":[26],"massive":[27],"Spatial-Temporal-Keywords":[28],"(STK)":[29],"transactions":[30,104],"need":[31],"be":[33],"packaged.":[34],"However,":[35],"due":[36],"multi-dimensionality":[39],"randomness":[41],"STK":[43,103],"transactions,":[44],"existing":[45],"solutions":[46],"fail":[47],"enable":[49],"queries":[50,163],"a":[52,92,142,197],"verifiable":[53],"efficient":[55,76,106,125],"way":[56],"for":[57,105,164],"blockchains":[58],"storing":[59],"multidimensional":[60],"transactions.":[61],"To":[62],"this":[63,65],"end,":[64],"article":[66],"takes":[67],"first":[69,90],"step":[70],"propose":[72,117],"an":[73,118],"authenticated":[74,162,221],"query":[77,137,183,207,247],"approach":[78,218],"hybrid":[80,169],"systems":[82],"consisting":[83],"on-chain":[85],"off-chain":[87],"parts.":[88],"We":[89,195],"design":[91,141],"data":[93],"structure":[94],"named":[95,146,155],"MRK-Tree":[96],"block":[99,120],"body,":[100],"which":[101,122],"organizes":[102],"nodes":[107],"pruning":[108,126],"both":[110],"kNN":[111],"range":[113],"queries.":[114],"Then":[115],"we":[116,140],"improved":[119],"header,":[121],"improves":[123],"blocks":[128],"on":[129],"basis":[131],"ensuring":[133],"authentication":[135],"results.":[138,184],"Also,":[139],"cross-block":[143],"searching":[144,153],"algorithm":[145],"Efficient":[147],"Block":[148],"Pruning":[149],"(EBP)":[150],"intra-block":[152],"algorithms":[154],"Authenticated":[156],"kNN/Range":[157],"Query":[158],"(AKQ/ARQ)":[159],"accelerate":[161],"multiple":[165],"MRK-Trees":[166],"systems.":[171],"Authentication":[172],"mechanisms":[173],"are":[174],"proposed":[175,193,206],"ensure":[177,220],"soundness":[179],"completeness":[181],"Rigorous":[185],"security":[186],"analysis":[187],"validates":[188],"practicability":[190],"approach.":[194],"build":[196],"prototype":[199],"comprehensively":[201],"evaluate":[202],"performance":[204],"schemes.":[208,248],"Extensive":[209],"evaluation":[210],"results":[211],"with":[212,243],"real":[213],"datasets":[214],"reveal":[215],"that":[216],"our":[217],"can":[219],"queries,":[222],"meanwhile":[223],"improving":[224],"time":[226],"efficiency":[227,234],"by":[228,235],"up":[229,236],"36.45x":[231],"space":[233],"4":[238],"orders":[239],"magnitude":[241],"compared":[242],"well-known":[245],"benchmark":[246]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}