{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T01:12:02Z","timestamp":1780708322397,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,4,22]],"date-time":"2024-04-22T00:00:00Z","timestamp":1713744000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100006374","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN-2018-05175"],"award-info":[{"award-number":["RGPIN-2018-05175"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,4,22]]},"DOI":"10.1145\/3627703.3629589","type":"proceedings-article","created":{"date-parts":[[2024,4,18]],"date-time":"2024-04-18T06:28:28Z","timestamp":1713421708000},"page":"50-65","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Contigra: Graph Mining with Containment Constraints"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-5518-8332","authenticated-orcid":false,"given":"Joanna","family":"Che","sequence":"first","affiliation":[{"name":"School of Computing Science, Simon Fraser University, British Columbia, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4358-7078","authenticated-orcid":false,"given":"Kasra","family":"Jamshidi","sequence":"additional","affiliation":[{"name":"School of Computing Science, Simon Fraser University, British Columbia, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5462-5116","authenticated-orcid":false,"given":"Keval","family":"Vora","sequence":"additional","affiliation":[{"name":"School of Computing Science, Simon Fraser University, British Columbia, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,4,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/3199517.3199520"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994756"},{"key":"e_1_3_2_1_3_1","first-page":"194","volume-title":"Bhattacharyya and Sanghamitra Bandyopadhyay. Mining the Largest Quasi-Clique in Human Protein Interactome. In 2009 International Conference on Adaptive and Intelligent Systems","author":"Malay","year":"2009","unstructured":"Malay Bhattacharyya and Sanghamitra Bandyopadhyay. Mining the Largest Quasi-Clique in Human Protein Interactome. In 2009 International Conference on Adaptive and Intelligent Systems, pages 194--199, 2009."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447786.3456253"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3567955.3567956"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3575693.3575743"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503222.3507730"},{"key":"e_1_3_2_1_8_1","first-page":"378","volume-title":"Keshav Pingali. Sandslash: A Two-Level Framework for Efficient Graph Pattern Mining. In Proceedings of the ACM International Conference on Supercomputing, ICS '21","author":"Chen Xuhao","year":"2021","unstructured":"Xuhao Chen, Roshan Dathathri, Gurbinder Gill, Loc Hoang, and Keshav Pingali. Sandslash: A Two-Level Framework for Efficient Graph Pattern Mining. In Proceedings of the ACM International Conference on Supercomputing, ICS '21, page 378--391, 2021."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389137"},{"key":"e_1_3_2_1_10_1","first-page":"581","volume-title":"Arvind Arvind. FlexMiner: A Pattern-Aware Accelerator for Graph Pattern Mining. In 2021 ACM\/IEEE 48th Annual International Symposium on Computer Architecture, ISCA '21","author":"Chen Xuhao","year":"2021","unstructured":"Xuhao Chen, Tianhao Huang, Shuotao Xu, Thomas Bourgeat, Chanwoo Chung, and Arvind Arvind. FlexMiner: A Pattern-Aware Accelerator for Graph Pattern Mining. In 2021 ACM\/IEEE 48th Annual International Symposium on Computer Architecture, ISCA '21, pages 581--594, 2021."},{"key":"e_1_3_2_1_11_1","first-page":"229","volume-title":"Quality of Service, 2008. IWQoS 2008. 16th International Workshop on","author":"Cheng Xu","year":"2008","unstructured":"Xu Cheng, C. Dale, and Jiangchuan Liu. Statistics and Social Network of YouTube Videos. In Hans van den Berg and Gunnar Karlsson, editors, Quality of Service, 2008. IWQoS 2008. 16th International Workshop on, pages 229--238. IEEE, June 2008."},{"key":"e_1_3_2_1_12_1","first-page":"2034","volume-title":"Guoren Wang. Fast Maximal Clique Enumeration on Uncertain Graphs: A Pivot-Based Approach. In Proceedings of the 2022 International Conference on Management of Data, SIGMOD '22","author":"Dai Qiangqiang","year":"2022","unstructured":"Qiangqiang Dai, Rong-Hua Li, Meihao Liao, Hongzhi Chen, and Guoren Wang. Fast Maximal Clique Enumeration on Uncertain Graphs: A Pivot-Based Approach. In Proceedings of the 2022 International Conference on Management of Data, SIGMOD '22, page 2034--2047, 2022."},{"key":"e_1_3_2_1_13_1","first-page":"2246","volume-title":"Fred Zemke. Graph Pattern Matching in GQL and SQL\/PGQ. In Proceedings of the 2022 International Conference on Management of Data, SIGMOD '22","author":"Deutsch Alin","year":"2022","unstructured":"Alin Deutsch, Nadime Francis, Alastair Green, Keith Hare, Bei Li, Leonid Libkin, Tobias Lindaaker, Victor Marsault, Wim Martens, Jan Michels, Filip Murlak, Stefan Plantikow, Petra Selmer, Oskar van Rest, Hannes Voigt, Domagoj Vrgo\u010d, Mingxi Wu, and Fred Zemke. Graph Pattern Matching in GQL and SQL\/PGQ. In Proceedings of the 2022 International Conference on Management of Data, SIGMOD '22, page 2246--2258, 2022."},{"key":"e_1_3_2_1_14_1","first-page":"1357","volume-title":"Srinivasan Parthasarathy. Fractal: A General-Purpose Graph Pattern Mining System. In Proceedings of the 2019 International Conference on Management of Data, SIGMOD '19","author":"Dias Vinicius","year":"2019","unstructured":"Vinicius Dias, Carlos H. C. Teixeira, Dorgival Guedes, Wagner Meira, and Srinivasan Parthasarathy. Fractal: A General-Purpose Graph Pattern Mining System. In Proceedings of the 2019 International Conference on Management of Data, SIGMOD '19, pages 1357--1374, 2019."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063615"},{"key":"e_1_3_2_1_16_1","first-page":"1433","volume-title":"Andr\u00e9s Taylor. Cypher: An Evolving Query Language for Property Graphs. In Proceedings of the 2018 International Conference on Management of Data, SIGMOD '18","author":"Francis Nadime","year":"2018","unstructured":"Nadime Francis, Alastair Green, Paolo Guagliardo, Leonid Libkin, Tobias Lindaaker, Victor Marsault, Stefan Plantikow, Mats Rydberg, Petra Selmer, and Andr\u00e9s Taylor. Cypher: An Evolving Query Language for Property Graphs. In Proceedings of the 2018 International Conference on Management of Data, SIGMOD '18, pages 1433--1445, 2018."},{"key":"e_1_3_2_1_17_1","first-page":"318","volume-title":"Hai Jin. SumPA: Efficient Pattern-Centric Graph Mining with Pattern Abstraction. In 30th International Conference on Parallel Architectures and Compilation Techniques, PACT '21","author":"Gui Chuangyi","year":"2021","unstructured":"Chuangyi Gui, Xiaofei Liao, Long Zheng, Pengcheng Yao, Qinggang Wang, and Hai Jin. SumPA: Efficient Pattern-Centric Graph Mining with Pattern Abstraction. In 30th International Conference on Parallel Architectures and Compilation Techniques, PACT '21, pages 318--330, 2021."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3436905.3436916"},{"key":"e_1_3_2_1_19_1","first-page":"8498","article-title":"The NBER Patent Citation Data File: Lessons","author":"Hall Bronwyn","year":"2001","unstructured":"Bronwyn Hall, Adam Jaffe, and Manuel Trajtenberg. The NBER Patent Citation Data File: Lessons, Insights and Methodological Tools. NBER Working Paper 8498, 2001.","journal-title":"Insights and Methodological Tools. NBER Working Paper"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247516"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0307750100"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti1049"},{"key":"e_1_3_2_1_23_1","volume-title":"Open Graph Benchmark: Datasets for Machine Learning on Graphs. CoRR, abs\/2005.00687","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong, Hongyu Ren, Bowen Liu, Michele Catasta, and Jure Leskovec. Open Graph Benchmark: Datasets for Machine Learning on Graphs. CoRR, abs\/2005.00687, 2020."},{"key":"e_1_3_2_1_24_1","first-page":"745","volume-title":"Proceedings of the 13th USENIX Conference on Operating Systems Design and Implementation, OSDI '18","author":"Iyer Anand Padmanabha","year":"2018","unstructured":"Anand Padmanabha Iyer, Zaoxing Liu, Xin Jin, Shivaram Venkataraman, Vladimir Braverman, and Ion Stoica. ASAP: Fast, Approximate Graph Pattern Mining at Scale. In Proceedings of the 13th USENIX Conference on Operating Systems Design and Implementation, OSDI '18, pages 745--761, 2018."},{"key":"e_1_3_2_1_25_1","first-page":"1","volume-title":"Keval Vora. Peregrine: A Pattern-Aware Graph Mining System. In Proceedings of the Fifteenth European Conference on Computer Systems, EuroSys '20","author":"Jamshidi Kasra","year":"2020","unstructured":"Kasra Jamshidi, Rakesh Mahadasa, and Keval Vora. Peregrine: A Pattern-Aware Graph Mining System. In Proceedings of the Fifteenth European Conference on Computer Systems, EuroSys '20, pages 1--16, 2020."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534540.3534690"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3469379.3469381"},{"key":"e_1_3_2_1_28_1","first-page":"162","volume-title":"Keval Vora. Accelerating Graph Mining Systems with Subgraph Morphing. In Proceedings of the Eighteenth European Conference on Computer Systems, EuroSys '23","author":"Jamshidi Kasra","year":"2023","unstructured":"Kasra Jamshidi, Harry Xu, and Keval Vora. Accelerating Graph Mining Systems with Subgraph Morphing. In Proceedings of the Eighteenth European Conference on Computer Systems, EuroSys '23, pages 162--181, 2023."},{"key":"e_1_3_2_1_29_1","first-page":"185","volume-title":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, PACT '22","author":"Jiang Peng","year":"2023","unstructured":"Peng Jiang, Yihua Wei, Jiya Su, Rujia Wang, and Bo Wu. SampleMine: A Framework for Applying Random Sampling to Subgraph Pattern Mining through Loop Perforation. In Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, PACT '22, page 185--197, 2023."},{"key":"e_1_3_2_1_30_1","first-page":"505","volume-title":"Hrishikesh Karambelkar. Bidirectional Expansion for Keyword Search on Graph Databases. In Proceedings of the 31st International Conference on Very Large Data Bases, VLDB '05","author":"Kacholia Varun","year":"2005","unstructured":"Varun Kacholia, Shashank Pandit, Soumen Chakrabarti, S. Sudarshan, Rushi Desai, and Hrishikesh Karambelkar. Bidirectional Expansion for Keyword Search on Graph Databases. In Proceedings of the 31st International Conference on Very Large Data Bases, VLDB '05, page 505--516, 2005."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-021-00712-2"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2014.08.025"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87481-2_3"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT52795.2021.00028"},{"key":"e_1_3_2_1_35_1","first-page":"509","volume-title":"Mawhirter and Bo Wu. AutoMine: Harmonizing High-Level Abstraction and High Performance for Graph Mining. In Proceedings of the 27th ACM Symposium on Operating Systems Principles, SOSP '19","author":"Daniel","year":"2019","unstructured":"Daniel Mawhirter and Bo Wu. AutoMine: Harmonizing High-Level Abstraction and High Performance for Graph Mining. In Proceedings of the 27th ACM Symposium on Operating Systems Principles, SOSP '19, pages 509--523, 2019."},{"key":"e_1_3_2_1_36_1","first-page":"228","volume-title":"Aidong Zhang. On Mining Cross-Graph Quasi-Cliques. In Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, KDD '05","author":"Pei Jian","year":"2005","unstructured":"Jian Pei, Daxin Jiang, and Aidong Zhang. On Mining Cross-Graph Quasi-Cliques. In Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, KDD '05, page 228--238, 2005."},{"key":"e_1_3_2_1_37_1","first-page":"321","volume-title":"18th USENIX Symposium on Networked Systems Design and Implementation, NSDI '21","author":"Qian Zhengping","year":"2021","unstructured":"Zhengping Qian, Chenqiang Min, Longbin Lai, Yong Fang, Gaofeng Li, Youyang Yao, Bingqing Lyu, Xiaoli Zhou, Zhimin Chen, and Jingren Zhou. GAIA: A System for Interactive Analysis on Distributed Graphs Using a High-Level Language. In 18th USENIX Symposium on Networked Systems Design and Implementation, NSDI '21, pages 321--335, April 2021."},{"key":"e_1_3_2_1_38_1","volume-title":"April","author":"Sanei-Mehri Seyed-Vahid","year":"2021","unstructured":"Seyed-Vahid Sanei-Mehri, Apurba Das, Hooman Hashemi, and Srikanta Tirthapura. Mining Largest Maximal Quasi-Cliques. ACM Transactions on Knowledge Discovery from Data, 15(5), April 2021."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC41405.2020.00104"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527437"},{"key":"e_1_3_2_1_41_1","first-page":"1","volume-title":"Koobface: The evolution of the social botnet. In 2010 eCrime Researchers Summit","author":"Tanner Brian K.","year":"2010","unstructured":"Brian K. Tanner, Gary Warner, Henry Stern, and Scott Olechowski. Koobface: The evolution of the social botnet. In 2010 eCrime Researchers Summit, pages 1--10, 2010."},{"key":"e_1_3_2_1_42_1","first-page":"425","volume-title":"Ashraf Aboulnaga. Arabesque: A System for Distributed Graph Mining. In Proceedings of the 25th Symposium on Operating Systems Principles, SOSP '15","author":"Teixeira Carlos H. C.","year":"2015","unstructured":"Carlos H. C. Teixeira, Alexandre J. Fonseca, Marco Serafini, Georgos Siganos, Mohammed J. Zaki, and Ashraf Aboulnaga. Arabesque: A System for Distributed Graph Mining. In Proceedings of the 25th Symposium on Operating Systems Principles, SOSP '15, pages 425--440, 2015."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-6045-0_8"},{"key":"e_1_3_2_1_44_1","first-page":"763","volume-title":"Proceedings of the 13th USENIX Conference on Operating Systems Design and Implementation, OSDI '18","author":"Wang Kai","year":"2018","unstructured":"Kai Wang, Zhiqiang Zuo, John Thorpe, Tien Quang Nguyen, and Guoqing Harry Xu. RStream: Marrying Relational Algebra with Streaming for Efficient Graph Mining on a Single Machine. In Proceedings of the 13th USENIX Conference on Operating Systems Design and Implementation, OSDI '18, pages 763--782, 2018."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1363686.1364019"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"},{"key":"e_1_3_2_1_47_1","first-page":"338","volume-title":"Shuang Wu. An Efficient Parallel Keyword Search Engine on Knowledge Graphs. In 35th International Conference on Data Engineering, ICDE '19","author":"Yang Yueji","year":"2019","unstructured":"Yueji Yang, Divykant Agrawal, H. V. Jagadish, Anthony K. H. Tung, and Shuang Wu. An Efficient Parallel Keyword Search Engine on Knowledge Graphs. In 35th International Conference on Data Engineering, ICDE '19, pages 338--349, 2019."},{"key":"e_1_3_2_1_48_1","first-page":"2049","volume-title":"Wenjie Zhang. HUGE: An Efficient and Scalable Subgraph Enumeration System. In Proceedings of the 2021 International Conference on Management of Data, SIGMOD '21","author":"Yang Zhengyi","year":"2021","unstructured":"Zhengyi Yang, Longbin Lai, Xuemin Lin, Kongzhang Hao, and Wenjie Zhang. HUGE: An Efficient and Scalable Subgraph Enumeration System. In Proceedings of the 2021 International Conference on Management of Data, SIGMOD '21, pages 2049--2062, 2021."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150506"},{"key":"e_1_3_2_1_50_1","first-page":"673","volume-title":"Jiafeng Guo. Kaleido: An Efficient Out-of-core Graph Mining System on A Single Machine. In 36th International Conference on Data Engineering, ICDE '20","author":"Zhao Cheng","year":"2020","unstructured":"Cheng Zhao, Zhibin Zhang, Peng Xu, Tianqi Zheng, and Jiafeng Guo. Kaleido: An Efficient Out-of-core Graph Mining System on A Single Machine. In 36th International Conference on Data Engineering, ICDE '20, pages 673--684, 2020."}],"event":{"name":"EuroSys '24: Nineteenth European Conference on Computer Systems","location":"Athens Greece","acronym":"EuroSys '24","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the Nineteenth European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627703.3629589","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3627703.3629589","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T01:08:00Z","timestamp":1755824880000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627703.3629589"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,22]]},"references-count":50,"alternative-id":["10.1145\/3627703.3629589","10.1145\/3627703"],"URL":"https:\/\/doi.org\/10.1145\/3627703.3629589","relation":{},"subject":[],"published":{"date-parts":[[2024,4,22]]},"assertion":[{"value":"2024-04-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}