{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T08:31:31Z","timestamp":1769157091956,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642202438","type":"print"},{"value":"9783642202445","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-20244-5_2","type":"book-chapter","created":{"date-parts":[[2011,4,12]],"date-time":"2011-04-12T04:14:17Z","timestamp":1302581657000},"page":"2-13","source":"Crossref","is-referenced-by-count":6,"title":["Towards Efficient Subgraph Search in Cloud Computing Environments"],"prefix":"10.1007","author":[{"given":"Yifeng","family":"Luo","sequence":"first","affiliation":[]},{"given":"Jihong","family":"Guan","sequence":"additional","affiliation":[]},{"given":"Shuigeng","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","volume-title":"Managing and mining graph data","year":"2010","unstructured":"Aggarwal, C.C., Wang, H. (eds.): Managing and mining graph data. Kluwer Academic Publishers, Dordrecht (2010)"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Kuramochi, M., Karypis, G.: Finding frequent patterns in a large sparse graph. In: Proceedings of SDM (2004)","DOI":"10.21236\/ADA438928"},{"key":"2_CR3","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1021\/ci9800211","volume":"38","author":"P. Willett","year":"1998","unstructured":"Willett, P.: Chemical similarity searching. J. Chem. Inf. Comput. Sci.\u00a038, 983\u2013996 (1998)","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Polyzotis, N., Garofalakis, M.: Statistical Synopses for Graph-Structured XML Databases. In: Proceedings of SIGMOD (2002)","DOI":"10.1145\/564691.564733"},{"key":"2_CR5","doi-asserted-by":"publisher","first-page":"1089","DOI":"10.1109\/34.954600","volume":"23","author":"S. Beretti","year":"2001","unstructured":"Beretti, S., Bimbo, A., Vicario, E.: Efficient Matching and Indexing of Graph Models in Content Based Retrieval. IEEE Trans. on Pattern Analysis and Machine Intelligence\u00a023, 1089\u20131105 (2001)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1109\/34.682179","volume":"20","author":"B. Messmer","year":"1998","unstructured":"Messmer, B., Bunke, H.: A new algorithm for error-tolerant subgraph isomorphism detection. IEEE Trans. on Pattern Analysis and Machine Intelligence\u00a020, 493\u2013504 (1998)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"2_CR7","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1109\/69.599932","volume":"9","author":"E. Petrakis","year":"1997","unstructured":"Petrakis, E., Faloutsos, C.: Similarity searching in medical image databases. IEEE Trans. on Knowledge and Data Engineering\u00a09(3), 435\u2013447 (1997)","journal-title":"IEEE Trans. on Knowledge and Data Engineering"},{"issue":"4","key":"2_CR8","doi-asserted-by":"publisher","first-page":"960","DOI":"10.1145\/1114244.1114248","volume":"30","author":"X. Yan","year":"2005","unstructured":"Yan, X., Yu, P., Han, J.: Graph Indexing Based on Discriminative Frequent Structure Analysis. ACM Transactions on Database Systems\u00a030(4), 960\u2013993 (2005)","journal-title":"ACM Transactions on Database Systems"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Cheng, J., Ke, Y., Ng, W., Lu, A.: Fg-index: towards verification-free query processing on graph databases. In: Proceedings of SIGMOD (2007)","DOI":"10.1145\/1247480.1247574"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Williams, D.W., Huan, J., Wang, W.: Graph Database Indexing Using Structured Graph Decomposition. In: Proceedings of ICDE (2007)","DOI":"10.1109\/ICDE.2007.368956"},{"key":"2_CR11","unstructured":"He, H., Singh, A.K.: Closure-Tree.: An Index Structure for Graph Queries. In: Proceedings of ICDE (2006)"},{"key":"2_CR12","first-page":"112","volume":"2","author":"R. Giugno","year":"2002","unstructured":"Giugno, R., Shasha, D.: Graphgrep: A fast and universal method for querying graphs. Proceedings of ICPR\u00a02, 112\u2013115 (2002)","journal-title":"Proceedings of ICPR"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Zhang, S., Hu, M., Yang, J.: TreePi: A Novel Graph Indexing Method. In: Proceedings of ICDE, pp. 181\u2013192 (2007)","DOI":"10.1109\/ICDE.2007.368955"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Ferro, A., Giugno, R., Mongiovi, M., et al.: GraphFind: enhancing graph searching by low support data mining techniques. BMC Bioinformatics\u00a09 (2008)","DOI":"10.1186\/1471-2105-9-S4-S10"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Jiang, H., Wang, H., Yu, P., Zhou, S.: GString: A Novel Approach for Efficient Search in Graph Databases. In: Proceedings of ICDE (2007)","DOI":"10.1109\/ICDE.2007.367902"},{"key":"2_CR16","unstructured":"Zou, L., Chen, L., Jeffrey, Y.L.: A novel spectral coding in a large graph database. In: Proceedings of EDBT (2006)"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: Above the Clouds: A Berkeley View of Cloud Computing. Technical Report, UC Berkeley Reliable Adaptive Distributed Systems Laboratory (February 2009)","DOI":"10.1145\/1721654.1721672"},{"key":"2_CR18","unstructured":"Dean, J., Ghemawat, S.: MapReduce: Simplified data processing on large cluster. In: Proceedings of OSDI, pp. 137\u2013150 (2004)"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Ghemawat, S., Gobioff, H., Leung, S.T.: The Google file system. In: Proceedings of SOSP, pp. 29\u201343 (2003)","DOI":"10.1145\/1165389.945450"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Olston, C., Reed, B., Srivastava, U., et al.: Pig latin: a not-so-foreign language for data processing. In: Proceedings of SIGMOD, pp. 285\u2013296 (2008)","DOI":"10.1145\/1376616.1376726"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Abouzeid, A., Pawlikowski, K.B., Abadi, D.J., et al.: HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads. In: Proceedings of VLDB, pp. 285\u2013296 (2009)","DOI":"10.14778\/1687627.1687731"},{"key":"2_CR22","unstructured":"http:\/\/hadoop.apache.org"},{"key":"2_CR23","unstructured":"http:\/\/hadoop.apache.org\/hdfs\/"},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Gu, Y., Lu, L., Grossman, R., Yoo, A.: Processing massive sized graphs using Sector\/Sphere. In: Proceedings of the Workshop on Many-task Computing on Grids and Supercomputers\u00a0(MTAGS 2010), co-located with SC 2010, New Orleans, LA (November 2010)","DOI":"10.1109\/MTAGS.2010.5699427"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Kang, U., Tsourakakis, C.E., Faloutsos, C.: PEGASUS: A Peta-Scale Graph Mining System - Implementation and Observations, In: Proceedings of ICDM 2009 (2009)","DOI":"10.1109\/ICDM.2009.14"},{"key":"2_CR26","unstructured":"Kang, U., Tsourakakis, C.E., Appel, A., Faloutsos, C., Leskovec, J.: HADI: Fast diameter estimation and mining in massive graphs with Hadoop, CMU ML Tech Report CMU-ML-08-117 (2008)"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Adanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20244-5_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T21:19:03Z","timestamp":1558559943000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20244-5_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642202438","9783642202445"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20244-5_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}