{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T18:12:01Z","timestamp":1775326321164,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,12,13]],"date-time":"2021-12-13T00:00:00Z","timestamp":1639353600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Guangdong Basic and Applied Basic Research Foundation","award":["2019B1515120031"],"award-info":[{"award-number":["2019B1515120031"]}]},{"name":"National Key R&D Program of China","award":["2019YFB1802600"],"award-info":[{"award-number":["2019YFB1802600"]}]},{"name":"Key-Area Research and Development Program of Guangdong Province","award":["2021B0101400001, 2020B0101130003"],"award-info":[{"award-number":["2021B0101400001, 2020B0101130003"]}]},{"name":"Shanghai Pujiang Program","award":["2020PJD005"],"award-info":[{"award-number":["2020PJD005"]}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2020TQ0158, 2020M682825, PC2021037"],"award-info":[{"award-number":["2020TQ0158, 2020M682825, PC2021037"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Major Key Project of PCL","award":["PCL2021A08"],"award-info":[{"award-number":["PCL2021A08"]}]},{"name":"NSFC","award":["62102203, 62172108"],"award-info":[{"award-number":["62102203, 62172108"]}]},{"DOI":"10.13039\/501100003399","name":"Science and Technology Commission of Shanghai Municipality","doi-asserted-by":"publisher","award":["20S31903800"],"award-info":[{"award-number":["20S31903800"]}],"id":[{"id":"10.13039\/501100003399","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,12,13]]},"DOI":"10.1145\/3493425.3502752","type":"proceedings-article","created":{"date-parts":[[2022,1,18]],"date-time":"2022-01-18T11:11:51Z","timestamp":1642504311000},"page":"23-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["KickTree"],"prefix":"10.1145","author":[{"given":"Yao","family":"Xin","sequence":"first","affiliation":[{"name":"Peng Cheng Laboratory, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuxi","family":"Liu","sequence":"additional","affiliation":[{"name":"Southern University of Science and Technology, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenjun","family":"Li","sequence":"additional","affiliation":[{"name":"Peng Cheng Laboratory, China & Harvard University, MA, US"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruyi","family":"Yao","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yang","family":"Xu","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Wang","sequence":"additional","affiliation":[{"name":"Southern University of Science and Technology, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,1,18]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Packet classification for core routers: Is there an alternative to CAMs?","author":"Baboescu Florin","unstructured":"Florin Baboescu , Sumeet Singh , and George Varghese . 2003. Packet classification for core routers: Is there an alternative to CAMs? . In IEEE INFOCOM. Florin Baboescu, Sumeet Singh, and George Varghese. 2003. Packet classification for core routers: Is there an alternative to CAMs?. In IEEE INFOCOM."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/964723.383075"},{"key":"e_1_3_2_2_3_1","volume-title":"Packets everywhere: The great opportunity for field programmable technology","author":"Brebner Gordon","unstructured":"Gordon Brebner . 2009. Packets everywhere: The great opportunity for field programmable technology . In IEEE FPT. Gordon Brebner. 2009. Packets everywhere: The great opportunity for field programmable technology. In IEEE FPT."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.181"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TETC.2015.2449666"},{"key":"e_1_3_2_2_6_1","volume-title":"TupleMerge: Building Online Packet Classifiers by Omitting Bits","author":"Daly James","unstructured":"James Daly and Eric Torng . 2017. TupleMerge: Building Online Packet Classifiers by Omitting Bits . In IEEE ICCCN. James Daly and Eric Torng. 2017. TupleMerge: Building Online Packet Classifiers by Omitting Bits. In IEEE ICCCN."},{"key":"e_1_3_2_2_7_1","volume-title":"ByteCuts: Fast Packet Classification by Interior Bit Extraction","author":"Daly James","unstructured":"James Daly and Eric Torng . 2018. ByteCuts: Fast Packet Classification by Interior Bit Extraction . In IEEE INFOCOM. James Daly and Eric Torng. 2018. ByteCuts: Fast Packet Classification by Interior Bit Extraction. In IEEE INFOCOM."},{"key":"e_1_3_2_2_8_1","volume-title":"HyPaFilter: A versatile hybrid FPGA packet filter","author":"Fiessler Andreas","unstructured":"Andreas Fiessler , Sven Hager , Bj\u00f6rn Scheuermann , and Andrew W Moore . 2016. HyPaFilter: A versatile hybrid FPGA packet filter . In ACM\/IEEE ANCS. Andreas Fiessler, Sven Hager, Bj\u00f6rn Scheuermann, and Andrew W Moore. 2016. HyPaFilter: A versatile hybrid FPGA packet filter. In ACM\/IEEE ANCS."},{"key":"e_1_3_2_2_9_1","volume-title":"ParaSplit: A scalable architecture on FPGA for terabit packet classification","author":"Fong Jeffrey","unstructured":"Jeffrey Fong , Xiang Wang , Yaxuan Qi , Jun Li , and Weirong Jiang . 2012. ParaSplit: A scalable architecture on FPGA for terabit packet classification . In IEEE Hot Interconnects . Jeffrey Fong, Xiang Wang, Yaxuan Qi, Jun Li, and Weirong Jiang. 2012. ParaSplit: A scalable architecture on FPGA for terabit packet classification. In IEEE Hot Interconnects."},{"key":"e_1_3_2_2_10_1","volume-title":"StrideBV: Single chip 400G+ packet classification","author":"Ganegedara Thilan","unstructured":"Thilan Ganegedara and Viktor K Prasanna . 2012. StrideBV: Single chip 400G+ packet classification . In IEEE HPSR. Thilan Ganegedara and Viktor K Prasanna. 2012. StrideBV: Single chip 400G+ packet classification. In IEEE HPSR."},{"key":"e_1_3_2_2_11_1","volume-title":"Packet classification via improved space decomposition techniques","author":"Geraci Filippo","unstructured":"Filippo Geraci , Marco Pellegrini , Paolo Pisati , and Luigi Rizzo . 2005. Packet classification via improved space decomposition techniques . In IEEE INFOCOM. Filippo Geraci, Marco Pellegrini, Paolo Pisati, and Luigi Rizzo. 2005. Packet classification via improved space decomposition techniques. In IEEE INFOCOM."},{"key":"e_1_3_2_2_12_1","unstructured":"GitHub. 2021. https:\/\/github.com\/wenjunpaper\/KickTree.  GitHub. 2021. https:\/\/github.com\/wenjunpaper\/KickTree."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/316194.316217"},{"key":"e_1_3_2_2_14_1","volume-title":"Packet classification using hierarchical intelligent cuttings","author":"Gupta Pankaj","unstructured":"Pankaj Gupta and Nick McKeown . 1999. Packet classification using hierarchical intelligent cuttings . In IEEE Hot Interconnects . Pankaj Gupta and Nick McKeown. 1999. Packet classification using hierarchical intelligent cuttings. In IEEE Hot Interconnects."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/40.820051"},{"key":"e_1_3_2_2_16_1","volume-title":"Meta-algorithms for software-based packet classification","author":"He Peng","unstructured":"Peng He , Gaogang Xie , Kav\u00e9 Salamatian , and Laurent Mathy . 2014. Meta-algorithms for software-based packet classification . In IEEE ICNP. Peng He, Gaogang Xie, Kav\u00e9 Salamatian, and Laurent Mathy. 2014. Meta-algorithms for software-based packet classification. In IEEE ICNP."},{"key":"e_1_3_2_2_17_1","volume-title":"Many-field packet classification for software-defined networking switches","author":"Hsieh Cheng-Liang","unstructured":"Cheng-Liang Hsieh and Ning Weng . 2016. Many-field packet classification for software-defined networking switches . In ACM\/IEEE ANCS. Cheng-Liang Hsieh and Ning Weng. 2016. Many-field packet classification for software-defined networking switches. In ACM\/IEEE ANCS."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Stephen Ibanez Gordon Brebner Nick McKeown and Noa Zilberman. 2019. The P4-NetFPGA Workflow for Line-Rate Packet Processing. In ACM\/SIGDA FPGA.  Stephen Ibanez Gordon Brebner Nick McKeown and Noa Zilberman. 2019. The P4-NetFPGA Workflow for Line-Rate Packet Processing. In ACM\/SIGDA FPGA.","DOI":"10.1145\/3289602.3293924"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Weirong Jiang and Viktor K Prasanna. 2009. Field-split parallel architecture for high performance multi-match packet classification using FPGAs. In ACM SPAA.  Weirong Jiang and Viktor K Prasanna. 2009. Field-split parallel architecture for high performance multi-match packet classification using FPGAs. In ACM SPAA.","DOI":"10.1145\/1583991.1584044"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2011.2162112"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"crossref","unstructured":"TV Lakshman and Dimitrios Stiliadis. 1998. High-speed policy-based packet forwarding using efficient multi-dimensional range matching. In ACM SIGCOMM.  TV Lakshman and Dimitrios Stiliadis. 1998. High-speed policy-based packet forwarding using efficient multi-dimensional range matching. In ACM SIGCOMM.","DOI":"10.1145\/285237.285283"},{"key":"e_1_3_2_2_22_1","first-page":"1","article-title":"Enabling Packet Classification with Low Update Latency for SDN Switch on FPGA","volume":"12","author":"Li Chenglong","year":"2020","unstructured":"Chenglong Li , Tao Li , Junnan Li , Zilin Shi , and Baosheng Wang . 2020 . Enabling Packet Classification with Low Update Latency for SDN Switch on FPGA . Sustainability 12 , 8 (2020), 1 -- 16 . Chenglong Li, Tao Li, Junnan Li, Zilin Shi, and Baosheng Wang. 2020. Enabling Packet Classification with Low Update Latency for SDN Switch on FPGA. Sustainability 12, 8 (2020), 1--16.","journal-title":"Sustainability"},{"key":"e_1_3_2_2_23_1","volume-title":"HybridCuts: A scheme combining decomposition and cutting for packet classification","author":"Li Wenjun","unstructured":"Wenjun Li and Xianfeng Li. 2013. HybridCuts: A scheme combining decomposition and cutting for packet classification . In IEEE Hot Interconnects . Wenjun Li and Xianfeng Li. 2013. HybridCuts: A scheme combining decomposition and cutting for packet classification. In IEEE Hot Interconnects."},{"key":"e_1_3_2_2_24_1","volume-title":"CutSplit: A Decision-Tree Combining Cutting and Splitting for Scalable Packet Classification","author":"Li Wenjun","unstructured":"Wenjun Li , Xianfeng Li , Hui Li , and Gaogang Xie . 2018. CutSplit: A Decision-Tree Combining Cutting and Splitting for Scalable Packet Classification . In IEEE INFOCOM. Wenjun Li, Xianfeng Li, Hui Li, and Gaogang Xie. 2018. CutSplit: A Decision-Tree Combining Cutting and Splitting for Scalable Packet Classification. In IEEE INFOCOM."},{"key":"e_1_3_2_2_25_1","volume-title":"TabTree: A TSS-assisted Bit-selecting Tree Scheme for Packet Classification with Balanced Rule Mapping","author":"Li Wenjun","unstructured":"Wenjun Li , Tong Yang , Yeim-Kuan Chang , Tao Li , and Hui Li. 2019. TabTree: A TSS-assisted Bit-selecting Tree Scheme for Packet Classification with Balanced Rule Mapping . In ACM\/IEEE ANCS. Wenjun Li, Tong Yang, Yeim-Kuan Chang, Tao Li, and Hui Li. 2019. TabTree: A TSS-assisted Bit-selecting Tree Scheme for Packet Classification with Balanced Rule Mapping. In ACM\/IEEE ANCS."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2020.2986935"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Eric Liang Hang Zhu Xin Jin and Ion Stoica. 2019. Neural Packet Classification. In ACM SIGCOMM.  Eric Liang Hang Zhu Xin Jin and Ion Stoica. 2019. Neural Packet Classification. In ACM SIGCOMM.","DOI":"10.1145\/3341302.3342221"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2010.44"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1355734.1355746"},{"key":"e_1_3_2_2_30_1","volume-title":"Hardware Based Packet Classification for High Speed Internet Routers","author":"Meiners Chad R.","unstructured":"Chad R. Meiners , Alex X. Liu , and Eric Torng . 2010. Hardware Based Packet Classification for High Speed Internet Routers ( 1 st ed.). Springer Publishing Company, Inc orporated. Chad R. Meiners, Alex X. Liu, and Eric Torng. 2010. Hardware Based Packet Classification for High Speed Internet Routers (1st ed.). Springer Publishing Company, Incorporated.","edition":"1"},{"key":"e_1_3_2_2_31_1","unstructured":"Salvatore Pontarelli and etal 2019. FlowBlaze: Stateful Packet Processing in Hardware. In USENIX NSDI.  Salvatore Pontarelli and et al. 2019. FlowBlaze: Stateful Packet Processing in Hardware. In USENIX NSDI."},{"key":"e_1_3_2_2_32_1","volume-title":"Packet classification algorithms: From theory to practice","author":"Qi Yaxuan","unstructured":"Yaxuan Qi , Lianghong Xu , Baohua Yang , Yibo Xue , and Jun Li. 2009. Packet classification algorithms: From theory to practice . In IEEE INFOCOM. Yaxuan Qi, Lianghong Xu, Baohua Yang, Yibo Xue, and Jun Li. 2009. Packet classification algorithms: From theory to practice. In IEEE INFOCOM."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2389239"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Alon Rashelbach Ori Rottenstreich and Mark Silberstein. 2020. A Computational Approach to Packet Classification. In ACM SIGCOMM.  Alon Rashelbach Ori Rottenstreich and Mark Silberstein. 2020. A Computational Approach to Packet Classification. In ACM SIGCOMM.","DOI":"10.1145\/3387514.3405886"},{"key":"e_1_3_2_2_35_1","volume-title":"RVH: Range-Vector Hash for Fast Online Packet Classification. Techical Report of ICT","author":"Shen Tong","year":"2018","unstructured":"Tong Shen , Gaogang Xie , Xin Wang , Zhenyu Li , Xinyi Zhang , Penghao Zhang , and Dafang Zhang . 2018 . RVH: Range-Vector Hash for Fast Online Packet Classification. Techical Report of ICT (2018). Tong Shen, Gaogang Xie, Xin Wang, Zhenyu Li, Xinyi Zhang, Penghao Zhang, and Dafang Zhang. 2018. RVH: Range-Vector Hash for Fast Online Packet Classification. Techical Report of ICT (2018)."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"crossref","unstructured":"Sumeet Singh Florin Baboescu George Varghese and Jia Wang. 2003. Packet classification using multidimensional cutting. In ACM SIGCOMM.  Sumeet Singh Florin Baboescu George Varghese and Jia Wang. 2003. Packet classification using multidimensional cutting. In ACM SIGCOMM.","DOI":"10.1145\/863955.863980"},{"key":"e_1_3_2_2_37_1","volume-title":"Packet classification using coarse-grained tuple spaces","author":"Song Haoyu","unstructured":"Haoyu Song , Jonathan Turner , and Sarang Dharmapurikar . 2006. Packet classification using coarse-grained tuple spaces . In ACM\/IEEE ANCS. Haoyu Song, Jonathan Turner, and Sarang Dharmapurikar. 2006. Packet classification using coarse-grained tuple spaces. In ACM\/IEEE ANCS."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"crossref","unstructured":"Venkatachary Srinivasan Subhash Suri and George Varghese. 1999. Packet Classification using Tuple Space Search. In ACM SIGCOMM.  Venkatachary Srinivasan Subhash Suri and George Varghese. 1999. Packet Classification using Tuple Space Search. In ACM SIGCOMM.","DOI":"10.1145\/316188.316216"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"crossref","unstructured":"Venkatachary Srinivasan George Varghese Subhash Suri and Marcel Waldvogel. 1998. Fast and Scalable Layer Four Switching. In ACM SIGCOMM.  Venkatachary Srinivasan George Varghese Subhash Suri and Marcel Waldvogel. 1998. Fast and Scalable Layer Four Switching. In ACM SIGCOMM.","DOI":"10.1145\/285237.285282"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1108956.1108958"},{"key":"e_1_3_2_2_41_1","volume-title":"Scalable packet classification using distributed crossproducing of field labels","author":"Taylor David E","unstructured":"David E Taylor and Jonathan S Turner . 2005. Scalable packet classification using distributed crossproducing of field labels . In IEEE INFOCOM. David E Taylor and Jonathan S Turner. 2005. Scalable packet classification using distributed crossproducing of field labels. In IEEE INFOCOM."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.893156"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"crossref","unstructured":"Balajee Vamanan Gwendolyn Voskuilen and TN Vijaykumar. 2010. EffiCuts: Optimizing Packet Classification for Memory and Throughput. In ACM SIGCOMM.  Balajee Vamanan Gwendolyn Voskuilen and TN Vijaykumar. 2010. EffiCuts: Optimizing Packet Classification for Memory and Throughput. In ACM SIGCOMM.","DOI":"10.1145\/1851182.1851208"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851275.1851208"},{"key":"e_1_3_2_2_45_1","unstructured":"Website. 2021. http:\/\/www.wenjunli.com\/KickTree.  Website. 2021. http:\/\/www.wenjunli.com\/KickTree."},{"key":"e_1_3_2_2_46_1","volume-title":"A modular approach to packet classification: Algorithms and results","author":"Woo Thomas YC","unstructured":"Thomas YC Woo . 2000. A modular approach to packet classification: Algorithms and results . In IEEE INFOCOM. Thomas YC Woo. 2000. A modular approach to packet classification: Algorithms and results. In IEEE INFOCOM."},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2270441"},{"key":"e_1_3_2_2_48_1","volume-title":"A sorted partitioning approach to high-speed and fastupdate OpenFlow classification","author":"Yingchareonthawornchai Sorrachai","unstructured":"Sorrachai Yingchareonthawornchai , James Daly , Alex X Liu , and Eric Torng . 2016. A sorted partitioning approach to high-speed and fastupdate OpenFlow classification . In IEEE ICNP. Sorrachai Yingchareonthawornchai, James Daly, Alex X Liu, and Eric Torng. 2016. A sorted partitioning approach to high-speed and fastupdate OpenFlow classification. In IEEE ICNP."},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2852710"}],"event":{"name":"ANCS '21: Symposium on Architectures for Networking and Communications Systems","location":"Layfette IN USA","acronym":"ANCS '21","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication","SIGARCH ACM Special Interest Group on Computer Architecture","IEEE CS"]},"container-title":["Proceedings of the Symposium on Architectures for Networking and Communications Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3493425.3502752","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3493425.3502752","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:49:19Z","timestamp":1750268959000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3493425.3502752"}},"subtitle":["A Recursive Algorithmic Scheme for Packet Classification with Bounded Worst-Case Performance"],"short-title":[],"issued":{"date-parts":[[2021,12,13]]},"references-count":49,"alternative-id":["10.1145\/3493425.3502752","10.1145\/3493425"],"URL":"https:\/\/doi.org\/10.1145\/3493425.3502752","relation":{},"subject":[],"published":{"date-parts":[[2021,12,13]]},"assertion":[{"value":"2022-01-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}