{"id":"https://openalex.org/W4312596426","doi":"https://doi.org/10.1109/tkde.2022.3220522","title":"MSTDB: A Hybrid Storage-Empowered Scalable Semantic Blockchain Database","display_name":"MSTDB: A Hybrid Storage-Empowered Scalable Semantic Blockchain Database","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4312596426","doi":"https://doi.org/10.1109/tkde.2022.3220522"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2022.3220522","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3220522","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/A5062428993","display_name":"Enyuan Zhou","orcid":"https://orcid.org/0000-0002-7024-2035"},"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/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN","HK"],"is_corresponding":true,"raw_author_name":"Enyuan Zhou","raw_affiliation_strings":["Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China","State Key Laboratory of ISN, School of Cyber Engineering, Xidian University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"State Key Laboratory of ISN, School of Cyber Engineering, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"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"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zicong Hong","raw_affiliation_strings":["Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088570801","display_name":"Yang Xiao","orcid":"https://orcid.org/0000-0003-1410-0486"},"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":"Yang Xiao","raw_affiliation_strings":["State Key Laboratory of ISN, School of Cyber Engineering, Xidian University, Xi&#x0027;an, China","Engineering Research Center of Trusted Digital Economy, Universities of Shaanxi Province, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of ISN, School of Cyber Engineering, Xidian University, Xi&#x0027;an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Engineering Research Center of Trusted Digital Economy, Universities of Shaanxi Province, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061618686","display_name":"Dongxiao Zhao","orcid":"https://orcid.org/0009-0007-4313-8690"},"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":"Dongxiao Zhao","raw_affiliation_strings":["State Key Laboratory of ISN, the Shaanxi Key Laboratory of Blockchain and Secure Computing, Xidian University, Xi&#x0027;an, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of ISN, the Shaanxi Key Laboratory of Blockchain and Secure Computing, Xidian University, Xi&#x0027;an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065373445","display_name":"Qingqi Pei","orcid":"https://orcid.org/0000-0001-7601-5434"},"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":"Qingqi Pei","raw_affiliation_strings":["State Key Laboratory of ISN, the Shaanxi Key Laboratory of Blockchain and Secure Computing, Xidian University, Xi&#x0027;an, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of ISN, the Shaanxi Key Laboratory of Blockchain and Secure Computing, Xidian University, Xi&#x0027;an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"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/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":"Song Guo","raw_affiliation_strings":["Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009505719","display_name":"Rajendra Akerkar","orcid":"https://orcid.org/0000-0002-4048-7226"},"institutions":[{"id":"https://openalex.org/I33875959","display_name":"Vestlandsforsking","ror":"https://ror.org/04z1q2j11","country_code":"NO","type":"facility","lineage":["https://openalex.org/I33875959"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Rajendra Akerkar","raw_affiliation_strings":["Big Data Research Group at Western Norway Research Institute, Vestland, Norway"],"affiliations":[{"raw_affiliation_string":"Big Data Research Group at Western Norway Research Institute, Vestland, Norway","institution_ids":["https://openalex.org/I33875959"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5062428993"],"corresponding_institution_ids":["https://openalex.org/I14243506","https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":10.8124,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.98395726,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"17"},"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.9997000098228455,"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.9997000098228455,"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/T11478","display_name":"Caching and Content Delivery","score":0.9868999719619751,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9833999872207642,"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/computer-science","display_name":"Computer science","score":0.8840664625167847},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.5942217707633972},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5669122338294983},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5659072399139404},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5479089021682739},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.47482118010520935},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.4715057909488678},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4623590111732483},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.4424513578414917},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.22028511762619019}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8840664625167847},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.5942217707633972},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5669122338294983},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5659072399139404},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5479089021682739},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.47482118010520935},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.4715057909488678},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4623590111732483},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.4424513578414917},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.22028511762619019},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2022.3220522","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3220522","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"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-129860","is_oa":false,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-129860","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W177984263","https://openalex.org/W1844512392","https://openalex.org/W2007269563","https://openalex.org/W2009593660","https://openalex.org/W2065472179","https://openalex.org/W2066667100","https://openalex.org/W2144193618","https://openalex.org/W2400193661","https://openalex.org/W2402408557","https://openalex.org/W2599536137","https://openalex.org/W2756450598","https://openalex.org/W2783535300","https://openalex.org/W2901315987","https://openalex.org/W2903368601","https://openalex.org/W2908977199","https://openalex.org/W2949915933","https://openalex.org/W2952570284","https://openalex.org/W2953030092","https://openalex.org/W2962718239","https://openalex.org/W2963379900","https://openalex.org/W2971147021","https://openalex.org/W2997335690","https://openalex.org/W3031161010","https://openalex.org/W3033317866","https://openalex.org/W3080503268","https://openalex.org/W3088451431","https://openalex.org/W3098583838","https://openalex.org/W3101803561","https://openalex.org/W3104420091","https://openalex.org/W3106481920","https://openalex.org/W3119867186","https://openalex.org/W3129114628","https://openalex.org/W3132310066","https://openalex.org/W3135318634","https://openalex.org/W3138166792","https://openalex.org/W3151748982","https://openalex.org/W3154548150","https://openalex.org/W3158107828","https://openalex.org/W3176377144","https://openalex.org/W4210520566","https://openalex.org/W4211068006","https://openalex.org/W4248175462","https://openalex.org/W4287848612","https://openalex.org/W4310055708","https://openalex.org/W6607321472","https://openalex.org/W6638711193","https://openalex.org/W6793285265"],"related_works":["https://openalex.org/W2554271401","https://openalex.org/W2554740646","https://openalex.org/W4244527061","https://openalex.org/W2556786504","https://openalex.org/W2123323016","https://openalex.org/W2406556739","https://openalex.org/W2152149667","https://openalex.org/W2186703450","https://openalex.org/W175663584","https://openalex.org/W2413368787"],"abstract_inverted_index":{"Blockchain":[0,44],"has":[1,23],"been":[2],"regarded":[3],"as":[4],"a":[5,25,47,95,104,125,138,152],"trusted":[6],"carrier":[7],"for":[8,182],"distributed":[9],"data":[10,17,21,82],"storage.":[11],"With":[12],"large":[13],"volumes":[14],"of":[15,39,55,115,154,191],"valuable":[16],"stored":[18,86],"on":[19,53,148],"blockchain,":[20],"query":[22,36,60,70,156,179],"become":[24],"major":[26],"requirement.":[27],"However,":[28],"the":[29,69,74,81,88,113,121,170,187],"existing":[30,63],"blockchains":[31],"do":[32],"not":[33],"provide":[34,58],"efficient":[35],"functionality":[37],"because":[38,68,79],"their":[40],"deep-rooted":[41],"chain":[42,107],"structure.":[43],"database":[45,99],"is":[46,118,134],"new":[48],"direction":[49],"that":[50],"constructs":[51],"index":[52,127,176],"top":[54],"blockchain":[56,75,98,108,116,193],"to":[57,84,120,136],"rich":[59],"functionalities.":[61],"The":[62],"works":[64],"are":[65],"either":[66],"insecure":[67],"process":[71],"separates":[72],"from":[73],"consensus,":[76],"or":[77],"inscalable":[78],"all":[80],"needs":[83],"be":[85,137],"in":[87,111],"block.":[89],"In":[90],"this":[91],"paper,":[92],"we":[93,173],"propose":[94],"novel":[96,126],"semantic":[97,141,155],"called":[100],"MSTDB.":[101,183],"We":[102],"design":[103,174],"hybrid":[105],"on/off":[106],"storage":[109,117,123],"architecture":[110],"which":[112],"majority":[114],"offloaded":[119],"off-chain":[122],"and":[124,140,145,165,178,189],"structure":[128],"named":[129],"Merkle":[130],"Semantic":[131],"Trie":[132],"(MST)":[133],"designed":[135],"secure":[139],"bridge":[142],"between":[143],"on-":[144],"off-chain.":[146],"Based":[147],"MST,":[149],"MSTDB":[150],"provides":[151],"variety":[153],"functions":[157],"including":[158],"multi-keyword":[159],"query,":[160,162,164],"range":[161],"Top-K":[163],"cross-chain":[166],"query.":[167],"To":[168],"improve":[169],"performance":[171],"further,":[172],"some":[175],"compression":[177],"preprocessing":[180],"techniques":[181],"Extensive":[184],"experiments":[185],"demonstrate":[186],"effectiveness":[188],"efficiency":[190],"our":[192],"database.":[194]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}
