{"id":"https://openalex.org/W2993599759","doi":"https://doi.org/10.1145/3359989.3365417","title":"Normal forms for match-action programs","display_name":"Normal forms for match-action programs","publication_year":2019,"publication_date":"2019-12-03","ids":{"openalex":"https://openalex.org/W2993599759","doi":"https://doi.org/10.1145/3359989.3365417","mag":"2993599759"},"language":"en","primary_location":{"id":"doi:10.1145/3359989.3365417","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3359989.3365417","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th International Conference on Emerging Networking Experiments And Technologies","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/A5043245674","display_name":"Felici\u00e1n N\u00e9meth","orcid":"https://orcid.org/0000-0001-7903-5406"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Felici\u00e1n N\u00e9meth","raw_affiliation_strings":["MTA-BME Network Softwarization Research Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MTA-BME Network Softwarization Research Group","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058517041","display_name":"Marco Chiesa","orcid":"https://orcid.org/0000-0002-9675-9729"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Marco Chiesa","raw_affiliation_strings":["KTH Royal Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"KTH Royal Institute of Technology","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014559047","display_name":"G\u00e1bor R\u00e9tv\u00e1ri","orcid":"https://orcid.org/0000-0002-5958-7817"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"G\u00e1bor R\u00e9tv\u00e1ri","raw_affiliation_strings":["MTA-BME Information Systems Research Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MTA-BME Information Systems Research Group","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1157,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81079847,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"44","last_page":"50"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998000264167786,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998000264167786,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9997000098228455,"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/T12127","display_name":"Software System Performance and Reliability","score":0.996399998664856,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8396837711334229},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.6641740798950195},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6480374932289124},{"id":"https://openalex.org/keywords/forwarding-plane","display_name":"Forwarding plane","score":0.617224931716919},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.6063527464866638},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.5371999740600586},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.5052283406257629},{"id":"https://openalex.org/keywords/packet-processing","display_name":"Packet processing","score":0.5013265609741211},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.4895135164260864},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4892847239971161},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45075318217277527},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.44988611340522766},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.22146925330162048},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16407936811447144}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8396837711334229},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.6641740798950195},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6480374932289124},{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.617224931716919},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.6063527464866638},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.5371999740600586},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.5052283406257629},{"id":"https://openalex.org/C2779581428","wikidata":"https://www.wikidata.org/wiki/Q7122997","display_name":"Packet processing","level":3,"score":0.5013265609741211},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4895135164260864},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4892847239971161},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45075318217277527},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.44988611340522766},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.22146925330162048},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16407936811447144},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3359989.3365417","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3359989.3365417","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th International Conference on Emerging Networking Experiments And Technologies","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W766097457","https://openalex.org/W1435603161","https://openalex.org/W1579275580","https://openalex.org/W1608999459","https://openalex.org/W1637524539","https://openalex.org/W1993523735","https://openalex.org/W1994926493","https://openalex.org/W2035216204","https://openalex.org/W2059244051","https://openalex.org/W2064864233","https://openalex.org/W2120416631","https://openalex.org/W2126926261","https://openalex.org/W2130210899","https://openalex.org/W2134519279","https://openalex.org/W2135446949","https://openalex.org/W2139221507","https://openalex.org/W2305409801","https://openalex.org/W2308522195","https://openalex.org/W2412588955","https://openalex.org/W2435152603","https://openalex.org/W2498885363","https://openalex.org/W2501263022","https://openalex.org/W2579461576","https://openalex.org/W2585627514","https://openalex.org/W2606028552","https://openalex.org/W2743364770","https://openalex.org/W2891681643","https://openalex.org/W2978654659","https://openalex.org/W4252167377","https://openalex.org/W6622396664","https://openalex.org/W6634655189","https://openalex.org/W6636558983","https://openalex.org/W6732133682","https://openalex.org/W7043388097","https://openalex.org/W7049144852"],"related_works":["https://openalex.org/W3192984318","https://openalex.org/W2752279300","https://openalex.org/W52714575","https://openalex.org/W2294558967","https://openalex.org/W4301300682","https://openalex.org/W2514783202","https://openalex.org/W2296278067","https://openalex.org/W2795148745","https://openalex.org/W2771789096","https://openalex.org/W2022748185"],"abstract_inverted_index":{"Packet":[0],"processing":[1,28],"programs":[2,110],"may":[3,23,45],"have":[4],"multiple":[5],"semantically":[6],"equivalent":[7,106],"representations":[8,22,79,115],"in":[9,39,80,86],"terms":[10],"of":[11,54,63,76,108,129],"the":[12,17,25,47,61,72,105,127,130,135,143],"match-action":[13,56,77,109],"abstraction":[14],"exposed":[15],"by":[16],"underlying":[18],"data":[19],"plane.":[20],"Some":[21],"encode":[24,46],"entire":[26],"packet":[27],"program":[29,78,134],"into":[30,51],"one":[31],"large":[32],"table":[33],"allowing":[34],"packets":[35],"to":[36,82,111,133,138],"be":[37],"matched":[38],"a":[40,52,102],"single":[41],"lookup,":[42],"while":[43],"others":[44],"same":[48,144],"functionality":[49],"decomposed":[50],"pipeline":[53],"smaller":[55],"tables,":[57],"maximizing":[58],"modularity":[59],"at":[60,142],"cost":[62],"increased":[64],"lookup":[65],"latency.":[66],"In":[67],"this":[68,88],"paper,":[69],"we":[70,100,117],"provide":[71],"first":[73],"systematic":[74],"study":[75],"order":[81],"assist":[83],"network":[84],"programmers":[85],"navigating":[87],"vast":[89],"design":[90],"space.":[91],"Borrowing":[92],"from":[93],"relational":[94],"database":[95],"and":[96,137],"formal":[97],"language":[98],"theory,":[99],"define":[101],"framework":[103],"for":[104],"transformation":[107],"obtain":[112],"certain":[113],"irredundant":[114],"that":[116,123],"call":[118],"\"normal":[119],"forms\".":[120],"We":[121],"find":[122],"normalization":[124],"generally":[125],"improves":[126],"capacity":[128],"control":[131],"plane":[132],"data-plane":[136],"observe":[139],"its":[140],"state,":[141],"time":[145],"having":[146],"negligible,":[147],"or":[148],"positive,":[149],"performance":[150],"impact.":[151]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}