{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T09:50:24Z","timestamp":1747216224847,"version":"3.40.5"},"reference-count":0,"publisher":"IOS Press","isbn-type":[{"type":"electronic","value":"9781643685373"}],"license":[{"start":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T00:00:00Z","timestamp":1726012800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,9,11]]},"abstract":"<jats:p>Purpose: With increasing size of Resource Description Framework (RDF) graphs, the resulting graph structures can become too large to be managed on a single compute node, lacking the necessary resources to execute a partitioning of the graph \u2013 in particular, when the partitioning method relies on global graph information for which the entire graph has to be loaded into the main memory. This paper introduces a window-based streaming partitioning technique to obtain distributed RDF graphs, overcoming the memory limitations of traditional partitioning methods. Methodology: We evaluated our approach, UniPart, by comparing it with established graph partitioning algorithms such as METIS, LDG, and WStream. The comparison focused on key metrics, including the proportion of edge cuts. Findings: Through practical assessments using the LUBM dataset, our algorithm demonstrated strong performance in load balance, execution time, and memory usage. Notably, under the DFS streaming order, UniPart achieved a 20% reduction in edge-cut ratio compared to LDG. Value: UniPart operates without the need for global graph information, making it exceptionally suited for dynamic environments with unbounded streams and unpredictable data sizes.<\/jats:p>","DOI":"10.3233\/ssw240024","type":"book-chapter","created":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T07:46:28Z","timestamp":1726472788000},"source":"Crossref","is-referenced-by-count":0,"title":["UniPart: Optimizing Streaming Graph Partitioning Towards Universal Adaption in RDF Triple Stores"],"prefix":"10.3233","author":[{"given":"Wenhui","family":"Ya","sequence":"first","affiliation":[{"name":"Fraunhofer Institute of Toxicology and Experimental Medicine"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3515-9209","authenticated-orcid":false,"given":"Lena","family":"Wiese","sequence":"additional","affiliation":[{"name":"Fraunhofer Institute of Toxicology and Experimental Medicine"},{"name":"Goethe University Frankfurt"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1683-0629","authenticated-orcid":false,"given":"Ahmed","family":"Al-Ghezi","sequence":"additional","affiliation":[{"name":"Goethe University Frankfurt"}]}],"member":"7437","container-title":["Studies on the Semantic Web","Knowledge Graphs in the Age of Language Models and Neuro-Symbolic AI"],"original-title":[],"link":[{"URL":"https:\/\/ebooks.iospress.nl\/pdf\/doi\/10.3233\/SSW240024","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T07:46:29Z","timestamp":1726472789000},"score":1,"resource":{"primary":{"URL":"https:\/\/ebooks.iospress.nl\/doi\/10.3233\/SSW240024"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,11]]},"ISBN":["9781643685373"],"references-count":0,"URL":"https:\/\/doi.org\/10.3233\/ssw240024","relation":{},"ISSN":["1868-1158","2215-0870"],"issn-type":[{"type":"print","value":"1868-1158"},{"type":"electronic","value":"2215-0870"}],"subject":[],"published":{"date-parts":[[2024,9,11]]}}}