{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,3]],"date-time":"2026-11-03T13:10:57Z","timestamp":1793711457449,"version":"4.6.1"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T00:00:00Z","timestamp":1603065600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,10,19]]},"DOI":"10.1145\/3340531.3411878","type":"proceedings-article","created":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T06:18:51Z","timestamp":1603088331000},"page":"75-84","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Incremental and Parallel Computation of Structural Graph Summaries for Evolving Graphs"],"prefix":"10.1145","author":[{"given":"Till","family":"Blume","sequence":"first","affiliation":[{"name":"Kiel University, Kiel, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Richerby","sequence":"additional","affiliation":[{"name":"University of Essex, Colchester, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ansgar","family":"Scherp","sequence":"additional","affiliation":[{"name":"Ulm University, Ulm, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,10,19]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Proc. WI-IAT","author":"Benedetti F.","year":"2015","unstructured":"F. Benedetti , S. Bergamaschi , and L. Po . 2015. Exposing the Underlying Schema of LOD Sources . In Proc. WI-IAT 2015 . IEEE, 301--304. F. Benedetti, S. Bergamaschi, and L. Po. 2015. Exposing the Underlying Schema of LOD Sources. In Proc. WI-IAT 2015. IEEE, 301--304."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.4018\/jswis.2009081901"},{"key":"e_1_3_2_2_3_1","unstructured":"T. Blume. 2020. FLUID Spark (v1.2). https:\/\/github.com\/t-blume\/fluid-spark.  T. Blume. 2020. FLUID Spark (v1.2). https:\/\/github.com\/t-blume\/fluid-spark."},{"key":"e_1_3_2_2_4_1","volume-title":"FLUID: A Common Model for Semantic Structural Graph Summaries Based on Equivalence Relations.","author":"Blume T.","year":"2019","unstructured":"T. Blume and A. Scherp . 2019 . FLUID: A Common Model for Semantic Structural Graph Summaries Based on Equivalence Relations. (2019). http:\/\/arxiv.org\/abs\/1908.01528 arXiv CoRR :abs\/1908.01528. T. Blume and A. Scherp. 2019. FLUID: A Common Model for Semantic Structural Graph Summaries Based on Equivalence Relations. (2019). http:\/\/arxiv.org\/abs\/1908.01528 arXiv CoRR:abs\/1908.01528."},{"key":"e_1_3_2_2_5_1","unstructured":"A. Bonifati S. Dumbrava and H. Kondylakis. 2020. Graph Summarization. CoRR Vol. abs\/2004.14794 (2020). https:\/\/arxiv.org\/abs\/2004.14794  A. Bonifati S. Dumbrava and H. Kondylakis. 2020. Graph Summarization. CoRR Vol. abs\/2004.14794 (2020). https:\/\/arxiv.org\/abs\/2004.14794"},{"key":"e_1_3_2_2_6_1","volume-title":"Proc. DEXA","author":"Campinas S.","year":"2012","unstructured":"S. Campinas , T. Perry , D. Ceccarelli , R. Delbru , and G. Tummarello . 2012. Introducing RDF Graph Summary with Application to Assisted SPARQL Formulation . In Proc. DEXA 2012 . IEEE, 261--266. S. Campinas, T. Perry, D. Ceccarelli, R. Delbru, and G. Tummarello. 2012. Introducing RDF Graph Summary with Application to Assisted SPARQL Formulation. In Proc. DEXA 2012. IEEE, 261--266."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-018-0528-3"},{"key":"e_1_3_2_2_8_1","volume-title":"Proc. WWW '12","author":"Ciglan M.","unstructured":"M. Ciglan , K. N\u00f8rv\u00e5g , and L. Hluch\u00fd . 2012. The SemSets model for ad-hoc semantic list search . In Proc. WWW '12 . ACM, 131--140. M. Ciglan, K. N\u00f8rv\u00e5g, and L. Hluch\u00fd. 2012. The SemSets model for ad-hoc semantic list search. In Proc. WWW '12. ACM, 131--140."},{"key":"e_1_3_2_2_9_1","volume-title":"Proc. SIGMOD","author":"Fan W.","year":"2011","unstructured":"W. Fan , J. Li , J. Luo , Z. Tan , X. Wang , and Y. Wu . 2011. Incremental graph pattern matching . In Proc. SIGMOD 2011 . ACM, 925--936. W. Fan, J. Li, J. Luo, Z. Tan, X. Wang, and Y. Wu. 2011. Incremental graph pattern matching. In Proc. SIGMOD 2011. ACM, 925--936."},{"key":"e_1_3_2_2_10_1","volume-title":"Proc. EDBT","author":"Goasdou\u00e9 F.","year":"2019","unstructured":"F. Goasdou\u00e9 , P. Guzewicz , and I. Manolescu . 2019. Incremental structural summarization of RDF graphs . In Proc. EDBT 2019 . OpenProceedings.org, 566--569. F. Goasdou\u00e9, P. Guzewicz, and I. Manolescu. 2019. Incremental structural summarization of RDF graphs. In Proc. EDBT 2019. OpenProceedings.org, 566--569."},{"key":"e_1_3_2_2_11_1","volume-title":"Proc. K-CAP","author":"Gottron T.","year":"2013","unstructured":"T. Gottron , A. Scherp , B. Krayer , and A. Peters . 2013. LODatio: using a schema-level index to support users in finding relevant sources of linked data . In Proc. K-CAP 2013 . ACM, 105--108. T. Gottron, A. Scherp, B. Krayer, and A. Peters. 2013. LODatio: using a schema-level index to support users in finding relevant sources of linked data. In Proc. K-CAP 2013. ACM, 105--108."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2005.06.005"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920901"},{"key":"e_1_3_2_2_14_1","volume-title":"Proc. ICDE","author":"Hegewald J.","year":"2006","unstructured":"J. Hegewald , F. Naumann , and M. Weis . 2006. XStruct: Efficient Schema Extraction from Multiple and Large XML Documents . In Proc. ICDE 2006 . IEEE, 81. J. Hegewald, F. Naumann, and M. Weis. 2006. XStruct: Efficient Schema Extraction from Multiple and Large XML Documents. In Proc. ICDE 2006. IEEE, 81."},{"key":"e_1_3_2_2_15_1","volume-title":"Observing Linked Data Dynamics. In Proc. ESWC 2013 (LNCS)","volume":"7882","author":"T.","unstructured":"T. K\"a fer, A. Abdelrahman , J. Umbrich , P. O'Byrne , and A. Hogan . 2013 . Observing Linked Data Dynamics. In Proc. ESWC 2013 (LNCS) , Vol. 7882 . Springer, 213--227. T. K\"a fer, A. Abdelrahman, J. Umbrich, P. O'Byrne, and A. Hogan. 2013. Observing Linked Data Dynamics. In Proc. ESWC 2013 (LNCS), Vol. 7882. Springer, 213--227."},{"key":"e_1_3_2_2_16_1","volume-title":"Proc. CIKM","author":"Kansal A.","year":"2017","unstructured":"A. Kansal and F. Spezzano . 2017. A Scalable Graph-Coarsening Based Index for Dynamic Graph Databases . In Proc. CIKM 2017 . ACM, 207--216. A. Kansal and F. Spezzano. 2017. A Scalable Graph-Coarsening Based Index for Dynamic Graph Databases. In Proc. CIKM 2017. ACM, 207--216."},{"key":"e_1_3_2_2_17_1","volume-title":"Schema Discovery in RDF Data Sources. In Proc. ER 2015 (LNCS)","volume":"9381","author":"Kellou-Menouer K.","unstructured":"K. Kellou-Menouer and Z. Kedad . 2015 . Schema Discovery in RDF Data Sources. In Proc. ER 2015 (LNCS) , Vol. 9381 . Springer, 481--495. K. Kellou-Menouer and Z. Kedad. 2015. Schema Discovery in RDF Data Sources. In Proc. ER 2015 (LNCS), Vol. 9381. Springer, 481--495."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2012.06.002"},{"key":"e_1_3_2_2_19_1","volume-title":"Proc. ISWC 2015 (Posters & Demos) (CEUR Workshop Proceedings)","volume":"1486","author":"Liebig T.","unstructured":"T. Liebig , V. Vialard , M. Opitz , and S. Metzl . 2015. GraphScale: Adding Expressive Reasoning to Semantic Data Stores . In Proc. ISWC 2015 (Posters & Demos) (CEUR Workshop Proceedings) , Vol. 1486 . T. Liebig, V. Vialard, M. Opitz, and S. Metzl. 2015. GraphScale: Adding Expressive Reasoning to Semantic Data Stores. In Proc. ISWC 2015 (Posters & Demos) (CEUR Workshop Proceedings), Vol. 1486."},{"key":"e_1_3_2_2_20_1","volume-title":"Loupe - An Online Tool for Inspecting Datasets in the Linked Data Cloud. In ISWC (Posters & Demos) 2015 (CEUR Workshop Proceedings)","volume":"1486","author":"Mihindukulasooriya N.","unstructured":"N. Mihindukulasooriya , M. Poveda-Villal\u00f3 n, R. Garc'i a- Castro , and A. G\u00f3 mez-P\u00e9 rez. 2015 . Loupe - An Online Tool for Inspecting Datasets in the Linked Data Cloud. In ISWC (Posters & Demos) 2015 (CEUR Workshop Proceedings) , Vol. 1486 . N. Mihindukulasooriya, M. Poveda-Villal\u00f3 n, R. Garc'i a-Castro, and A. G\u00f3 mez-P\u00e9 rez. 2015. Loupe - An Online Tool for Inspecting Datasets in the Linked Data Cloud. In ISWC (Posters & Demos) 2015 (CEUR Workshop Proceedings), Vol. 1486."},{"key":"e_1_3_2_2_21_1","volume-title":"Proc. ICDE","author":"Neumann T.","year":"2011","unstructured":"T. Neumann and G. Moerkotte . 2011. Characteristic sets: Accurate cardinality estimation for RDF queries with multiple joins . In Proc. ICDE 2011 . IEEE, 984--994. T. Neumann and G. Moerkotte. 2011. Characteristic sets: Accurate cardinality estimation for RDF queries with multiple joins. In Proc. ICDE 2011. IEEE, 984--994."},{"key":"e_1_3_2_2_22_1","volume-title":"Browsing Linked Data Catalogs with LODAtlas. In Proc. ISWC 2018 (LNCS)","volume":"11137","author":"Pietriga E.","unstructured":"E. Pietriga , H. G\u00f6 z\u00fc kan, C. Appert, M. Destandau, vS. vC ebiric, F. Goasdou\u00e9, and I. Manolescu. 2018 . Browsing Linked Data Catalogs with LODAtlas. In Proc. ISWC 2018 (LNCS) , Vol. 11137 . Springer, 137--153. E. Pietriga, H. G\u00f6 z\u00fc kan, C. Appert, M. Destandau, vS. vC ebiric, F. Goasdou\u00e9, and I. Manolescu. 2018. Browsing Linked Data Catalogs with LODAtlas. In Proc. ISWC 2018 (LNCS), Vol. 11137. Springer, 137--153."},{"key":"e_1_3_2_2_23_1","volume-title":"Proc. K-CAP 2017 (CEUR Workshop Proceedings)","volume":"2065","author":"Rashid M.","year":"2017","unstructured":"M. Rashid , G. Rizzo , N. Mihindukulasooriya , M. Torchiano , and \u00d3. Corcho. 2017 . KBQ - A Tool for Knowledge Base Quality Assessment Using Evolution Analysis . In Proc. K-CAP 2017 (CEUR Workshop Proceedings) , Vol. 2065 . 58--63. M. Rashid, G. Rizzo, N. Mihindukulasooriya, M. Torchiano, and \u00d3. Corcho. 2017. KBQ - A Tool for Knowledge Base Quality Assessment Using Evolution Analysis. In Proc. K-CAP 2017 (CEUR Workshop Proceedings), Vol. 2065. 58--63."},{"key":"e_1_3_2_2_24_1","volume-title":"Proc. ESWC 2016 (LNCS)","volume":"9678","author":"Schaible J.","unstructured":"J. Schaible , T. Gottron , and A. Scherp . 2016. TermPicker: Enabling the Reuse of Vocabulary Terms by Exploiting Data from the Linked Open Data Cloud . In Proc. ESWC 2016 (LNCS) , Vol. 9678 . Springer, 101--117. J. Schaible, T. Gottron, and A. Scherp. 2016. TermPicker: Enabling the Reuse of Vocabulary Terms by Exploiting Data from the Linked Open Data Cloud. In Proc. ESWC 2016 (LNCS), Vol. 9678. Springer, 101--117."},{"key":"e_1_3_2_2_25_1","first-page":"381","article-title":"ABSTAT: Ontology-Driven Linked Data Summaries with Pattern Minimalization. In ESWC 2015 Satellite Events","volume":"9989","author":"Spahiu B.","year":"2016","unstructured":"B. Spahiu , R. Porrini , M. Palmonari , A. Rula , and A. Maurino . 2016 . ABSTAT: Ontology-Driven Linked Data Summaries with Pattern Minimalization. In ESWC 2015 Satellite Events , Revised Selected Papers (LNCS) , Vol. 9989. 381 -- 395 . B. Spahiu, R. Porrini, M. Palmonari, A. Rula, and A. Maurino. 2016. ABSTAT: Ontology-Driven Linked Data Summaries with Pattern Minimalization. In ESWC 2015 Satellite Events, Revised Selected Papers (LNCS), Vol. 9989. 381--395.","journal-title":"Revised Selected Papers (LNCS)"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.3233\/SW-150176"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/62.2160"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2014.2385063"},{"key":"e_1_3_2_2_29_1","volume-title":"Proc. ICDE","author":"Yuan D.","year":"2012","unstructured":"D. Yuan , P. Mitra , H. Yu , and C. L. Giles . 2012. Iterative Graph Feature Mining for Graph Indexing . In Proc. ICDE 2012 . IEEE Computer Society, 198--209. D. Yuan, P. Mitra, H. Yu, and C. L. Giles. 2012. Iterative Graph Feature Mining for Graph Indexing. In Proc. ICDE 2012. IEEE Computer Society, 198--209."},{"key":"e_1_3_2_2_30_1","volume-title":"Proc. SIGMOD 2015","author":"Yuan D.","year":"1903","unstructured":"D. Yuan , P. Mitra , H. Yu , and C. L. Giles . 2015. Updating Graph Indices with a One-Pass Algorithm . In Proc. SIGMOD 2015 . ACM, 1903 --1916. D. Yuan, P. Mitra, H. Yu, and C. L. Giles. 2015. Updating Graph Indices with a One-Pass Algorithm. In Proc. SIGMOD 2015. ACM, 1903--1916."}],"event":{"name":"CIKM '20: The 29th ACM International Conference on Information and Knowledge Management","location":"Virtual Event Ireland","acronym":"CIKM '20","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 29th ACM International Conference on Information & Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340531.3411878","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3340531.3411878","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:25:50Z","timestamp":1750206350000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3340531.3411878"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,19]]},"references-count":30,"alternative-id":["10.1145\/3340531.3411878","10.1145\/3340531"],"URL":"https:\/\/doi.org\/10.1145\/3340531.3411878","relation":{},"subject":[],"published":{"date-parts":[[2020,10,19]]},"assertion":[{"value":"2020-10-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}