DOI QR코드

DOI QR Code

ShEx Schema Generator for RDF Graphs Created by Direct Mapping

  • Choi, Ji-Woong (School of Computer Science and Engineering, Soongsil University)
  • 투고 : 2018.08.20
  • 심사 : 2018.10.15
  • 발행 : 2018.10.31

초록

In this paper, we propose a method to automatically generate the description of an RDF graph structure. The description is expressed in Shape Expression Language (ShEx), which is developed by W3C and provides the syntax for describing the structure of RDF data. The RDF graphs to which this method can be applied are limited to those generated by the direct mapping, which is an algorithm for transforming relational data into RDF by W3C. A relational database consists of its schema including integrity constraints and its instance data. While the instance data can have been published in RDF by some standard methods such as the direct mapping, the translation of the schema has been missing so far. Unlike the users on relational databases, the ones on RDF datasets were forced to write repeated vague SPARQL queries over the datasets to acquire the exact results. This is because the schema for RDF data has not been provided to the users. The ShEx documents generated by our method can be referred as the schema on writing SPARQL queries. They also can validate data on RDF graph update operations with ShEx validators. In other words, they can work as the integrity constraints in relational databases.

키워드

참고문헌

  1. Linking Open Data W3C SWEO Community Project, https://www.w3.org/wiki/SweoIG/TaskForces/CommunityProjects/LinkingOpenData
  2. DBpedia, http://wiki.dbpedia.org/
  3. DBLP, https://dblp.uni-trier.de/
  4. T. Tran, G. Ladwig and S. Rudolph, "Managing Structured and Semistructured RDF Data Using Structure Indexes," IEEE Trans. on Knowledge and Data Engineering, Vol. 25, Issue. 9, pp. 2076-2089, Sept. 2013. https://doi.org/10.1109/TKDE.2012.134
  5. SHACL, http://www.w3c.org/TR/shacl/
  6. ShEx, http://shex.io/shex-semantics/
  7. A Direct Mapping of Relational Data to RDF, http://www.w3c.org/TR/rdb-direct-maipping/
  8. J. E. L. Gayo, E. Prud'hommeaux, I. Boneva and D. Kontokostas, "Validating RDF Data" Morgan & Claypool Publishers, 2017.
  9. D. Arndt, B. D. Meester, A. Dimou, R. Verborgh, and E. Manneus, "Using Rule-Based Reasoning for RDF Validation," Proceedings of International Joint Conference on Rules and Reasoning, pp. 22-36, 2017.
  10. S. Han, L. Zou, J. X. Yu, and D. Zhao, "Keyword Search on RDF Graph - A Query Graph Assembly Approach," Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp. 227-236, 2017.
  11. A. Abbas, P. Geneves, C. Roisin and N. Layaida, "SPARQL Query Containment with ShEx Constraints," Proceedings of the 21st European Conference on Advances in Databases and Information Systems, pp. 343-356, 2017.
  12. J. Corman, J. L. Reutter and O. Savkovic, "Semantics and Validation of Recursive SHACL," Proceedings of the 17st International Semantic Web Conference, pp. 318-336, 2018.
  13. XML Schema Part 2: Datatypes Second Edition, http://www.w3c.org/TR/xmlschema-2/
  14. XPath 3.1 Regular expression, http://www.w3c.org/TR/xpath-functions-31/#regex-syntax
  15. Natural Mapping of SQL Values, https://www.w3.org/TR/2012/REC-r2rml-20120927/#natural-mapping
  16. SPARQL 1.1 Update, https://www.w3.org/TR/sparql11-update/
  17. MariaDB, http://mariadb.com
  18. ShEx2 - Simple Online Validator, https://rawgit.com/shexSpec/shex.js/master/doc/shex-simple.html
  19. R2RML: RDB to RDF Mapping Language, http://www.w3.org/TR/r2rml/