{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T16:47:15Z","timestamp":1780418835528,"version":"3.54.1"},"reference-count":121,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,12,3]],"date-time":"2018-12-03T00:00:00Z","timestamp":1543795200000},"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":["The VLDB Journal"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s00778-018-0528-3","type":"journal-article","created":{"date-parts":[[2018,12,3]],"date-time":"2018-12-03T12:23:43Z","timestamp":1543839823000},"page":"295-327","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":112,"title":["Summarizing semantic graphs: a survey"],"prefix":"10.1007","volume":"28","author":[{"given":"\u0160ejla","family":"\u010cebiri\u0107","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fran\u00e7ois","family":"Goasdou\u00e9","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9917-4486","authenticated-orcid":false,"given":"Haridimos","family":"Kondylakis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dimitris","family":"Kotzinos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ioana","family":"Manolescu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Georgia","family":"Troullinou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mussab","family":"Zneika","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,12,3]]},"reference":[{"key":"528_CR1","volume-title":"Foundations of Databases","author":"S Abiteboul","year":"1995","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)"},{"key":"528_CR2","unstructured":"Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, DC, USA, May 26\u201328, 1993, pp. 207\u2013216 (1993)"},{"key":"528_CR3","unstructured":"Alzogbi, A., Lausen, G.: Similar structures inside RDF-graphs. In: Proceedings of the WWW2013 Workshop on Linked Data on the Web, Rio de Janeiro, Brazil, May 14, 2013 (2013)"},{"key":"528_CR4","volume-title":"The Description Logic Handbook: Theory, Implementation, and Applications","year":"2003","unstructured":"Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.): The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, Cambridge (2003)"},{"key":"528_CR5","unstructured":"Basca, C., Bernstein, A.: Avalanche: putting the spirit of the web back into semantic web querying. In: Proceedings of the ISWC 2010 Posters & Demonstrations Track: Collected Abstracts, Shanghai, China, November 9, 2010 (2010)"},{"issue":"1","key":"528_CR6","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1007\/s10009-004-0159-4","volume":"7","author":"S Blom","year":"2005","unstructured":"Blom, S., Orzan, S.: A distributed algorithm for strong bisimulation reduction of state spaces. STTT 7(1), 74\u201386 (2005)","journal-title":"STTT"},{"issue":"7","key":"528_CR7","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"BH Bloom","year":"1970","unstructured":"Bloom, B.H.: Space\/time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422\u2013426 (1970)","journal-title":"Commun. ACM"},{"issue":"3\u20134","key":"528_CR8","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1080\/15427951.2013.865686","volume":"10","author":"P Boldi","year":"2014","unstructured":"Boldi, P., Vigna, S.: Axioms for centrality. Internet Math. 10(3\u20134), 222\u2013262 (2014)","journal-title":"Internet Math."},{"key":"528_CR9","unstructured":"Bursztyn, D., Goasdou\u00e9, F., Manolescu, I.: Efficient query answering in DL-Lite through FOL reformulation (extended abstract). In: Proceedings of the 28th International Workshop on Description Logics, Athens, Greece, June 7\u201310, 2015 (2015)"},{"issue":"3","key":"528_CR10","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/s10817-007-9078-x","volume":"39","author":"D Calvanese","year":"2007","unstructured":"Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Tractable reasoning and efficient query answering in description logics: the DL-Lite family. J. Autom. Reason. 39(3), 385\u2013429 (2007)","journal-title":"J. Autom. Reason."},{"key":"528_CR11","unstructured":"Campinas, S., Perry, T., Ceccarelli, D., Delbru, R., Tummarello, G.: Introducing RDF graph summary with application to assisted SPARQL formulation. In: 23rd International Workshop on Database and Expert Systems Applications, DEXA 2012, Vienna, Austria, September 3\u20137, 2012, pp. 261\u2013266 (2012)"},{"key":"528_CR12","unstructured":"\u010cebiri\u0107, \u0160., Goasdou\u00e9, F., Guzewicz, P., Manolescu, I.: Compact Summaries of Rich Heterogeneous Graphs. Research report RR-8920, INRIA Saclay; Universit\u00e9 Rennes 1 (2017). https:\/\/hal.inria.fr\/hal-01325900"},{"issue":"12","key":"528_CR13","first-page":"2012","volume":"8","author":"\u0160 \u010cebiri\u0107","year":"2015","unstructured":"\u010cebiri\u0107, \u0160., Goasdou\u00e9, F., Manolescu, I.: Query-oriented summarization of RDF graphs. PVLDB 8(12), 2012\u20132015 (2015)","journal-title":"PVLDB"},{"key":"528_CR14","unstructured":"Cebiric, S., Goasdou\u00e9, F., Manolescu, I.: Query-oriented summarization of RDF graphs. In: Proceedings of the Data Science\u201430th British International Conference on Databases, BICOD 2015, Edinburgh, UK, July 6\u20138, 2015, pp. 87\u201391 (2015)"},{"issue":"1","key":"528_CR15","first-page":"742","volume":"2","author":"C Chen","year":"2009","unstructured":"Chen, C., Lin, C.X., Fredrikson, M., Christodorescu, M., Yan, X., Han, J.: Mining graph patterns efficiently via randomized summaries. PVLDB 2(1), 742\u2013753 (2009)","journal-title":"PVLDB"},{"key":"528_CR16","unstructured":"Chen, C., Yan, X., Zhu, F., Han, J., Yu, P.S.: Graph OLAP: towards online analytical processing on graphs. In: Proceedings of the 8th IEEE International Conference on Data Mining (ICDM 2008), December 15\u201319, 2008, Pisa, Italy (2008)"},{"issue":"12","key":"528_CR17","first-page":"2028","volume":"8","author":"MP Consens","year":"2015","unstructured":"Consens, M.P., Fionda, V., Khatchadourian, S., Pirr\u00f2, G.: S+EPPs: construct and explore bisimulation summaries, plus optimize navigational queries; all on existing SPARQL systems. PVLDB 8(12), 2028\u20132031 (2015)","journal-title":"PVLDB"},{"issue":"3","key":"528_CR18","doi-asserted-by":"publisher","first-page":"11:1","DOI":"10.1145\/1806916.1806920","volume":"4","author":"MP Consens","year":"2010","unstructured":"Consens, M.P., Miller, R.J., Rizzolo, F., Vaisman, A.A.: Exploring XML web collections with DescribeX. TWEB 4(3), 11:1\u201311:46 (2010)","journal-title":"TWEB"},{"key":"528_CR19","unstructured":"Dolby, J., Fokoue, A., Kalyanpur, A., Kershenbaum, A., Schonberg, E., Srinivas, K., Ma, L.: Scalable semantic retrieval through summarization and refinement. In: Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, July 22\u201326, 2007, Vancouver, British Columbia, Canada, pp. 299\u2013304 (2007)"},{"issue":"4","key":"528_CR20","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/j.websem.2009.05.002","volume":"7","author":"J Dolby","year":"2009","unstructured":"Dolby, J., Fokoue, A., Kalyanpur, A., Schonberg, E., Srinivas, K.: Scalable highly expressive reasoner (SHER). J. Web Semant. 7(4), 357\u2013361 (2009)","journal-title":"J. Web Semant."},{"key":"528_CR21","unstructured":"Dud\u00e1s, M., Sv\u00e1tek, V., Mynarz, J.: Dataset summary visualization with LODSight. In: The Semantic Web: ESWC 2015 Satellite Events\u2014ESWC 2015 Satellite Events Portoro\u017e, Slovenia, May 31\u2013June 4, 2015, Revised Selected Papers, pp. 36\u201340 (2015)"},{"key":"528_CR22","unstructured":"Fan, W., Li, J., Wang, X., Wu, Y.: Query preserving graph compression. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2012, Scottsdale, AZ, USA, May 20\u201324, 2012, pp. 157\u2013168 (2012)"},{"key":"528_CR23","unstructured":"Fokoue, A., Kershenbaum, A., Ma, L.: SHIN ABox reduction. In: Proceedings of the 2006 International Workshop on Description Logics (DL2006), Windermere, Lake District, UK, May 30\u2013June 1, 2006 (2006)"},{"key":"528_CR24","unstructured":"Fokoue, A., Kershenbaum, A., Ma, L., Schonberg, E., Srinivas, K.: The summary Abox: cutting ontologies down to size. In: Proceedings of the Semantic Web\u2014ISWC 2006, 5th International Semantic Web Conference, ISWC 2006, Athens, GA, USA, November 5\u20139, 2006, pp. 343\u2013356 (2006)"},{"key":"528_CR25","unstructured":"Glimm, B., Kazakov, Y., Liebig, T., Tran, T., Vialard, V.: Abstraction refinement for ontology materialization. In: Proceedings of the Semantic Web\u2014ISWC 2014\u201413th International Semantic Web Conference, Riva del Garda, Italy, October 19\u201323, 2014, Part II, pp. 180\u2013195 (2014)"},{"issue":"2","key":"528_CR26","first-page":"97","volume":"5","author":"F Goasdou\u00e9","year":"2011","unstructured":"Goasdou\u00e9, F., Karanasos, K., Leblay, J., Manolescu, I.: View selection in semantic web databases. PVLDB 5(2), 97\u2013108 (2011)","journal-title":"PVLDB"},{"key":"528_CR27","unstructured":"Goasdou\u00e9, F., Manolescu, I., Roatis, A.: Efficient query answering against dynamic RDF databases. In: Joint 2013 EDBT\/ICDT Conferences, EDBT \u201913 Proceedings, Genoa, Italy, March 18\u201322, 2013, pp. 299\u2013310 (2013)"},{"key":"528_CR28","unstructured":"Goldman, R., Widom, J.: Dataguides: enabling query formulation and optimization in semistructured databases. In: VLDB\u201997, Proceedings of 23rd International Conference on Very Large Data Bases, August 25\u201329, 1997, Athens, Greece, pp. 436\u2013445 (1997)"},{"key":"528_CR29","unstructured":"Gurajada, S., Seufert, S., Miliaraki, I., Theobald, M.: Using graph summarization for join-ahead pruning in a distributed RDF engine. In: Proceedings of the Sixth Workshop on Semantic Web Information Management, SWIM 2014, Snowbird, UT, USA, June 22\u201327, 2014 (2014)"},{"issue":"2","key":"528_CR30","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1002\/net.3230010203","volume":"1","author":"SL Hakimi","year":"1971","unstructured":"Hakimi, S.L.: Steiner\u2019s problem in graphs and its implications. Networks 1(2), 113\u2013133 (1971)","journal-title":"Networks"},{"issue":"1","key":"528_CR31","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1023\/B:DAMI.0000005258.31418.83","volume":"8","author":"J Han","year":"2004","unstructured":"Han, J., Pei, J., Yin, Y., Mao, R.: Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Min. Knowl. Discov. 8(1), 53\u201387 (2004)","journal-title":"Data Min. Knowl. Discov."},{"key":"528_CR32","unstructured":"Henzinger, M.R., Henzinger, T.A., Kopke, P.W.: Computing simulations on finite and infinite graphs. In: FOCS (1995)"},{"key":"528_CR33","unstructured":"Hose, K., Schenkel, R.: Towards benefit-based RDF source selection for SPARQL queries. In: Proceedings of the 4th International Workshop on Semantic Web Information Management, SWIM 2012, Scottsdale, AZ, USA, May 20, 2012, p. 2 (2012)"},{"key":"528_CR34","unstructured":"Jiang, X., Zhang, X., Gao, F., Pu, C., Wang, P.: Graph compression strategies for instance-focused semantic mining. In: Linked Data and Knowledge Graph\u20147th Chinese Semantic Web Symposium and 2nd Chinese Web Science Conference, CSWS 2013, Shanghai, China, August 12\u201316, 2013. Revised Selected Papers, pp. 50\u201361 (2013)"},{"key":"528_CR35","unstructured":"Joshi, A.K., Hitzler, P., Dong, G.: Towards logical linked data compression. In: Proceedings of the Joint Workshop on Large and Heterogeneous Data and Quantitative Formalization in the Semantic Web, LHD+ SemQuant2012, at the 11th International Semantic Web Conference, ISWC2012. Citeseer (2012)"},{"key":"528_CR36","unstructured":"Joshi, A.K., Hitzler, P., Dong, G.: Logical linked data compression. In: The Semantic Web: Semantics and Big Data, 10th International Conference, ESWC 2013, Montpellier, France, May 26\u201330, 2013. Proceedings, pp. 170\u2013184 (2013)"},{"key":"528_CR37","unstructured":"Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.F.: Covering indexes for branching path queries. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, June 3\u20136, 2002, pp. 133\u2013144 (2002)"},{"key":"528_CR38","unstructured":"Kaushik, R., Shenoy, P., Bohannon, P., Gudes, E.: Exploiting local similarity for indexing paths in graph-structured data. In: Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA, February 26\u2013March 1, 2002, pp. 129\u2013140 (2002)"},{"key":"528_CR39","unstructured":"Kellou-Menouer, K., Kedad, Z.: Schema discovery in RDF data sources. In: Conceptual Modeling\u2014Proceedings of the 34th International Conference, ER 2015, Stockholm, Sweden, October 19\u201322, 2015 (2015)"},{"issue":"12","key":"528_CR40","first-page":"1981","volume":"10","author":"A Khan","year":"2017","unstructured":"Khan, A., Bhowmick, S.S., Bonchi, F.: Summarizing static and dynamic big graphs. PVLDB 10(12), 1981\u20131984 (2017)","journal-title":"PVLDB"},{"issue":"12","key":"528_CR41","doi-asserted-by":"publisher","first-page":"1185","DOI":"10.1007\/s00607-015-0454-9","volume":"97","author":"K Khan","year":"2015","unstructured":"Khan, K., Nawaz, W., Lee, Y.: Set-based approximate approach for lossless graph summarization. Computing 97(12), 1185\u20131207 (2015)","journal-title":"Computing"},{"key":"528_CR42","unstructured":"Khatchadourian, S., Consens, M.P.: Explod: summary-based exploration of interlinking and RDF usage in the linked open data cloud. In: The Semantic Web: Research and Applications, 7th Extended Semantic Web Conference, ESWC 2010, Heraklion, Crete, Greece, May 30\u2013June 3, 2010, Proceedings, Part II, pp. 272\u2013287 (2010)"},{"key":"528_CR43","unstructured":"Khatchadourian, S., Consens, M.P.: Exploring RDF usage and interlinking in the Linked Open Data Cloud using ExpLOD. In: WWW2010 Workshop on Linked Data on the Web (LDOW) (2010)"},{"key":"528_CR44","unstructured":"Khatchadourian, S., Consens, M.P.: Understanding billions of triples with usage summaries. In: Semantic Web Challenge (2011)"},{"key":"528_CR45","unstructured":"Khatchadourian, S., Consens, M.P.: Constructing bisimulation summaries on a multi-core graph processing framework. In: Proceedings of the Third International Workshop on Graph Data Management Experiences and Systems, GRADES 2015, Melbourne, VIC, Australia, May 31\u2013June 4, 2015 (2015)"},{"key":"528_CR46","unstructured":"Kondylakis, H., Plexousakis, D.: Ontology evolution in data integration: Query rewriting to the rescue. In: Conceptual Modeling\u2013ER 2011, 30th International Conference, ER2011, Brussels, Belgium, October 31\u2013November 3, 2011. Proceedings, pp. 393\u2013401 (2011)"},{"key":"528_CR47","unstructured":"Kondylakis, H., Plexousakis, D.: Ontology evolution: assisting query migration. In: Conceptual Modeling\u201431st International Conference ER 2012, Florence, Italy, October 15\u201318, 2012. Proceedings, pp. 331\u2013344 (2012)"},{"key":"528_CR48","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/j.websem.2013.01.001","volume":"19","author":"H Kondylakis","year":"2013","unstructured":"Kondylakis, H., Plexousakis, D.: Ontology evolution without tears. J. Web Semant. 19, 42\u201358 (2013)","journal-title":"J. Web Semant."},{"key":"528_CR49","doi-asserted-by":"crossref","unstructured":"Konrath, M., Gottron, T., Scherp, A.: Schemex\u2013web-scale indexed schema extraction of Linked Open Data. In: Semantic Web Challenge, Submission to the Billion Triple Track, pp. 52\u201358 (2011)","DOI":"10.1016\/j.websem.2012.06.002"},{"key":"528_CR50","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1016\/j.websem.2012.06.002","volume":"16","author":"M Konrath","year":"2012","unstructured":"Konrath, M., Gottron, T., Staab, S., Scherp, A.: Schemex\u2014efficient construction of a data catalogue by stream-based indexing of linked data. J. Web Semant. 16, 52\u201358 (2012)","journal-title":"J. Web Semant."},{"issue":"3","key":"528_CR51","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1002\/sam.11267","volume":"8","author":"D Koutra","year":"2015","unstructured":"Koutra, D., Kang, U., Vreeken, J., Faloutsos, C.: Summarizing and understanding large graphs. Stat. Anal. Data Min. 8(3), 183\u2013202 (2015)","journal-title":"Stat. Anal. Data Min."},{"key":"528_CR52","unstructured":"Kyrola, A., Blelloch, G.E., Guestrin, C.: Graphchi: Large-scale graph computation on just a PC. In: 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2012, Hollywood, CA, USA, October 8\u201310, 2012, pp. 31\u201346 (2012)"},{"key":"528_CR53","unstructured":"Lanti, D., Rezk, M., Xiao, G., Calvanese, D.: The NPD benchmark: Reality check for OBDA systems. In: Proceedings of the 18th International Conference on Extending Database Technology, EDBT 2015, Brussels, Belgium, March 23\u201327, 2015, pp. 617\u2013628 (2015)"},{"issue":"11","key":"528_CR54","first-page":"2774","volume":"26","author":"W Le","year":"2014","unstructured":"Le, W., Li, F., Kementsietsidis, A., Duan, S.: Scalable keyword search on large RDF data. IEEE TKDE 26(11), 2774\u20132788 (2014)","journal-title":"IEEE TKDE"},{"key":"528_CR55","unstructured":"LeFevre, K., Terzi, E.: Grass: Graph structure summarization. In: Proceedings of the SIAM International Conference on Data Mining, SDM 2010, April 29\u2013May 1, 2010, Columbus, Ohio, USA, pp. 454\u2013465 (2010)"},{"key":"528_CR56","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139924801","volume-title":"Mining of Massive Datasets","author":"J Leskovec","year":"2014","unstructured":"Leskovec, J., Rajaraman, A., Ullman, J.D.: Mining of Massive Datasets, 2nd edn. Cambridge University Press, Cambridge (2014)","edition":"2"},{"key":"528_CR57","unstructured":"Lin, S.D., Yeh, M.Y., Li, C.T.: Sampling and summarization for social networks. In: 17th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) (tutorial) (2013)"},{"key":"528_CR58","unstructured":"Liu, X., Tian, Y., He, Q., Lee, W., McPherson, J.: Distributed graph summarization. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, CIKM 2014, Shanghai, China, November 3\u20137, 2014, pp. 799\u2013808 (2014)"},{"issue":"3","key":"528_CR59","doi-asserted-by":"publisher","first-page":"62:1","DOI":"10.1145\/3186727","volume":"51","author":"Y Liu","year":"2018","unstructured":"Liu, Y., Safavi, T., Dighe, A., Koutra, D.: Graph summarization methods and applications: a survey. ACM Comput. Surv. 51(3), 62:1\u201362:34 (2018)","journal-title":"ACM Comput. Surv."},{"key":"528_CR60","unstructured":"Louati, A., Aufaure, M., Lechevallier, Y.: Graph aggregation: application to social networks. In: Advances in Theory and Applications of High Dimensional and Symbolic Data Analysis, HDSDA 2011, October 27\u201330, 2011, Beihang University, Beijing, China, pp. 157\u2013177 (2011)"},{"issue":"12","key":"528_CR61","doi-asserted-by":"publisher","first-page":"2900","DOI":"10.1109\/TKDE.2013.181","volume":"26","author":"C Lucchese","year":"2014","unstructured":"Lucchese, C., Orlando, S., Perego, R.: A unifying framework for mining approximate top- $$k$$ k binary patterns. IEEE Trans. Knowl. Data Eng. 26(12), 2900\u20132913 (2014)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"528_CR62","unstructured":"Luo, Y., Fletcher, G.H.L., Hidders, J., Wu, Y., Bra, P.D.: External memory k-bisimulation reduction of big graphs. In: 22nd ACM International Conference on Information and Knowledge Management, CIKM\u201913, San Francisco, CA, USA, October 27\u2013November 1, 2013, pp. 919\u2013928 (2013)"},{"issue":"4","key":"528_CR63","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/s00799-016-0179-1","volume":"18","author":"Y Marketakis","year":"2017","unstructured":"Marketakis, Y., Minadakis, N., Kondylakis, H., Konsolaki, K., Samaritakis, G., Theodoridou, M., Flouris, G., Doerr, M.: X3ML mapping framework for information integration in cultural heritage and beyond. Int. J. Digit. Libr. 18(4), 301\u2013319 (2017)","journal-title":"Int. J. Digit. Libr."},{"key":"528_CR64","unstructured":"Milo, T., Suciu, D.: Index structures for path expressions. In: Database Theory\u2014ICDT \u201999, 7th International Conference, Jerusalem, Israel, January 10\u201312, 1999, Proceedings, pp. 277\u2013295 (1999)"},{"key":"528_CR65","unstructured":"Minadakis, N., Marketakis, Y., Kondylakis, H., Flouris, G., Theodoridou, M., de\u00a0Jong, G., Doerr, M.: X3ML framework: An effective suite for supporting data mappings. In: Proceedings of the Workshop on Extending, Mapping and Focusing the CRM Co-located with 19th International Conference on Theory and Practice of Digital Libraries (2015), Pozna\u0144, Poland, September 17, 2015, pp. 1\u201312 (2015)"},{"key":"528_CR66","unstructured":"Motta, E., Mulholland, P., Peroni, S., d\u2019Aquin, M., G\u00f3mez-P\u00e9rez, J.M., Mendez, V., Zablith, F.: A novel approach to visualizing and navigating ontologies. In: The Semantic Web\u2014ISWC 2011\u201410th International Semantic Web Conference, Bonn, Germany, October 23\u201327, 2011, Proceedings, Part I, pp. 470\u2013486 (2011)"},{"issue":"4","key":"528_CR67","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1093\/comjnl\/26.4.354","volume":"26","author":"F Murtagh","year":"1983","unstructured":"Murtagh, F.: A survey of recent advances in hierarchical clustering algorithms. Comput. J. 26(4), 354\u2013359 (1983)","journal-title":"Comput. J."},{"key":"528_CR68","unstructured":"Mynarz, J., Dud\u00e1s, M., Tomeo, P., Sv\u00e1tek, V.: Generating examples of paths summarizing RDF datasets. In: Joint Proceedings of the Posters and Demos Track of the 12th International Conference on Semantic Systems\u2014SEMANTiCS2016 and the 1st International Workshop on Semantic Change & Evolving Semantics (SuCCESS\u201916) Co-located with the 12th International Conference on Semantic Systems (SEMANTiCS 2016), Leipzig, Germany, September 12\u201315, 2016 (2016)"},{"key":"528_CR69","unstructured":"Navlakha, S., Rastogi, R., Shrivastava, N.: Graph summarization with bounded error. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2008, Vancouver, BC, Canada, June 10\u201312, 2008 (2008)"},{"issue":"1","key":"528_CR70","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s00778-009-0165-y","volume":"19","author":"T Neumann","year":"2010","unstructured":"Neumann, T., Weikum, G.: The RDF-3X engine for scalable management of RDF data. VLDB J. 19(1), 91\u2013113 (2010)","journal-title":"VLDB J."},{"issue":"6","key":"528_CR71","doi-asserted-by":"publisher","first-page":"973","DOI":"10.1137\/0216062","volume":"16","author":"R Paige","year":"1987","unstructured":"Paige, R., Tarjan, R.E.: Three partition refinement algorithms. SIAM J. Comput. 16(6), 973\u2013989 (1987)","journal-title":"SIAM J. Comput."},{"key":"528_CR72","unstructured":"Palmonari, M., Rula, A., Porrini, R., Maurino, A., Spahiu, B., Ferme, V.: ABSTAT: linked data summaries with abstraction and statistics. In: The Semantic Web: ESWC 2015 Satellite Events\u2014ESWC 2015 Satellite Events Portoro\u017e, Slovenia, May 31\u2013June 4, 2015, Revised Selected Papers, pp. 128\u2013132 (2015)"},{"key":"528_CR73","unstructured":"Pan, J.Z., G\u00f3mez-P\u00e9rez, J.M., Ren, Y., Wu, H., Wang, H., Zhu, M.: Graph pattern based RDF data compression. In: Semantic Technology - 4th Joint International Conference, JIST 2014, Chiang Mai, Thailand, November 9\u201311, 2014. Revised Selected Papers, pp. 239\u2013256 (2014)"},{"key":"528_CR74","unstructured":"Pappas, A., Troullinou, G., Roussakis, G., Kondylakis, H., Plexousakis, D.: Exploring importance measures for summarizing RDF\/S kbs. In: The Semantic Web\u201414th International Conference, ESWC 2017, Portoro\u017e, Slovenia, May 28\u2013June 1, 2017, Proceedings, Part I, pp. 387\u2013403 (2017)"},{"key":"528_CR75","unstructured":"Peroni, S., Motta, E., d\u2019Aquin, M.: Identifying key concepts in an ontology, through the integration of cognitive principles with statistical and topological measures. In: The Semantic Web, 3rd Asian Semantic Web Conference, ASWC 2008, Bangkok, Thailand, December 8-11, 2008. Proceedings, pp. 242\u2013256 (2008)"},{"key":"528_CR76","unstructured":"Pham, M., Passing, L., Erling, O., Boncz, P.A.: Deriving an emergent relational schema from RDF data. In: Proceedings of the 24th International Conference on World Wide Web, WWW 2015, Florence, Italy, May 18\u201322, 2015, pp. 864\u2013874 (2015)"},{"key":"528_CR77","unstructured":"Picalausa, F., Luo, Y., Fletcher, G.H.L., Hidders, J., Vansummeren, S.: A structural approach to indexing triples. In: The Semantic Web: Research and Applications\u20149th Extended Semantic Web Conference, ESWC 2012, Heraklion, Crete, Greece, May 27\u201331, 2012. Proceedings (2012)"},{"key":"528_CR78","unstructured":"Pires, C.E.S., Queiroz-Sousa, P.O., Kedad, Z., Salgado, A.C.: Summarizing ontology-based schemas in PDMS. In: Workshops Proceedings of the 26th International Conference on Data Engineering, ICDE 2010, March 1\u20136, 2010, Long Beach, California, USA, pp. 239\u2013244 (2010)"},{"key":"528_CR79","unstructured":"Pouriyeh, S.A., Allahyari, M., Kochut, K., Arabnia, H.R.: A comprehensive survey of ontology summarization: measures and methods. CoRR arXiv:1801.01937 (2018)"},{"key":"528_CR80","unstructured":"Presutti, V., Aroyo, L., Adamou, A., Schopman, B.A.C., Gangemi, A., Schreiber, G.: Extracting core knowledge from linked data. In: Proceedings of the Second International Workshop on Consuming Linked Data (COLD2011), Bonn, Germany, October 23, 2011 (2011)"},{"issue":"3","key":"528_CR81","first-page":"236","volume":"4","author":"PO Queiroz-Sousa","year":"2013","unstructured":"Queiroz-Sousa, P.O., Salgado, A.C., Pires, C.E.S.: A method for building personalized ontology summaries. JIDM 4(3), 236\u2013250 (2013)","journal-title":"JIDM"},{"key":"528_CR82","unstructured":"Qun, C., Lim, A., Ong, K.W.: D(k)-index: An adaptive structural summary for graph-structured data. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, June 9\u201312, 2003, pp. 134\u2013144 (2003)"},{"issue":"2","key":"528_CR83","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1007\/s10618-016-0468-8","volume":"31","author":"M Riondato","year":"2017","unstructured":"Riondato, M., Garc\u00eda-Soriano, D., Bonchi, F.: Graph summarization with quality guarantees. Data Min. Knowl. Discov. 31(2), 314\u2013349 (2017)","journal-title":"Data Min. Knowl. Discov."},{"issue":"5","key":"528_CR84","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J Rissanen","year":"1978","unstructured":"Rissanen, J.: Modeling by shortest data description. Automatica 14(5), 465\u2013471 (1978)","journal-title":"Automatica"},{"key":"528_CR85","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)"},{"key":"528_CR86","unstructured":"Sch\u00e4tzle, A., Neu, A., Lausen, G., Przyjaciel-Zablocki, M.: Large-scale bisimulation of RDF graphs. In: Proceedings of the Fifth Workshop on Semantic Web Information Management, SWIM@SIGMOD Conference 2013, New York, NY, USA, June 23, 2013, pp. 1:1\u20131:8 (2013)"},{"key":"528_CR87","unstructured":"Schmachtenberg, M., Bizer, C., Paulheim, H.: State of the LOD Cloud 2014. http:\/\/linkeddatacatalog.dws.informatik.uni-mannheim.de\/state\/ . Accessed 30 Mar 2017"},{"key":"528_CR88","unstructured":"Schwarte, A., Haase, P., Hose, K., Schenkel, R., Schmidt, M.: FedX: optimization techniques for federated query processing on linked data. In: The Semantic Web\u2014ISWC 2011\u201410th International Semantic Web Conference, Bonn, Germany, October 23\u201327, 2011, Proceedings, Part I, pp. 601\u2013616 (2011)"},{"issue":"S\u20133","key":"528_CR89","doi-asserted-by":"publisher","first-page":"S10","DOI":"10.1186\/1471-2105-13-S3-S10","volume":"13","author":"B Seah","year":"2012","unstructured":"Seah, B., Bhowmick, S.S., Dewey, C.F., Yu, H.: FUSE: a profit maximization approach for functional summarization of biological networks. BMC Bioinform. 13(S\u20133), S10 (2012)","journal-title":"BMC Bioinform."},{"key":"528_CR90","unstructured":"Song, Q., Wu, Y., Dong, X.L.: Mining summaries for knowledge graph search. In: IEEE 16th International Conference on Data Mining, ICDM 2016, December 12\u201315, 2016, Barcelona, Spain, pp. 1215\u20131220 (2016)"},{"key":"528_CR91","doi-asserted-by":"crossref","unstructured":"Spahiu, B., Porrini, R., Palmonari, M., Rula, A., Maurino, A.: ABSTAT: ontology-driven linked data summaries with pattern minimalization. In: SumPre (2016)","DOI":"10.1007\/978-3-319-47602-5_51"},{"key":"528_CR92","unstructured":"Spahiu, B., Porrini, R., Palmonari, M., Rula, A., Maurino, A.: ABSTAT: ontology-driven linked data summaries with pattern minimalization. In: The Semantic Web\u2014ESWC 2016 Satellite Events, Heraklion, Crete, Greece, May 29\u2013June 2, 2016, Revised Selected Papers, pp. 381\u2013395 (2016)"},{"key":"528_CR93","unstructured":"Stefanoni, G., Motik, B., Kostylev, E.V.: Estimating the Cardinality of Conjunctive Queries over RDF Data Using Graph Summarisation. Research report, University of Oxford (2017). https:\/\/www.cs.ox.ac.uk\/isg\/tools\/SumRDF\/paper-tr.pdf"},{"key":"528_CR94","unstructured":"Stocker, M., Seaborne, A., Bernstein, A., Kiefer, C., Reynolds, D.: SPARQL basic graph pattern optimization using selectivity estimation. In: Proceedings of the 17th International Conference on World Wide Web, WWW 2008, Beijing, China, April 21\u201325, 2008, pp. 595\u2013604 (2008)"},{"issue":"2","key":"528_CR95","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s10844-013-0239-6","volume":"41","author":"M Sydow","year":"2013","unstructured":"Sydow, M., Pikula, M., Schenkel, R.: The notion of diversity in graphical entity summarisation on semantic knowledge graphs. J. Intell. Inf. Syst. 41(2), 109\u2013149 (2013)","journal-title":"J. Intell. Inf. Syst."},{"key":"528_CR96","unstructured":"Tian, Y., Hankins, R.A., Patel, J.M.: Efficient aggregation for graph summarization. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2008, Vancouver, BC, Canada, June 10\u201312, 2008, pp. 567\u2013580 (2008)"},{"key":"528_CR97","doi-asserted-by":"crossref","unstructured":"Tian, Y., Patel, J.M.: Interactive graph summarization. In: Link Mining: Models, Algorithms, and Applications, pp. 389\u2013409. Springer (2010)","DOI":"10.1007\/978-1-4419-6515-8_15"},{"issue":"9","key":"528_CR98","first-page":"2076","volume":"25","author":"T Tran","year":"2013","unstructured":"Tran, T., Ladwig, G., Rudolph, S.: Managing structured and semistructured RDF data using structure indexes. IEEE TKDE 25(9), 2076\u20132089 (2013)","journal-title":"IEEE TKDE"},{"key":"528_CR99","unstructured":"Troullinou, G., Kondylakis, H., Daskalaki, E., Plexousakis, D.: RDF digest: efficient summarization of RDF\/S kbs. In: The Semantic Web. Latest Advances and New Domains\u201412th European Semantic Web Conference, ESWC 2015, Portoroz, Slovenia, May 31\u2013June 4, 2015. Proceedings, pp. 119\u2013134 (2015)"},{"key":"528_CR100","unstructured":"Troullinou, G., Kondylakis, H., Daskalaki, E., Plexousakis, D.: RDF digest: ontology exploration using summaries. In: Proceedings of the ISWC 2015 Posters & Demonstrations Track Co-located with the 14th International Semantic Web Conference (ISWC-2015), Bethlehem, PA, USA, October 11, 2015 (2015)"},{"issue":"6","key":"528_CR101","doi-asserted-by":"publisher","first-page":"797","DOI":"10.3233\/SW-170264","volume":"8","author":"G Troullinou","year":"2017","unstructured":"Troullinou, G., Kondylakis, H., Daskalaki, E., Plexousakis, D.: Ontology understanding without tears: The summarization approach. Semant. Web 8(6), 797\u2013815 (2017)","journal-title":"Semant. Web"},{"key":"528_CR102","unstructured":"Troullinou, G., Kondylakis, H., Stefanidis, K., Plexousakis, D.: Exploring RDFS kbs using summaries. In: The Semantic Web\u2014ISWC 2018\u201417th International Semantic Web Conference, Monterey, CA, USA, October 8\u201312, 2018, Proceedings, Part I, pp. 268\u2013284 (2018)"},{"key":"528_CR103","unstructured":"Troullinou, G., Kondylakis, H., Stefanidis, K., Plexousakis, D.: Rdfdigest+: a summary-driven system for kbs exploration. In: Proceedings of the ISWC 2018 Posters & Demonstrations, Industry and Blue Sky Ideas Tracks Co-located with 17th International Semantic Web Conference (ISWC 2018), Monterey, USA, October 8\u201312, 2018 (2018)"},{"key":"528_CR104","unstructured":"Udrea, O., Pugliese, A., Subrahmanian, V.S.: GRIN: a graph based RDF index. In: Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, July 22\u201326, 2007, Vancouver, British Columbia, Canada, pp. 1465\u20131470 (2007)"},{"issue":"8","key":"528_CR105","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"LG Valiant","year":"1990","unstructured":"Valiant, L.G.: A bridging model for parallel computation. Commun. ACM 33(8), 103\u2013111 (1990)","journal-title":"Commun. ACM"},{"key":"528_CR106","unstructured":"W3C: Resource description framework. http:\/\/www.w3.org\/RDF\/"},{"key":"528_CR107","unstructured":"W3C: Owl 1 web ontology language. https:\/\/www.w3.org\/TR\/owl-features\/ (2012)"},{"key":"528_CR108","unstructured":"W3C: Owl 2 web ontology language. https:\/\/www.w3.org\/TR\/owl2-overview\/ (2012)"},{"key":"528_CR109","unstructured":"W3C: SPARQL 1.1 query language. http:\/\/www.w3.org\/TR\/sparql11-query\/ (2013)"},{"key":"528_CR110","unstructured":"Wu, G., Li, J., Feng, L., Wang, K.: Identifying potentially important concepts and relations in an ontology. In: The Semantic Web\u2014ISWC 2008, 7th International Semantic Web Conference, ISWC 2008, Karlsruhe, Germany, October 26\u201330, 2008. Proceedings, pp. 33\u201349 (2008)"},{"key":"528_CR111","unstructured":"Yan, X., Yu, P.S., Han, J.: Graph indexing: a frequent structure-based approach. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Paris, France, June 13\u201318, 2004, pp. 335\u2013346 (2004)"},{"key":"528_CR112","doi-asserted-by":"crossref","unstructured":"You, J., Pan, Q., Shi, W., Zhang, Z., Hu, J.: Towards graph summary and aggregation: a survey. In: Zhou, S., Wu, Z. (eds.) Social Media Retrieval and Mining, pp. 3\u201312. Springer (2013)","DOI":"10.1007\/978-3-642-41629-3_1"},{"key":"528_CR113","unstructured":"Zhang, H., Duan, Y., Yuan, X., Zhang, Y.: ASSG: adaptive structural summary for RDF graph data. In: Proceedings of the ISWC 2014 Posters & Demonstrations Track a track within the 13th International Semantic Web Conference, ISWC 2014, Riva del Garda, Italy, October 21, 2014., pp. 233\u2013236 (2014)"},{"key":"528_CR114","unstructured":"Zhang, N., Tian, Y., Patel, J.M.: Discovery-driven graph summarization. In: Proceedings of the 26th International Conference on Data Engineering, ICDE 2010, March 1\u20136, 2010, Long Beach, California, USA, pp. 880\u2013891 (2010)"},{"issue":"1","key":"528_CR115","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s11390-009-9212-9","volume":"24","author":"X Zhang","year":"2009","unstructured":"Zhang, X., Cheng, G., Ge, W., Qu, Y.: Summarizing vocabularies in the global semantic web. J. Comput. Sci. Technol. 24(1), 165\u2013174 (2009)","journal-title":"J. Comput. Sci. Technol."},{"key":"528_CR116","unstructured":"Zhang, X., Cheng, G., Qu, Y.: Ontology summarization based on rdf sentence graph. In: Proceedings of the 16th International Conference on World Wide Web, WWW 2007, Banff, Alberta, Canada, May 8\u201312, 2007, pp. 707\u2013716 (2007)"},{"key":"528_CR117","unstructured":"Zhao, P., Yu, J.X., Yu, P.S.: Graph indexing: tree + delta $$>$$ > = graph. In: Proceedings of the 33rd International Conference on Very Large Data Bases, University of Vienna, Austria, September 23\u201327, 2007 (2007)"},{"issue":"11","key":"528_CR118","first-page":"840","volume":"9","author":"W Zheng","year":"2016","unstructured":"Zheng, W., Zou, L., Peng, W., Yan, X., Song, S., Zhao, D.: Semantic SPARQL similarity search over RDF knowledge graphs. PVLDB 9(11), 840\u2013851 (2016)","journal-title":"PVLDB"},{"key":"528_CR119","unstructured":"Zneika, M., Lucchese, C., Vodislav, D., Kotzinos, D.: RDF graph summarization based on approximate patterns. In: Information Search, Integration, and Personalization\u201410th International Workshop, ISIP 2015, Grand Forks, ND, USA, October 1\u20132, 2015, Revised Selected Papers, pp. 69\u201387 (2015)"},{"key":"528_CR120","unstructured":"Zneika, M., Lucchese, C., Vodislav, D., Kotzinos, D.: Summarizing linked data RDF graphs using approximate graph pattern mining. In: Proceedings of the 19th International Conference on Extending Database Technology, EDBT 2016, Bordeaux, France, March 15\u201316, 2016, pp. 684\u2013685 (2016)"},{"key":"528_CR121","doi-asserted-by":"crossref","unstructured":"Zneika, M., Vodislav, D., Kotzinos, D.: Quality Metrics For RDF Graph Summarization. Semant. Web J. (SWJ) (2018) (accepted, to appear)","DOI":"10.3233\/SW-190346"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-018-0528-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-018-0528-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-018-0528-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,7]],"date-time":"2022-09-07T11:43:06Z","timestamp":1662550986000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-018-0528-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,3]]},"references-count":121,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["528"],"URL":"https:\/\/doi.org\/10.1007\/s00778-018-0528-3","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,3]]},"assertion":[{"value":"6 March 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 November 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 November 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 December 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}