{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T07:42:45Z","timestamp":1742974965841,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319682815"},{"type":"electronic","value":"9783319682822"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-68282-2_7","type":"book-chapter","created":{"date-parts":[[2017,10,3]],"date-time":"2017-10-03T02:04:40Z","timestamp":1506996280000},"page":"99-115","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Semantic Partitioning for RDF Datasets"],"prefix":"10.1007","author":[{"given":"Georgia","family":"Troullinou","sequence":"first","affiliation":[]},{"given":"Haridimos","family":"Kondylakis","sequence":"additional","affiliation":[]},{"given":"Dimitris","family":"Plexousakis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,10,4]]},"reference":[{"key":"7_CR1","unstructured":"Alu\u00e7, G., \u00d6zsu, M.T., Daudjee, K.: Clustering RDF databases using tunable-LSH. CoRR abs\/1504.02523 (2015)"},{"issue":"2","key":"7_CR2","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/s10115-014-0770-y","volume":"44","author":"S \u00c1lvarez-Garc\u00eda","year":"2015","unstructured":"\u00c1lvarez-Garc\u00eda, S., Brisaboa, N.R., Fern\u00e1ndez, J.D., Mart\u00ednez-Prieto, M.A., Navarro, G.: Compressed vertical partitioning for efficient RDF management. Knowl. Inf. Syst. 44(2), 439\u2013474 (2015)","journal-title":"Knowl. Inf. Syst."},{"issue":"7","key":"7_CR3","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1109\/12.508322","volume":"45","author":"TN Bui","year":"1996","unstructured":"Bui, T.N., Moon, B.R.: Genetic algorithm and graph partitioning. IEEE Trans. Comput. 45(7), 841\u2013855 (1996)","journal-title":"IEEE Trans. Comput."},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Fiduccia, C.M., et al.: A linear-time heuristic for improving network partitions. In: DAC (1982)","DOI":"10.1145\/800263.809204"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Garey, M.R., Johnson, D.S., Stockmeyer, L.J.: Some simplified NP-complete problems. In: STOC (1974)","DOI":"10.1145\/800119.803884"},{"key":"7_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/978-3-540-76298-0_16","volume-title":"The Semantic Web","author":"A Harth","year":"2007","unstructured":"Harth, A., Umbrich, J., Hogan, A., Decker, S.: YARS2: a federated repository for querying graph structured data from the web. In: Aberer, K., et al. (eds.) ASWC\/ISWC -2007. LNCS, vol. 4825, pp. 211\u2013224. Springer, Heidelberg (2007). doi: 10.1007\/978-3-540-76298-0_16"},{"issue":"11","key":"7_CR7","first-page":"1123","volume":"4","author":"J Huang","year":"2011","unstructured":"Huang, J., Abadi, D.J., Ren, K.: Scalable SPARQL querying of large RDF graphs. PVLDB 4(11), 1123\u20131134 (2011)","journal-title":"PVLDB"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1287\/opre.37.6.865","volume":"37","author":"DS Johnson","year":"1989","unstructured":"Johnson, D.S., Aragon, C.R., McGeoch, L.A., et al.: Optimization by simulated annealing: an experimental evaluation. part i, graph partitioning. Oper. Res. 37, 865\u2013892 (1989)","journal-title":"Oper. Res."},{"key":"7_CR9","unstructured":"Hendrickson, B., Leland, R.: The chaco user\u2019s guid, version 2.0. Technical report SAND94\u20132692, Sandia National Laboratories (1995)"},{"issue":"1","key":"7_CR10","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s00778-014-0364-z","volume":"24","author":"Z Kaoudi","year":"2015","unstructured":"Kaoudi, Z., Manolescu, I.: RDF in the clouds: a survey. VLDB J. 24(1), 67\u201391 (2015)","journal-title":"VLDB J."},{"key":"7_CR11","unstructured":"Kaufman, L., Rousseeuw, P.J.: Clustering by means of medoids. Statistical Data Analysis based on the L1 Norm (1987)"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: RQL: a declarative query language for RDF. In: WWW (2002)","DOI":"10.1145\/511523.511524"},{"issue":"1","key":"7_CR13","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G Karypis","year":"1999","unstructured":"Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20(1), 359 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Kellou-Menouer, K., Kedad, Z.: A clustering based approach for type discovery in RDF data sources. In: EGC (2015)","DOI":"10.1007\/978-3-319-25264-3_36"},{"key":"7_CR15","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"B Kernighan","year":"2013","unstructured":"Kernighan, B., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Syst. J. 49, 291\u2013307 (2013)","journal-title":"Bell Syst. J."},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Kondylakis, H., Spanakis, M., Sfakianakis, S., et al.: Digital patient: personalized and translational data management through the MyHealthAvatar EU project. In: EMBC (2015)","DOI":"10.1109\/EMBC.2015.7318630"},{"issue":"14","key":"7_CR17","first-page":"1894","volume":"6","author":"K Lee","year":"2013","unstructured":"Lee, K., Liu, L.: Scaling queries over big RDF graphs with semantic hash partitioning. PVLDB 6(14), 1894\u20131905 (2013)","journal-title":"PVLDB"},{"key":"7_CR18","unstructured":"Lee, K., Liu, L., Tang, Y., Zhang, Q., Zhou, Y.: Efficient and customizable data partitioning framework for distributed big RDF data processing in the cloud. In: CLOUD (2013)"},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"Leng, Y., Chen, Z., Zhong, F., Zhong, H.: BRDPHHC: A Balance RDF data partitioning algorithm based on hybrid hierarchical clustering. In: HPCC\/CSS\/ICESS (2015)","DOI":"10.1109\/HPCC-CSS-ICESS.2015.190"},{"key":"7_CR20","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)","journal-title":"Phys. Rev. E"},{"key":"7_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/978-3-319-58068-5_24","volume-title":"The Semantic Web","author":"A Pappas","year":"2017","unstructured":"Pappas, A., Troullinou, G., Roussakis, G., Kondylakis, H., Plexousakis, D.: Exploring importance measures for summarizing RDF\/S KBs. In: Blomqvist, E., Maynard, D., Gangemi, A., Hoekstra, R., Hitzler, P., Hartig, O. (eds.) ESWC 2017. LNCS, vol. 10249, pp. 387\u2013403. Springer, Cham (2017). doi: 10.1007\/978-3-319-58068-5_24"},{"key":"7_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1007\/3-540-61142-8_588","volume-title":"High-Performance Computing and Networking","author":"F Pellegrini","year":"1996","unstructured":"Pellegrini, F., Roman, J.: Scotch: a software package for static mapping by dual recursive bipartitioning of process and architecture graphs. In: Liddell, H., Colbrook, A., Hertzberger, B., Sloot, P. (eds.) HPCN-Europe 1996. LNCS, vol. 1067, pp. 493\u2013498. Springer, Heidelberg (1996). doi: 10.1007\/3-540-61142-8_588"},{"key":"7_CR23","doi-asserted-by":"crossref","unstructured":"Rohloff, K., Schantz, R.E.: High-performance, massively scalable distributed systems using the MapReduce software framework: the SHARD triple-store. In: PSI EtA, 4 (2010)","DOI":"10.1145\/1940747.1940751"},{"issue":"1","key":"7_CR24","first-page":"1","volume":"6","author":"H Seddiqui","year":"2015","unstructured":"Seddiqui, H., Nath, R.P.D., Aono, M.: An efficient metric of automatic weight generation for properties in instance matching technique. JWS 6(1), 1\u201317 (2015)","journal-title":"JWS"},{"key":"7_CR25","unstructured":"Schmachtenberg, M., Bizer, C., Paulheim, H.: State of the LOD Cloud. http:\/\/linkeddatacatalog.dws.informatik.uni-mannheim.de\/state\/ . Accessed 30 Apr 2016"},{"issue":"8","key":"7_CR26","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"7_CR27","unstructured":"The Cancer Genome Atlas project. http:\/\/cancergenome.nih.gov\/ . Accessed 30 Apr 2016"},{"issue":"2","key":"7_CR28","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s10619-009-7059-2","volume":"27","author":"M Theodoridou","year":"2010","unstructured":"Theodoridou, M., Tzitzikas, Y., Doerr, M., et al.: Modeling and querying provenance by extending CIDOC CRM. Distrib. Parallel Databases 27(2), 169\u2013210 (2010)","journal-title":"Distrib. Parallel Databases"},{"key":"7_CR29","doi-asserted-by":"crossref","unstructured":"Tian, Y., Hankins, R.A., Patel, J.M.: Efficient aggregation for graph summarization. In: SIGMOD (2008)","DOI":"10.1145\/1376616.1376675"},{"key":"7_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/978-3-319-18818-8_8","volume-title":"The Semantic Web. Latest Advances and New Domains","author":"G Troullinou","year":"2015","unstructured":"Troullinou, G., Kondylakis, H., Daskalaki, E., Plexousakis, D.: RDF digest: efficient summarization of RDF\/S KBs. In: Gandon, F., Sabou, M., Sack, H., d\u2019Amato, C., Cudr\u00e9-Mauroux, P., Zimmermann, A. (eds.) ESWC 2015. LNCS, vol. 9088, pp. 119\u2013134. Springer, Cham (2015). doi: 10.1007\/978-3-319-18818-8_8"},{"key":"7_CR31","doi-asserted-by":"crossref","unstructured":"Wang, L., Xiao, Y., Shao, B., Wang, H.: How to partition a billion-node graph. In: ICDE (2014)","DOI":"10.1109\/ICDE.2014.6816682"},{"issue":"6","key":"7_CR32","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1007\/s11704-015-4104-3","volume":"9","author":"X Wang","year":"2015","unstructured":"Wang, X., Yang, T., Chen, J., He, L., Du, X.: RDF partitioning for scalable SPARQL query processing. Front. Comput. Sci. 9(6), 919\u2013933 (2015)","journal-title":"Front. Comput. Sci."},{"key":"7_CR33","doi-asserted-by":"crossref","unstructured":"Xu, X., Yuruk, N., Feng, Z., Schweiger, T.A.J.: Scan: a structural clustering algorithm for networks. In: KDD (2007)","DOI":"10.1109\/ICDMW.2007.73"},{"issue":"4","key":"7_CR34","first-page":"265","volume":"6","author":"K Zeng","year":"2013","unstructured":"Zeng, K., Yang, J., Wang, H., Shao, B., Wang, Z.: A distributed graph engine for web scale RDF data. PVLDB 6(4), 265\u2013276 (2013)","journal-title":"PVLDB"},{"issue":"1","key":"7_CR35","first-page":"718","volume":"2","author":"Y Zhou","year":"2009","unstructured":"Zhou, Y., Cheng, H., Yu, J.X.: Graph clustering based on structural\/attribute similarities. PVLDB 2(1), 718\u2013729 (2009)","journal-title":"PVLDB"}],"container-title":["Communications in Computer and Information Science","Information Search, Integration, and Personlization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-68282-2_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,3]],"date-time":"2022-08-03T21:28:42Z","timestamp":1659562122000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-68282-2_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319682815","9783319682822"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-68282-2_7","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"4 October 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}