{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,17]],"date-time":"2026-05-17T09:56:39Z","timestamp":1779011799071,"version":"3.51.4"},"reference-count":84,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,5,19]],"date-time":"2021-05-19T00:00:00Z","timestamp":1621382400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,5,19]],"date-time":"2021-05-19T00:00:00Z","timestamp":1621382400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100002347","name":"Bundesministerium f\u00fcr Bildung und Forschung","doi-asserted-by":"publisher","award":["BMBF 01IS18026B"],"award-info":[{"award-number":["BMBF 01IS18026B"]}],"id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002347","name":"Bundesministerium f\u00fcr Bildung und Forschung","doi-asserted-by":"publisher","award":["BMBF 01IS18026B"],"award-info":[{"award-number":["BMBF 01IS18026B"]}],"id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2022,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Temporal property graphs are graphs whose structure and properties change over time. Temporal graph datasets tend to be large due to stored historical information, asking for scalable analysis capabilities. We give a complete overview of <jats:sc>Gradoop<\/jats:sc>, a graph dataflow system for scalable, distributed analytics of temporal property graphs which has been continuously developed since 2005. Its graph model TPGM allows bitemporal modeling not only of vertices and edges but also of graph collections. A declarative analytical language called <jats:sc>GrALa<\/jats:sc> allows analysts to flexibly define analytical graph workflows by composing different operators that support temporal graph analysis. Built on a distributed dataflow system, large temporal graphs can be processed on a shared-nothing cluster. We present the system architecture of <jats:sc>Gradoop<\/jats:sc>, its data model TPGM with composable temporal graph operators, like snapshot, difference, pattern matching, graph grouping and several implementation details. We evaluate the performance and scalability of selected operators and a composed workflow for synthetic and real-world temporal graphs with up to 283\u00a0M vertices and 1.8\u00a0B edges, and a graph lifetime of about 8 years with up to 20\u00a0M new edges per year. We also reflect on lessons learned from the <jats:sc>Gradoop<\/jats:sc> effort.<\/jats:p>","DOI":"10.1007\/s00778-021-00667-4","type":"journal-article","created":{"date-parts":[[2021,5,19]],"date-time":"2021-05-19T12:02:54Z","timestamp":1621425774000},"page":"375-401","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":33,"title":["Distributed temporal graph analytics with GRADOOP"],"prefix":"10.1007","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4217-9312","authenticated-orcid":false,"given":"Christopher","family":"Rost","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6928-7335","authenticated-orcid":false,"given":"Kevin","family":"Gomez","sequence":"additional","affiliation":[]},{"given":"Matthias","family":"T\u00e4schner","sequence":"additional","affiliation":[]},{"given":"Philip","family":"Fritzsche","sequence":"additional","affiliation":[]},{"given":"Lucas","family":"Schons","sequence":"additional","affiliation":[]},{"given":"Lukas","family":"Christ","sequence":"additional","affiliation":[]},{"given":"Timo","family":"Adameit","sequence":"additional","affiliation":[]},{"given":"Martin","family":"Junghanns","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2665-1114","authenticated-orcid":false,"given":"Erhard","family":"Rahm","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,5,19]]},"reference":[{"key":"667_CR1","unstructured":"Apache Accumulo, July 2020. https:\/\/accumulo.apache.org\/"},{"key":"667_CR2","unstructured":"Apache HBase, July 2020. http:\/\/hbase.apache.org\/"},{"key":"667_CR3","unstructured":"Gelly: Flink Graph API, July 2020. https:\/\/ci.apache.org\/projects\/flink\/flink-docs-stable\/dev\/libs\/gelly\/"},{"key":"667_CR4","unstructured":"JanusGraph, July 2020. https:\/\/janusgraph.org\/"},{"key":"667_CR5","unstructured":"OrientDB Community, July 2020. http:\/\/www.orientechnologies.com\/orientdb\/"},{"key":"667_CR6","unstructured":"Aghasadeghi, A., Moffitt, VZ, Schelter, S., Stoyanovich, J.: Zooming out on an evolving graph. In: Proceedings of the 23rd International Conference on Extending Database Technology, EDBT 2020, vol. 23, pp. 25\u201336 (2020)"},{"issue":"12","key":"667_CR7","doi-asserted-by":"publisher","first-page":"1890","DOI":"10.14778\/3352063.3352092","volume":"12","author":"A Akhter","year":"2019","unstructured":"Akhter, A., Fragkoulis, M., Katsifodimos, A.: Stateful functions as a service in action. Proc. VLDB Endow. 12(12), 1890\u20131893 (2019)","journal-title":"Proc. VLDB Endow."},{"issue":"6","key":"667_CR8","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1007\/s00778-014-0357-y","volume":"23","author":"A Alexandrov","year":"2014","unstructured":"Alexandrov, A., et al.: The stratosphere platform for big data analytics. The VLDB J. 23(6), 939\u2013964 (2014)","journal-title":"The VLDB J."},{"issue":"11","key":"667_CR9","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"JF Allen","year":"1983","unstructured":"Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832\u2013843 (1983)","journal-title":"Commun. ACM"},{"key":"667_CR10","doi-asserted-by":"crossref","unstructured":"Angles, R.: A Comparison of Current Graph Database Models. In: Proc, ICDEW (2012)","DOI":"10.1109\/ICDEW.2012.31"},{"key":"667_CR11","unstructured":"Angles, R.: The property graph database model. In: AMW, volume 2100 of CEUR Workshop Proceedings. CEUR-WS.org, (2018)"},{"issue":"5","key":"667_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3104031","volume":"50","author":"R Angles","year":"2017","unstructured":"Angles, R., Arenas, M., Barcel\u00f3, P., Hogan, A., Reutter, J., Vrgo\u010d, D.: Foundations of modern query languages for graph databases. ACM Comput. Surv. (CSUR) 50(5), 1\u201340 (2017)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"3","key":"667_CR13","doi-asserted-by":"publisher","first-page":"1189","DOI":"10.1007\/s10586-015-0472-6","volume":"18","author":"O Batarfi","year":"2015","unstructured":"Batarfi, O., et al.: Large scale graph processing systems: survey and an experimental evaluation. Cluster Comput. 18(3), 1189\u20131213 (2015)","journal-title":"Cluster Comput."},{"key":"667_CR14","unstructured":"Berhold, M.R. et\u00a0al.: KNIME - the Konstanz Information Miner: Version 2.0 and Beyond. SIGKDD Explor. Newsl., (2009)"},{"key":"667_CR15","unstructured":"Besta, M., Fischer, M., Kalavri, V., Kapralov, M., Hoefler, T.: Practice of streaming and dynamic graphs: Concepts, models, systems, and parallelism. arXiv preprint arXiv:1912.12740 (2019)"},{"key":"667_CR16","unstructured":"Carbone, P., et\u00a0al.: Apache Flink: Stream and Batch Processing in a Single Engine. IEEE Data Eng. Bull. 38(4), 28\u201338 (2015)"},{"key":"667_CR17","doi-asserted-by":"crossref","unstructured":"Carbone, P., Fragkoulis, M., Kalavri, V., Katsifodimos, A.: Beyond analytics: The evolution of stream processing systems. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 2651\u20132658 (2020)","DOI":"10.1145\/3318464.3383131"},{"issue":"5","key":"667_CR18","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1080\/17445760.2012.668546","volume":"27","author":"A Casteigts","year":"2012","unstructured":"Casteigts, A., Flocchini, P., Quattrociocchi, W., Santoro, N.: Time-varying graphs and dynamic networks. Int. J. Parallel Emergent Distrib. Syst. 27(5), 387\u2013408 (2012)","journal-title":"Int. J. Parallel Emergent Distrib. Syst."},{"key":"667_CR19","doi-asserted-by":"crossref","unstructured":"Chang, F., Dean, J., Ghemawat, S., Hsieh, W.C., Wallach, D.A., Burrows, M., Chandra, T., Fikes, A., Gruber, R.E.: Bigtable: A distributed storage system for structured data. ACM Trans. Comput. Syst. 26(2), 4:1\u20134:26 (2008)","DOI":"10.1145\/1365815.1365816"},{"key":"667_CR20","doi-asserted-by":"crossref","unstructured":"Chao, S.-Y: Graph theory and analysis of biological data in computational biology, Chapter 7. In: Advanced technologies. InTech (2009)","DOI":"10.5772\/8205"},{"key":"667_CR21","doi-asserted-by":"crossref","unstructured":"Cheng, R., Hong, J., Kyrola, A., Miao, Y., Weng, X., Wu, M., Yang, F., Zhou, L., Zhao, F., Chen, E.: Kineograph: taking the pulse of a fast-changing and connected world. In: Proceedings of the 7th ACM European Conference on Computer Systems, pp. 85\u201398, (2012)","DOI":"10.1145\/2168836.2168846"},{"key":"667_CR22","unstructured":"Corp, O.: Oracle\u2019s Graph Database. https:\/\/www.oracle.com\/de\/database\/graph\/"},{"issue":"11","key":"667_CR23","first-page":"1150","volume":"6","author":"M Curtiss","year":"2013","unstructured":"Curtiss, M., et al.: Unicorn: A system for searching the social graph. PVLDB 6(11), 1150\u20131161 (2013)","journal-title":"PVLDB"},{"key":"667_CR24","doi-asserted-by":"crossref","unstructured":"Dean, J., Ghemawat, S.: MapReduce: Simplified Data Processing on Large Clusters. Commun. ACM 51(1), 107\u2013113 (2008)","DOI":"10.1145\/1327452.1327492"},{"key":"667_CR25","doi-asserted-by":"crossref","unstructured":"Erb, B., Mei\u00dfner, D., Pietron, J., Kargl, F.: Chronograph: A distributed processing platform for online and batch computations on event-sourced graphs. In: Proceedings of the 11th ACM International Conference on Distributed and Event-based Systems, pp. 78\u201387, (2017)","DOI":"10.1145\/3093742.3093913"},{"key":"667_CR26","doi-asserted-by":"crossref","unstructured":"Francis, N., Green, A., Guagliardo, P., Libkin, L., Lindaaker, T., Marsault, V., Plantikow, S., Rydberg, M., Selmer, P., Taylor, A.: Cypher: An evolving query language for property graphs. In: Proceedings of ACM SIGMOD, pp. 1433\u20131445, (2018)","DOI":"10.1145\/3183713.3190657"},{"key":"667_CR27","doi-asserted-by":"crossref","unstructured":"Gandhi, S., Simmhan, Y.: An interval-centric model for distributed computing over temporal graphs. In: 2020 IEEE 36th International Conference on Data Engineering (ICDE), pp. 1129\u20131140. IEEE, (2020)","DOI":"10.1109\/ICDE48307.2020.00102"},{"key":"667_CR28","unstructured":"Gansner, E., Koutsofios, E., North, S.: Drawing graphs with dot. http:\/\/www.graphviz.org\/pdf\/dotguide.pdf"},{"key":"667_CR29","unstructured":"Gomez, K., T\u00e4schner, M., Rostami, M.A., Rost, C., Rahm, E.: Graph sampling with distributed in-memory dataflow systems (2019) arXiv preprint arXiv:1910.04493"},{"issue":"3","key":"667_CR30","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1007\/s11390-012-1235-y","volume":"27","author":"M-G Gong","year":"2012","unstructured":"Gong, M.-G., Zhang, L.-J., Ma, J.-J., Jiao, L.-C.: Community detection in dynamic social networks based on multiobjective immune algorithm. J. Comput. Sci. Technol. 27(3), 455\u2013467 (2012)","journal-title":"J. Comput. Sci. Technol."},{"key":"667_CR31","doi-asserted-by":"crossref","unstructured":"Guo, Y., Biczak, M., Varbanescu, A.L., Iosup, A., Martella, C., Willke, T.L.: How well do graph-processing platforms perform? an empirical performance evaluation and analysis. In: Proceedings of IPDPS (2014)","DOI":"10.1145\/2568088.2576761"},{"issue":"3","key":"667_CR32","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.physrep.2012.03.001","volume":"519","author":"P Holme","year":"2012","unstructured":"Holme, P., Saram\u00e4ki, J.: Temporal networks. Phys. Rep. 519(3), 97\u2013125 (2012). Temporal Networks","journal-title":"Phys. Rep."},{"key":"667_CR33","unstructured":"H\u00f6lsch, J., Grossniklaus, M.: An Algebra and Equivalences to Transform Graph Patterns in Neo4j. In: Proceedings of EDBT Workshops (2016)"},{"key":"667_CR34","doi-asserted-by":"crossref","unstructured":"Huang, H., Song, J., Lin, X., Ma, S., Huai, J.: Tgraph: A temporal graph data management system. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp. 2469\u20132472 (2016)","DOI":"10.1145\/2983323.2983335"},{"issue":"13","key":"667_CR35","doi-asserted-by":"publisher","first-page":"1317","DOI":"10.14778\/3007263.3007270","volume":"9","author":"A Iosup","year":"2016","unstructured":"Iosup, A., et al.: Ldbc graphalytics: A benchmark for large-scale graph analysis on parallel and distributed platforms. Proc. VLDB Endow. 9(13), 1317\u20131328 (2016)","journal-title":"Proc. VLDB Endow."},{"key":"667_CR36","unstructured":"Iyer, A., Pu, Q., Patel, K., Gonzalez, J., Stoica, I.: Tegra: Efficient ad-hoc analytics on time-evolving graphs. Technical Report, UCBerkeley RISELab (2019)"},{"issue":"1","key":"667_CR37","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1109\/69.755613","volume":"11","author":"CS Jensen","year":"1999","unstructured":"Jensen, C.S., Snodgrass, R.T.: Temporal data management. IEEE Trans. Knowl. Data Eng. 11(1), 36\u201344 (1999)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"667_CR38","volume-title":"Bitemporal Data: Theory and Practice","author":"T Johnston","year":"2014","unstructured":"Johnston, T.: Bitemporal Data: Theory and Practice. Newnes, New South Wales (2014)"},{"key":"667_CR39","unstructured":"Junghanns, M., et\u00a0al.: GRADOOP: scalable graph data management and analytics with hadoop. CoRR, (2015)"},{"key":"667_CR40","doi-asserted-by":"crossref","unstructured":"Junghanns, M., et al.: Analyzing Extended Property Graphs with Apache Flink. In: Proceedings of SIGMOD NDA Workshop (2016)","DOI":"10.1145\/2980523.2980527"},{"key":"667_CR41","doi-asserted-by":"crossref","unstructured":"Junghanns, M., Kie\u00dfling, M., Averbuch, A., Petermann, A., Rahm, E.: Cypher-based graph pattern matching in gradoop. In: Proceedings of GRADES (2017)","DOI":"10.1145\/3078447.3078450"},{"key":"667_CR42","doi-asserted-by":"crossref","unstructured":"Junghanns, M., Petermann, A., Neumann, M., Rahm, E.: Management and Analysis of Big Graph Data: Current Systems and Open Challenges. Springer, In: Handbook of Big Data Technologies (2017)","DOI":"10.1007\/978-3-319-49340-4_14"},{"key":"667_CR43","unstructured":"Junghanns, M., Petermann, A., Rahm, E.: Distributed Grouping of Property Graphs with GRADOOP. In Proc: BTW (2017)"},{"key":"667_CR44","unstructured":"Klyne, G., Carroll, J.J., McBride, B.: Resource description framework (RDF): Concepts and abstract syntax. http:\/\/www.w3.org\/TR\/2014\/REC-rdf11-concepts-20140225\/"},{"issue":"6","key":"667_CR45","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1016\/j.physa.2008.11.021","volume":"388","author":"V Kostakos","year":"2009","unstructured":"Kostakos, V.: Temporal graphs. Physica A 388(6), 1007\u20131023 (2009)","journal-title":"Physica A"},{"key":"667_CR46","unstructured":"Kricke, M., Peukert, E., Rahm, E.: Graph Data Transformations in Gradoop. In: BTW, volume P-289 of LNI, pp. 193\u2013202, (2019)"},{"issue":"3","key":"667_CR47","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1145\/2380776.2380786","volume":"41","author":"K Kulkarni","year":"2012","unstructured":"Kulkarni, K., Michels, J.-E.: Temporal features in sql: 2011. ACM Sigmod Record 41(3), 34\u201343 (2012)","journal-title":"ACM Sigmod Record"},{"issue":"5","key":"667_CR48","doi-asserted-by":"publisher","first-page":"056117","DOI":"10.1103\/PhysRevE.80.056117","volume":"80","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti, A., Fortunato, S.: Community detection algorithms: a comparative analysis. Phys. Rev. E 80(5), 056117 (2009)","journal-title":"Phys. Rev. E"},{"key":"667_CR49","unstructured":"Lazarevic, L.: Keeping track of graph changes using temporal versioning, (December 2019). https:\/\/medium.com\/neo4j\/keeping-track-of-graph-changes-using-temporal-versioning-3b0f854536fa"},{"key":"667_CR50","first-page":"71","volume":"2018","author":"W Lightenberg","year":"2018","unstructured":"Lightenberg, W., Pei, Y., Fletcher, G., Pechenizkiy, M.: Tink: A temporal graph analytics library for apache flink. Companion Proc. The Web Conf. 2018, 71\u201372 (2018)","journal-title":"Companion Proc. The Web Conf."},{"issue":"13","key":"667_CR51","first-page":"1766","volume":"7","author":"ZJ Ling","year":"2014","unstructured":"Ling, Z.J., et al.: GEMINI: An integrative healthcare analytics system. PVLDB 7(13), 1766\u20131771 (2014)","journal-title":"PVLDB"},{"key":"667_CR52","doi-asserted-by":"crossref","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: Proc. SIGMOD (2010)","DOI":"10.1145\/1807167.1807184"},{"key":"667_CR53","doi-asserted-by":"crossref","unstructured":"McColl, R., et al.: A performance evaluation of open source graph databases. In: Proc. PPAA (2014)","DOI":"10.1145\/2567634.2567638"},{"issue":"3","key":"667_CR54","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2700302","volume":"11","author":"Y Miao","year":"2015","unstructured":"Miao, Y., Han, W., Li, K., Wu, M., Yang, F., Zhou, L., Prabhakaran, V., Chen, E., Chen, W.: Immortalgraph: A system for storage and analysis of temporal graphs. ACM Trans. Storage (TOS) 11(3), 1\u201334 (2015)","journal-title":"ACM Trans. Storage (TOS)"},{"key":"667_CR55","doi-asserted-by":"crossref","unstructured":"Moffitt, V.Z., Stoyanovich, J.: Temporal graph algebra. In: Proceedings of The 16th International Symposium on Database Programming Languages, pp. 1\u201312, (2017)","DOI":"10.1145\/3122831.3122838"},{"key":"667_CR56","unstructured":"Neo4j Inc. APOC Documentation - Graph Grouping. https:\/\/neo4j.com\/labs\/apoc\/4.1\/virtual\/graph-grouping\/"},{"key":"667_CR57","unstructured":"Neo4j Inc. Neo4j. http:\/\/www.neo4j.com\/"},{"key":"667_CR58","unstructured":"Neo4j Inc. Cypher Query Language, (July 2020). https:\/\/neo4j.com\/developer\/cypher\/"},{"key":"667_CR59","unstructured":"Obraczka, D., Saeedi, A., Rahm, E.: Knowledge graph completion with FAMER. In: Proc. KDD DI2KG workshop, (2019)"},{"key":"667_CR60","doi-asserted-by":"crossref","unstructured":"Petermann, A., et al.: BIIIG: Enabling Business Intelligence with Integrated Instance Graphs. In: Proc. ICDEW (2014)","DOI":"10.1109\/ICDEW.2014.6818294"},{"key":"667_CR61","doi-asserted-by":"crossref","unstructured":"Petermann, A., et al.: Dimspan - transactional frequent subgraph mining with distributed in-memory dataflow systems. Proc. BDCAT (2017)","DOI":"10.1145\/3148055.3148064"},{"key":"667_CR62","doi-asserted-by":"crossref","unstructured":"Rodriguez, M.A.: The gremlin graph traversal machine and language (invited talk). In: Proceedings of the 15th Symposium on Database Programming Languages, pp. 1\u201310, (2015)","DOI":"10.1145\/2815072.2815073"},{"key":"667_CR63","unstructured":"Rodriguez, M.A., Neubauer, P.: Constructions from Dots and Lines. arXiv:1006.2361v1, (2010)"},{"key":"667_CR64","unstructured":"Rost, C., Fritzsche, P., Gomez, K., Adameit, T., Schons, L.: GitHub Wiki of Gradoop, (July 2020). https:\/\/github.com\/dbs-leipzig\/gradoop\/wiki"},{"key":"667_CR65","doi-asserted-by":"crossref","unstructured":"Rost, C., Thor, A., Fritzsche, P., G\u00f3mez, K., Rahm, E.: Evolution Analysis of Large Graphs with Gradoop. In: PKDD\/ECML Workshops (1), volume 1167 of Communications in Computer and Information Science, pages 402\u2013408. Springer, (2019)","DOI":"10.1007\/978-3-030-43823-4_33"},{"issue":"3","key":"667_CR66","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s13222-019-00325-8","volume":"19","author":"C Rost","year":"2019","unstructured":"Rost, C., Thor, A., Rahm, E.: Analyzing temporal graphs with Gradoop. Datenbank-Spektrum 19(3), 199\u2013208 (2019)","journal-title":"Datenbank-Spektrum"},{"key":"667_CR67","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s13222-019-00306-x","volume":"19","author":"MA Rostami","year":"2019","unstructured":"Rostami, M.A., Kricke, M., Peukert, E., K\u00fchne, S., Wilke, M., Dienst, S., Rahm, E.: BIGGR: Bringing Gradoop to applications. Datenbank-Spektrum 19, 51\u201360 (2019)","journal-title":"Datenbank-Spektrum"},{"key":"667_CR68","unstructured":"Rostami, M.A., Peukert, E., Wilke, M., Rahm, E.: Big graph analysis by visually created workflows. In: Grust, T., Naumann, F., B\u00f6hm, A., Lehner, W., H\u00e4rder, T., Rahm, E., Heuer, A., Klettke, M., Meyer, H. editors, BTW 2019, pp. 559\u2013563, (2019)"},{"key":"667_CR69","doi-asserted-by":"crossref","unstructured":"Rudolf, M., Paradies, M., Bornh\u00f6vd, C., Lehner, W.: Synopsys: Large graph analytics in the sap hana database through summarization. In: First International Workshop on Graph Data Management Experiences and Systems, GRADES 2013, Co-loated with SIGMOD\/PODS 2013, New York, NY, USA, June 24, 2013, p. 16 (2013)","DOI":"10.1145\/2484425.2484441"},{"key":"667_CR70","doi-asserted-by":"publisher","first-page":"61","DOI":"10.7250\/csimq.2018-16.04","volume":"16","author":"A Saeedi","year":"2018","unstructured":"Saeedi, A., Nentwig, M., Peukert, E., Rahm, E.: Scalable matching and clustering of entities with FAMER. Complex Syst. Inf. Modeling Q. 16, 61\u201383 (2018)","journal-title":"Complex Syst. Inf. Modeling Q."},{"key":"667_CR71","doi-asserted-by":"crossref","unstructured":"Saeedi, A., Peukert, E., Rahm, E.: Using link features for entity clustering in knowledge graphs. In: European Semantic Web Conference, pp. 576\u2013592. Springer, (2018)","DOI":"10.1007\/978-3-319-93417-4_37"},{"key":"667_CR72","doi-asserted-by":"crossref","unstructured":"Saeedi, A., Peukert, E., Rahm, E.: Incremental multi-source entity resolution for knowledge graph completion. In: European Semantic Web Conference, pp. 393\u2013408. Springer, (2020)","DOI":"10.1007\/978-3-030-49461-2_23"},{"key":"667_CR73","doi-asserted-by":"crossref","unstructured":"Sahu, S., Mhedhbi, A., Salihoglu, S., Lin, J., \u00d6zsu, M.T.: The ubiquity of large graphs and surprising challenges of graph processing: extended survey. VLDB J. 29(2\u20133), 595\u2013618 (2020)","DOI":"10.1007\/s00778-019-00548-x"},{"key":"667_CR74","unstructured":"Semertzidis, K., Pitoura, E.: Time traveling in graphs using a graph database. In: EDBT\/ICDT Workshops (2016)"},{"key":"667_CR75","doi-asserted-by":"crossref","unstructured":"Shao, B., Wang, H., Xiao, Y.: Managing and mining large graphs: Systems and implementations. In: Proc. SIGMOD (2012)","DOI":"10.1145\/2213836.2213907"},{"key":"667_CR76","doi-asserted-by":"crossref","unstructured":"Shvachko, K., Kuang, H., Radia, S., Chansler, R.: The Hadoop Distributed File System. In: Proceedings of the 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST), MSST \u201910, (2010)","DOI":"10.1109\/MSST.2010.5496972"},{"key":"667_CR77","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1016\/j.future.2019.08.022","volume":"102","author":"B Steer","year":"2020","unstructured":"Steer, B., Cuadrado, F., Clegg, R.: Raphtory: Streaming analysis of distributed temporal graphs. Future Gener. Computer Syst. 102, 453\u2013464 (2020)","journal-title":"Future Gener. Computer Syst."},{"key":"667_CR78","doi-asserted-by":"crossref","unstructured":"Valiant, L.G.: A bridging model for parallel computation. Commun. ACM 33(8), 103\u2013111 (1990)","DOI":"10.1145\/79173.79181"},{"key":"667_CR79","doi-asserted-by":"crossref","unstructured":"van Rest, O., Hong, S., Kim, J., Meng, X., Chafi, H.: Pgql: a property graph query language. In: Proceedings of the Fourth International Workshop on Graph Data Management Experiences and Systems, p.\u00a07. ACM, (2016)","DOI":"10.1145\/2960414.2960421"},{"issue":"4","key":"667_CR80","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1007\/s41019-019-00105-0","volume":"4","author":"Y Wang","year":"2019","unstructured":"Wang, Y., Yuan, Y., Ma, Y., Wang, G.: Time-dependent graphs: Definitions, applications, and algorithms. Data Sci. Eng. 4(4), 352\u2013366 (2019)","journal-title":"Data Sci. Eng."},{"key":"667_CR81","doi-asserted-by":"crossref","unstructured":"Wang, Z., Fan, Q., Wang, H., Tan, K., Agrawal, D., El Abbadi, A.: Pagrol: Parallel graph OLAP over large-scale attributed graphs. In: Proc. ICDE (2014)","DOI":"10.1109\/ICDE.2014.6816676"},{"issue":"9","key":"667_CR82","doi-asserted-by":"publisher","first-page":"721","DOI":"10.14778\/2732939.2732945","volume":"7","author":"H Wu","year":"2014","unstructured":"Wu, H., Cheng, J., Huang, S., Ke, Y., Lu, Y., Xu, Y.: Path problems in temporal graphs. Proc. VLDB Endow. 7(9), 721\u2013732 (2014)","journal-title":"Proc. VLDB Endow."},{"key":"667_CR83","doi-asserted-by":"crossref","unstructured":"Xin, R.S., et al.: GraphX: A resilient distributed graph system on spark. In: Proc. GRADES (2013)","DOI":"10.1145\/2484425.2484427"},{"key":"667_CR84","unstructured":"Zaharia, M., Chowdhury, M., Das, T., Dave, A., Ma, J., McCauley, 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, pages 2. USENIX Association, (2012)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-021-00667-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-021-00667-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-021-00667-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,16]],"date-time":"2022-03-16T09:13:04Z","timestamp":1647421984000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-021-00667-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,19]]},"references-count":84,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["667"],"URL":"https:\/\/doi.org\/10.1007\/s00778-021-00667-4","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,19]]},"assertion":[{"value":"14 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 February 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 March 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 May 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 October 2021","order":5,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Update","order":6,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The orginal version was revised due to update in funding note","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}]}}