Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Relational to RDF Data Migration by Query Co-Evaluation (2403.01630v1)

Published 3 Mar 2024 in cs.DB

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

We haven't generated a summary for this paper yet.