{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T18:28:35Z","timestamp":1769020115988,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,4,16]],"date-time":"2012-04-16T00:00:00Z","timestamp":1334534400000},"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":[[2012,4,16]]},"DOI":"10.1145\/2187836.2187963","type":"proceedings-article","created":{"date-parts":[[2012,4,24]],"date-time":"2012-04-24T18:41:27Z","timestamp":1335292887000},"page":"949-958","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":55,"title":["Distributed graph pattern matching"],"prefix":"10.1145","author":[{"given":"Shuai","family":"Ma","sequence":"first","affiliation":[{"name":"State Key Laboratory of Software Development Environment, Beihang University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yang","family":"Cao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Software Development Environment, Beihang University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinpeng","family":"Huai","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Software Development Environment, Beihang University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tianyu","family":"Wo","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Software Development Environment, Beihang University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,4,16]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Data center. http:\/\/wikibon.org\/blog\/inside-ten-of-the-worlds-largest-data-centers.  Data center. http:\/\/wikibon.org\/blog\/inside-ten-of-the-worlds-largest-data-centers."},{"key":"e_1_3_2_1_2_1","volume-title":"Morgan Kaufmann","author":"Abiteboul S.","year":"1999","unstructured":"S. Abiteboul , P. Buneman , and D. Suciu . Data on the Web: From Relations to Semistructured Data and XML . Morgan Kaufmann , 1999 . S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann, 1999."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1738952"},{"issue":"2","key":"e_1_3_2_1_4_1","first-page":"23","article-title":"Challenges in searching online communities","volume":"30","author":"Amer-Yahia S.","year":"2007","unstructured":"S. Amer-Yahia , M. Benedikt , and P. Bohannon . Challenges in searching online communities . IEEE Data Eng. Bull. , 30 ( 2 ): 23 -- 31 , 2007 . S. Amer-Yahia, M. Benedikt, and P. Bohannon. Challenges in searching online communities. IEEE Data Eng. Bull., 30(2):23--31, 2007.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2010.52"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/635499.635502"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2009.120"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247537"},{"key":"e_1_3_2_1_9_1","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2001","unstructured":"T. H. Cormen , C. E. Leiserson , R. L. Rivest , and C. Stein . Introduction to Algorithms . The MIT Press , 2001 . T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, 2001."},{"key":"e_1_3_2_1_10_1","volume-title":"Elements of information theory","author":"Cover T. M.","year":"2006","unstructured":"T. M. Cover and J. A. Thomas . Elements of information theory ( 2 nd ed.) . Wiley , 2006 . T. M. Cover and J. A. Thomas. Elements of information theory (2nd ed.) . Wiley, 2006.","edition":"2"},{"key":"e_1_3_2_1_11_1","volume-title":"OSDI","author":"Dean J.","year":"2004","unstructured":"J. Dean and S. Ghemawat . Mapreduce: Simplified data processing on large clusters . In OSDI , 2004 . J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. In OSDI, 2004."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767858"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920878"},{"key":"e_1_3_2_1_14_1","first-page":"3","article-title":"Algorithms for graph partitioning: A survey","author":"Fjallstrom P.-O.","year":"1998","unstructured":"P.-O. Fjallstrom . Algorithms for graph partitioning: A survey . Linkoping Electronic Articles in Computer and Information Science , 3 , 1998 . P.-O. Fjallstrom. Algorithms for graph partitioning: A survey. Linkoping Electronic Articles in Computer and Information Science , 3, 1998.","journal-title":"Linkoping Electronic Articles in Computer and Information Science"},{"key":"e_1_3_2_1_15_1","volume-title":"AAAI FS.","author":"Gallagher B.","year":"2006","unstructured":"B. Gallagher . Matching structure and semantics: A survey on graph-based pattern matching . AAAI FS. , 2006 . B. Gallagher. Matching structure and semantics: A survey on graph-based pattern matching. AAAI FS., 2006."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/795662.796255"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/371578.371598"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150522"},{"key":"e_1_3_2_1_19_1","unstructured":"N. A. Lynch. Distributed Algorithms. Morgan Kaufmann 1996.   N. A. Lynch. Distributed Algorithms. Morgan Kaufmann 1996."},{"key":"e_1_3_2_1_20_1","volume-title":"VLDB","author":"Ma S.","year":"2012","unstructured":"S. Ma , Y. Cao , W. Fan , J. Huai , and T. Wo . Capturing topology in graph pattern matching . In VLDB , 2012 . S. Ma, Y. Cao, W. Fan, J. Huai, and T. Wo. Capturing topology in graph pattern matching. In VLDB, 2012."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793254571"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2009.06.002"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1096737.1096740"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497505"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281271"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/321921.321925"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"V. V. Vazirani. Approximation Algorithms. Springer 2003.   V. V. Vazirani. Approximation Algorithms. Springer 2003.","DOI":"10.1007\/978-3-662-04565-7"}],"event":{"name":"WWW 2012: 21st World Wide Web Conference 2012","location":"Lyon France","acronym":"WWW 2012","sponsor":["Univ. de Lyon Universite de Lyon","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the 21st international conference on World Wide Web"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2187836.2187963","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2187836.2187963","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:35Z","timestamp":1750241195000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2187836.2187963"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,16]]},"references-count":28,"alternative-id":["10.1145\/2187836.2187963","10.1145\/2187836"],"URL":"https:\/\/doi.org\/10.1145\/2187836.2187963","relation":{},"subject":[],"published":{"date-parts":[[2012,4,16]]},"assertion":[{"value":"2012-04-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}