{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:11:29Z","timestamp":1779174689631,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,11,13]],"date-time":"2021-11-13T00:00:00Z","timestamp":1636761600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1919122,1816793"],"award-info":[{"award-number":["1919122,1816793"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,11,14]]},"DOI":"10.1145\/3458817.3476214","type":"proceedings-article","created":{"date-parts":[[2021,10,21]],"date-time":"2021-10-21T05:10:34Z","timestamp":1634793034000},"page":"1-14","source":"Crossref","is-referenced-by-count":34,"title":["cuTS"],"prefix":"10.1145","author":[{"given":"Lizhi","family":"Xiang","sequence":"first","affiliation":[{"name":"Washington State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arif","family":"Khan","sequence":"additional","affiliation":[{"name":"Pacific Northwest National Lab"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edoardo","family":"Serra","sequence":"additional","affiliation":[{"name":"Boise State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mahantesh","family":"Halappanavar","sequence":"additional","affiliation":[{"name":"WSU"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aravind","family":"Sukumaran-Rajam","sequence":"additional","affiliation":[{"name":"Washington State University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,11,13]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Proceedings of the 2016 International Conference on Management of Data. 1199--1214","author":"Bi Fei","year":"2016"},{"key":"e_1_3_2_2_2_1","volume-title":"A subgraph isomorphism algorithm and its application to biochemical data. BMC bioinformatics 14, 7","author":"Bonnici Vincenzo","year":"2013"},{"key":"e_1_3_2_2_3_1","volume-title":"International Workshop on Graph-Based Representations in Pattern Recognition. Springer, 128--139","author":"Carletti Vincenzo","year":"2017"},{"key":"e_1_3_2_2_4_1","volume-title":"Carlo Sansone, and Mario Vento","author":"Cordella Luigi P","year":"2004"},{"key":"e_1_3_2_2_5_1","unstructured":"Wenfei Fan. 2012. Graph Pattern Matching Revised for Social Network Analysis. (2012).  Wenfei Fan. 2012. Graph Pattern Matching Revised for Social Network Analysis. (2012)."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/355791.355796"},{"key":"e_1_3_2_2_7_1","volume-title":"Proceedings of the 2008 ACM SIGMOD international conference on Management of data. 405--418","author":"He Huahai","year":"2008"},{"key":"e_1_3_2_2_8_1","volume-title":"Proceedings of the Fourteenth EuroSys Conference","author":"Jamour Fuad","year":"2019"},{"key":"e_1_3_2_2_9_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_2_10_1","volume-title":"Optimizing subgraph queries by combining binary and worst-case optimal joins. arXiv preprint arXiv:1903.02076","author":"Mhedhbi Amine","year":"2019"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.298.5594.824"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"crossref","first-page":"364","DOI":"10.14778\/1453856.1453899","article-title":"Taming verification hardness: an efficient algorithm for testing subgraph isomorphism","volume":"1","author":"Shang Haichuan","year":"2008","journal-title":"Proceedings of the VLDB Endowment"},{"key":"e_1_3_2_2_13_1","volume-title":"International Conference on Database Systems for Advanced Applications. Springer, 299--315","author":"Tran Ha-Nguyen","year":"2015"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"crossref","unstructured":"JR ULLMANN. 1976. An Algorithm for Subgraph Isomorphism. (1976).  JR ULLMANN. 1976. An Algorithm for Subgraph Isomorphism. (1976).","DOI":"10.1145\/321921.321925"},{"key":"e_1_3_2_2_15_1","volume-title":"Fast Gunrock Subgraph Matching (GSM) on GPUs. arXiv preprint arXiv:2003.01527","author":"Wang Leyuan","year":"2020"},{"key":"e_1_3_2_2_16_1","unstructured":"Siyuan Wang Chang Lou Rong Chen and Haibo Chen. 2018. Fast and concurrent {RDF} queries using RDMA-assisted {GPU} graph exploration. In 2018 {USENIX} Annual Technical Conference ({USENIX}{ATC} 18). 651--664.  Siyuan Wang Chang Lou Rong Chen and Haibo Chen. 2018. Fast and concurrent {RDF} queries using RDMA-assisted {GPU} graph exploration. In 2018 { USENIX } Annual Technical Conference ( { USENIX }{ ATC } 18) . 651--664."},{"key":"e_1_3_2_2_17_1","volume-title":"GSI: GPU-friendly Subgraph Isomorphism. In 2020 IEEE 36th International Conference on Data Engineering (ICDE). 1249--1260","author":"Zeng L.","year":"2020"},{"key":"e_1_3_2_2_18_1","volume-title":"Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology. 192--203","author":"Zhang Shijie","year":"2009"},{"key":"e_1_3_2_2_19_1","first-page":"1","article-title":"On graph query optimization in large networks","volume":"3","author":"Zhao Peixiang","year":"2010","journal-title":"Proceedings of the VLDB Endowment"}],"event":{"name":"SC '21: The International Conference for High Performance Computing, Networking, Storage and Analysis","location":"St. Louis Missouri","acronym":"SC '21","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","IEEE CS"]},"container-title":["Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3458817.3476214","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3458817.3476214","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3458817.3476214","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:12:22Z","timestamp":1750191142000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3458817.3476214"}},"subtitle":["scaling subgraph isomorphism on distributed multi-GPU systems using trie based data structure"],"short-title":[],"issued":{"date-parts":[[2021,11,13]]},"references-count":19,"alternative-id":["10.1145\/3458817.3476214","10.1145\/3458817"],"URL":"https:\/\/doi.org\/10.1145\/3458817.3476214","relation":{},"subject":[],"published":{"date-parts":[[2021,11,13]]}}}