{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T09:03:12Z","timestamp":1775638992401,"version":"3.50.1"},"reference-count":86,"publisher":"Association for Computing Machinery (ACM)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2021,5]]},"abstract":"<jats:p>We introduce Transaction Triaging, a set of techniques that manipulate streams of transaction requests and responses while they travel to and from a database server. Compared to normal transaction streams, the triaged ones execute faster once they reach the database. The triaging algorithms do not interfere with the transaction execution nor require adherence to any particular concurrency control method, making them easy to port across database systems.<\/jats:p>\n          <jats:p>Transaction Triaging leverages recent programmable networking hardware that can perform computations on in-flight data. We evaluate our techniques on an in-memory database system using an actual programmable hardware network switch. Our experimental results show that triaging brings enough performance gains to compensate for almost all networking overheads. In high-overhead network stacks such as UDP\/IP, we see throughput improvements from 2.05X to 7.95X. In an RDMA stack, the gains range from 1.08X to 1.90X without introducing significant latency.<\/jats:p>","DOI":"10.14778\/3461535.3461551","type":"journal-article","created":{"date-parts":[[2021,10,22]],"date-time":"2021-10-22T22:22:49Z","timestamp":1634941369000},"page":"1626-1639","source":"Crossref","is-referenced-by-count":14,"title":["In-network support for transaction triaging"],"prefix":"10.14778","volume":"14","author":[{"given":"Theo","family":"Jepsen","sequence":"first","affiliation":[{"name":"Stanford University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto","family":"Lerner","sequence":"additional","affiliation":[{"name":"University of Fribourg, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fernando","family":"Pedone","sequence":"additional","affiliation":[{"name":"Universit\u00e0 della Svizzera italiana, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Soul\u00e9","sequence":"additional","affiliation":[{"name":"Yale University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippe","family":"Cudr\u00e9-Mauroux","sequence":"additional","affiliation":[{"name":"University of Fribourg, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,10,22]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Alveo [n.d.]. ALVEO Adaptable Accelerator Cards for Data Center Workloads. https:\/\/www.xilinx.com\/content\/xilinx\/en\/products\/boards-and-kits\/alveo.html.  Alveo [n.d.]. ALVEO Adaptable Accelerator Cards for Data Center Workloads. https:\/\/www.xilinx.com\/content\/xilinx\/en\/products\/boards-and-kits\/alveo.html."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316732"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508148.2485946"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/12518"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPSR.2018.8850761"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/2904483.2904485"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3211922.3211923"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2656877.2656890"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534169.2486011"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2014.19"},{"key":"e_1_2_1_11_1","unstructured":"Broadcom Trident 4 [n.d.]. Broadcom Trident 4. https:\/\/www.broadcom.com\/products\/ethernet-connectivity\/switching\/strataxgs\/bcm56880-series.  Broadcom Trident 4 [n.d.]. Broadcom Trident 4. https:\/\/www.broadcom.com\/products\/ethernet-connectivity\/switching\/strataxgs\/bcm56880-series."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_13_1","unstructured":"Transaction Processing Performance Council. 2010. TPC-C Benchmark Revision 5.11.0. http:\/\/www.tpc.org\/tpcc\/.  Transaction Processing Performance Council. 2010. TPC-C Benchmark Revision 5.11.0. http:\/\/www.tpc.org\/tpcc\/."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2774993.2774999"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3282495.3282502"},{"key":"e_1_2_1_16_1","unstructured":"DPDK [n.d.]. Data Plane Developemnt Kit. https:\/\/dpdk.org\/.  DPDK [n.d.]. Data Plane Developemnt Kit. https:\/\/dpdk.org\/."},{"key":"e_1_2_1_17_1","first-page":"3","article-title":"RDMA Reads: To Use or Not to Use","volume":"40","author":"Dragojevic Aleksandar","year":"2017","unstructured":"Aleksandar Dragojevic , Dushyanth Narayanan , and Miguel Castro . 2017 . RDMA Reads: To Use or Not to Use ? IEEE Data Eng. Bull. 40 , 1 (2017), 3 -- 14 . Aleksandar Dragojevic, Dushyanth Narayanan, and Miguel Castro. 2017. RDMA Reads: To Use or Not to Use? IEEE Data Eng. Bull. 40, 1 (2017), 3--14.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_18_1","unstructured":"Ethernet [n.d.]. Ethernet Technology Consortium - 800G Specificatin. https:\/\/ethernettechnologyconsortium.org\/wp-content\/uploads\/2020\/03\/800G-Specification_r1.0.pdf.  Ethernet [n.d.]. Ethernet Technology Consortium - 800G Specificatin. https:\/\/ethernettechnologyconsortium.org\/wp-content\/uploads\/2020\/03\/800G-Specification_r1.0.pdf."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809981"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2602204.2602219"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1153924.1154573"},{"key":"e_1_2_1_22_1","first-page":"3","article-title":"Varieties of concurrency control in IMS\/VS fast path","volume":"8","author":"Gawlick Dieter","year":"1985","unstructured":"Dieter Gawlick and David Kinkade . 1985 . Varieties of concurrency control in IMS\/VS fast path . IEEE Database Eng. Bull. 8 , 2 (1985), 3 -- 10 . Dieter Gawlick and David Kinkade. 1985. Varieties of concurrency control in IMS\/VS fast path. IEEE Database Eng. Bull. 8, 2 (1985), 3--10.","journal-title":"IEEE Database Eng. Bull."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3422604.3425928"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/573304"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/2387880.2387894"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/645575.658332"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3282307"},{"key":"e_1_2_1_28_1","volume-title":"High-Performance In-Network Data Processing. In International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures (ADMS'19)","author":"Hofmann Jaco","year":"2019","unstructured":"Jaco Hofmann , Lasse Thostrup , Tobias Ziegler , Carsten Binnig , and Andreas Koch . 2019 . High-Performance In-Network Data Processing. In International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures (ADMS'19) . Jaco Hofmann, Lasse Thostrup, Tobias Ziegler, Carsten Binnig, and Andreas Koch. 2019. High-Performance In-Network Data Processing. In International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures (ADMS'19)."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3289602.3293924"},{"key":"e_1_2_1_30_1","unstructured":"Infiniband Architecture Specification Annex A16 [n.d.]. Infiniband Architecture Specification-Annex A16: RoCE. https:\/\/www.infinibandta.org\/ibta-specifications-download\/.  Infiniband Architecture Specification Annex A16 [n.d.]. Infiniband Architecture Specification-Annex A16: RoCE. https:\/\/www.infinibandta.org\/ibta-specifications-download\/."},{"key":"e_1_2_1_31_1","unstructured":"Infiniband Architecture Specifications [n.d.]. Infiniband Architecture Specification. https:\/\/www.infinibandta.org\/ibta-specifications-download\/.  Infiniband Architecture Specifications [n.d.]. Infiniband Architecture Specification. https:\/\/www.infinibandta.org\/ibta-specifications-download\/."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3229591.3229597"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3185467.3185494"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132764"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/3323234.3323264"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454211"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767867"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882905"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/646759.705857"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2014.2371999"},{"key":"e_1_2_1_41_1","volume-title":"The Case for Network Accelerated Query Processing. In 9th Biennial Conference on Innovative Data Systems Research","author":"Lerner Alberto","year":"2019","unstructured":"Alberto Lerner , Rana Hussein , and Philippe Cudr\u00e9-Mauroux . 2019 . The Case for Network Accelerated Query Processing. In 9th Biennial Conference on Innovative Data Systems Research ( Asilomar, California) (CIDR '19). Alberto Lerner, Rana Hussein, and Philippe Cudr\u00e9-Mauroux. 2019. The Case for Network Accelerated Query Processing. In 9th Biennial Conference on Innovative Data Systems Research (Asilomar, California) (CIDR '19)."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132751"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/3026877.3026914"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3360900"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342270"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/11945918_31"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1355734.1355746"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251054.1251059"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1561\/9781933019604"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/2685048.2685088"},{"key":"e_1_2_1_51_1","unstructured":"Network Programming Language [n.d.]. Network Programming Language. https:\/\/nplang.org\/.  Network Programming Language [n.d.]. Network Programming Language. https:\/\/nplang.org\/."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/3323234.3323265"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920959"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022887812188"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168870"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/58564.59294"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132780"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.5555\/3291168.3291180"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/2856318.2856319"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3343180.3343184"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.5555\/3351857"},{"key":"e_1_2_1_62_1","first-page":"27","article-title":"Rethinking Distributed Query Execution on High-Speed Networks","volume":"40","author":"Salama Abdallah","year":"2017","unstructured":"Abdallah Salama , Carsten Binnig , Tim Kraska , Ansgar Scherp , and Tobias Ziegler . 2017 . Rethinking Distributed Query Execution on High-Speed Networks . IEEE Data Engineering Bulletin 40 , 1 (2017), 27 -- 37 . Abdallah Salama, Carsten Binnig, Tim Kraska, Ansgar Scherp, and Tobias Ziegler. 2017. Rethinking Distributed Query Execution on High-Speed Networks. IEEE Data Engineering Bulletin 40, 1 (2017), 27--37.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3152434.3152461"},{"key":"e_1_2_1_64_1","volume-title":"18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21)","author":"Sapio Amedeo","year":"2021","unstructured":"Amedeo Sapio , Marco Canini , Chen-Yu Ho , Jacob Nelson , Panos Kalnis , Changhoon Kim , Arvind Krishnamurthy , Masoud Moshref , Dan Ports , and Peter Richt\u00e1rik . 2021 . Scaling distributed machine learning with in-network aggregation . In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21) . USENIX Association, 785--808. https:\/\/www.usenix.org\/conference\/nsdi21\/presentation\/sapio Amedeo Sapio, Marco Canini, Chen-Yu Ho, Jacob Nelson, Panos Kalnis, Changhoon Kim, Arvind Krishnamurthy, Masoud Moshref, Dan Ports, and Peter Richt\u00e1rik. 2021. Scaling distributed machine learning with in-network aggregation. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21). USENIX Association, 785--808. https:\/\/www.usenix.org\/conference\/nsdi21\/presentation\/sapio"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.5555\/3388242.3388292"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882916"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934900"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/3050220.3063772"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491185.2491190"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/378570.378600"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.5555\/1325851.1325981"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213838"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342280.3342311"},{"key":"e_1_2_1_74_1","unstructured":"Tofino [n.d.]. Barefoot Tofino. https:\/\/www.barefootnetworks.com\/technology\/.  Tofino [n.d.]. Barefoot Tofino. https:\/\/www.barefootnetworks.com\/technology\/."},{"key":"e_1_2_1_75_1","unstructured":"Tofino 2 [n.d.]. Intel Tofino 2. https:\/\/www.intel.com\/content\/www\/us\/en\/products\/network-io\/programmable-ethernet-switch\/tofino-2-series.html.  Tofino 2 [n.d.]. Intel Tofino 2. https:\/\/www.intel.com\/content\/www\/us\/en\/products\/network-io\/programmable-ethernet-switch\/tofino-2-series.html."},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1109\/RECONFIG.2018.8641696"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733095"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522713"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186728.3164137"},{"key":"e_1_2_1_80_1","unstructured":"xpliant [n.d.]. XPliant Ethernet Switch Product Family. www.cavium.com\/XPliant-Ethernet-Switch-Product-Family.html.  xpliant [n.d.]. XPliant Ethernet Switch Product Family. www.cavium.com\/XPliant-Ethernet-Switch-Product-Family.html."},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196890"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882935"},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.14778\/3055330.3055335"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342639"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.14778\/3368289.3368301"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2014.61"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3461535.3461551","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:49:37Z","timestamp":1672220977000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3461535.3461551"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5]]},"references-count":86,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["10.14778\/3461535.3461551"],"URL":"https:\/\/doi.org\/10.14778\/3461535.3461551","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2021,5]]}}}