{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T05:47:08Z","timestamp":1767851228355,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,3,9]],"date-time":"2020-03-09T00:00:00Z","timestamp":1583712000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Israel Science Foundation","award":["ISF grant 979\/17"],"award-info":[{"award-number":["ISF grant 979\/17"]}]},{"name":"Hasso Plattner Institute"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,3,9]]},"DOI":"10.1145\/3373376.3378524","type":"proceedings-article","created":{"date-parts":[[2020,3,13]],"date-time":"2020-03-13T22:37:01Z","timestamp":1584139021000},"page":"1217-1231","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["The TrieJax Architecture"],"prefix":"10.1145","author":[{"given":"Oren","family":"Kalinsky","sequence":"first","affiliation":[{"name":"Technion - Israel Institute of Technology, Haifa, Israel"}]},{"given":"Benny","family":"Kimelfeld","sequence":"additional","affiliation":[{"name":"Technion - Israel Institute of Technology, Haifa, Israel"}]},{"given":"Yoav","family":"Etsion","sequence":"additional","affiliation":[{"name":"Technion - Israel Institute of Technology, Haifa, Israel"}]}],"member":"320","published-online":{"date-parts":[[2020,3,13]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"EmptyHeaded: A Relational Engine for Graph Processing. In Intl. Conf. on Management of Data (SIGMOD). https:\/\/doi.org\/10","author":"Aberger Christopher R.","year":"2016","unstructured":"Christopher R. Aberger , Susan Tu , Kunle Olukotun , and Christopher R\u00e9 . 2016 . EmptyHeaded: A Relational Engine for Graph Processing. In Intl. Conf. on Management of Data (SIGMOD). https:\/\/doi.org\/10 .1145\/2882903.2915213 10.1145\/2882903.2915213 Christopher R. Aberger, Susan Tu, Kunle Olukotun, and Christopher R\u00e9. 2016. EmptyHeaded: A Relational Engine for Graph Processing. In Intl. Conf. on Management of Data (SIGMOD). https:\/\/doi.org\/10.1145\/2882903.2915213"},{"key":"e_1_3_2_1_2_1","volume-title":"FAQ: Questions Asked Frequently. In ACM Symposium on Principles of Database Systems (PODS). https:\/\/doi.org\/10","author":"Khamis Mahmoud Abo","year":"2016","unstructured":"Mahmoud Abo Khamis , Hung Q. Ngo , and Atri Rudra . 2016 . FAQ: Questions Asked Frequently. In ACM Symposium on Principles of Database Systems (PODS). https:\/\/doi.org\/10 .1145\/2902251.2902280 10.1145\/2902251.2902280 Mahmoud Abo Khamis, Hung Q. Ngo, and Atri Rudra. 2016. FAQ: Questions Asked Frequently. In ACM Symposium on Principles of Database Systems (PODS). https:\/\/doi.org\/10.1145\/2902251.2902280"},{"key":"e_1_3_2_1_3_1","unstructured":"ARM. [n. d.]. ARM ISA. https:\/\/developer.arm.com\/architectures\/ instruction-sets.  ARM. [n. d.]. ARM ISA. https:\/\/developer.arm.com\/architectures\/ instruction-sets."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/110859440"},{"key":"e_1_3_2_1_5_1","unstructured":"Rajesh Bordawekar Tirthankar Lahiri Bugra Gedik and Christian A. Lang (Eds.). 2014. ADMS. http:\/\/www.adms-conf.org\/adms_2014.html  Rajesh Bordawekar Tirthankar Lahiri Bugra Gedik and Christian A. Lang (Eds.). 2014. ADMS. http:\/\/www.adms-conf.org\/adms_2014.html"},{"key":"e_1_3_2_1_6_1","unstructured":"Karthik Chandrasekar Christian Weis Yonghui Li Sven Goossens Matthias Jung Omar Naji Benny Akesson Norbert Wehn and Kees Goossens. 2012. DRAMPower: Open-source DRAM power & energy estimation tool. http:\/\/www.drampower.info.  Karthik Chandrasekar Christian Weis Yonghui Li Sven Goossens Matthias Jung Omar Naji Benny Akesson Norbert Wehn and Kees Goossens. 2012. DRAMPower: Open-source DRAM power & energy estimation tool. http:\/\/www.drampower.info."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.23919\/FPL.2017.8056860"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1840845.1840883"},{"key":"e_1_3_2_1_9_1","volume-title":"Multiprocessor hash-based join algorithms","author":"DeWitt David J","unstructured":"David J DeWitt and Robert Gerber . 1985. Multiprocessor hash-based join algorithms . University of Wisconsin-Madison, Computer Sciences Department . David J DeWitt and Robert Gerber. 1985. Multiprocessor hash-based join algorithms. University of Wisconsin-Madison, Computer Sciences Department."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1114252.1114260"},{"key":"e_1_3_2_1_11_1","volume-title":"Graphicionado: A High-performance and Energy-efficient Accelerator for Graph Analytics. In Intl. Symp. on Microarchitecture (MICRO). http:\/\/dl.acm.org\/citation.cfm?id=3195638","author":"Ham Tae Jun","year":"2016","unstructured":"Tae Jun Ham , Lisa Wu , Narayanan Sundaram , Nadathur Satish , and Margaret Martonosi . 2016 . Graphicionado: A High-performance and Energy-efficient Accelerator for Graph Analytics. In Intl. Symp. on Microarchitecture (MICRO). http:\/\/dl.acm.org\/citation.cfm?id=3195638 .3195707 Tae Jun Ham, Lisa Wu, Narayanan Sundaram, Nadathur Satish, and Margaret Martonosi. 2016. Graphicionado: A High-performance and Energy-efficient Accelerator for Graph Analytics. In Intl. Symp. on Microarchitecture (MICRO). http:\/\/dl.acm.org\/citation.cfm?id=3195638.3195707"},{"key":"e_1_3_2_1_12_1","volume-title":"Green-Marl: A DSL for Easy and Efficient Graph Analysis. In Intl. Conf. on Arch. Support for Programming Languages & Operating Systems (ASPLOS). https:\/\/doi.org\/10","author":"Hong Sungpack","year":"2012","unstructured":"Sungpack Hong , Hassan Chafi , Edic Sedlar , and Kunle Olukotun . 2012 . Green-Marl: A DSL for Easy and Efficient Graph Analysis. In Intl. Conf. on Arch. Support for Programming Languages & Operating Systems (ASPLOS). https:\/\/doi.org\/10 .1145\/2150976.2151013 10.1145\/2150976.2151013 Sungpack Hong, Hassan Chafi, Edic Sedlar, and Kunle Olukotun. 2012. Green-Marl: A DSL for Easy and Efficient Graph Analysis. In Intl. Conf. on Arch. Support for Programming Languages & Operating Systems (ASPLOS). https:\/\/doi.org\/10.1145\/2150976.2151013"},{"key":"e_1_3_2_1_13_1","unstructured":"HP Labs. [n. d.]. CACTI. https:\/\/www.hpl.hp.com\/research\/cacti\/.  HP Labs. [n. d.]. CACTI. https:\/\/www.hpl.hp.com\/research\/cacti\/."},{"key":"e_1_3_2_1_14_1","volume-title":"Intl. Conf. on Intelligent Systems for Molecular Biology.","author":"Ideker Trey","unstructured":"Trey Ideker , Owen Ozier , Benno Schwikowski , and Andrew F. Siegel . 2002. Discovering regulatory and signalling circuits in molecular interaction networks . In Intl. Conf. on Intelligent Systems for Molecular Biology. Trey Ideker, Owen Ozier, Benno Schwikowski, and Andrew F. Siegel. 2002. Discovering regulatory and signalling circuits in molecular interaction networks. In Intl. Conf. on Intelligent Systems for Molecular Biology."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/321992.321993"},{"key":"e_1_3_2_1_16_1","volume-title":"Flexible Caching in Trie Joins. In Intl. Conf. on Extending Database Technology (EDBT). 282--293","author":"Kalinsky Oren","year":"2017","unstructured":"Oren Kalinsky , Yoav Etsion , and Benny Kimelfeld . 2017 . Flexible Caching in Trie Joins. In Intl. Conf. on Extending Database Technology (EDBT). 282--293 . https:\/\/doi.org\/10.5441\/002\/edbt.2017.26 10.5441\/002 Oren Kalinsky, Yoav Etsion, and Benny Kimelfeld. 2017. Flexible Caching in Trie Joins. In Intl. Conf. on Extending Database Technology (EDBT). 282--293. https:\/\/doi.org\/10.5441\/002\/edbt.2017.26"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCA.2015.2414456"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2540708.2540748"},{"key":"e_1_3_2_1_19_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data.  Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/128762.128764"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2018.00010"},{"key":"#cr-split#-e_1_3_2_1_22_1.1","doi-asserted-by":"crossref","unstructured":"Hung Q. Ngo Dung T. Nguyen Christopher R\u00e9 and Atri Rudra. 2014. Beyond worst-case analysis for joins with minesweeper. In PODS. 234--245. https:\/\/doi.org\/10.1145\/2594538.2594547 10.1145\/2594538.2594547","DOI":"10.1145\/2594538.2594547"},{"key":"#cr-split#-e_1_3_2_1_22_1.2","doi-asserted-by":"crossref","unstructured":"Hung Q. Ngo Dung T. Nguyen Christopher R\u00e9 and Atri Rudra. 2014. Beyond worst-case analysis for joins with minesweeper. In PODS. 234--245. https:\/\/doi.org\/10.1145\/2594538.2594547","DOI":"10.1145\/2594538.2594547"},{"key":"e_1_3_2_1_23_1","volume-title":"ACM Symposium on Principles of Database Systems (PODS). https:\/\/doi.org\/10","author":"Ngo Hung Q.","year":"2012","unstructured":"Hung Q. Ngo , Ely Porat , Christopher R\u00e9 , and Atri Rudra . 2012 . Worstcase optimal join algorithms: [extended abstract] . In ACM Symposium on Principles of Database Systems (PODS). https:\/\/doi.org\/10 .1145\/2213556.2213565 10.1145\/2213556.2213565 Hung Q. Ngo, Ely Porat, Christopher R\u00e9, and Atri Rudra. 2012. Worstcase optimal join algorithms: [extended abstract]. In ACM Symposium on Principles of Database Systems (PODS). https:\/\/doi.org\/10.1145\/2213556.2213565"},{"key":"e_1_3_2_1_24_1","first-page":"4","article-title":"Skew Strikes Back","volume":"42","author":"Ngo Hung Q","year":"2014","unstructured":"Hung Q Ngo , Christopher R\u00e9 , and Atri Rudra . 2014 . Skew Strikes Back : New Developments in the Theory of Join Algorithms. SIGMOD Rec. 42 , 4 (Feb. 2014), 5--16. https:\/\/doi.org\/10.1145\/2590989.2590991 10.1145\/2590989.2590991 Hung Q Ngo, Christopher R\u00e9, and Atri Rudra. 2014. Skew Strikes Back: New Developments in the Theory of Join Algorithms. SIGMOD Rec. 42, 4 (Feb. 2014), 5--16. https:\/\/doi.org\/10.1145\/2590989.2590991","journal-title":"New Developments in the Theory of Join Algorithms. SIGMOD Rec."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522739"},{"key":"e_1_3_2_1_26_1","volume-title":"3rd. Intl.Workshop on Graph Data Management Experiences and Systems (GRADES). https:\/\/doi.org\/10.1145\/2764947.2764948","author":"Nguyen Dung T.","unstructured":"Dung T. Nguyen , Molham Aref , Martin Bravenboer , George Kollias , Hung Q. Ngo , Christopher R\u00e9 , and Atri Rudra . 2015. Join Processing for Graph Patterns: An Old Dog with New Tricks . In 3rd. Intl.Workshop on Graph Data Management Experiences and Systems (GRADES). https:\/\/doi.org\/10.1145\/2764947.2764948 10.1145\/2764947.2764948 Dung T. Nguyen, Molham Aref, Martin Bravenboer, George Kollias, Hung Q. Ngo, Christopher R\u00e9, and Atri Rudra. 2015. Join Processing for Graph Patterns: An Old Dog with New Tricks. In 3rd. Intl.Workshop on Graph Data Management Experiences and Systems (GRADES). https:\/\/doi.org\/10.1145\/2764947.2764948"},{"key":"e_1_3_2_1_27_1","volume-title":"GraphGen: An FPGA Framework for Vertex-Centric Graph Computation. In Intl. Symp. on Field-Programmable Custom Computing Machines (FCCM). https:\/\/doi.org\/10","author":"Nurvitadhi Eriko","year":"2014","unstructured":"Eriko Nurvitadhi , Gabriel Weisz , Yu Wang , Skand Hurkat , Marie Nguyen , James C. Hoe , Jos\u00e9 F. Mart\u00ednez , and Carlos Guestrin . 2014 . GraphGen: An FPGA Framework for Vertex-Centric Graph Computation. In Intl. Symp. on Field-Programmable Custom Computing Machines (FCCM). https:\/\/doi.org\/10 .1109\/FCCM.2014.15 10.1109\/FCCM.2014.15 Eriko Nurvitadhi, Gabriel Weisz, Yu Wang, Skand Hurkat, Marie Nguyen, James C. Hoe, Jos\u00e9 F. Mart\u00ednez, and Carlos Guestrin. 2014. GraphGen: An FPGA Framework for Vertex-Centric Graph Computation. In Intl. Symp. on Field-Programmable Custom Computing Machines (FCCM). https:\/\/doi.org\/10.1109\/FCCM.2014.15"},{"key":"e_1_3_2_1_29_1","unstructured":"RISC-V. [n. d.]. RISC-V ISA. https:\/\/riscv.org\/risc-v-isa\/.  RISC-V. [n. d.]. RISC-V ISA. https:\/\/riscv.org\/risc-v-isa\/."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186728.3164139"},{"key":"e_1_3_2_1_31_1","volume-title":"andWendy Hall","author":"Shadbolt Nigel","year":"2006","unstructured":"Nigel Shadbolt , Tim Berners-Lee , andWendy Hall . 2006 . The semantic web revisited. IEEE intelligent systems 21, 3 (2006), 96--101. Nigel Shadbolt, Tim Berners-Lee, andWendy Hall. 2006. The semantic web revisited. IEEE intelligent systems 21, 3 (2006), 96--101."},{"key":"e_1_3_2_1_32_1","volume-title":"C-store: A Column-oriented DBMS. In Intl. Conf. on Very Large Data Bases (VLDB). http:\/\/dl.acm.org\/citation.cfm?id=1083592","author":"Stonebraker Mike","year":"2005","unstructured":"Mike Stonebraker , Daniel J. Abadi , Adam Batkin , Xuedong Chen , Mitch Cherniack , Miguel Ferreira , Edmond Lau , Amerson Lin , Sam Madden , Elizabeth O'Neil , Pat O'Neil , Alex Rasin , Nga Tran , and Stan Zdonik . 2005 . C-store: A Column-oriented DBMS. In Intl. Conf. on Very Large Data Bases (VLDB). http:\/\/dl.acm.org\/citation.cfm?id=1083592 .1083658 Mike Stonebraker, Daniel J. Abadi, Adam Batkin, Xuedong Chen, Mitch Cherniack, Miguel Ferreira, Edmond Lau, Amerson Lin, Sam Madden, Elizabeth O'Neil, Pat O'Neil, Alex Rasin, Nga Tran, and Stan Zdonik. 2005. C-store: A Column-oriented DBMS. In Intl. Conf. on Very Large Data Bases (VLDB). http:\/\/dl.acm.org\/citation.cfm?id=1083592.1083658"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809983"},{"key":"e_1_3_2_1_34_1","volume-title":"Triejoin: A Simple,Worst-Case Optimal Join Algorithm. In ICDT. 96--106. https:\/\/doi.org\/10.5441\/002\/icdt.2014.13","author":"Veldhuizen Todd L.","year":"2014","unstructured":"Todd L. Veldhuizen . 2014 . Triejoin: A Simple,Worst-Case Optimal Join Algorithm. In ICDT. 96--106. https:\/\/doi.org\/10.5441\/002\/icdt.2014.13 10.5441\/002 Todd L. Veldhuizen. 2014. Triejoin: A Simple,Worst-Case Optimal Join Algorithm. In ICDT. 96--106. https:\/\/doi.org\/10.5441\/002\/icdt.2014.13"},{"key":"e_1_3_2_1_35_1","volume-title":"Zhao","author":"Wilson Christo","year":"2009","unstructured":"Christo Wilson , Bryce Boe , Alessandra Sala , Krishna P.N. Puttaswamy , and Ben Y . Zhao . 2009 . User Interactions in Social Networks and Their Implications. In EuroSys . https:\/\/doi.org\/10.1145\/1519065.1519089 10.1145\/1519065.1519089 Christo Wilson, Bryce Boe, Alessandra Sala, Krishna P.N. Puttaswamy, and Ben Y. Zhao. 2009. User Interactions in Social Networks and Their Implications. In EuroSys. https:\/\/doi.org\/10.1145\/1519065.1519089"},{"key":"e_1_3_2_1_36_1","volume-title":"Intl. Conf. on Arch. Support for Programming Languages & Operating Systems (ASPLOS). https:\/\/doi.org\/10","author":"Wu Lisa","year":"1940","unstructured":"Lisa Wu , Andrea Lottarini , Timothy K. Paine , Martha A. Kim , and Kenneth A. Ross . 2014. Q100: The Architecture and Design of a Database Processing Unit . In Intl. Conf. on Arch. Support for Programming Languages & Operating Systems (ASPLOS). https:\/\/doi.org\/10 .1145\/254 1940 .2541961 10.1145\/2541940.2541961 Lisa Wu, Andrea Lottarini, Timothy K. Paine, Martha A. Kim, and Kenneth A. Ross. 2014. Q100: The Architecture and Design of a Database Processing Unit. In Intl. Conf. on Arch. Support for Programming Languages & Operating Systems (ASPLOS). https:\/\/doi.org\/10.1145\/2541940.2541961"}],"event":{"name":"ASPLOS '20: Architectural Support for Programming Languages and Operating Systems","location":"Lausanne Switzerland","acronym":"ASPLOS '20","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGOPS ACM Special Interest Group on Operating Systems","SIGARCH ACM Special Interest Group on Computer Architecture","SIGBED ACM Special Interest Group on Embedded Systems"]},"container-title":["Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3373376.3378524","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3373376.3378524","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:16Z","timestamp":1750199896000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3373376.3378524"}},"subtitle":["Accelerating Graph Operations Through Relational Joins"],"short-title":[],"issued":{"date-parts":[[2020,3,9]]},"references-count":36,"alternative-id":["10.1145\/3373376.3378524","10.1145\/3373376"],"URL":"https:\/\/doi.org\/10.1145\/3373376.3378524","relation":{},"subject":[],"published":{"date-parts":[[2020,3,9]]},"assertion":[{"value":"2020-03-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}