Mapping Relational Operations onto Hypergraph Model.

Citation: Tahat, A, Ling, MHT. 2011. Mapping Relational Operations onto Hypergraph Model. The Python Papers 6(1): 4.

Link to [Abstract] and [PDF].

Here is a permanent link to this [PDF] in my own archive.

The relational model is the most commonly used data model for storing large datasets. However, many real world objects are recursive and associative in nature which makes storage in the relational model difficult. The hypergraph model is a generalization of a graph model, where each hypernode can be made up of other nodes or graphs and each hyperedge can be made up of one or more edges. It may address the recursive and associative limitations of relational model. However, the hypergraph model is non-tabular; thus, loses the simplicity of the relational model. In this study, we consider the means to convert a relational model into a hypergraph model in two layers and present a reference implementation of relational operators (project, rename, select, inner join, natural join, left join, right join, outer join and Cartesian join) on a hypergraph model.