{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T04:04:53Z","timestamp":1749960293601,"version":"3.41.0"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,1,17]],"date-time":"2017-01-17T00:00:00Z","timestamp":1484611200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61272156","61572040"],"award-info":[{"award-number":["61272156","61572040"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Research Grants Council of the Hong Kong SAR","award":["14209314","418512"],"award-info":[{"award-number":["14209314","418512"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s00778-016-0452-3","type":"journal-article","created":{"date-parts":[[2017,1,17]],"date-time":"2017-01-17T10:20:19Z","timestamp":1484648419000},"page":"327-345","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Path-based holistic detection plan for multiple patterns in distributed graph frameworks"],"prefix":"10.1007","volume":"26","author":[{"given":"Jun","family":"Gao","sequence":"first","affiliation":[]},{"given":"Yuqiong","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Chang","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Jeffrey Xu","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,1,17]]},"reference":[{"issue":"2","key":"452_CR1","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1145\/2818185","volume":"48","author":"R McCune","year":"2015","unstructured":"McCune, R., Weninger, T., Madey, G.: Thinking like a vertex: a survey of vertex-centric frameworks for large-scale distributed graph processing. ACM Comput. Surv. 48(2), 25 (2015)","journal-title":"ACM Comput. Surv."},{"key":"452_CR2","doi-asserted-by":"publisher","unstructured":"Cheng, J., Yu, J., Ding, B., Yu, P., Wang, H.: Fast graph pattern matching. In: ICDE, pp. 913\u2013922 (2008)","DOI":"10.1109\/ICDE.2008.4497500"},{"issue":"2","key":"452_CR3","first-page":"133","volume":"6","author":"J Lee","year":"2012","unstructured":"Lee, J., Han, W., Kasperovics, R., Lee, J.: An in-depth comparison of subgraph isomorphism algorithms in graph databases. PVLDB 6(2), 133\u2013144 (2012)","journal-title":"PVLDB"},{"key":"452_CR4","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/321921.321925","volume":"23","author":"J Ullmann","year":"1976","unstructured":"Ullmann, J.: An algorithm for subgraph isomorphism. J. ACM 23, 31\u201342 (1976)","journal-title":"J. ACM"},{"key":"452_CR5","doi-asserted-by":"publisher","unstructured":"Gao, J., Zhou, C., Yu, J.: Towards continuous pattern detection over evolving large graph with snapshot isolation. VLDB J. 25(2), 269\u2013290 (2016)","DOI":"10.1007\/s00778-015-0416-z"},{"key":"452_CR6","doi-asserted-by":"publisher","unstructured":"Gao, J., Zhou, C., Zhou, J., Yu, J.: Continuous pattern detection over billion-edge graph using distributed framework. In: ICDE, pp. 556\u2013567 (2014)","DOI":"10.1109\/ICDE.2014.6816681"},{"key":"452_CR7","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.ins.2015.01.036","volume":"306","author":"P Sun","year":"2015","unstructured":"Sun, P.: The human drug-disease-gene network. Inf. Sci. 306, 70\u201380 (2015)","journal-title":"Inf. Sci."},{"key":"452_CR8","doi-asserted-by":"crossref","unstructured":"Nguyen, T., Nguyen, H., Pham, N., AI-Kofahi, J., Nguyen, T.: Graph-based mining of multiple object usage patterns. In: SIGSOFT, pp. 383\u2013392 (2009)","DOI":"10.1145\/1595696.1595767"},{"key":"452_CR9","unstructured":"Apache Giraph. http:\/\/incubator.apache.org\/giraph\/"},{"key":"452_CR10","doi-asserted-by":"publisher","unstructured":"Malewicz, G., Austern, M., Bik, A., Dehnert, J., Horn, I., Leiser, N., Czajkowski, G.: Pregel: a system for large-scale graph processing. In: SIGMOD, pp. 135\u2013146 (2010)","DOI":"10.1145\/1807167.1807184"},{"key":"452_CR11","first-page":"577","volume":"7","author":"S Salihoglu","year":"2014","unstructured":"Salihoglu, S., Widom, J.: Optimizing graph algorithms on pregel-like systems. PVLDB 7, 577\u2013588 (2014)","journal-title":"PVLDB"},{"issue":"3","key":"452_CR12","first-page":"145","volume":"7","author":"G Wang","year":"2013","unstructured":"Wang, G., Chan, C.: Multiquery optimization in mapreduce framework. PVLDB 7(3), 145\u2013156 (2013)","journal-title":"PVLDB"},{"issue":"6","key":"452_CR13","first-page":"586","volume":"5","author":"I Elghandour","year":"2012","unstructured":"Elghandour, I., Aboulnaga, A.: Restore: reusing results of mapreduce jobs. PVLDB 5(6), 586\u2013597 (2012)","journal-title":"PVLDB"},{"issue":"1","key":"452_CR14","first-page":"137","volume":"3","author":"T Nykiel","year":"2010","unstructured":"Nykiel, T., Potamias, M., Mishra, C., Kollios, G., Koudas, N.: Mrshare: sharing across multiple queries in MapReduce. PVLDB 3(1), 137\u2013150 (2010)","journal-title":"PVLDB"},{"key":"452_CR15","doi-asserted-by":"publisher","unstructured":"Shao, B., Wang, H., Li, Y.: Trinity: a distributed graph engine on a memory cloud. In: SIGMOD, pp. 505\u2013516 (2013)","DOI":"10.1145\/2463676.2467799"},{"issue":"9","key":"452_CR16","first-page":"788","volume":"5","author":"Z Sun","year":"2012","unstructured":"Sun, Z., Wang, H., Wang, H., Shao, B., Li, J.: Efficient subgraph matching on billion node graphs. PVLDB 5(9), 788\u2013799 (2012)","journal-title":"PVLDB"},{"key":"452_CR17","doi-asserted-by":"publisher","unstructured":"Roy, P., Seshadri, S., Sudarshan, S., Bhobe, S.: Efficient and extensible algorithms for multi query optimization. In: SIGMOD, pp. 249\u2013260 (2000)","DOI":"10.1145\/342009.335419"},{"issue":"2","key":"452_CR18","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1109\/69.54724","volume":"2","author":"T Sellis","year":"1990","unstructured":"Sellis, T., Ghosh, S.: On the multiple-query optimization problem. IEEE Trans. Knowl. Data Eng. 2(2), 262\u2013266 (1990)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"452_CR19","first-page":"41","volume":"26","author":"Y Diao","year":"2003","unstructured":"Diao, Y., Franklin, M.J.: High-performance XML filtering: an overview of YFilter. IEEE Data Eng. Bull. (DEBU) 26(1), 41\u201348 (2003)","journal-title":"IEEE Data Eng. Bull. (DEBU)"},{"key":"452_CR20","doi-asserted-by":"crossref","unstructured":"Diao, Y., Rizvi, S., Franklin, M.J.: Towards an internet-scale XML dissemination service. In: VLDB, pp. 612\u2013623 (2002)","DOI":"10.1016\/B978-012088469-8.50055-3"},{"key":"452_CR21","doi-asserted-by":"publisher","unstructured":"Le, W., Kementsietsidis, A., Duan, S., Li, F.: Scalable multi-query optimization for SPARQL. In: ICDE, pp. 666\u2013677 (2012)","DOI":"10.1109\/ICDE.2012.37"},{"issue":"8","key":"452_CR22","first-page":"716","volume":"5","author":"Y Low","year":"2012","unstructured":"Low, Y., Gonzalez, J., Kyrola, A., Bickson, D., Guestrin, C., Hellerstein, J.: Distributed graphlab: a framework for machine learning in the cloud. PVLDB 5(8), 716\u2013727 (2012)","journal-title":"PVLDB"},{"key":"452_CR23","doi-asserted-by":"crossref","unstructured":"Haewoon, K., Changhyun, L., Hosung, P., Sue, M.: What is Twitter, a social network or a news media? In: WWW, pp. 591\u2013600 (2010)","DOI":"10.1145\/1772690.1772751"},{"issue":"11","key":"452_CR24","first-page":"1123","volume":"4","author":"J Huang","year":"2011","unstructured":"Huang, J., Abadi, D., Ren, K.: Scalable SPARQL querying of large RDF graphs. PVLDB 4(11), 1123\u20131134 (2011)","journal-title":"PVLDB"},{"key":"452_CR25","doi-asserted-by":"publisher","unstructured":"He, H., Singh, A.: Graphs-at-a-time: query language and access methods for graph databases. In SIGMOD, pp. 405\u2013418 (2008)","DOI":"10.1145\/1376616.1376660"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0452-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-016-0452-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0452-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,14]],"date-time":"2025-06-14T15:01:37Z","timestamp":1749913297000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-016-0452-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,17]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["452"],"URL":"https:\/\/doi.org\/10.1007\/s00778-016-0452-3","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2017,1,17]]}}}