Property Graph Schema…n-to-n

Part of The Future of Graph Databases Series — Pt. 1

Victor Morgante
3 min readMay 30, 2022
Property Graph Schema. Image by author.

My business, FactEngine, makes a software tool for the development of Property Graph Schema (PGS) for the design of graph databases, and I have a vested interest in the future of graph databases.

One of the biggest problems with current trends in Property Graph Schema development is the lack of standards and especially when it comes to expressing many-to-many relationships.

Take the schema above, for example. An industry standard (?) PGS, it uses directed graphs, where each edge is represented by a directed arrow, supposedly indicating either ownership, the primary use case, how the database should store the data, an even how you should query the database.

Putting aside the lack of attempt at formal semantics and that every relationship is otherwise a binary relationship, a current-standard PGS lacks the ability to inform of whether any of the relationships/edges represent a many-to-many relationship.

The schema above is for a cinema booking database, where information is stored on how people can make a booking for one or more seats to watch a film in a session at that cinema.

The problem arises when we consider the directed graph edge between the Booking node type and the Seat…

--

--