{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T19:15:46Z","timestamp":1758309346736,"version":"3.44.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2025,8,13]],"date-time":"2025-08-13T00:00:00Z","timestamp":1755043200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,8,13]],"date-time":"2025-08-13T00:00:00Z","timestamp":1755043200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2025,9]]},"DOI":"10.1007\/s11280-025-01360-0","type":"journal-article","created":{"date-parts":[[2025,8,13]],"date-time":"2025-08-13T04:40:19Z","timestamp":1755060019000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["SemPart: Yet another RDF data partitioning strategy"],"prefix":"10.1007","volume":"28","author":[{"given":"Boumediene","family":"Saidi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Houcine","family":"Matallah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amin","family":"Mesmoudi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ladjel","family":"Bellatreche","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,8,13]]},"reference":[{"issue":"3","key":"1360_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00778-021-00711-3","volume":"31","author":"W Ali","year":"2022","unstructured":"Ali, W., Saleem, M., Yao, B., Hogan, A., Ngomo, A.-C.N.: A survey of rdf stores & sparql engines for querying knowledge graphs. VLDB J. 31(3), 1\u201326 (2022)","journal-title":"VLDB J."},{"key":"1360_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26253-2","volume-title":"Principles of Distributed Database Systems","author":"MT \u00d6zsu","year":"2020","unstructured":"\u00d6zsu, M.T., Valduriez, P.: Principles of Distributed Database Systems, 4th edn. Springer, Berlin (2020)","edition":"4"},{"key":"1360_CR3","doi-asserted-by":"crossref","unstructured":"Zhang, X., Chen, L., Tong, Y., Wang, M.: EAGRE: towards scalable I\/O efficient SPARQL query evaluation on the cloud. In: ICDE, pp. 565\u2013576 (2013)","DOI":"10.1109\/ICDE.2013.6544856"},{"issue":"14","key":"1360_CR4","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."},{"issue":"11","key":"1360_CR5","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":"1360_CR6","doi-asserted-by":"crossref","unstructured":"Gurajada, S., Seufert, S., Miliaraki, I., Theobald, M.: Triad: a distributed shared-nothing RDF engine based on asynchronous message passing. In: ACM SIGMOD, pp. 289\u2013300 (2014)","DOI":"10.1145\/2588555.2610511"},{"key":"1360_CR7","doi-asserted-by":"crossref","unstructured":"Xu, Q., Wang, X., Wang, J., Yang, Y., Feng, Z.: Semantic-aware partitioning on rdf graphs. In: Web and Big Data, vol. 10366, pp. 149\u2013157 (2017). Springer","DOI":"10.1007\/978-3-319-63579-8_12"},{"key":"1360_CR8","doi-asserted-by":"publisher","DOI":"10.1016\/j.bdr.2020.100161","volume":"22","author":"X Guo","year":"2020","unstructured":"Guo, X., Gao, H., Zou, Z.: Wise: workload-aware partitioning for rdf systems. Big Data Research. 22, 100161 (2020)","journal-title":"Big Data Research."},{"key":"1360_CR9","doi-asserted-by":"crossref","unstructured":"Padiya, T., Bhise, M.: Dwahp: workload aware hybrid partitioning and distribution of rdf data. In: IDEAS, pp. 235\u2013241 (2017)","DOI":"10.1145\/3105831.3105864"},{"issue":"3","key":"1360_CR10","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/s00778-016-0420-y","volume":"25","author":"R Al-Harbi","year":"2016","unstructured":"Al-Harbi, R., Abdelaziz, I., Kalnis, P., Mamoulis, N., Ebrahim, Y., Sahli, M.: Accelerating SPARQL queries by exploiting hash-based locality and adaptive partitioning. VLDB J. 25(3), 355\u2013380 (2016)","journal-title":"VLDB J."},{"key":"1360_CR11","doi-asserted-by":"crossref","unstructured":"Gal\u00e1rraga, L., Hose, K., Schenkel, R.: Partout: a distributed engine for efficient RDF processing. In: WWW Conference, pp. 267\u2013268 (2014)","DOI":"10.1145\/2567948.2577302"},{"key":"1360_CR12","doi-asserted-by":"publisher","first-page":"1517","DOI":"10.1007\/s00778-024-00860-1","volume":"33","author":"P Peng","year":"2024","unstructured":"Peng, P., Ji, S., \u00d6zsu, M.T., Zou, L.: Minimum motif-cut: a workload-aware rdf graph partitioning strategy. VLDB J. 33, 1517\u20131542 (2024)","journal-title":"VLDB J."},{"key":"1360_CR13","doi-asserted-by":"crossref","unstructured":"Karypis, G., Kumar, V.: Analysis of multilevel graph partitioning. In: Proceedings of the 1995 ACM\/IEEE Conference on Supercomputing, p. 29 (1995)","DOI":"10.1145\/224170.224229"},{"key":"1360_CR14","doi-asserted-by":"crossref","unstructured":"Peng, P., \u00d6zsu, M.T., Zou, L., Yan, C., Liu, C.: Mpc: minimum property-cut rdf graph partitioning. In: IEEE ICDE, pp. 192\u2013204 (2022)","DOI":"10.1109\/ICDE53745.2022.00019"},{"key":"1360_CR15","doi-asserted-by":"crossref","unstructured":"Erling, O., Mikhailov, I.: Virtuoso: Rdf support in a native rdbms. In: Semantic Web Information Management: a Model-based Perspective, pp. 501\u2013519 (2009)","DOI":"10.1007\/978-3-642-04329-1_21"},{"key":"1360_CR16","unstructured":"Harris, S., Lamb, N., Shadbolt, N., et al.: 4store: The design and implementation of a clustered rdf store. In: 5th International Workshop on Scalable Semantic Web Knowledge Base Systems, vol. 94, p. 10 (2009)"},{"issue":"4","key":"1360_CR17","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":"14","key":"1360_CR18","doi-asserted-by":"publisher","first-page":"1894","DOI":"10.14778\/2556549.2556571","volume":"6","author":"K Lee","year":"2013","unstructured":"Lee, K., Liu, L.: Scaling queries over big rdf graphs with semantic hash partitioning. Proceedings of the VLDB Endowment. 6(14), 1894\u20131905 (2013)","journal-title":"Proceedings of the VLDB Endowment."},{"key":"1360_CR19","doi-asserted-by":"crossref","unstructured":"Guo, X., Gao, H., Zou, Z.: Leon: A distributed rdf engine for multi-query processing. In: DASFAA, pp. 742\u2013759 (2019). Springer","DOI":"10.1007\/978-3-030-18576-3_44"},{"key":"1360_CR20","doi-asserted-by":"crossref","unstructured":"Wu, B., Zhou, Y., Yuan, P., Jin, H., Liu, L.: Semstore: A semantic-preserving distributed rdf triple store. In: ACM CIKM, pp. 509\u2013518 (2014)","DOI":"10.1145\/2661829.2661876"},{"key":"1360_CR21","unstructured":"Shi, J., Yao, Y., Chen, R., Chen, H., Li, F.: Fast and concurrent $$\\{$$RDF$$\\}$$ queries with $$\\{$$RDMA-Based$$\\}$$ distributed graph exploration. In: 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16), pp. 317\u2013332 (2016)"},{"issue":"2","key":"1360_CR22","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/s00778-015-0415-0","volume":"25","author":"P Peng","year":"2016","unstructured":"Peng, P., Zou, L., \u00d6zsu, M.T., Chen, L., Zhao, D.: Processing SPARQL queries over distributed RDF graphs. VLDB J. 25(2), 243\u2013268 (2016)","journal-title":"VLDB J."},{"key":"1360_CR23","doi-asserted-by":"crossref","unstructured":"Neumann, T., Moerkotte, G.: Characteristic sets: Accurate cardinality estimation for RDF queries with multiple joins. In: ICDE, pp. 984\u2013994 (2011)","DOI":"10.1109\/ICDE.2011.5767868"},{"key":"1360_CR24","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2021.101738","volume":"99","author":"I Zouaghi","year":"2021","unstructured":"Zouaghi, I., Mesmoudi, A., Galicia, J., Bellatreche, L., Aguili, T.: Gofast: Graph-based optimization for efficient and scalable query evaluation. Inf. Syst. 99, 101738 (2021)","journal-title":"Inf. Syst."},{"issue":"1","key":"1360_CR25","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s10796-020-09998-z","volume":"23","author":"A Khelil","year":"2021","unstructured":"Khelil, A., Mesmoudi, A., Galicia, J., Bellatreche, L., Hacid, M.-S., Coquery, E.: Combining graph exploration and fragmentation for scalable rdf query processing. Inf. Syst. Frontiers. 23(1), 165\u2013183 (2021)","journal-title":"Inf. Syst. Frontiers."},{"issue":"8","key":"1360_CR26","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"},{"issue":"3","key":"1360_CR27","first-page":"1","volume":"5","author":"R Chen","year":"2019","unstructured":"Chen, R., Shi, J., Chen, Y., Zang, B., Guan, H., Chen, H.: Powerlyra: Differentiated graph computation and partitioning on skewed graphs. ACM Transactions on Parallel Computing (TOPC). 5(3), 1\u201339 (2019)","journal-title":"ACM Transactions on Parallel Computing (TOPC)."},{"key":"1360_CR28","doi-asserted-by":"crossref","unstructured":"Hassan, M., Bansal, S.K.: Data partitioning scheme for efficient distributed rdf querying using apache spark. In: 2019 IEEE 13th International Conference on Semantic Computing (ICSC), pp. 24\u201331 (2019)","DOI":"10.1109\/ICOSC.2019.8665614"},{"key":"1360_CR29","doi-asserted-by":"crossref","unstructured":"Hose, K., Schenkel, R.: WARP: workload-aware replication and partitioning for RDF. In: Workshops Proceedings of the 29th IEEE ICDE, pp. 1\u20136 (2013)","DOI":"10.1109\/ICDEW.2013.6547414"},{"key":"1360_CR30","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1007\/s41019-019-0090-z","volume":"4","author":"X Wang","year":"2019","unstructured":"Wang, X., Chai, L., Xu, Q., Yang, Y., Li, J., Wang, J., Chai, Y.: Efficient subgraph matching on large RDF graphs using mapreduce. Data Sci. Eng. 4, 24\u201343 (2019)","journal-title":"Data Sci. Eng."},{"key":"1360_CR31","unstructured":"Stutz, P., Verman, M., Fischer, L., Bernstein, A.: Triplerush: A fast and scalable triple store. (2013). CEUR Workshop Proceedings"},{"key":"1360_CR32","unstructured":"Stutz, P.: Scalable graph processing with signal\/collect. PhD thesis, University of Zurich (2015)"},{"key":"1360_CR33","doi-asserted-by":"crossref","unstructured":"Stutz, P., Bernstein, A., Cohen, W.: Signal\/collect: graph algorithms for the (semantic) web. In: The Semantic Web\u2013ISWC 2010: 9th International Semantic Web Conference, ISWC 2010, Shanghai, China, November 7-11, 2010, Revised Selected Papers, Part I 9, pp. 764\u2013780 (2010)","DOI":"10.1007\/978-3-642-17746-0_48"},{"issue":"8","key":"1360_CR34","first-page":"482","volume":"4","author":"L Zou","year":"2011","unstructured":"Zou, L., Mo, J., Chen, L., \u00d6zsu, M.T., Zhao, D.: gstore: Answering SPARQL queries via subgraph matching. PVLDB. 4(8), 482\u2013493 (2011)","journal-title":"PVLDB."},{"key":"1360_CR35","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1109\/TKDE.2015.2499202","volume":"28","author":"M Wylot","year":"2015","unstructured":"Wylot, M., Cudr\u00e9-Mauroux, P.: Diplocloud: Efficient and scalable management of rdf data in the cloud. IEEE Trans. Knowl. Data Eng. 28, 659\u2013674 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"2","key":"1360_CR36","doi-asserted-by":"publisher","first-page":"203","DOI":"10.14778\/3149193.3149200","volume":"11","author":"L He","year":"2017","unstructured":"He, L., Shao, B., Li, Y., Xia, H., Xiao, Y., Chen, E., Chen, L.J.: Stylus: a strongly-typed store for serving massive rdf data. Proceedings of the VLDB Endowment. 11(2), 203\u2013216 (2017)","journal-title":"Proceedings of the VLDB Endowment."},{"issue":"1","key":"1360_CR37","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."},{"issue":"3","key":"1360_CR38","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1007\/s11704-016-5554-y","volume":"10","author":"MT \u00d6zsu","year":"2016","unstructured":"\u00d6zsu, M.T.: A survey of RDF data management systems. Frontiers Comput. Sci. 10(3), 418\u2013432 (2016)","journal-title":"Frontiers Comput. Sci."},{"key":"1360_CR39","doi-asserted-by":"crossref","unstructured":"Hartmanis, J.: Computers and intractability: a guide to the theory of np-completeness (michael r. garey and david s. johnson). Siam Review. 24(1), 90 (1982)","DOI":"10.1137\/1024022"},{"key":"1360_CR40","doi-asserted-by":"crossref","unstructured":"Wang, L., Xiao, Y., Shao, B., Wang, H.: How to partition a billion-node graph. In: 2014 IEEE 30th International Conference on Data Engineering, pp. 568\u2013579 (2014)","DOI":"10.1109\/ICDE.2014.6816682"},{"key":"1360_CR41","doi-asserted-by":"crossref","unstructured":"Slota, G.M., Rajamanickam, S., Devine, K., Madduri, K.: Partitioning trillion-edge graphs in minutes. In: 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 646\u2013655 (2017)","DOI":"10.1109\/IPDPS.2017.95"},{"issue":"4","key":"1360_CR42","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1007\/s11704-018-7212-z","volume":"12","author":"L Zeng","year":"2018","unstructured":"Zeng, L., Zou, L.: Redesign of the gstore system. Frontiers Comput. Sci. 12(4), 623\u2013641 (2018)","journal-title":"Frontiers Comput. Sci."},{"key":"1360_CR43","doi-asserted-by":"crossref","unstructured":"Erling, O., Mikhailov, I.: Virtuoso: Rdf support in a native rdbms. Semantic Web Information Management, 501 (2010)","DOI":"10.1007\/978-3-642-04329-1_21"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-025-01360-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-025-01360-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-025-01360-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T15:15:32Z","timestamp":1758294932000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-025-01360-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,13]]},"references-count":43,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,9]]}},"alternative-id":["1360"],"URL":"https:\/\/doi.org\/10.1007\/s11280-025-01360-0","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"type":"print","value":"1386-145X"},{"type":"electronic","value":"1573-1413"}],"subject":[],"published":{"date-parts":[[2025,8,13]]},"assertion":[{"value":"6 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 June 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 August 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical Approval"}},{"value":"The authors declare no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"57"}}