{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:25:22Z","timestamp":1750220722548,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,6,14]],"date-time":"2020-06-14T00:00:00Z","timestamp":1592092800000},"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":[[2020,6,14]]},"DOI":"10.1145\/3398682.3399166","type":"proceedings-article","created":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T19:25:57Z","timestamp":1591730757000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Towards Interactive Pattern Search in Massive Graphs"],"prefix":"10.1145","author":[{"given":"Tahsin","family":"Reza","sequence":"first","affiliation":[{"name":"Electrical and Computer Engineering, University of British, Columbia"}]},{"given":"Matei","family":"Ripeanu","sequence":"additional","affiliation":[{"name":"Electrical and Computer Engineering, University of British, Columbia"}]},{"given":"Geoffrey","family":"Sanders","sequence":"additional","affiliation":[{"name":"Center for Applied Scientific Computing, Lawrence Livermore National Laboratory"}]},{"given":"Roger","family":"Pearce","sequence":"additional","affiliation":[{"name":"Center for Applied Scientific Computing, Lawrence Livermore National Laboratory"}]}],"member":"320","published-online":{"date-parts":[[2020,6,14]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Succinct: Enabling Queries on Compressed Data (NSDI'15)","author":"Agarwal Rachit","year":"2015","unstructured":"Rachit Agarwal , Anurag Khandelwal , and Ion Stoica . 2015 . Succinct: Enabling Queries on Compressed Data (NSDI'15) . USENIX Association , USA , 337--350. Rachit Agarwal, Anurag Khandelwal, and Ion Stoica. 2015. Succinct: Enabling Queries on Compressed Data (NSDI'15). USENIX Association, USA, 337--350."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098040"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465300"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0322-1"},{"key":"e_1_3_2_1_5_1","unstructured":"Impala. 2016. Impala. http:\/\/impala.apache.org\/  Impala. 2016. Impala. http:\/\/impala.apache.org\/"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056445"},{"key":"e_1_3_2_1_7_1","volume-title":"SQL Antipatterns: Avoiding the Pitfalls of Database Programming","author":"Karwin Bill","unstructured":"Bill Karwin . 2010. SQL Antipatterns: Avoiding the Pitfalls of Database Programming ( 1 st ed.). Pragmatic Bookshelf . Bill Karwin. 2010. SQL Antipatterns: Avoiding the Pitfalls of Database Programming (1st ed.). Pragmatic Bookshelf.","edition":"1"},{"volume-title":"ZipG: A Memory-Efficient Graph Store for Interactive Queries (SIGMOD '17)","author":"Khandelwal Anurag","key":"e_1_3_2_1_8_1","unstructured":"Anurag Khandelwal , Zongheng Yang , Evan Ye , Rachit Agarwal , and Ion Stoica . 2017. ZipG: A Memory-Efficient Graph Store for Interactive Queries (SIGMOD '17) . Association for Computing Machinery , New York, NY, USA , 1149--1164. https:\/\/doi.org\/10.1145\/3035918.3064012 10.1145\/3035918.3064012 Anurag Khandelwal, Zongheng Yang, Evan Ye, Rachit Agarwal, and Ion Stoica. 2017. ZipG: A Memory-Efficient Graph Store for Interactive Queries (SIGMOD '17). Association for Computing Machinery, New York, NY, USA, 1149--1164. https:\/\/doi.org\/10.1145\/3035918.3064012"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2013.09.003"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.75"},{"key":"e_1_3_2_1_11_1","volume-title":"VISAGE: Interactive Visual Graph Querying. AVI: proceedings of the Workshop on Advanced Visual Interfaces. AVI (Conference)","author":"Pienta Robert","year":"2016","unstructured":"Robert Pienta , Acar Tamersoy , Alex Endert , Shamkant Navathe , Hanghang Tong , and Duen Horng Chau . 2016 . VISAGE: Interactive Visual Graph Querying. AVI: proceedings of the Workshop on Advanced Visual Interfaces. AVI (Conference) 2016, 272--279. https:\/\/doi.org\/10.1145\/2909132.2909246 10.1145\/2909132.2909246 Robert Pienta, Acar Tamersoy, Alex Endert, Shamkant Navathe, Hanghang Tong, and Duen Horng Chau. 2016. VISAGE: Interactive Visual Graph Querying. AVI: proceedings of the Workshop on Advanced Visual Interfaces. AVI (Conference) 2016, 272--279. https:\/\/doi.org\/10.1145\/2909132.2909246"},{"volume-title":"2014 IEEE International Conference on Big Data (Big Data). 585--590","author":"Pienta R.","key":"e_1_3_2_1_12_1","unstructured":"R. Pienta , A. Tamersoy , H. Tong , and D. H. Chau . 2014. MAGE: Matching approximate patterns in richly-attributed graphs . In 2014 IEEE International Conference on Big Data (Big Data). 585--590 . R. Pienta, A. Tamersoy, H. Tong, and D. H. Chau. 2014. MAGE: Matching approximate patterns in richly-attributed graphs. In 2014 IEEE International Conference on Big Data (Big Data). 585--590."},{"key":"e_1_3_2_1_13_1","unstructured":"Quartz. 2017. Quartz. https:\/\/hpc.llnl.gov\/hardware\/platforms\/Quartz  Quartz. 2017. Quartz. https:\/\/hpc.llnl.gov\/hardware\/platforms\/Quartz"},{"key":"e_1_3_2_1_14_1","unstructured":"T. Reza H. Halawa M. Ripeanu G. Sanders and R. Pearce. 2019. Scalable Pattern Matching in Metadata Graphs via Constraint Checking. NetSysLab Technical Report 0 0 Article 0 (Oct. 2019) 42 pages. https:\/\/doi.org\/00.0000\/0000000  T. Reza H. Halawa M. Ripeanu G. Sanders and R. Pearce. 2019. Scalable Pattern Matching in Metadata Graphs via Constraint Checking. NetSysLab Technical Report 0 0 Article 0 (Oct. 2019) 42 pages. https:\/\/doi.org\/00.0000\/0000000"},{"volume-title":"PruneJuice: Pruning Trillion-edge Graphs to a Precise Pattern-matching Solution (SC '18)","author":"Reza Tahsin","key":"e_1_3_2_1_15_1","unstructured":"Tahsin Reza , Matei Ripeanu , Nicolas Tripoul , Geoffrey Sanders , and Roger Pearce . 2018. PruneJuice: Pruning Trillion-edge Graphs to a Precise Pattern-matching Solution (SC '18) . IEEE Press , Piscataway, NJ, USA , Article 21, 17 pages. http:\/\/dl.acm.org\/citation.cfm?id=3291656.3291684 Tahsin Reza, Matei Ripeanu, Nicolas Tripoul, Geoffrey Sanders, and Roger Pearce. 2018. PruneJuice: Pruning Trillion-edge Graphs to a Precise Pattern-matching Solution (SC '18). IEEE Press, Piscataway, NJ, USA, Article 21, 17 pages. http:\/\/dl.acm.org\/citation.cfm?id=3291656.3291684"},{"key":"e_1_3_2_1_16_1","unstructured":"Oliver Lehmberg Robert Meusel Christian Bizer. 2016. Web Data Commons - Hyperlink Graphs. http:\/\/webdatacommons.org\/hyperlinkgraph\/index.html  Oliver Lehmberg Robert Meusel Christian Bizer. 2016. Web Data Commons - Hyperlink Graphs. http:\/\/webdatacommons.org\/hyperlinkgraph\/index.html"},{"key":"e_1_3_2_1_17_1","volume-title":"Sempala: Interactive SPARQL Query Processing on Hadoop. In The Semantic Web - ISWC","author":"Sch\u00e3tzle Alexander","year":"2014","unstructured":"Alexander Sch\u00e3tzle , Martin Przyjaciel-Zablocki , Antony Neu , and Georg Lausen . 2014 . Sempala: Interactive SPARQL Query Processing on Hadoop. In The Semantic Web - ISWC 2014, Peter Mika, Tania Tudorache , Abraham Bernstein, Chris Welty, Craig Knoblock, Denny Vrande\u010di\u0107, Paul Groth, Natasha Noy, Krzysztof Janowicz, and Carole Goble (Eds.). Springer International Publishing , Cham, 164--179. Alexander Sch\u00e3tzle, Martin Przyjaciel-Zablocki, Antony Neu, and Georg Lausen. 2014. Sempala: Interactive SPARQL Query Processing on Hadoop. In The Semantic Web - ISWC 2014, Peter Mika, Tania Tudorache, Abraham Bernstein, Chris Welty, Craig Knoblock, Denny Vrande\u010di\u0107, Paul Groth, Natasha Noy, Krzysztof Janowicz, and Carole Goble (Eds.). Springer International Publishing, Cham, 164--179."},{"key":"e_1_3_2_1_18_1","volume-title":"Gianmarco De Francisci Morales, and Georgos Siganos","author":"Serafini Marco","year":"2017","unstructured":"Marco Serafini , Gianmarco De Francisci Morales, and Georgos Siganos . 2017 . QFrag: Distributed Graph Search via Subgraph Isomorphism (SoCC '17). ACM, New York, NY, USA , 214--228. https:\/\/doi.org\/10.1145\/3127479.3131625 10.1145\/3127479.3131625 Marco Serafini, Gianmarco De Francisci Morales, and Georgos Siganos. 2017. QFrag: Distributed Graph Search via Subgraph Isomorphism (SoCC '17). ACM, New York, NY, USA, 214--228. https:\/\/doi.org\/10.1145\/3127479.3131625"},{"key":"e_1_3_2_1_19_1","volume-title":"Incremental View Maintenance for Property Graph Queries (SIGMOD '18)","author":"Sz\u00e1rnyas G\u00e1bor","year":"1843","unstructured":"G\u00e1bor Sz\u00e1rnyas . 2018. Incremental View Maintenance for Property Graph Queries (SIGMOD '18) . Association for Computing Machinery , New York, NY, USA , 1843 --1845. https:\/\/doi.org\/10.1145\/3183713.3183724 10.1145\/3183713.3183724 G\u00e1bor Sz\u00e1rnyas. 2018. Incremental View Maintenance for Property Graph Queries (SIGMOD '18). Association for Computing Machinery, New York, NY, USA, 1843--1845. https:\/\/doi.org\/10.1145\/3183713.3183724"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/321921.321925"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3236236"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920843"}],"event":{"name":"SIGMOD\/PODS '20: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Portland OR USA","acronym":"SIGMOD\/PODS '20"},"container-title":["Proceedings of the 3rd Joint International Workshop on Graph Data Management Experiences &amp; Systems (GRADES) and Network Data Analytics (NDA)"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3398682.3399166","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3398682.3399166","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:33:31Z","timestamp":1750199611000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3398682.3399166"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,14]]},"references-count":22,"alternative-id":["10.1145\/3398682.3399166","10.1145\/3398682"],"URL":"https:\/\/doi.org\/10.1145\/3398682.3399166","relation":{},"subject":[],"published":{"date-parts":[[2020,6,14]]},"assertion":[{"value":"2020-06-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}