{"id":"https://openalex.org/W4396590845","doi":"https://doi.org/10.1007/s11227-024-06115-8","title":"Pattern matching algorithms in blockchain for network fees reduction","display_name":"Pattern matching algorithms in blockchain for network fees reduction","publication_year":2024,"publication_date":"2024-05-02","ids":{"openalex":"https://openalex.org/W4396590845","doi":"https://doi.org/10.1007/s11227-024-06115-8"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-024-06115-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-024-06115-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-024-06115-8.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11227-024-06115-8.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013756893","display_name":"Robert Susik","orcid":"https://orcid.org/0000-0003-0653-433X"},"institutions":[{"id":"https://openalex.org/I188884621","display_name":"Lodz University of Technology","ror":"https://ror.org/00s8fpf52","country_code":"PL","type":"education","lineage":["https://openalex.org/I188884621"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Robert Susik","raw_affiliation_strings":["Institute of Applied Computer Science, Lodz University of Technology, Al. Politechniki 11, 90\u2013924, Lodz, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Applied Computer Science, Lodz University of Technology, Al. Politechniki 11, 90\u2013924, Lodz, Poland","institution_ids":["https://openalex.org/I188884621"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082914463","display_name":"Robert Nowotniak","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Robert Nowotniak","raw_affiliation_strings":["MetaSolid.tech, Gda\u0144sk, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MetaSolid.tech, Gda\u0144sk, Poland","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5013756893"],"corresponding_institution_ids":["https://openalex.org/I188884621"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.3108,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54366357,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"80","issue":"12","first_page":"17741","last_page":"17759"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9987000226974487,"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/T11478","display_name":"Caching and Content Delivery","score":0.9987000226974487,"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/T11269","display_name":"Algorithms and Data Compression","score":0.996399998664856,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8651736974716187},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.8605895638465881},{"id":"https://openalex.org/keywords/solidity","display_name":"Solidity","score":0.7118533849716187},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6560671329498291},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6026269197463989},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5480636358261108},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.5325518846511841},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.532078742980957},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.482769638299942},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.464185893535614},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.43171006441116333},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.3514849543571472},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33377185463905334},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14950686693191528},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1391478180885315},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1131533682346344}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8651736974716187},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.8605895638465881},{"id":"https://openalex.org/C2778362873","wikidata":"https://www.wikidata.org/wiki/Q24909565","display_name":"Solidity","level":2,"score":0.7118533849716187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6560671329498291},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6026269197463989},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5480636358261108},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.5325518846511841},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.532078742980957},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.482769638299942},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.464185893535614},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.43171006441116333},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.3514849543571472},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33377185463905334},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14950686693191528},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1391478180885315},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1131533682346344},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11227-024-06115-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-024-06115-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-024-06115-8.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11227-024-06115-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-024-06115-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11227-024-06115-8.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320326090","display_name":"Politechnika L\u00f3dzka","ror":"https://ror.org/00s8fpf52"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4396590845.pdf","grobid_xml":"https://content.openalex.org/works/W4396590845.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1522061241","https://openalex.org/W1532280479","https://openalex.org/W1847991430","https://openalex.org/W1972418517","https://openalex.org/W1976978590","https://openalex.org/W1981409766","https://openalex.org/W1983788629","https://openalex.org/W1985108724","https://openalex.org/W1986106281","https://openalex.org/W2054801208","https://openalex.org/W2134826720","https://openalex.org/W2212105551","https://openalex.org/W2803200727","https://openalex.org/W2930456362","https://openalex.org/W2988983958","https://openalex.org/W3013473330","https://openalex.org/W3016134317","https://openalex.org/W3037093268","https://openalex.org/W3041497362","https://openalex.org/W3080938745","https://openalex.org/W3100491179","https://openalex.org/W3108843295","https://openalex.org/W3168865351","https://openalex.org/W3173768691","https://openalex.org/W3199191188","https://openalex.org/W3202887189","https://openalex.org/W3203671684","https://openalex.org/W3208102209","https://openalex.org/W3208550190","https://openalex.org/W4200574850","https://openalex.org/W4206959351","https://openalex.org/W4214667959","https://openalex.org/W4220925261","https://openalex.org/W4226494353"],"related_works":["https://openalex.org/W3145288231","https://openalex.org/W2371263218","https://openalex.org/W4398785990","https://openalex.org/W2092552144","https://openalex.org/W2354196777","https://openalex.org/W2257399947","https://openalex.org/W2965473297","https://openalex.org/W2386746909","https://openalex.org/W2108265183","https://openalex.org/W2387316851"],"abstract_inverted_index":{"Abstract":[0],"Blockchain":[1],"received":[2],"a":[3,33,127],"vast":[4],"amount":[5],"of":[6,18,25,82,97,109],"attention":[7],"in":[8,29,46,71,100],"recent":[9],"years":[10],"and":[11,42,57,66,122,131,142],"is":[12,62],"still":[13],"growing.":[14],"The":[15,39],"second":[16],"generation":[17],"blockchain,":[19],"such":[20],"as":[21,117],"Ethereum,":[22],"allows":[23],"execution":[24,132],"almost":[26],"any":[27],"program":[28],"EVM,":[30],"making":[31],"it":[32],"global":[34],"protocol":[35],"for":[36,113],"distributed":[37],"applications.":[38],"code":[40,64],"deployment":[41],"each":[43],"operation":[44],"performed":[45],"EVM":[47],"cost":[48],"the":[49,74,79,89,98,101,106,111],"network":[50],"fee":[51,130],"called":[52],"gas,":[53],"whose":[54],"price":[55],"varies":[56],"can":[58],"be":[59],"significant.":[60],"That":[61],"why":[63],"optimization":[65],"well-chosen":[67],"algorithms":[68,87,99,112],"are":[69],"crucial":[70],"programming":[72],"on":[73,88],"blockchain.":[75],"This":[76],"paper":[77],"evaluates":[78],"gas":[80,107,129,140],"usage":[81,141],"several":[83],"exact":[84],"pattern":[85,118],"matching":[86],"EVM.":[90],"We":[91,104,125],"also":[92],"propose":[93],"an":[94],"efficient":[95],"implementation":[96],"Solidity/YUL":[102],"language.":[103],"evaluate":[105],"fees":[108],"all":[110],"different":[114],"parameters":[115],"(such":[116],"length,":[119],"alphabet":[120],"size,":[121],"text":[123],"size).":[124],"show":[126],"significant":[128],"time":[133],"reduction":[134],"with":[135],"up":[136],"to":[137,146],"22-fold":[138],"lower":[139],"55-fold":[143],"speed-up":[144],"compared":[145],"StringUtils":[147],"(a":[148],"popular":[149],"Solidity":[150],"string":[151],"library).":[152]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}