[erdewit]

Why not use a bitemporal data model instead, it's cleaner and easier to reason about.

https://en.wikipedia.org/wiki/Temporal_database

[leni536]

I think it would be the "naive" implementation. For specific data structures more efficient specific algorithms can be written.