{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T09:18:52Z","timestamp":1773825532536,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":62,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,4,15]],"date-time":"2020-04-15T00:00:00Z","timestamp":1586908800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Natural Sciences and Engineering Research Council of Canada","award":["RGPIN-2018-05175"],"award-info":[{"award-number":["RGPIN-2018-05175"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,4,15]]},"DOI":"10.1145\/3342195.3387548","type":"proceedings-article","created":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T07:19:58Z","timestamp":1588576798000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":83,"title":["Peregrine"],"prefix":"10.1145","author":[{"given":"Kasra","family":"Jamshidi","sequence":"first","affiliation":[{"name":"Simon Fraser University, British Columbia, Canada"}]},{"given":"Rakesh","family":"Mahadasa","sequence":"additional","affiliation":[{"name":"Simon Fraser University, British Columbia, Canada"}]},{"given":"Keval","family":"Vora","sequence":"additional","affiliation":[{"name":"Simon Fraser University, British Columbia, Canada"}]}],"member":"320","published-online":{"date-parts":[[2020,4,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2016.60"},{"key":"e_1_3_2_1_2_1","first-page":"1","volume-title":"Nick Duffield. Efficient Graphlet Counting for Large Networks. In IEEE International Conference on Data Mining (ICDM '15)","author":"Ahmed Nesreen K.","year":"2015"},{"issue":"1","key":"e_1_3_2_1_3_1","first-page":"44","article-title":"Chains of Affection","volume":"110","author":"Bearman Peter S.","year":"2004","journal-title":"The Structure of Adolescent Romantic and Sexual Networks. American Journal of Sociology"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2746478"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915236"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68125-0_84"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.2325"},{"key":"e_1_3_2_1_8_1","first-page":"1","volume-title":"James Cheng. G-Miner: An Efficient Task-oriented Graph Mining System. In Proceedings of the European Conference on Computer Systems (EuroSys '18)","author":"Chen Hongzhi","year":"2018"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2324796.2324831"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186125"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3314221.3314598"},{"key":"e_1_3_2_1_12_1","first-page":"1357","volume-title":"Srinivasan Parthasarathy. Fractal: A General-Purpose Graph Pattern Mining System. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '19)","author":"Dias Vinicius","year":"2019"},{"key":"e_1_3_2_1_13_1","first-page":"517","volume-title":"Proceedings of the VLDB Endowment (PVLDB '14)","author":"Elseidy Mohammed","year":"2014"},{"key":"e_1_3_2_1_14_1","first-page":"17","volume-title":"Carlos Guestrin. PowerGraph: Distributed Graph-parallel Computation on Natural Graphs. In Proceedings of the USENIX Conference on Operating Systems Design and Implementation (OSDI '12)","author":"Gonzalez Joseph E.","year":"2012"},{"key":"e_1_3_2_1_15_1","first-page":"599","volume-title":"Proceedings of the USENIX Conference on Operating Systems Design and Implementation (OSDI '14)","author":"Gonzalez Joseph E.","year":"2014"},{"key":"e_1_3_2_1_16_1","first-page":"92","volume-title":"Network Motif Discovery Using Subgraph Enumeration and Symmetry-Breaking. In Research in Computational Molecular Biology","author":"Joshua","year":"2007"},{"key":"e_1_3_2_1_17_1","first-page":"8498","article-title":"The NBER Patent Citation Data File: Lessons","author":"Hall Bronwyn","year":"2001","journal-title":"Insights and Methodological Tools. NBER Working Paper"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319880"},{"key":"e_1_3_2_1_19_1","first-page":"337","volume-title":"Jeong-Hoon Lee. TurboISO: Towards Ultrafast and Robust Subgraph Isomorphism Search in Large Graph Databases. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '13)","author":"Han Wook-Shin","year":"2013"},{"key":"e_1_3_2_1_20_1","first-page":"1","volume-title":"Keshav Pingali. DistTC: High Performance Distributed Triangle Counting. In IEEE High Performance Extreme Computing Conference (HPEC '19)","author":"Hoang Loc","year":"2019"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807620"},{"key":"e_1_3_2_1_22_1","first-page":"745","volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI '18)","author":"Iyer Anand Padmanabha","year":"2018"},{"key":"e_1_3_2_1_23_1","first-page":"1695","volume-title":"Semih Salihoglu. Graphflow: An Active Graph Database. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '17)","author":"Kankanamge Chathura","year":"2017"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915209"},{"key":"e_1_3_2_1_25_1","first-page":"637","volume-title":"Hwanjo Yu. OPT: A New Framework for Overlapped and Parallel Triangulation in Large-scale Graphs. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '14)","author":"Kim Jinha","year":"2014"},{"key":"e_1_3_2_1_26_1","unstructured":"Kyoungmin Kim In Seo Wook-Shin Han Jeong-Hoon Lee Sungpack Hong Hassan Chafi Hyungyu Shin and Geonhwa Jeong. TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '18) pages 411--426 2018.  Kyoungmin Kim In Seo Wook-Shin Han Jeong-Hoon Lee Sungpack Hong Hassan Chafi Hyungyu Shin and Geonhwa Jeong. TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '18) pages 411--426 2018."},{"key":"e_1_3_2_1_27_1","first-page":"439","volume-title":"Sergey Kuznetsov. Social Network Analysis: Methods and Applications. In Proceedings of the Institute for System Programming of RAS","author":"Korshunov Anton","year":"2014"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.540050105"},{"key":"e_1_3_2_1_29_1","first-page":"249","volume-title":"Kumar and H Howie Huang. GraphOne: A Data Store for RealTime Analytics on Evolving Graphs. In Proceedings of the USENIX Conference on File and Storage Technologies (FAST '19)","author":"Pradeep","year":"2019"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-005-0003-9"},{"key":"e_1_3_2_1_31_1","first-page":"217","volume-title":"Shiyu Yang. Scalable Distributed Subgraph Enumeration. In Proceedings of the VLDB Endowment (PVLDB '16)","author":"Lai Longbin","year":"2016"},{"key":"e_1_3_2_1_32_1","first-page":"135","volume-title":"Google Inc. Pregel: A System for Large-Scale Graph Processing. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '10)","author":"Malewicz Grzegorz","year":"2010"},{"key":"e_1_3_2_1_33_1","first-page":"1","volume-title":"Mariappan and Keval Vora. GraphBolt: Dependency-Driven Synchronous Processing of Streaming Graphs. In Proceedings of the European Conference on Computer Systems (EuroSys '19)","author":"Mugilan","year":"2019"},{"key":"e_1_3_2_1_34_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 ACM Symposium on Operating Systems Principles (SOSP '19)","author":"Daniel","year":"2019"},{"key":"e_1_3_2_1_35_1","first-page":"533","volume-title":"Chao Ai. ApproxG: Fast Approximate Parallel Graphlet Counting Through Accuracy Control. In IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID '18)","author":"Mawhirter Daniel","year":"2018"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1080\/10511251003693694"},{"key":"e_1_3_2_1_37_1","volume-title":"Workshop on Hot Topics in Operating Systems (HotOS XV)","author":"McSherry Frank","year":"2015"},{"key":"e_1_3_2_1_38_1","first-page":"391","volume-title":"Meng and Yi-cheng Tu. Flexible and Feasible Support Measures for Mining Frequent Patterns in Large Labeled Graphs. In Proceedings of the ACM International Conference on Management of Data (SIGMOD '17)","author":"Jinghan","year":"2017"},{"key":"e_1_3_2_1_39_1","first-page":"1","volume-title":"Proceedings of the International Workshop on Data Mining in Bioinformatics (BIOKDD '15)","volume":"15","author":"Meysman Pieter","year":"2015"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342643"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.298.5594.824"},{"key":"e_1_3_2_1_42_1","first-page":"456","volume-title":"Keshav Pingali. A Lightweight Infrastructure for Graph Analytics. In Proceedings of the ACM Symposium on (Operating Systems Principles (SOSP '13)","author":"Nguyen Donald","year":"2013"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2018.00024"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3078447.3078454"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815408"},{"key":"e_1_3_2_1_46_1","volume-title":"Salihoglu and Jennifer Widom. GPS: A Graph Processing System. In Proceedings of the International Conference on Scientific and Statistical Database Management (SSDBM '13)","author":"Semih","year":"2013"},{"key":"e_1_3_2_1_47_1","first-page":"214","volume-title":"Proceedings of the Symposium on Cloud Computing (SoCC '17)","author":"Serafini Marco","year":"2017"},{"key":"e_1_3_2_1_48_1","first-page":"135","volume-title":"Shun and Guy E. Blelloch. Ligra: A Lightweight Graph Processing Framework for Shared Memory. In Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '13)","author":"Julian","year":"2013"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113280"},{"key":"e_1_3_2_1_50_1","first-page":"40","volume-title":"Yinghui Wu. Answering Why-Questions for Subgraph Queries in Multi-attributed Graphs. In IEEE International Conference on Data Engineering (ICDE '19)","author":"Song Qi","year":"2019"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-016-0466-x"},{"key":"e_1_3_2_1_52_1","first-page":"425","volume-title":"Ashraf Aboulnaga. Arabesque: A System for Distributed Graph Mining. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP '15)","author":"Teixeira Carlos H. C.","year":"2015"},{"key":"e_1_3_2_1_53_1","first-page":"1","article-title":"Bit-vector Algorithms for Binary Constraint Satisfaction and Subgraph Isomorphism","volume":"15","author":"Ullmann Julian","year":"2011","journal-title":"Journal of Experimental Algorithmics"},{"key":"e_1_3_2_1_54_1","first-page":"237","volume-title":"Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS '17)","author":"Vora Keval","year":"2017"},{"key":"e_1_3_2_1_55_1","first-page":"861","volume-title":"Proceedings of SIGPLAN International Conference on Object Oriented Programming Systems Languages and Applications (OOPSLA '14)","author":"Vora Keval","year":"2014"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3037697.3037747"},{"key":"e_1_3_2_1_57_1","first-page":"763","volume-title":"Proceedings of the USENIX Conference on Operating Systems Design and Implementation (OSDI '18)","author":"Wang Kai","year":"2018"},{"key":"e_1_3_2_1_58_1","first-page":"362","volume-title":"Wang and Jan Ramon. An Efficiently Computable Support Measure for Frequent Subgraph Pattern Mining. In Machine Learning and Knowledge Discovery in Databases (ECML PKDD '12)","author":"Yuyi","year":"2012"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159677"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"},{"key":"e_1_3_2_1_61_1","first-page":"1317","volume-title":"Proceedings of the ACM International Conference on Management of Data (SIGMOD '18)","author":"Zhang Gensheng","year":"2018"},{"key":"e_1_3_2_1_62_1","first-page":"301","volume-title":"Xiaosong Ma. Gemini: A Computation-Centric Distributed Graph Processing System. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI '16)","author":"Zhu Xiaowei","year":"2016"}],"event":{"name":"EuroSys '20: Fifteenth EuroSys Conference 2020","location":"Heraklion Greece","acronym":"EuroSys '20","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the Fifteenth European Conference on Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3342195.3387548","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3342195.3387548","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:33:22Z","timestamp":1750199602000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3342195.3387548"}},"subtitle":["a pattern-aware graph mining system"],"short-title":[],"issued":{"date-parts":[[2020,4,15]]},"references-count":62,"alternative-id":["10.1145\/3342195.3387548","10.1145\/3342195"],"URL":"https:\/\/doi.org\/10.1145\/3342195.3387548","relation":{},"subject":[],"published":{"date-parts":[[2020,4,15]]},"assertion":[{"value":"2020-04-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}