{"id":"https://openalex.org/W3154741071","doi":"https://doi.org/10.1109/infocom42981.2021.9488857","title":"Flow Algebra: Towards an Efficient, Unifying Framework for Network Management Tasks","display_name":"Flow Algebra: Towards an Efficient, Unifying Framework for Network Management Tasks","publication_year":2021,"publication_date":"2021-05-10","ids":{"openalex":"https://openalex.org/W3154741071","doi":"https://doi.org/10.1109/infocom42981.2021.9488857","mag":"3154741071"},"language":"en","primary_location":{"id":"doi:10.1109/infocom42981.2021.9488857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom42981.2021.9488857","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2021 - IEEE Conference on Computer Communications","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/A5059939822","display_name":"Christopher Leet","orcid":"https://orcid.org/0000-0003-2369-0481"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Christopher Leet","raw_affiliation_strings":["Yale University"],"affiliations":[{"raw_affiliation_string":"Yale University","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017570270","display_name":"Robert Soul\u00e9","orcid":"https://orcid.org/0000-0002-2825-6660"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Soule","raw_affiliation_strings":["Yale University"],"affiliations":[{"raw_affiliation_string":"Yale University","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013851682","display_name":"Yang Richard Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Richard Yang","raw_affiliation_strings":["Yale University"],"affiliations":[{"raw_affiliation_string":"Yale University","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100386104","display_name":"Ying Zhang","orcid":"https://orcid.org/0000-0002-2674-1638"},"institutions":[{"id":"https://openalex.org/I2252078561","display_name":"Meta (Israel)","ror":"https://ror.org/02388em19","country_code":"IL","type":"company","lineage":["https://openalex.org/I2252078561","https://openalex.org/I4210114444"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ying Zhang","raw_affiliation_strings":["Facebook"],"affiliations":[{"raw_affiliation_string":"Facebook","institution_ids":["https://openalex.org/I2252078561"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5059939822"],"corresponding_institution_ids":["https://openalex.org/I32971472"],"apc_list":null,"apc_paid":null,"fwci":0.1528,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.47377224,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9993000030517578,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9993000030517578,"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.9991999864578247,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9988999962806702,"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.7558174133300781},{"id":"https://openalex.org/keywords/relational-algebra","display_name":"Relational algebra","score":0.7061365842819214},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.6174849271774292},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5466648936271667},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.527691125869751},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4955557584762573},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4680008292198181},{"id":"https://openalex.org/keywords/reusability","display_name":"Reusability","score":0.4237609803676605},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.41493287682533264},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.32470113039016724},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.23410165309906006},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22255939245224},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11264899373054504},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.08355128765106201}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7558174133300781},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.7061365842819214},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.6174849271774292},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5466648936271667},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.527691125869751},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4955557584762573},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4680008292198181},{"id":"https://openalex.org/C137981799","wikidata":"https://www.wikidata.org/wiki/Q1369184","display_name":"Reusability","level":3,"score":0.4237609803676605},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.41493287682533264},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.32470113039016724},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.23410165309906006},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22255939245224},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11264899373054504},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.08355128765106201},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom42981.2021.9488857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom42981.2021.9488857","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2021 - IEEE Conference on Computer Communications","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":47,"referenced_works":["https://openalex.org/W158224344","https://openalex.org/W1249296113","https://openalex.org/W1531159134","https://openalex.org/W1675033504","https://openalex.org/W1792894036","https://openalex.org/W2125890410","https://openalex.org/W2130210899","https://openalex.org/W2136575791","https://openalex.org/W2144261930","https://openalex.org/W2188073520","https://openalex.org/W2291773705","https://openalex.org/W2308109111","https://openalex.org/W2324910104","https://openalex.org/W2339906640","https://openalex.org/W2469196338","https://openalex.org/W2485543941","https://openalex.org/W2492337463","https://openalex.org/W2577367366","https://openalex.org/W2734979301","https://openalex.org/W2742515467","https://openalex.org/W2743466729","https://openalex.org/W2791671434","https://openalex.org/W2816958343","https://openalex.org/W2832131618","https://openalex.org/W2878215196","https://openalex.org/W2893316903","https://openalex.org/W2984811518","https://openalex.org/W2993599759","https://openalex.org/W2993763542","https://openalex.org/W3009349458","https://openalex.org/W3009725355","https://openalex.org/W3009976229","https://openalex.org/W4238749543","https://openalex.org/W4288028074","https://openalex.org/W6606536520","https://openalex.org/W6627884483","https://openalex.org/W6631715782","https://openalex.org/W6637274776","https://openalex.org/W6638359055","https://openalex.org/W6666898457","https://openalex.org/W6686667945","https://openalex.org/W6698042110","https://openalex.org/W6732171612","https://openalex.org/W6769828913","https://openalex.org/W6774173563","https://openalex.org/W6774955457","https://openalex.org/W6775030783"],"related_works":["https://openalex.org/W2085988990","https://openalex.org/W2056340443","https://openalex.org/W2143485006","https://openalex.org/W2005835473","https://openalex.org/W3174970460","https://openalex.org/W2950556518","https://openalex.org/W2376710457","https://openalex.org/W4383617113","https://openalex.org/W1974946854","https://openalex.org/W1979093255"],"abstract_inverted_index":{"A":[0],"modern":[1],"network":[2,48,180,188],"needs":[3],"to":[4,42,128,169],"conduct":[5],"a":[6,38,44,69,98,172],"diverse":[7,157],"set":[8,46],"of":[9,47,97,107,137,154],"tasks,":[10,22],"and":[11,27,65,113,135,141,150,164,192],"the":[12,53,84,91,95,178],"existing":[13],"approaches":[14],"focus":[15],"on":[16,52,59,80,120,156],"developing":[17],"specific":[18,21],"tools":[19],"for":[20,72,177],"resulting":[23],"in":[24,103,194],"increasing":[25],"complexity":[26],"lacking":[28],"reusability.":[29],"In":[30],"this":[31],"paper,":[32],"we":[33,75],"propose":[34],"Flow":[35],"Algebra":[36],"as":[37,68,111],"unifying,":[39],"easy-to-use":[40],"framework":[41,71],"accomplish":[43],"large":[45],"management":[49],"tasks.":[50,158],"Based":[51],"observation":[54],"that":[55,125,162],"relational":[56,60,81,123],"databases":[57],"based":[58,79,119],"algebra":[61,78,118,147],"are":[62,90],"well":[63],"understood":[64],"widely":[66],"used":[67],"unifying":[70,131],"data":[73,93,132],"management,":[74],"develop":[76],"flow":[77,87,117,139,146],"algebra.":[82],"On":[83],"other":[85],"hand,":[86],"tables,":[88],"which":[89],"fundamental":[92,108],"specifying":[94],"state":[96],"network,":[99],"cannot":[100],"be":[101],"stored":[102],"traditional":[104,142],"relations,":[105],"because":[106],"features":[109],"such":[110],"wildcard":[112],"priorities.":[114],"We":[115,144,159],"define":[116],"novel,":[121],"generalized":[122],"operations":[124],"use":[126,155],"equivalency":[127],"achieve":[129],"efficient,":[130],"store,":[133],"query,":[134],"manipulation":[136],"both":[138],"tables":[140],"relations.":[143],"realize":[145],"with":[148,171],"FlowDB":[149],"demonstrate":[151,161],"its":[152],"ease":[153],"further":[160],"generality":[163],"ease-of-use":[165],"do":[166],"not":[167],"need":[168],"come":[170],"performance":[173],"penalty.":[174],"For":[175],"example,":[176],"well-studied":[179],"verification":[181,189],"task,":[182],"our":[183],"system":[184],"outperforms":[185],"two":[186],"state-of-the-art":[187],"engines,":[190],"NoD":[191],"HSA,":[193],"their":[195],"targeted":[196],"domain,":[197],"by":[198],"55x.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}