{"id":"https://openalex.org/W2783003656","doi":"https://doi.org/10.1109/bigdata.2017.8257936","title":"Robotomata: A framework for approximate pattern matching of big data on an automata processor","display_name":"Robotomata: A framework for approximate pattern matching of big data on an automata processor","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2783003656","doi":"https://doi.org/10.1109/bigdata.2017.8257936","mag":"2783003656"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2017.8257936","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2017.8257936","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-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/A5052001478","display_name":"Xiaodong Yu","orcid":"https://orcid.org/0000-0001-6244-1264"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xiaodong Yu","raw_affiliation_strings":["Department of Computer Science, Virginia Tech"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Virginia Tech","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047871879","display_name":"Kaixi Hou","orcid":"https://orcid.org/0000-0003-3921-6709"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kaixi Hou","raw_affiliation_strings":["Department of Computer Science, Virginia Tech"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Virginia Tech","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100446064","display_name":"Hao Wang","orcid":"https://orcid.org/0000-0001-9301-5989"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hao Wang","raw_affiliation_strings":["Department of Computer Science, Virginia Tech"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Virginia Tech","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058539554","display_name":"Wu-chun Feng","orcid":"https://orcid.org/0000-0002-6015-0727"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wu-chun Feng","raw_affiliation_strings":["Department of Computer Science, Virginia Tech"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Virginia Tech","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5052001478"],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":null,"apc_paid":null,"fwci":1.8025,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.87236576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"283","last_page":"292"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.994700014591217,"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"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9846000075340271,"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.8874552249908447},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.6058099865913391},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5855485796928406},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5660951137542725},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5084520578384399},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5071265697479248},{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.4356675148010254},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3697383403778076},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3529314696788788}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8874552249908447},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.6058099865913391},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5855485796928406},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5660951137542725},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5084520578384399},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5071265697479248},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.4356675148010254},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3697383403778076},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3529314696788788}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2017.8257936","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2017.8257936","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.4300000071525574,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320333655","display_name":"Institute for Critical Technology and Applied Science","ror":null},{"id":"https://openalex.org/F4320337396","display_name":"Division of Industrial Innovation and Partnerships","ror":"https://ror.org/03xyg3m20"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W193807271","https://openalex.org/W1980938256","https://openalex.org/W1995917424","https://openalex.org/W1996693511","https://openalex.org/W2001496424","https://openalex.org/W2014214820","https://openalex.org/W2039417226","https://openalex.org/W2044242345","https://openalex.org/W2062949766","https://openalex.org/W2076238443","https://openalex.org/W2104262506","https://openalex.org/W2119423764","https://openalex.org/W2132774949","https://openalex.org/W2147025186","https://openalex.org/W2416036494","https://openalex.org/W2422616509","https://openalex.org/W2477094402","https://openalex.org/W2478089729","https://openalex.org/W2480699195","https://openalex.org/W2496668040","https://openalex.org/W2507706987","https://openalex.org/W2529090470","https://openalex.org/W2551468928","https://openalex.org/W2584402701","https://openalex.org/W2617288171","https://openalex.org/W2619891821","https://openalex.org/W2620106252","https://openalex.org/W2621889996","https://openalex.org/W2623016866","https://openalex.org/W2725390418","https://openalex.org/W2733653163","https://openalex.org/W2794757234"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2157978810","https://openalex.org/W4391547476","https://openalex.org/W3012895752"],"abstract_inverted_index":{"Approximate":[0],"pattern":[1,165],"matching":[2],"(APM)":[3],"has":[4,55,72],"been":[5],"widely":[6],"used":[7],"in":[8,154,290],"big":[9,83],"data":[10,14,84],"applications,":[11],"e.g.,":[12,46],"genome":[13],"analysis,":[15],"speech":[16],"recognition,":[17],"fraud":[18],"detection,":[19],"computer":[20],"vision,":[21],"etc.":[22],"Although":[23],"an":[24,28],"automata-based":[25],"approach":[26,132,142],"is":[27],"efficient":[29],"way":[30],"to":[31,133,143,187,215,236,243,251,260],"realize":[32],"APM,":[33],"the":[34,87,96,155,159,179,197,205,247,252,267,272,276,280],"inherent":[35],"sequentiality":[36],"of":[37,99,104,111,161,170,199,274],"automata":[38,68,136],"deters":[39],"its":[40,57],"implementation":[41],"on":[42,137,150,183,220,254,283],"general-purpose":[43],"parallel":[44],"platforms,":[45],"multicore":[47,79],"CPUs":[48],"and":[49,124,139,167,202,238],"many-core":[50],"GPUs.":[51],"Recently,":[52],"however,":[53],"Micron":[54],"proposed":[56],"Automata":[58],"Processor":[59],"(AP),":[60],"a":[61,78,130,146],"processing-in-memory":[62],"(PIM)":[63],"architecture":[64],"dedicated":[65],"for":[66,81,116,148,207,296],"non-deterministic":[67],"(NFA)":[69],"simulation.":[70],"It":[71],"nominally":[73],"achieved":[74],"thousands-fold":[75],"speedup":[76,240],"over":[77],"CPU":[80],"many":[82],"applications.":[85],"Alas,":[86],"AP":[88,100,138,221],"ecosystem":[89],"suffers":[90],"from":[91],"two":[92,216],"major":[93],"problems.":[94],"First,":[95],"current":[97],"APIs":[98],"require":[101],"manual":[102],"manipulations":[103],"all":[105],"computational":[106,248],"elements.":[107],"Second,":[108],"multiple":[109],"rounds":[110],"time-consuming":[112],"compilation":[113],"are":[114],"needed":[115],"large":[117],"datasets.":[118,224],"Both":[119],"problems":[120],"hinder":[121],"programmer":[122,189],"productivity":[123],"end-to-end":[125],"performance.":[126,249],"Therefore,":[127],"we":[128],"propose":[129],"paradigm-based":[131],"hierarchically":[134],"generate":[135,178],"use":[140],"this":[141],"create":[144],"Robotomata,":[145],"framework":[147,176],"APM":[149,162,218],"AP.":[151],"By":[152],"taking":[153],"following":[156],"inputs":[157],"\u2014":[158,174],"types":[160],"paradigms,":[163],"desired":[164],"length,":[166],"allowed":[168],"number":[169],"errors":[171],"as":[172,186],"input":[173],"our":[175,230,256],"can":[177,194,233],"optimized":[180],"APM-automata":[181],"codes":[182,193,232,257],"AP,":[184,284],"so":[185],"improve":[188],"productivity.":[190],"The":[191],"generated":[192,231],"also":[195],"maximize":[196],"reuse":[198],"pre-compiled":[200],"macros":[201],"significantly":[203],"reduce":[204],"time":[206,278],"reconfiguration.":[208],"We":[209,270],"evaluate":[210],"Robotomata":[211],"by":[212],"comparing":[213],"it":[214],"state-of-the-art":[217],"implementations":[219],"with":[222,241],"real-world":[223],"Our":[225],"experimental":[226],"results":[227],"show":[228],"that":[229],"achieve":[234,258],"up":[235,259],"30.5x":[237],"12.8x":[239],"respect":[242],"configuration":[244,277],"while":[245],"maintaining":[246],"Compared":[250],"counterparts":[253],"CPU,":[255],"393x":[261],"overall":[262,281],"speedup,":[263],"even":[264],"when":[265],"including":[266],"reconfiguration":[268],"costs.":[269],"highlight":[271],"importance":[273],"counting":[275],"towards":[279],"performance":[282],"which":[285],"would":[286],"provide":[287],"better":[288],"insight":[289],"identifying":[291],"essential":[292],"hardware":[293],"features,":[294],"specifically":[295],"large-scale":[297],"problem":[298],"sizes.":[299]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}