System and method for storing a graph-oriented time database
AssigneeOrange
InventorsMaria Massri, Philippe Raipin Parvedy, Pierre Obame Meye
Life of this patent
Estimating the term…
Abstract
A system for storing a graph-oriented time database, including a set of containers associated with adjacent time windows, a container containing a sequence of successive modifications of the graph over a time window with which it is associated. At least some of the containers, called reference containers, also contain a snapshot of the graph within the tine widow associated with the reference container, called reference snapshot. At least some other containers, called delta containers, contain a difference image between two snapshots of the graph, respectively associated with the start and with the end of the time window associated with the delta container.
Claims12
A system for storing a graph-oriented time database, comprising a set of containers associated with adjacent time windows, a container containing a sequence of successive modifications between two snapshots of the graph respectively associated to a beginning and an end of the time window associated to the container,
- wherein at least some of the containers, called reference containers, also contain a snapshot of the graph, called a reference snapshot, the reference snapshot being one of the two snapshots of the graph respectively associated to a beginning and an end of the time window associated to the reference container,
- and in that at least some other containers, called delta containers, contain a difference image between two snapshots of the graph, respectively associated with the start and with the end of the time window associated with the delta container.
A method for storing a graph-oriented time database, in the form of a set of containers associated with adjacent time windows, a container containing a sequence of successive modifications between two snapshots of the graph respectively associated to a beginning and an end of the time window associated to the container,
- wherein the method implements storage, in at least some of the containers, called reference containers, of a snapshot of the graph, called a reference snapshot, the reference snapshot being one of the two snapshots of the graph respectively associated to a beginning and an end of the time window associated to, called reference snapshot,
- and in that the method implements storage, in at least some other containers, called delta containers, of a difference image between two snapshots of the graph, respectively associated with the start and with the end of the time window associated with the delta container.
A system for storing a graph-oriented time database, comprising a set of containers associated with adjacent time windows, a container containing a sequence of successive modifications of the graph over a time window with which it is associated,
- wherein at least some of the containers, called reference containers, also contain a snapshot of the graph within the time window associated with the reference container, called a reference snapshot,
- and in that at least some other containers, called delta containers, contain a difference image between two snapshots of the graph, respectively associated with the start and with the end of the time window associated with the delta container,
- wherein the system comprises a fixed number M of time windows between two successive reference snapshots,
- wherein, between two successive reference snapshots, the difference images of the first M/2 time windows contain modifications of the graph to be made to a snapshot of the graph associated with the start of the time window to transform it into a snapshot of the graph associated with the end of the time window, and the difference images of the last M/2 time windows contain modifications of the graph to be made to a snapshot of the graph associated with the end of the time window to transform it into a snapshot of the graph associated with the start of the time window, and
- wherein the system does not comprise a delta container containing a centered difference image between two reference snapshots.
Dependencies are inferred from the claim text.