{"id":"https://openalex.org/W3133391806","doi":"https://doi.org/10.1109/icdcs47774.2020.00096","title":"LVQ: A Lightweight Verifiable Query Approach for Transaction History in Bitcoin","display_name":"LVQ: A Lightweight Verifiable Query Approach for Transaction History in Bitcoin","publication_year":2020,"publication_date":"2020-11-01","ids":{"openalex":"https://openalex.org/W3133391806","doi":"https://doi.org/10.1109/icdcs47774.2020.00096","mag":"3133391806"},"language":"en","primary_location":{"id":"doi:10.1109/icdcs47774.2020.00096","doi":"https://doi.org/10.1109/icdcs47774.2020.00096","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs47774.2020.00096","pdf_url":null,"source":{"id":"https://openalex.org/S4363608224","display_name":"IEEE International Conference on Distributed Computing Systems (ICDCS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5046092496","display_name":"Xiaohai Dai","orcid":"https://orcid.org/0000-0001-7822-4512","observed_orcids":["https://orcid.org/0000-0001-7822-4512"]},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohai Dai","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002146800","display_name":"Jiang Xiao","orcid":"https://orcid.org/0000-0002-4216-0497","observed_orcids":["https://orcid.org/0000-0002-4216-0497"]},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiang Xiao","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059847282","display_name":"Wenhui Yang","orcid":"https://orcid.org/0000-0001-6794-9024","observed_orcids":["https://orcid.org/0000-0001-6794-9024"]},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenhui Yang","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100636439","display_name":"Chaofan Wang","orcid":"https://orcid.org/0000-0001-6700-8654","observed_orcids":["https://orcid.org/0000-0001-6700-8654"]},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chaofan Wang","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101847463","display_name":"Jian Chang","orcid":"https://orcid.org/0000-0001-9458-5131","observed_orcids":["https://orcid.org/0000-0001-9458-5131"]},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Chang","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102770271","display_name":"Rui Han","orcid":"https://orcid.org/0000-0003-2418-1339","observed_orcids":["https://orcid.org/0000-0003-2418-1339"]},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Han","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605","observed_orcids":["https://orcid.org/0000-0002-3934-7605"]},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":1.275,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.79335956,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1020","last_page":"1030"},"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.9897000193595886,"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.9897000193595886,"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/T10237","display_name":"Cryptography and Data Security","score":0.0052999998442828655,"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/T13913","display_name":"Blockchain Technology in Education and Learning","score":0.0010000000474974513,"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/bitcoin","display_name":"Bitcoin","score":0.9010000228881836},{"id":"https://openalex.org/keywords/transaction-history","display_name":"transaction history","score":0.6200000047683716},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.9049999713897705},{"id":"https://openalex.org/keywords/network-overhead-reduction","display_name":"network overhead reduction","score":0.6759999990463257},{"id":"https://openalex.org/keywords/storage-efficiency","display_name":"storage efficiency","score":0.503000020980835}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8511884212493896},{"id":"https://openalex.org/C205383636","wikidata":"https://www.wikidata.org/wiki/Q14746","display_name":"Merkle tree","level":4,"score":0.8366115093231201},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6411263942718506},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5907994508743286},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.5871131420135498},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5332932472229004},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.532639741897583},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5314083695411682},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4990050792694092},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.48938125371932983},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.44606462121009827},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4117829203605652},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3934501111507416},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2302255630493164},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2084452211856842},{"id":"https://openalex.org/C135783594","wikidata":"https://www.wikidata.org/wiki/Q5678864","display_name":"Hash chain","level":3,"score":0.14335650205612183},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1103200614452362},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icdcs47774.2020.00096","doi":"https://doi.org/10.1109/icdcs47774.2020.00096","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs47774.2020.00096","pdf_url":null,"source":{"id":"https://openalex.org/S4363608224","display_name":"IEEE International Conference on Distributed Computing Systems (ICDCS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1490341282","https://openalex.org/W1600255172","https://openalex.org/W2020275826","https://openalex.org/W2043012581","https://openalex.org/W2108669353","https://openalex.org/W2120775753","https://openalex.org/W2123845384","https://openalex.org/W2127612127","https://openalex.org/W2167538128","https://openalex.org/W2528950352","https://openalex.org/W2593026014","https://openalex.org/W2599536137","https://openalex.org/W2792261072","https://openalex.org/W2811454813","https://openalex.org/W2903368601","https://openalex.org/W2952570284","https://openalex.org/W2954259457","https://openalex.org/W2955344300","https://openalex.org/W2963507231","https://openalex.org/W2964058534","https://openalex.org/W4211068006","https://openalex.org/W4248175462"],"related_works":["https://openalex.org/W2964868540","https://openalex.org/W4296873565","https://openalex.org/W3009391220","https://openalex.org/W4410203883","https://openalex.org/W4382568160","https://openalex.org/W2978378419","https://openalex.org/W4385377082","https://openalex.org/W7166865854","https://openalex.org/W4407606087","https://openalex.org/W4392381721"],"abstract_inverted_index":{"In":[0,154,262],"the":[1,17,59,87,93,98,109,114,118,128,133,160,168,175,184,216,224,246,264],"Bitcoin":[2,94],"system,":[3],"transaction":[4,47],"history":[5],"of":[6,63,120,186,219],"an":[7,139],"address":[8],"can":[9,79,214],"be":[10,80,143,179],"useful":[11],"in":[12,92,113,127,150,188],"many":[13],"scenarios,":[14],"such":[15],"as":[16],"balance":[18],"calculation":[19],"and":[20,69,75,171,259],"behavior":[21],"analysis.":[22],"However,":[23,116],"it":[24,41],"is":[25,67,89,104,122,241],"non-trivial":[26],"for":[27,210],"a":[28,33,54,101,202,233],"common":[29],"user":[30],"who":[31,57],"runs":[32],"light":[34,125,195],"node":[35,56],"to":[36,52,243,255],"fetch":[37],"historical":[38],"transactions,":[39],"since":[40,117],"only":[42,182],"stores":[43,58],"headers":[44],"without":[45],"any":[46],"details.":[48],"It":[49],"usually":[50],"has":[51],"request":[53],"full":[55],"complete":[60],"data.":[61],"Validation":[62],"these":[64],"query":[65,164,220],"results":[66,221,266],"critical":[68],"mainly":[70],"involves":[71],"two":[72],"aspects:":[73],"correctness":[74,258],"completeness.":[76],"The":[77,249],"former":[78],"implemented":[81],"via":[82],"Merkle":[83,207,239],"branch":[84],"easily,":[85],"while":[86],"latter":[88],"quite":[90],"difficult":[91],"protocol.":[95],"To":[96,178],"enable":[97,256],"completeness":[99,260],"validation,":[100],"strawman":[102,129],"design":[103],"proposed,":[105],"which":[106,213],"simply":[107],"includes":[108],"BF":[110,121,146,187,230],"(Bloom":[111],"filter)":[112],"headers.":[115],"size":[119],"about":[123],"KB,":[124],"nodes":[126,196],"will":[130],"suffer":[131],"from":[132],"incremental":[134],"storage":[135,169],"burden.":[136],"What's":[137],"worse,":[138],"integrated":[140,206],"block":[141],"must":[142],"transmitted":[144],"when":[145,229],"cannot":[147,231],"work,":[148,232],"resulting":[149],"large":[151],"network":[152,172,247],"overhead.":[153,248],"this":[155],"paper,":[156],"we":[157],"propose":[158],"LVQ,":[159],"first":[161],"lightweight":[162,211,234],"verifiable":[163],"approach":[165],"that":[166],"reduces":[167],"requirement":[170],"overhead":[173],"at":[174],"same":[176],"time.":[177],"specific,":[180],"by":[181,194,222,236],"storing":[183],"hash":[185],"headers,":[189],"LVQ":[190,200],"keeps":[191],"data":[192],"stored":[193],"being":[197],"little.":[198],"Besides,":[199],"introduces":[201],"novel":[203],"BMT":[204],"(BF":[205],"Tree)":[208,240],"structure":[209],"query,":[212],"eliminate":[215],"communication":[217],"costs":[218],"merging":[223],"multiple":[225],"successive":[226],"BFs.":[227],"Furthermore,":[228],"proof":[235],"SMT":[237],"(Sorted":[238],"exploited":[242],"further":[244],"reduce":[245],"security":[250],"analysis":[251],"confirms":[252],"LVQ's":[253],"ability":[254],"both":[257],"validation.":[261],"addition,":[263],"experimental":[265],"demonstrate":[267],"its":[268],"lightweight.":[269]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-11-13T13:42:25.865203","created_date":"2021-03-01T00:00:00"}