{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,30]],"date-time":"2025-11-30T13:48:29Z","timestamp":1764510509953},"reference-count":73,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,5,4]],"date-time":"2015-05-04T00:00:00Z","timestamp":1430697600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci."],"published-print":{"date-parts":[[2016,6]]},"DOI":"10.1007\/s11704-015-4515-1","type":"journal-article","created":{"date-parts":[[2015,5,4]],"date-time":"2015-05-04T13:13:03Z","timestamp":1430745183000},"page":"387-398","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Big graph search: challenges and techniques"],"prefix":"10.1007","volume":"10","author":[{"given":"Shuai","family":"Ma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jia","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chunming","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuelian","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinpeng","family":"Huai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,5,4]]},"reference":[{"key":"4515_CR1","volume-title":"Data, data everywhere: a special report on managing information","author":"K Cukier","year":"2010","unstructured":"Cukier K. Data, data everywhere: a special report on managing information. Economist Newspaper, 2010"},{"issue":"11","key":"4515_CR2","first-page":"26","volume":"8","author":"S Ma","year":"2012","unstructured":"Ma S, Li J, Liu X, Huai J. Graph search: a new searching approach to the social computing era. Communications of CCF, 2012, 8(11): 26\u201331","journal-title":"Communications of CCF"},{"issue":"4","key":"4515_CR3","first-page":"20","volume":"8","author":"S Ma","year":"2012","unstructured":"Ma S, Cao Y, Wo T, Huai J. Social networks and graph matching. Communications of CCF, 2012, 8(4): 20\u201324","journal-title":"Communications of CCF"},{"key":"4515_CR4","first-page":"44","volume":"6","author":"S Ma","year":"2013","unstructured":"Ma S, Li J, Liu X, Huai J. Graph search in the big data era. Information and Communications Technologies, 2013, 6: 44\u201351","journal-title":"Information and Communications Technologies"},{"key":"4515_CR5","first-page":"963","volume-title":"Proceedings of IEEE the 24th International Conference on Data Engineering","author":"Y Tian","year":"2008","unstructured":"Tian Y, Patel J M. Tale: A tool for approximate large graph matching. In: Proceedings of IEEE the 24th International Conference on Data Engineering. 2008, 963\u2013972"},{"issue":"1","key":"4515_CR6","doi-asserted-by":"crossref","first-page":"264","DOI":"10.14778\/1920841.1920878","volume":"3","author":"W Fan","year":"2010","unstructured":"Fan W, Li J, Ma S, Tang N, Wu Y, Wu Y. Graph pattern matching: from intractable to polynomial time. Proceedings of the VLDB Endowment, 2010, 3(1): 264\u2013275","journal-title":"Proceedings of the VLDB Endowment"},{"key":"4515_CR7","first-page":"3","volume-title":"Proceedings of the 29th ACM Symposium on Principles of Database Systems","author":"P Barcelo","year":"2010","unstructured":"Barcelo P, Hurtado C A, Libkin L, Wood P T. Expressive languages for path queries over graph-structured data. In: Proceedings of the 29th ACM Symposium on Principles of Database Systems. 2010, 3\u201314"},{"key":"4515_CR8","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/2588555.2612173","volume-title":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data","author":"K Feng","year":"2014","unstructured":"Feng K, Cong G, Bhowmick S S, Ma S. In search of influential event organizers in online social networks. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data. 2014, 63\u201374"},{"key":"4515_CR9","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1145\/1835804.1835873","volume-title":"Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"H Maserrat","year":"2010","unstructured":"Maserrat H, Pei J. Neighbor query friendly compression of social networks. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2010, 533\u2013542"},{"issue":"3","key":"4515_CR10","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1142\/S0218001404003241","volume":"18","author":"A Schenker","year":"2004","unstructured":"Schenker A, Last M, Bunke H, Kandel A. Classification of web documents using graph matching. International Journal of Pattern Recognition and Artificial Intelligence, 2004, 18(3): 475\u2013496","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"issue":"1","key":"4515_CR11","doi-asserted-by":"crossref","first-page":"1161","DOI":"10.14778\/1920841.1920986","volume":"3","author":"W Fan","year":"2010","unstructured":"Fan W, Li J, Ma S, Wang H, Wu Y. Graph homomorphism revisited for graph matching. Proceedings of the VLDB Endowment, 2010, 3(1): 1161\u20131172","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"3","key":"4515_CR12","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1145\/1096737.1096740","volume":"12","author":"L G Terveen","year":"2005","unstructured":"Terveen L G, McDonald D W. Social matching: a framework and research agenda. ACM Transactions on Computer-Human Interaction, 2005, 12(3): 401\u2013434","journal-title":"ACM Transactions on Computer-Human Interaction"},{"issue":"4","key":"4515_CR13","doi-asserted-by":"crossref","first-page":"310","DOI":"10.14778\/2095686.2095690","volume":"5","author":"S Ma","year":"2011","unstructured":"Ma S, Cao Y, Fan W, Huai J, Wo T. Capturing topology in graph pattern matching. Proceedings of the VLDB Endowment, 2011, 5(4): 310\u2013321","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"1","key":"4515_CR14","volume":"39","year":"2014","unstructured":"Ma S, Cao Y, Fan W, Huai J, Wo T. Strong simulation: capturing topology in graph pattern matching. ACM Transactions on Database Systems, 2014, 39(1)","journal-title":"ACM Transactions on Database Systems"},{"key":"4515_CR15","volume-title":"Data quality and the bottom line: achieving business success through a commitment to high quality data","author":"W Eckerson","year":"2002","unstructured":"Eckerson W. Data quality and the bottom line: achieving business success through a commitment to high quality data. TDWI Report. 2002"},{"key":"4515_CR16","volume-title":"From health checks to the seven sisters: the data quality journey at bt","author":"B Otto","year":"2009","unstructured":"Otto B, Weber K. From health checks to the seven sisters: the data quality journey at bt. Report: BT TR-BE HSG\/CC CDQ\/8. 2009"},{"key":"4515_CR17","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/1989323.1989373","volume-title":"Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data","author":"W Fan","year":"2011","unstructured":"Fan W, Li J, Ma S, Tang N, Yu W. Interaction between record matching and data repairing. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data. 2011, 469\u2013480"},{"issue":"1","key":"4515_CR18","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/321921.321925","volume":"23","author":"J R Ullmann","year":"1976","unstructured":"Ullmann J R. An algorithm for subgraph isomorphism. Journal of the ACM, 1976, 23(1): 31\u201342","journal-title":"Journal of the ACM"},{"key":"4515_CR19","doi-asserted-by":"crossref","first-page":"872","DOI":"10.1145\/1150402.1150522","volume-title":"Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"C Liu","year":"2006","unstructured":"Liu C, Chen C, Han J, Yu P S. Gplag: detection of software plagiarism by program dependence graph analysis. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2006, 872\u2013881"},{"issue":"3","key":"4515_CR20","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1145\/24039.24041","volume":"9","author":"J Ferrante","year":"1987","unstructured":"Ferrante J, Ottenstein K J, Warren J D. The program dependence graph and its use in optimization. ACM Transactions on Programming Languages and Systems, 1987, 9(3): 319\u2013349","journal-title":"ACM Transactions on Programming Languages and Systems"},{"issue":"2","key":"4515_CR21","doi-asserted-by":"crossref","first-page":"69","DOI":"10.14778\/1921071.1921074","volume":"4","author":"M N Rice","year":"2010","unstructured":"Rice M N, Tsotras V J. Graph indexing of road networks for shortest path queries with label restrictions. Proceedings of the VLDB Endowment, 2010, 4(2): 69\u201380","journal-title":"Proceedings of the VLDB Endowment"},{"key":"4515_CR22","volume-title":"Introduction to Algorithms","author":"T H Cormen","year":"2001","unstructured":"Cormen T H, Leiserson C E, Rivest R L, Stein C. Introduction to Algorithms. Cambridge: The MIT Press, 2001"},{"key":"4515_CR23","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1145\/1559845.1559907","volume-title":"Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data","author":"Z Chen","year":"2009","unstructured":"Chen Z, Shen H T, Zhou X, Yu J X. Monitoring path nearest neighbor in road networks. In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data. 2009, 591\u2013602"},{"key":"4515_CR24","first-page":"783","volume-title":"Proceedings of IEEE 28th Conference on Computer Communications","author":"N M M K Chowdhury","year":"2009","unstructured":"Chowdhury N M M K, Rahman M R, Boutaba R. Virtual network embedding with coordinated node and link mapping. In: Proceedings of IEEE 28th Conference on Computer Communications. 2009, 783\u2013791"},{"issue":"3","key":"4515_CR25","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1142\/S0218001404003228","volume":"18","author":"D Conte","year":"2004","unstructured":"Conte D, Foggia P, Sansone C, Vento M. Thirty years of graph matching in pattern recognition. International Journal of Pattern Recognition and Artificial, 2004, 18(3): 265\u2013298","journal-title":"International Journal of Pattern Recognition and Artificial"},{"issue":"1","key":"4515_CR26","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1109\/92.748202","volume":"7","author":"G Karypis","year":"1999","unstructured":"Karypis G, Aggarwal R, Kumar V, Shekhar S. Multilevel hypergraph partitioning: applications in vlsi domain. IEEE Transactions on Very Large Scale Integration Systems, 1999, 7(1): 69\u201379","journal-title":"IEEE Transactions on Very Large Scale Integration Systems"},{"key":"4515_CR27","first-page":"39","volume-title":"Proceedings of IEEE the 27th Conference on Data Engineering","author":"W Fan","year":"2011","unstructured":"Fan W, Li J, Ma S, Tang N, Wu Y. Adding regular expressions to graph reachability and pattern queries. In: Proceedings of IEEE the 27th Conference on Data Engineering. 2011, 39\u201350"},{"key":"4515_CR28","volume-title":"Classic Operating Systems","year":"2001","unstructured":"Hansen P B, ed. Classic Operating Systems. New York: Springer, 2001"},{"key":"4515_CR29","volume-title":"Database Management Systems","author":"R Ramakrishnan","year":"2000","unstructured":"Ramakrishnan R, Gehrke J. Database Management Systems. New York: McGraw-Hill Higher Education, 2000"},{"key":"4515_CR30","volume-title":"Addison-Wesley","author":"S Abiteboul","year":"1995","unstructured":"Abiteboul S, Hull R, Vianu V. Foundations of Databases. Addison-Wesley, 1995"},{"key":"4515_CR31","doi-asserted-by":"crossref","unstructured":"Sakr S, Pardede E, eds. Graph Data Management: Techniques and Applications. IGI Global, 2011","DOI":"10.4018\/978-1-61350-053-8"},{"key":"4515_CR32","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1145\/1807167.1807184","volume-title":"Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data","author":"G Malewicz","year":"2010","unstructured":"Malewicz G, Austern M H, Bik A J C, Dehnert J C, Horn I, Leiser N, Czajkowski G. Pregel: a system for large-scale graph processing. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data. 2010, 135\u2013146"},{"issue":"7","key":"4515_CR33","doi-asserted-by":"crossref","first-page":"565","DOI":"10.14778\/2732286.2732293","volume":"7","author":"S Yang","year":"2014","unstructured":"Yang S, Wu Y, Sun H, Yan X. Schemaless and structureless graph querying. Proceedings of the VLDB Endowment, 2014, 7(7): 565\u2013576","journal-title":"Proceedings of the VLDB Endowment"},{"key":"4515_CR34","first-page":"42","volume-title":"Proceedings of the 5th IEEE International Conference on Data Mining","author":"S M Beitzel","year":"2005","unstructured":"Beitzel S M, Jensen E C, Frieder O, Lewis D D, Chowdhury A, Kolcz A. Improving automatic query classification via semi-supervised learning. In: Proceedings of the 5th IEEE International Conference on Data Mining. 2005, 42\u201349"},{"key":"4515_CR35","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1145\/1148170.1148196","volume-title":"Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"D Shen","year":"2006","unstructured":"Shen D, Sun J T, Yang Q, Chen Z. Building bridges for web query classification. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 2006, 131\u2013138"},{"key":"4515_CR36","first-page":"1301","volume-title":"Proceedings of the 22nd ACM International Conference on Information and Knowledge Management","author":"Q Xing","year":"2013","unstructured":"Xing Q, Liu Y, Nie J Y, Zhang M, Ma S, Zhang K. Incorporating user preferences into click models. In: Proceedings of the 22nd ACM International Conference on Information and Knowledge Management. 2013, 1301\u20131310"},{"key":"4515_CR37","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/1963405.1963412","volume-title":"Proceedings of the 20th International Conference on World Wide Web","author":"B Hu","year":"2011","unstructured":"Hu B, Zhang Y, Chen W, Wang G, Yang Q. Characterizing search intent diversity into click models. In: Proceedings of the 20th International Conference on World Wide Web. 2011, 17\u201326"},{"key":"4515_CR38","first-page":"19","volume-title":"Massive graph management for the Web and Web 2.0. New Directions in Web Data Management 1","author":"G Maria","year":"2011","unstructured":"Maria G, Symeon P, Athena V. Massive graph management for the Web and Web 2.0. New Directions in Web Data Management 1. Springer, 2011, 19\u201358"},{"key":"4515_CR39","volume-title":"The Structure and Dynamics of Networks","author":"M Newman","year":"2006","unstructured":"Newman M, Barab\u00e1si A L, Watts D J. The Structure and Dynamics of Networks. Princeton: Princeton University Press, 2006"},{"issue":"4","key":"4515_CR40","first-page":"3","volume":"23","author":"E Rahm","year":"2000","unstructured":"Rahm E, Do H H. Data cleaning: problems and current approaches. IEEE Data Engineering Bulletin, 2000, 23(4): 3\u201313","journal-title":"IEEE Data Engineering Bulletin"},{"issue":"2","key":"4515_CR41","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/s00778-011-0253-7","volume":"21","author":"W Fan","year":"2012","unstructured":"Fan W, Li J, Ma S, Tang N, Yu W. Towards certain fixes with editing rules and master data. The International Journal on Very Large Data Bases, 2012, 21(2): 213\u2013238","journal-title":"The International Journal on Very Large Data Bases"},{"key":"4515_CR42","first-page":"453","volume-title":"Proceedings of the 36th Annual Symposium on Foundations of Computer Science","author":"M R Henzinger","year":"1995","unstructured":"Henzinger M R, Henzinger T A, Kopke P W. Computing simulations on finite and infinite graphs. In: Proceedings of the 36th Annual Symposium on Foundations of Computer Science. 1995, 453\u2013462"},{"key":"4515_CR43","first-page":"502","volume-title":"Proceedings of the 20th Symposium on Principles of Programming Languages","author":"G Ramalingam","year":"1993","unstructured":"Ramalingam G, Reps T W. A categorized bibliography on incremental computation. In: Proceedings of the 20th Symposium on Principles of Programming Languages. 1993, 502\u2013510"},{"issue":"1","key":"4515_CR44","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/0304-3975(95)00079-8","volume":"158","author":"G Ramalingam","year":"1996","unstructured":"Ramalingam G, Reps T W. On the computational complexity of dynamic graph problems. Theoretical Computer Science, 1996, 158(1): 233\u2013277","journal-title":"Theoretical Computer Science"},{"key":"4515_CR45","first-page":"137","volume-title":"Proceedings of the 6th USENIX Conference on Operating System Design and Implementation","author":"J Dean","year":"2004","unstructured":"Dean J, Ghemawat S. Mapreduce: simplified data processing on large clusters. In: Proceedings of the 6th USENIX Conference on Operating System Design and Implementation. 2004, 137\u2013149"},{"key":"4515_CR46","first-page":"1","volume-title":"Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation","author":"D Peng","year":"2010","unstructured":"Peng D, Dabek F. Large-scale incremental processing using distributed transactions and notifications. In: Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation. 2010, 1\u201315"},{"key":"4515_CR47","volume-title":"Addison-Wesley","author":"C H Papadimitriou","year":"1994","unstructured":"Papadimitriou C H. Computational Complexity. Addison-Wesley, 1994"},{"key":"4515_CR48","first-page":"1271","volume-title":"Proceedings of the 13th IEEE International Conference on Data Mining","author":"W Yu","year":"2013","unstructured":"Yu W, Aggarwal C C, Ma S, Wang H. On anomalous hotspot discovery in graph streams. In: Proceedings of the 13th IEEE International Conference on Data Mining. 2013, 1271\u20131276"},{"key":"4515_CR49","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-6045-0","volume-title":"Managing and Mining Graph Data","author":"C C Aggarwal","year":"2010","unstructured":"Aggarwal C C, Wang H. Managing and Mining Graph Data. New York: Springer, 2010"},{"key":"4515_CR50","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1145\/2339530.2339534","volume-title":"Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"M I Jordan","year":"2012","unstructured":"Jordan M I. Divide-and-conquer and statistical inference for big data. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2012, 4\u20134"},{"key":"4515_CR51","first-page":"1759","volume-title":"Proceedings of the 29th International Conference on Machine Learning","author":"A Kleiner","year":"2012","unstructured":"Kleiner A, Talwalkar A, Sarkar P, Jordan M I. The big data bootstrap. In: Proceedings of the 29th International Conference on Machine Learning. 2012, 1759\u20131766"},{"issue":"2","key":"4515_CR52","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"B W Kernighan","year":"1970","unstructured":"Kernighan B W, Lin S. An efficient heuristic procedure for partitioning graphs. Bell System Technical Journal, 1970, 49(2): 291\u2013307","journal-title":"Bell System Technical Journal"},{"issue":"1","key":"4515_CR53","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G Karypis","year":"1998","unstructured":"Karypis G, Kumar V. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing, 1998, 20(1): 359\u2013392","journal-title":"SIAM Journal on Scientific Computing"},{"key":"4515_CR54","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1145\/2213836.2213895","volume-title":"Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data","author":"S Yang","year":"2012","unstructured":"Yang S, Yan X, Zong B, Khan A. Towards effective partition management for large graphs. In: Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data. 2012, 517\u2013528"},{"key":"4515_CR55","volume-title":"Data compression: The Complete Reference","author":"D Salomon","year":"2007","unstructured":"Salomon D. Data compression: The Complete Reference. 4th ed. New York: Springer, 2007","edition":"4th ed"},{"key":"4515_CR56","first-page":"95","volume-title":"Proceedings of the 2008 International Conference on Web Search and Data Mining","author":"G Buehrer","year":"2008","unstructured":"Buehrer G, Chellapilla K. A scalable pattern mining approach to Web graph compression with communities. In: Proceedings of the 2008 International Conference on Web Search and Data Mining. 2008, 95\u2013106"},{"key":"4515_CR57","first-page":"203","volume-title":"Proceedings of Data Compression Conference","author":"M Adler","year":"2001","unstructured":"Adler M, Mitzenmacher M. Towards compressing Web graphs. In: Proceedings of Data Compression Conference. 2001, 203\u2013212"},{"key":"4515_CR58","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1145\/988672.988752","volume-title":"Proceedings of the 13th International Conference on World Wide Web","author":"P Boldi","year":"2004","unstructured":"Boldi P, Vigna S. The Web Graph framework I: compression techniques. In: Proceedings of the 13th International Conference on World Wide Web. 2004, 595\u2013602"},{"issue":"2","key":"4515_CR59","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1006\/jcss.1995.1065","volume":"51","author":"T Feder","year":"1995","unstructured":"Feder T, Motwani R. Clique partitions, graph compression and speeding-up algorithms. Journal of Computer and System Sciences, 1995, 51(2): 261\u2013272","journal-title":"Journal of Computer and System Sciences"},{"key":"4515_CR60","first-page":"272","volume-title":"Proceedings of the 2009 International Conference on Web Search and Data Mining","author":"C Karande","year":"2009","unstructured":"Karande C, Chellapilla K, Andersen R. Speeding up algorithms on compressed Web graphs. In: Proceedings of the 2009 International Conference on Web Search and Data Mining. 2009, 272\u2013281"},{"key":"4515_CR61","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1145\/2213836.2213855","volume-title":"Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data","author":"W Fan","year":"2012","unstructured":"Fan W, Li J, Wang X, Wu Y. Query preserving graph compression. In: Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data. 2012, 157\u2013168"},{"key":"4515_CR62","volume-title":"Modern Information Retrieval: the concepts and technology behind search","author":"R A Baeza-Yates","year":"2011","unstructured":"Baeza-Yates R A, Ribeiro-Neto B A. Modern Information Retrieval: the concepts and technology behind search. 2nd ed. Harlow: Pearson Education Ltd., 2011","edition":"2nd ed"},{"key":"4515_CR63","first-page":"1115","volume-title":"Proceedings of IEEE the 27th International Conference on Data Engineering","author":"K Klein","year":"2011","unstructured":"Klein K, Kriege N, Mutzel P. CT-Index: Fingerprint-based graph indexing combining cycles and trees. In: Proceedings of IEEE the 27th International Conference on Data Engineering. 2011, 1115\u20131126"},{"key":"4515_CR64","volume-title":"Distributed Algorithms","author":"N A Lynch","year":"1996","unstructured":"Lynch N A. Distributed Algorithms. San Francisco: Morgan Kaufmann, 1996"},{"key":"4515_CR65","volume-title":"SIAM","author":"D Peleg","year":"2000","unstructured":"Peleg D. Distributed Computing: A Locality-Sensitive Approach. SIAM, 2000"},{"key":"4515_CR66","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1145\/2187836.2187963","volume-title":"Proceedings of the 21st International Conference on World Wide Web","author":"S Ma","year":"2012","unstructured":"Ma S, Cao Y, Huai J, Wo T. Distributed graph pattern matching. In: Proceedings of the 21st International Conference on World Wide Web. 2012, 949\u2013958"},{"key":"4515_CR67","first-page":"15","volume-title":"Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation","author":"M Zaharia","year":"2012","unstructured":"Zaharia M, Chowdhury M, Das T, Dave A, Ma J, McCauly M, Franklin M J, Shenker S, Stoica I. Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. In: Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation. 2012, 15\u201328"},{"key":"4515_CR68","first-page":"544","volume-title":"Proceedings of IEEE the 30th International Conference on Data Engineering","author":"J Gao","year":"2014","unstructured":"Gao J, Zhou J, Zhou C, Yu J X. Glog: A high level graph analysis system using mapreduce. In: Proceedings of IEEE the 30th International Conference on Data Engineering. 2014, 544\u2013555"},{"key":"4515_CR69","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1145\/2588555.2593661","volume-title":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data","author":"L Qin","year":"2014","unstructured":"Qin L, Yu J X, Chang L, Cheng H, Zhang C, Lin X. Scalable big graph processing in mapreduce. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data. 2014, 827\u2013838"},{"key":"4515_CR70","volume-title":"Proceeding of the 1st International Workshop on Graph Data Management Experiences and Systems","author":"R S Xin","year":"2013","unstructured":"Xin R S, Gonzalez J E, Franklin M J, Stoica I. Graphx: a resilient distributed graph system on spark. In: Proceeding of the 1st International Workshop on Graph Data Management Experiences and Systems. 2013"},{"issue":"8","key":"4515_CR71","doi-asserted-by":"crossref","first-page":"716","DOI":"10.14778\/2212351.2212354","volume":"5","author":"Y Low","year":"2012","unstructured":"Low Y, Gonzalez J, Kyrola A, Bickson D, Guestrin C, Hellerstein J M. Distributed graphlab: a framework for machine learning in the cloud. Proceedings of the VLDB Endowment, 2012, 5(8): 716\u2013727","journal-title":"Proceedings of the VLDB Endowment"},{"key":"4515_CR72","first-page":"17","volume-title":"Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation","author":"J E Gonzalez","year":"2012","unstructured":"Gonzalez J E, Low Y, Gu H, Bickson D, Guestrin C. Powergraph: distributed graph-parallel computation on natural graphs. In: Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation. 2012, 17\u201330"},{"issue":"5","key":"4515_CR73","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1007\/s11390-014-1473-2","volume":"29","author":"W Fan","year":"2014","unstructured":"Fan W, Huai J. Querying big data: bridging theory and practice. Journal of Computer Science and Technology, 2014, 29(5): 849\u2013869","journal-title":"Journal of Computer Science and Technology"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-015-4515-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11704-015-4515-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-015-4515-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,7]],"date-time":"2022-05-07T03:00:56Z","timestamp":1651892456000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11704-015-4515-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,4]]},"references-count":73,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,6]]}},"alternative-id":["4515"],"URL":"https:\/\/doi.org\/10.1007\/s11704-015-4515-1","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,4]]}}}