Cargando…
Split4Blank: Maintaining consistency while improving efficiency of loading RDF data with blank nodes
In life sciences, accompanied by the rapid growth of sequencing technology and the advancement of research, vast amounts of data are being generated. It is known that as the size of Resource Description Framework (RDF) datasets increases, the more efficient loading to triple stores is crucial. For e...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2019
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6548388/ https://www.ncbi.nlm.nih.gov/pubmed/31163073 http://dx.doi.org/10.1371/journal.pone.0217852 |
_version_ | 1783423837747019776 |
---|---|
author | Yamaguchi, Atsuko Yamamoto, Yasunori |
author_facet | Yamaguchi, Atsuko Yamamoto, Yasunori |
author_sort | Yamaguchi, Atsuko |
collection | PubMed |
description | In life sciences, accompanied by the rapid growth of sequencing technology and the advancement of research, vast amounts of data are being generated. It is known that as the size of Resource Description Framework (RDF) datasets increases, the more efficient loading to triple stores is crucial. For example, UniProt’s RDF version contains 44 billion triples as of December 2018. PubChem also has an RDF dataset with 137 billion triples. As data sizes become extremely large, loading them to a triple store consumes time. To improve the efficiency of this task, parallel loading has been recommended for several stores. However, with parallel loading, dataset consistency must be considered if the dataset contains blank nodes. By definition, blank nodes do not have global identifiers; thus, pairs of identical blank nodes in the original dataset are recognized as different if they reside in separate files after the dataset is split for parallel loading. To address this issue, we propose the Split4Blank tool, which splits a dataset into multiple files under the condition that identical blank nodes are not separated. The proposed tool uses connected component and multiprocessor scheduling algorithms and satisfies the above condition. Furthermore, to confirm the effectiveness of the proposed approach, we applied Split4Blank to two life sciences RDF datasets. In addition, we generated synthetic RDF datasets to evaluate scalability based on the properties of various graphs, such as a scale-free and random graph. |
format | Online Article Text |
id | pubmed-6548388 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2019 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-65483882019-06-17 Split4Blank: Maintaining consistency while improving efficiency of loading RDF data with blank nodes Yamaguchi, Atsuko Yamamoto, Yasunori PLoS One Research Article In life sciences, accompanied by the rapid growth of sequencing technology and the advancement of research, vast amounts of data are being generated. It is known that as the size of Resource Description Framework (RDF) datasets increases, the more efficient loading to triple stores is crucial. For example, UniProt’s RDF version contains 44 billion triples as of December 2018. PubChem also has an RDF dataset with 137 billion triples. As data sizes become extremely large, loading them to a triple store consumes time. To improve the efficiency of this task, parallel loading has been recommended for several stores. However, with parallel loading, dataset consistency must be considered if the dataset contains blank nodes. By definition, blank nodes do not have global identifiers; thus, pairs of identical blank nodes in the original dataset are recognized as different if they reside in separate files after the dataset is split for parallel loading. To address this issue, we propose the Split4Blank tool, which splits a dataset into multiple files under the condition that identical blank nodes are not separated. The proposed tool uses connected component and multiprocessor scheduling algorithms and satisfies the above condition. Furthermore, to confirm the effectiveness of the proposed approach, we applied Split4Blank to two life sciences RDF datasets. In addition, we generated synthetic RDF datasets to evaluate scalability based on the properties of various graphs, such as a scale-free and random graph. Public Library of Science 2019-06-04 /pmc/articles/PMC6548388/ /pubmed/31163073 http://dx.doi.org/10.1371/journal.pone.0217852 Text en © 2019 Yamaguchi, Yamamoto http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
spellingShingle | Research Article Yamaguchi, Atsuko Yamamoto, Yasunori Split4Blank: Maintaining consistency while improving efficiency of loading RDF data with blank nodes |
title | Split4Blank: Maintaining consistency while improving efficiency of loading RDF data with blank nodes |
title_full | Split4Blank: Maintaining consistency while improving efficiency of loading RDF data with blank nodes |
title_fullStr | Split4Blank: Maintaining consistency while improving efficiency of loading RDF data with blank nodes |
title_full_unstemmed | Split4Blank: Maintaining consistency while improving efficiency of loading RDF data with blank nodes |
title_short | Split4Blank: Maintaining consistency while improving efficiency of loading RDF data with blank nodes |
title_sort | split4blank: maintaining consistency while improving efficiency of loading rdf data with blank nodes |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6548388/ https://www.ncbi.nlm.nih.gov/pubmed/31163073 http://dx.doi.org/10.1371/journal.pone.0217852 |
work_keys_str_mv | AT yamaguchiatsuko split4blankmaintainingconsistencywhileimprovingefficiencyofloadingrdfdatawithblanknodes AT yamamotoyasunori split4blankmaintainingconsistencywhileimprovingefficiencyofloadingrdfdatawithblanknodes |