{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T15:37:17Z","timestamp":1779896237709,"version":"3.53.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,3,13]],"date-time":"2014-03-13T00:00:00Z","timestamp":1394668800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1007\/s10619-014-7140-3","type":"journal-article","created":{"date-parts":[[2014,3,12]],"date-time":"2014-03-12T08:01:58Z","timestamp":1394611318000},"page":"479-514","source":"Crossref","is-referenced-by-count":47,"title":["The G* graph database: efficiently managing large distributed dynamic graphs"],"prefix":"10.1007","volume":"33","author":[{"given":"Alan G.","family":"Labouseur","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeremy","family":"Birnbaum","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"suffix":"Jr.","given":"Paul W.","family":"Olsen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sean R.","family":"Spillane","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jayadevan","family":"Vijayan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeong-Hyon","family":"Hwang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wook-Shin","family":"Han","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,3,13]]},"reference":[{"issue":"1","key":"7140_CR1","doi-asserted-by":"publisher","first-page":"922","DOI":"10.14778\/1687627.1687731","volume":"2","author":"A Abouzeid","year":"2009","unstructured":"Abouzeid, A., Bajda-Pawlikowski, K., Abadi, D.J., Rasin, A., Silberschatz, A.: HadoopDB: an architectural hybrid of MapReduce and DBMS technologies for analytical workloads. Proc. VLDB Endow. (PVLDB) 2(1), 922\u2013933 (2009)","journal-title":"Proc. VLDB Endow. (PVLDB)"},{"key":"7140_CR2","doi-asserted-by":"crossref","unstructured":"Adler, M., Mitzenmacher, M.: Towards compressing web graphs. In: Proceedings of the 2001 Data Compression Conference (DCC), pp. 203\u2013212 (2001)","DOI":"10.1109\/DCC.2001.917151"},{"key":"7140_CR3","unstructured":"Alashqur, A.M., Su, S., Lam, H.: OQL: a query language for manipulating object-oriented databases. In: Proceedings of the 15th International Conference on Very Large Data Bases (VLDB), pp. 433\u2013442 (1989)"},{"key":"7140_CR4","unstructured":"Apache Giraph: http:\/\/incubator.apache.org\/giraph\/ . Accessed 23 Feb 2014"},{"key":"7140_CR5","unstructured":"Barbay, J., He, M., Munro, I., Rao, S.: Succinct indexes for strings, binary relations and multi-labeled trees. In: Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 680\u2013689 (2007)"},{"key":"7140_CR6","doi-asserted-by":"crossref","unstructured":"Bogdanov, P., Mongiov\u00ec, M., Singh, A.K.: Mining heavy subgraphs in time-evolving networks. In: Proceedings of the 11th IEEE International Conference on Data Mining (ICDM), pp. 81\u201390 (2011)","DOI":"10.1109\/ICDM.2011.101"},{"key":"7140_CR7","doi-asserted-by":"crossref","unstructured":"Boldi, P., Vigna, S.: The webgraph framework I: compression techniques. In: Proceedings of the 13th International Conference on World Wide Web (WWW), pp. 595\u2013602 (2004)","DOI":"10.1145\/988672.988752"},{"issue":"2","key":"7140_CR8","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1142\/S0129054103001728","volume":"14","author":"BM Bui-Xuan","year":"2003","unstructured":"Bui-Xuan, B.M., Ferreira, A., Jarry, A.: Computing shortest, fastest, and foremost journeys in dynamic networks. Int. J. Found. Comput. Sci. 14(2), 267\u2013267 (2003)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"7140_CR9","doi-asserted-by":"crossref","unstructured":"Casteigts, A., Flocchini, P., Quattrociocchi, W., Santoro, N.: Time-varying graphs and dynamic networks. In: Proceedings of the 10th International Conference on Ad-hoc, Mobile, and Wireless Networks (ADHOC-NOW), pp. 346\u2013359 (2011)","DOI":"10.1007\/978-3-642-22450-8_27"},{"issue":"1","key":"7140_CR10","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1177\/1094342005051196","volume":"19","author":"A Chan","year":"2005","unstructured":"Chan, A., Dehne, F.K.H.A., Taylor, R.: CGMGRAPH\/CGMLIB: implementing and testing CGM graph algorithms on PC clusters and shared memory machines. Int. J. High Perform. Comput. Appl. (IJHPCA) 19(1), 81\u201397 (2005)","journal-title":"Int. J. High Perform. Comput. Appl. (IJHPCA)"},{"key":"7140_CR11","doi-asserted-by":"crossref","unstructured":"Chen, R., Weng, X., He, B., Yang, M.: Large graph processing in the cloud. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 1123\u20131126 (2010)","DOI":"10.1145\/1807167.1807297"},{"key":"7140_CR12","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. In: Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI), pp. 137\u2013150 (2004)"},{"key":"7140_CR13","unstructured":"G* Operator Reference Guide: http:\/\/www.cs.albany.edu\/~gstar\/operator-reference . Accessed 23 Feb 2014"},{"key":"7140_CR14","unstructured":"Gregor, D., Lumsdaine, A.: The parallel BGL: a generic library for distributed graph computations. In: Proceedings of the 4th Workshop on Parallel\/High-Performance Object-Oriented Scientific Computing (POOSC) (2005)"},{"issue":"1","key":"7140_CR15","doi-asserted-by":"publisher","first-page":"449","DOI":"10.14778\/1920841.1920901","volume":"3","author":"WS Han","year":"2010","unstructured":"Han, W.S., Lee, J., Pham, M.D., Yu, J.X.: iGraph: a framework for comparisons of disk-based graph indexing techniques. Proc. VLDB Endow. (PVLDB) 3(1), 449\u2013459 (2010)","journal-title":"Proc. VLDB Endow. (PVLDB)"},{"key":"7140_CR16","doi-asserted-by":"crossref","unstructured":"He, H., Singh, A.: Graphs-at-a-time: query language and access methods for graph databases. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 405\u2013418 (2008)","DOI":"10.1145\/1376616.1376660"},{"key":"7140_CR17","unstructured":"Java Remote Method Invocation (RMI): http:\/\/download.oracle.com\/javase\/tutorial\/rmi\/index.html . Accessed 23 Feb 2014"},{"key":"7140_CR18","doi-asserted-by":"crossref","unstructured":"Jin, R., Ruan, N., Dey, S., Yu, J.X.: SCARAB: scaling reachability computation on large graphs. In: Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 169\u2013180 (2012)","DOI":"10.1145\/2213836.2213856"},{"key":"7140_CR19","doi-asserted-by":"crossref","unstructured":"Kang, U., Tsourakakis, C., Faloutsos, C.: PEGASUS: a peta-scale graph mining system. In: Proceedings of the 9th IEEE International Conference on Data Mining (ICDM), pp. 229\u2013238 (2009)","DOI":"10.1109\/ICDM.2009.14"},{"issue":"2","key":"7140_CR20","first-page":"8.1","volume":"5","author":"U Kang","year":"2011","unstructured":"Kang, U., Tsourakakis, C., Appel, A.P., Faloutsos, C., Leskovec, J.: HADI: mining radii of large graphs. ACM Trans. Knowl. Discov. Data (TKDD) 5(2), 8.1\u20138.24 (2011)","journal-title":"ACM Trans. Knowl. Discov. Data (TKDD)"},{"issue":"5757","key":"7140_CR21","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1126\/science.1116869","volume":"311","author":"G Kossinets","year":"2006","unstructured":"Kossinets, G., Watts, D.: Empirical analysis of an evolving social network. Science 311(5757), 88\u201390 (2006)","journal-title":"Science"},{"key":"7140_CR22","doi-asserted-by":"crossref","unstructured":"Kuhlman, C., Kumar, A., Marathe, M., Ravi, S.S., Rosenkrantz, D.: Finding critical nodes for inhibiting diffusion of complex contagions in social networks. In: Proceedings of the European Conference on European Conference on Machine Learning and Principles of Knowledge Discovery in Databases (ECML PKDD), pp. 111\u2013127 (2010)","DOI":"10.1007\/978-3-642-15883-4_8"},{"key":"7140_CR23","doi-asserted-by":"crossref","unstructured":"Kumar, R., Novak, J., Tomkins, A.: Structure and evolution of online social networks. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 611\u2013617 (2006)","DOI":"10.1145\/1150402.1150476"},{"key":"7140_CR24","unstructured":"Kyrola, A., Blelloch, G., Guestrin, C.: GraphChi: large-scale graph computation on just a PC. In: Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation (USENIX), pp. 31\u201346 (2012)"},{"key":"7140_CR25","doi-asserted-by":"crossref","unstructured":"Lahiri, M., Berger-Wolf, T.Y.: Structure prediction in temporal networks using frequent subgraphs. In: Proceedings of the IEEE Symposium on Computational Intelligence and Data Mining (CIDM), pp. 35\u201342 (2007)","DOI":"10.1109\/CIDM.2007.368850"},{"key":"7140_CR26","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Backstrom, L., Kumar, R., Tomkins, A.: Microscopic evolution of social networks. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 462\u2013470 (2008)","DOI":"10.1145\/1401890.1401948"},{"key":"7140_CR27","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Kleinberg, J.M., Faloutsos, C.: Graphs over Time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 177\u2013187 (2005)","DOI":"10.1145\/1081870.1081893"},{"key":"7140_CR28","unstructured":"Low, Y., Gonzalez, J., Kyrola, A., Bickson, D., Guestrin, C., Hellerstein, J.M.: GraphLab: a new framework for parallel machine learning. In: Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence (UAI), pp. 340\u2013349 (2010)"},{"key":"7140_CR29","doi-asserted-by":"crossref","unstructured":"Malewicz, G., Austern, M., Bik, A., Dehnert, J., 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 (SIGMOD), pp. 135\u2013146 (2010)","DOI":"10.1145\/1807167.1807184"},{"key":"7140_CR30","doi-asserted-by":"crossref","unstructured":"Navlakha, S., Rastogi, R., Shrivastava, N.: Graph summarization with bounded error. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data (SIGMOD), pp. 419\u2013432 (2008)","DOI":"10.1145\/1376616.1376661"},{"key":"7140_CR31","unstructured":"Neely, M.J., Modiano, E., Rohrs, C.E.: Dynamic power allocation and routing for time varying wireless networks. In: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications IEEE Societies (INFOCOM) (2003)"},{"key":"7140_CR32","unstructured":"Neo4j: http:\/\/neo4j.org\/ . Accessed 23 Feb 2014"},{"key":"7140_CR33","doi-asserted-by":"crossref","unstructured":"Nicosia, V., Tang, J., Musolesi, M., Russo, G., Mascolo, C., Latora, V.: Components in time-varying graphs. CoRR abs\/1106.2134 (2011)","DOI":"10.1063\/1.3697996"},{"key":"7140_CR34","doi-asserted-by":"crossref","unstructured":"Pan, R.K., Saram\u00e4ki, J.: Path lengths, correlations, and centrality in temporal networks. CoRR abs\/1101.5913 (2011)","DOI":"10.1103\/PhysRevE.84.016105"},{"key":"7140_CR35","volume-title":"The Definitive ANTLR Reference: Building Domain-Specific Languages","author":"T Parr","year":"2008","unstructured":"Parr, T.: The Definitive ANTLR Reference: Building Domain-Specific Languages. Pragmatic Bookshelf, Raleigh (2008)"},{"key":"7140_CR36","unstructured":"Phoebus: https:\/\/github.com\/xslogic\/phoebus . Accessed 23 Feb 2014"},{"key":"7140_CR37","unstructured":"PostgreSQL 9.0: http:\/\/www.postgresql.org\/ . Accessed 23 Feb 2014"},{"issue":"11","key":"7140_CR38","doi-asserted-by":"crossref","first-page":"726","DOI":"10.14778\/3402707.3402713","volume":"4","author":"C Ren","year":"2011","unstructured":"Ren, C., Lo, E., Kao, B., Zhu, X., Cheng, R.: On querying historical evolving graph sequences. Proc. VLDB Endow. (PVLDB) 4(11), 726\u2013737 (2011)","journal-title":"Proc. VLDB Endow. (PVLDB)"},{"key":"7140_CR39","unstructured":"Santoro, N., Quattrociocchi, W., Flocchini, P., Casteigts, A., Amblard, F.: Time-varying graphs and social network analysis: temporal indicators and metrics. CoRR abs\/1102.0629 (2011)"},{"key":"7140_CR40","doi-asserted-by":"crossref","unstructured":"Shun, J., Blelloch, G.: Ligra: a lightweight graph processing framework for shared memory. In: Proceedings of the 18th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), pp. 135\u2013146 (2013)","DOI":"10.1145\/2442516.2442530"},{"key":"7140_CR41","doi-asserted-by":"crossref","unstructured":"Spillane, S., Birnbaum, J., Bokser, D., Kemp, D., Labouseur, A., Olsen Jr., P., Vijayan, J., Hwang, J.H.: A demonstration of the G* graph database system. In: Proceedings of the 29th International Conference on Data Engineering (ICDE), pp. 1356\u20131359 (2013)","DOI":"10.1109\/ICDE.2013.6544943"},{"key":"7140_CR42","unstructured":"Stanford Large Network Dataset Collection: http:\/\/snap.stanford.edu\/data\/ . Accessed 23 Feb 2014"},{"key":"7140_CR43","doi-asserted-by":"crossref","unstructured":"Suel, T., Yuan, J.: Compressing the graph structure of the web. In: Proceedings of the 2001 Data Compression Conference (DCC), pp. 213\u2013222 (2001)","DOI":"10.1109\/DCC.2001.917152"},{"key":"7140_CR44","doi-asserted-by":"crossref","unstructured":"Tan, C., Tang, J., Sun, J., Lin, Q., Wang, F.: Social action tracking via noise tolerant time-varying factor graphs. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 1049\u20131058 (2010)","DOI":"10.1145\/1835804.1835936"},{"key":"7140_CR45","doi-asserted-by":"crossref","unstructured":"Tang, J., Musolesi, M., Mascolo, C., Latora, V.: Temporal distance metrics for social network analysis. In: Proceedings of the 2nd ACM Workshop on Online Social Networks (WOSN), pp. 31\u201336 (2009)","DOI":"10.1145\/1592665.1592674"},{"key":"7140_CR46","doi-asserted-by":"crossref","unstructured":"Tang, Z., Lin, H., Li, K., Han, W., Chen, W.: Acolyte: an in-memory social network query system. In: Proceedings of the 13th International Conference on Web Information Systems Engineering (WISE), pp. 755\u2013763 (2012)","DOI":"10.1007\/978-3-642-35063-4_62"},{"key":"7140_CR47","unstructured":"The Angrapa package: http:\/\/people.apache.org\/~edwardyoon\/site\/hama_graph_tutorial.html . Accessed 23 Feb 2014"},{"key":"7140_CR48","unstructured":"Trinity: http:\/\/research.microsoft.com\/en-us\/projects\/trinity\/ . Accessed 23 Feb 2014"},{"key":"7140_CR49","unstructured":"Twitter Streaming API: https:\/\/dev.twitter.com\/docs\/streaming-apis\/streams\/public . Accessed 23 Feb 2014"},{"key":"7140_CR50","doi-asserted-by":"crossref","unstructured":"Vicknair, C., Macias, M., Zhao, Z., Nan, X., Chen, Y., Wilkins, D.: A comparison of a graph database and a relational database: a data provenance perspective. In: Proceedings of the 48th Annual Southeast Regional Conference (SE), pp. 42.1\u201342.6 (2010)","DOI":"10.1145\/1900008.1900067"},{"key":"7140_CR51","unstructured":"Yahoo! Network Flows Data: http:\/\/webscope.sandbox.yahoo.com\/catalog.php?datatype=g . Accessed 23 Feb 2014"},{"issue":"1","key":"7140_CR52","doi-asserted-by":"publisher","first-page":"340","DOI":"10.14778\/1920841.1920887","volume":"3","author":"P Zhao","year":"2010","unstructured":"Zhao, P., Han, J.: On graph query optimization in large networks. Proc. VLDB Endow. (PVLDB) 3(1), 340\u2013351 (2010)","journal-title":"Proc. VLDB Endow. (PVLDB)"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-014-7140-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-014-7140-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-014-7140-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-014-7140-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T01:35:59Z","timestamp":1746149759000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-014-7140-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,13]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["7140"],"URL":"https:\/\/doi.org\/10.1007\/s10619-014-7140-3","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3,13]]}}}