Using structural recursion as query mechanism for data models with references

0
73

Authors: Wolfram Clauss

Tags: 1996, conceptual modeling

Despite the fact that nearly all important data models include a concept for (explicit) references or referencial integrity, a database query language that directly supports this kind of structures has not been presented yet. This paper proposes an algebraically well-founded query technique that allows generic functional queries and updates on complex data models with references. We use structural recursion on the algebraic representation of data structures as the basic tool to achieve that goal. Before approaching the case of references, we will investigate previous solutions for data models that do not include them. The generalization of these models directly leads to this new proposal.

Read the full paper here: https://link.springer.com/chapter/10.1007/BFb0019920