Papers
Topics
Authors
Recent
Search
2000 character limit reached

Relational to RDF Data Migration by Query Co-Evaluation

Published 3 Mar 2024 in cs.DB | (2403.01630v1)

Abstract: In this paper we define a new algorithm to convert an input relational database to an output set of RDF triples. The algorithm can be used to e.g. load CSV data into a financial OWL ontology such as FIBO. The algorithm takes as input a set of relational conjunctive (select-from-where) queries, one for each input table, from the three column (subject, predicate, object) output RDF schema to the input table's relational schema. The algorithm's output is the only set of RDF triples for which a unique round-trip of the input data under the relational queries exists. The output may contain blank nodes, is unique up to unique isomorphism, and can be obtained using elementary formal methods (equational theorem proving and term model construction specifically). We also describe how (generalized) homomorphisms between graphs can be used to write such relational conjunctive (select-from-where) queries, which, due to the lack of structure in the three-column RDF schema, tend to be large in practice. We demonstrate examples of both the algorithm and mapping language on the FIBO financial ontology.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (8)
  1. Foundations of Databases. Addison-Wesley, 1995.
  2. Foundations of Data Exchange. Cambridge University Press, USA, 2014.
  3. Steve Awodey. Category Theory. Oxford University Press, Inc., USA, 2nd edition, 2010.
  4. Principles of Data Integration. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1st edition, 2012.
  5. Nested mappings: Schema mapping reloaded. In Proceedings of the 32nd International Conference on Very Large Data Bases, VLDB ’06, page 67–78. VLDB Endowment, 2006.
  6. A survey of current approaches for mapping of relational databases to rdf. W3C, 01 2009.
  7. Algebraic data integration. J. Funct. Program., 27:e24, 2017.
  8. Jan Van den Bussche. Simulation of the nested relational algebra by the flat relational algebra, with an application to the complexity of evaluating powerset algebra expressions. Theoretical Computer Science, 254(1):363–377, 2001.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.