{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:37:28Z","timestamp":1755999448605,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":67,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T00:00:00Z","timestamp":1743292800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,3,30]]},"DOI":"10.1145\/3689031.3717474","type":"proceedings-article","created":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T06:25:20Z","timestamp":1742970320000},"page":"621-636","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["OHMiner: An Overlap-centric System for Efficient Hypergraph Pattern Mining"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3273-5381","authenticated-orcid":false,"given":"Hao","family":"Qi","sequence":"first","affiliation":[{"name":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0735-6224","authenticated-orcid":false,"given":"Kang","family":"Luo","sequence":"additional","affiliation":[{"name":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5671-0576","authenticated-orcid":false,"given":"Ligang","family":"He","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Warwick, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0718-8045","authenticated-orcid":false,"given":"Yu","family":"Zhang","sequence":"additional","affiliation":[{"name":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-5008-7877","authenticated-orcid":false,"given":"Minzhi","family":"Cai","sequence":"additional","affiliation":[{"name":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-2625-9402","authenticated-orcid":false,"given":"Jingxin","family":"Dai","sequence":"additional","affiliation":[{"name":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8618-4581","authenticated-orcid":false,"given":"Bingsheng","family":"He","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3934-7605","authenticated-orcid":false,"given":"Hai","family":"Jin","sequence":"additional","affiliation":[{"name":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-8083-8228","authenticated-orcid":false,"given":"Zhan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Zhejiang Lab, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4217-7886","authenticated-orcid":false,"given":"Jin","family":"Zhao","sequence":"additional","affiliation":[{"name":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2189-8385","authenticated-orcid":false,"given":"Hengshan","family":"Yue","sequence":"additional","affiliation":[{"name":"Jilin University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6559-6111","authenticated-orcid":false,"given":"Hui","family":"Yu","sequence":"additional","affiliation":[{"name":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6302-813X","authenticated-orcid":false,"given":"Xiaofei","family":"Liao","sequence":"additional","affiliation":[{"name":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, China"}]}],"member":"320","published-online":{"date-parts":[[2025,3,30]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1109\/SC.2016.60"},{"key":"e_1_3_2_1_2_1","volume-title":"Md Samiullah, and Carson Kai-Sang Leung.","author":"Alam Md Tanvir","year":"2023","unstructured":"Md Tanvir Alam, Chowdhury Farhan Ahmed, Md Samiullah, and Carson Kai-Sang Leung. 2023. Discovering Interesting Patterns from Hypergraphs. ACM Transactions on Knowledge Discovery from Data 18, 1 (2023), 32:1--32:34."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1109\/FOCS.2008.80"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1016\/j.physrep.2020.05.004"},{"volume-title":"How to Count: An Introduction to Combinatorics and Its Applications","author":"Beeler Robert A.","unstructured":"Robert A. Beeler. 2015. How to Count: An Introduction to Combinatorics and Its Applications. Springer, Switzerland.","key":"e_1_3_2_1_5_1"},{"unstructured":"Austin R. Benson. 2022. Hypergraph datasets. https:\/\/www.cs.cornell.edu\/~arb\/data\/.","key":"e_1_3_2_1_6_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1109\/TPDS.2021.3131677"},{"volume-title":"Proceedings of the 2019 International Conference on Management of Data. 1447--1462","author":"Bhattarai Bibek","unstructured":"Bibek Bhattarai, Hang Liu, and H. Howie Huang. 2019. CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching. In Proceedings of the 2019 International Conference on Management of Data. 1447--1462.","key":"e_1_3_2_1_8_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1145\/2882903.2915236"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.1145\/3447786.3456253"},{"key":"e_1_3_2_1_11_1","volume-title":"Colbourn","author":"Booth Kellog S.","year":"1979","unstructured":"Kellog S. Booth and Charles J. Colbourn. 1979. Problems Polynomially Equivalent to Graph Isomorphism. Computer Science Department, University of Waterloo, Waterloo, Ontario, Canada."},{"volume-title":"Hypergraph Theory","author":"Bretto Alain","unstructured":"Alain Bretto. 2013. Hypergraph Theory. Springer Cham, Switzerland.","key":"e_1_3_2_1_12_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1016\/S0031-3203(01)00067-X"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1007\/11553595_57"},{"volume-title":"Applied Pattern Recognition","author":"Bunke Horst","unstructured":"Horst Bunke, Peter Dickinson, Miro Kraetzl, Michel Neuhaus, and Marc Stettler. 2008. Applied Pattern Recognition. Springer Berlin Heidelberg, Berlin, Heidelberg.","key":"e_1_3_2_1_15_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_16_1","DOI":"10.1145\/3627703.3629589"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1145\/3190508.3190545"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1145\/3567955.3567956"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1145\/3575693.3575743"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.14778\/3389133.3389137"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1145\/3299869.3319875"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1186\/s12859-021-04197-2"},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of the 2023 USENIX Annual Technical Conference. 71--85","author":"Gui Chuangyi","year":"2023","unstructured":"Chuangyi Gui, Xiaofei Liao, Long Zheng, and Hai Jin. 2023. Cyclosa: Redundancy-Free Graph Pattern Mining via Set Dataflow. In Proceedings of the 2023 USENIX Annual Technical Conference. 71--85."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1109\/BigComp.2018.00140"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1145\/3299869.3319880"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_26_1","DOI":"10.1145\/3183713.3196924"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1137\/1.9781611972795.95"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1145\/1390334.1390548"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.1109\/ICDM.2008.37"},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the 13th USENIX Symposium on Operating Systems Design and Implementation. 745--761","author":"Iyer Anand Padmanabha","year":"2018","unstructured":"Anand Padmanabha Iyer, Zaoxing Liu, Xin Jin, Shivaram Venkataraman, Vladimir Braverman, and Ion Stoica. 2018. ASAP: Fast, Approximate Graph Pattern Mining at Scale. In Proceedings of the 13th USENIX Symposium on Operating Systems Design and Implementation. 745--761."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_31_1","DOI":"10.1145\/3342195.3387548"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_32_1","DOI":"10.1145\/3469379.3469381"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_33_1","DOI":"10.1145\/3552326.3567489"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_34_1","DOI":"10.1080\/2150704X.2016.1163744"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_35_1","DOI":"10.34133\/2022\/9806758"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_36_1","DOI":"10.1007\/s10618-023-00952-6"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_37_1","DOI":"10.1371\/journal.pcbi.1000385"},{"volume-title":"Proceedings of the 7th International Workshop on Parsing Technologies. 123--134","author":"Klein Dan","unstructured":"Dan Klein and Christopher D. Manning. 2001. Parsing and Hypergraphs. In Proceedings of the 7th International Workshop on Parsing Technologies. 123--134.","key":"e_1_3_2_1_38_1"},{"volume-title":"Social Network Analysis. SAGE publications","author":"Knoke David","unstructured":"David Knoke and Song Yang. 2019. Social Network Analysis. SAGE publications, Thousand Oaks, California, USA.","key":"e_1_3_2_1_39_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_40_1","DOI":"10.1145\/2433396.2433436"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_41_1","DOI":"10.1109\/ICCV.2013.413"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_42_1","DOI":"10.1137\/0210002"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_43_1","DOI":"10.1145\/3469379.3469383"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_44_1","DOI":"10.1145\/3341301.3359633"},{"unstructured":"Telmo Menezes and Camille Roth. 2019. Semantic Hypergraphs. arXiv:1908.10784","key":"e_1_3_2_1_45_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_46_1","DOI":"10.1145\/3527667"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_47_1","DOI":"10.1145\/3627703.3650076"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_48_1","DOI":"10.1109\/DAC56929.2023.10247902"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_49_1","DOI":"10.1109\/IPDPS.2004.1303205"},{"doi-asserted-by":"crossref","unstructured":"Frank Ruskey and Mark Weston. 2005. A Survey of Venn Diagrams. https:\/\/www.combinatorics.org\/files\/Surveys\/ds5\/ds5v3-2005\/VennEJC.html.","key":"e_1_3_2_1_50_1","DOI":"10.37236\/26"},{"key":"e_1_3_2_1_51_1","first-page":"1","article-title":"GraphSet: High Performance Graph Mining through Equivalent Set Transformations. In Proceedings of the 2023 International Conference for High Performance Computing","volume":"32","author":"Shi Tianhui","year":"2023","unstructured":"Tianhui Shi, Jidong Zhai, Haojie Wang, Qiqian Chen, Mingshu Zhai, Zixu Hao, Haoyu Yang, and Wenguang Chen. 2023. GraphSet: High Performance Graph Mining through Equivalent Set Transformations. In Proceedings of the 2023 International Conference for High Performance Computing, Networking, Storage and Analysis. 32:1--32:14.","journal-title":"Networking, Storage and Analysis."},{"key":"e_1_3_2_1_52_1","first-page":"1","article-title":"Graphpi: High performance graph pattern matching through effective redundancy elimination. In Proceedings of the 2020 International Conference for High Performance Computing","volume":"100","author":"Shi Tianhui","year":"2020","unstructured":"Tianhui Shi, Mingshu Zhai, Yi Xu, and Jidong Zhai. 2020. Graphpi: High performance graph pattern matching through effective redundancy elimination. In Proceedings of the 2020 International Conference for High Performance Computing, Networking, Storage and Analysis. 100:1--100:14.","journal-title":"Networking, Storage and Analysis."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_53_1","DOI":"10.1145\/3332466.3374527"},{"volume-title":"Proceedings of the 18th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. 135--146","author":"Shun Julian","unstructured":"Julian Shun and Guy E. Blelloch. 2013. Ligra: A Lightweight Graph Processing Framework for Shared Memory. In Proceedings of the 18th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. 135--146.","key":"e_1_3_2_1_54_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_55_1","DOI":"10.1109\/TKDE.2022.3160393"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_56_1","DOI":"10.14778\/3425879.3425888"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_57_1","DOI":"10.1145\/2815400.2815410"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_58_1","DOI":"10.1137\/20M1355896"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_59_1","DOI":"10.12720\/joace.3.2.164-170"},{"key":"e_1_3_2_1_60_1","volume-title":"Proceedings of the 2021 USENIX Annual Technical Conference. 209--224","author":"Trigonakis Vasileios","year":"2021","unstructured":"Vasileios Trigonakis, Jean-Pierre Lozi, Tom\u00e1s Falt\u00edn, Nicholas P. Roth, Iraklis Psaroudakis, Arnaud Delamare, Vlad Haprian, Calin Iorgulescu, Petr Koupy, Jinsoo Lee, Sungpack Hong, and Hassan Chafi. 2021. aDFS: An Almost Depth-First-Search Distributed Graph-Querying System. In Proceedings of the 2021 USENIX Annual Technical Conference. 209--224."},{"key":"e_1_3_2_1_61_1","volume-title":"Proceedings of the 13th USENIX Symposium on Operating Systems Design and Implementation. 763--782","author":"Wang Kai","year":"2018","unstructured":"Kai Wang, Zhiqiang Zuo, John Thorpe, Tien Quang Nguyen, and Guoqing Harry Xu. 2018. Rstream: marrying relational algebra with streaming for efficient graph mining on a single machine. In Proceedings of the 13th USENIX Symposium on Operating Systems Design and Implementation. 763--782."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_62_1","DOI":"10.1109\/MICRO56248.2022.00088"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_63_1","DOI":"10.1109\/HPCA53966.2022.00022"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_64_1","DOI":"10.1145\/3308558.3313635"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_65_1","DOI":"10.1109\/ICDE55515.2023.00160"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_66_1","DOI":"10.1007\/s10115-015-0829-4"},{"key":"e_1_3_2_1_67_1","volume-title":"Proceedings of the 20th USENIX Symposium on Networked Systems Design and Implementation. 1013--1030","author":"Zhu Zeying","year":"2023","unstructured":"Zeying Zhu, Kan Wu, and Zaoxing Liu. 2023. Arya: arbitrary graph pattern mining with decomposition-based sampling. In Proceedings of the 20th USENIX Symposium on Networked Systems Design and Implementation. 1013--1030."}],"event":{"sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"],"acronym":"EuroSys '25","name":"EuroSys '25: Twentieth European Conference on Computer Systems","location":"Rotterdam Netherlands"},"container-title":["Proceedings of the Twentieth European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3689031.3717474","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3689031.3717474","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T11:21:53Z","timestamp":1755775313000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3689031.3717474"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,30]]},"references-count":67,"alternative-id":["10.1145\/3689031.3717474","10.1145\/3689031"],"URL":"https:\/\/doi.org\/10.1145\/3689031.3717474","relation":{},"subject":[],"published":{"date-parts":[[2025,3,30]]},"assertion":[{"value":"2025-03-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}