{"id":"https://openalex.org/W4392405801","doi":"https://doi.org/10.1109/tnsm.2024.3372604","title":"SoK: Applications of Sketches and Rollups in Blockchain Networks","display_name":"SoK: Applications of Sketches and Rollups in Blockchain Networks","publication_year":2024,"publication_date":"2024-03-04","ids":{"openalex":"https://openalex.org/W4392405801","doi":"https://doi.org/10.1109/tnsm.2024.3372604"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2024.3372604","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2024.3372604","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","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/A5092452075","display_name":"Arad Kotzer","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Arad Kotzer","raw_affiliation_strings":["Taub Department of Computer Science, Technion - Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Taub Department of Computer Science, Technion - Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5094056987","display_name":"Daniel Gandelman","orcid":null},"institutions":[{"id":"https://openalex.org/I103163165","display_name":"Florida State University","ror":"https://ror.org/05g3dte14","country_code":"US","type":"education","lineage":["https://openalex.org/I103163165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Gandelman","raw_affiliation_strings":["Department of Computer Science, Florida State University, Tallahassee, FL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Florida State University, Tallahassee, FL, USA","institution_ids":["https://openalex.org/I103163165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010514482","display_name":"Ori Rottenstreich","orcid":"https://orcid.org/0000-0002-4064-1238"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ori Rottenstreich","raw_affiliation_strings":["Viterbi Department of Electrical and Computer Engineering and the Taub Department of Computer Science, Technion - Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Viterbi Department of Electrical and Computer Engineering and the Taub Department of Computer Science, Technion - Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5092452075"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":15.4699,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.98936714,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"21","issue":"3","first_page":"3194","last_page":"3208"},"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.7645999789237976,"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.7645999789237976,"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/blockchain","display_name":"Blockchain","score":0.9253362417221069},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7748304605484009},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3921440541744232},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3396015167236328}],"concepts":[{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.9253362417221069},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7748304605484009},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3921440541744232},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3396015167236328}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2024.3372604","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2024.3372604","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":94,"referenced_works":["https://openalex.org/W1518712071","https://openalex.org/W1518817958","https://openalex.org/W1544599463","https://openalex.org/W1553409264","https://openalex.org/W1560474949","https://openalex.org/W1610688607","https://openalex.org/W1638242903","https://openalex.org/W1967373117","https://openalex.org/W1982092405","https://openalex.org/W1993284846","https://openalex.org/W2016068847","https://openalex.org/W2037633400","https://openalex.org/W2066245391","https://openalex.org/W2080234606","https://openalex.org/W2082483502","https://openalex.org/W2095882513","https://openalex.org/W2099480861","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2132069633","https://openalex.org/W2144982963","https://openalex.org/W2150498905","https://openalex.org/W2155589547","https://openalex.org/W2158259254","https://openalex.org/W2171337840","https://openalex.org/W2487095677","https://openalex.org/W2534313446","https://openalex.org/W2562391438","https://openalex.org/W2562900330","https://openalex.org/W2597101467","https://openalex.org/W2621345043","https://openalex.org/W2767243545","https://openalex.org/W2794982701","https://openalex.org/W2834288129","https://openalex.org/W2918478470","https://openalex.org/W2920458101","https://openalex.org/W2936870424","https://openalex.org/W2944383645","https://openalex.org/W2954166455","https://openalex.org/W2955182701","https://openalex.org/W2962771342","https://openalex.org/W2964139938","https://openalex.org/W2964277307","https://openalex.org/W2964868540","https://openalex.org/W2967779153","https://openalex.org/W2969971691","https://openalex.org/W2981246969","https://openalex.org/W2981399413","https://openalex.org/W2982399491","https://openalex.org/W2984721902","https://openalex.org/W2991581693","https://openalex.org/W2997979776","https://openalex.org/W3000226457","https://openalex.org/W3003723345","https://openalex.org/W3013718028","https://openalex.org/W3016124762","https://openalex.org/W3035685574","https://openalex.org/W3069911218","https://openalex.org/W3091763616","https://openalex.org/W3104508696","https://openalex.org/W3120126358","https://openalex.org/W3131117528","https://openalex.org/W3131264963","https://openalex.org/W3134702777","https://openalex.org/W3147182738","https://openalex.org/W3157863987","https://openalex.org/W3159215149","https://openalex.org/W3161459417","https://openalex.org/W3179267790","https://openalex.org/W3183184422","https://openalex.org/W3186904879","https://openalex.org/W3202887189","https://openalex.org/W3210283590","https://openalex.org/W4248175462","https://openalex.org/W4248530476","https://openalex.org/W4289438415","https://openalex.org/W4289655411","https://openalex.org/W4289656371","https://openalex.org/W4292387255","https://openalex.org/W4293545676","https://openalex.org/W4295720041","https://openalex.org/W4296183620","https://openalex.org/W4384026561","https://openalex.org/W4385452990","https://openalex.org/W4389628333","https://openalex.org/W6630894178","https://openalex.org/W6686453509","https://openalex.org/W6730189317","https://openalex.org/W6749892479","https://openalex.org/W6754415367","https://openalex.org/W6754794219","https://openalex.org/W6761123062","https://openalex.org/W6763628880","https://openalex.org/W6768895758"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4210406818","https://openalex.org/W4306779889","https://openalex.org/W4386732777","https://openalex.org/W3211706803","https://openalex.org/W4382775358","https://openalex.org/W4246942721","https://openalex.org/W3209862047","https://openalex.org/W4304136894","https://openalex.org/W2989851257"],"abstract_inverted_index":{"Blockchain":[0],"networks":[1,112],"suffer":[2],"from":[3],"a":[4,62,86,176],"critical":[5],"scalability":[6],"problem":[7],"that":[8,47],"is":[9],"often":[10],"expressed":[11],"in":[12,25,85,143,190],"two":[13,37,188],"dimensions:":[14],"the":[15,18,22,31,94,133,155,159,168,180,187],"size":[16],"of":[17,30,40,65,80,93,96,109,120,128,135,154,158,170,183,186],"network":[19,32],"state":[20],"and":[21,45,78,89,104,116,172,174],"computational":[23],"overhead":[24],"processing":[26],"transactions":[27,98],"as":[28,43,72,114,126],"part":[29],"update.":[33],"This":[34,165],"paper":[35,166],"surveys":[36],"major":[38],"families":[39,189],"solutions":[41],"known":[42],"sketches":[44,121,171],"rollups":[46,140,173],"both":[48],"rely":[49],"on":[50,73,179],"aggregation":[51,92],"methods.":[52],"Sketches":[53],"are":[54,141],"popular":[55,110],"hash-based":[56],"data":[57,66],"structures":[58],"used":[59],"to":[60,91,99,146],"represent":[61],"large":[63,81],"amount":[64],"while":[67,161],"supporting":[68],"particular":[69],"queries":[70],"such":[71,113,125],"set":[74],"membership,":[75],"cardinality":[76],"estimation":[77],"identification":[79],"elements.":[82],"Rollups":[83],"play":[84],"different":[87],"form":[88],"refer":[90],"execution":[95,156],"multiple":[97],"allow":[100,147],"high":[101,148],"transaction":[102,129,149],"rates":[103,150],"low":[105],"fees.":[106],"The":[107],"design":[108],"blockchain":[111,160],"Bitcoin":[115],"Ethereum":[117],"makes":[118],"use":[119],"for":[122],"various":[123],"tasks":[124],"summarization":[127],"blocks":[130],"or":[131],"declaring":[132],"interests":[134],"light":[136],"nodes.":[137],"In":[138],"addition,":[139],"implemented":[142],"several":[144],"forms":[145],"through":[151],"offloading":[152],"parts":[153],"out":[157],"keeping":[162],"its":[163],"security.":[164],"overviews":[167],"basics":[169],"provides":[175],"comprehensive":[177],"survey":[178],"wide":[181],"range":[182],"existing":[184],"applications":[185],"blockchains.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":9}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}