Method and apparatus for version management of a data entity

• US 7,870,108 B2
• Filed: 09/25/2007
• Issued: 01/11/2011
• Est. Priority Date: 09/25/2007
• Status: Active Grant

• Current Assignee: Amadeus (Amadeus Global Travel Distribution S.A.)
• Original Assignee: Amadeus (Amadeus Global Travel Distribution S.A.)
• Inventors: Huard, Lénaïc, Daniello, Rudy, Gole, Rémy, Ruscica, Brigitte, Chabod, Alexandre
• Primary Examiner(s): Fleurantin; Jean B.
• Assistant Examiner(s): LE, THU NGUYET T
• Application Number:
  US11/904,062
• Publication Number:
  US 20090083056A1
• Time in Patent Office: 1,204 Days
• Field of Search: 707/203, 707/638, 707/695, 707/806, 715/229, 717/170
• US Class Current: 707/695
• CPC Class Codes: G06F 16/219 Managing data history or versioning querying versioned data G06F16/2474; querying temporal data G06F16/2477
• CPC Class Codes: G06Q 30/0282 Rating or review of business operators or products

Abstract

A system for identifying a parameter in a version of a data entity created at a specific time, wherein at a first time the version is an active version and at a second time the version is a previous version, the system comprising: a database for storing the plurality of versions of the data entity as they are created; a cache for storing the first active version of the data entity; wherein when a new version of the data entity is created by updating at least one parameter of the data entity, a new active version replaces the first active version stored in a cache and the first active version becomes a previous version stored in the cache; and wherein the new active version includes a list of the or each previous version of the data entity with an associated time at which the version was an active version, such that by identifying the version of the data entity which was active at the specific time the parameter is determined.

Claims

1. A method of identifying a parameter in a version of a data entity created at a specific time, wherein the data entity comprises at least one parameter and wherein at a first time the version of the data entity is an active version of the data entity and at a second time the version of the data entity is a previous version of the data entity, the method comprising the steps of:

creating a first version of the data entity;

storing the first version of the data entity in a memory location, such that the first version of the data entity is the active version of the data entity at the time it is stored;

updating at least one parameter in the data entity thereby creating a second version of the data entity;

storing the second version of the data entity in a memory location, such that at the time the second version is stored the second version of the data entity comprises the active version of the data entity and the first version of the data entity comprises a previous version of the data entity, the second version of the data entity including a sorted list of each previous version of the data entity, each previous version being associated with an associated time at which each version of the data entity was an active version of the data entity;

identifying a time range, wherein the associated time is in the time range, to determine the version of the data entity which was active at the associated time by looking up the associated time in the list;

accessing the version of the data entity which was active at said associated time; and

determining the parameter from that version of the data entity.

2. The method of claim 1, further comprising creating each version of the data entity such that each version includes the same common key.

3. The method of claim 2, further comprising searching for a set of versions of the data entity by searching for the common key.

4. The method of claim 1, further comprising creating further versions of the data entity from time to time, such that the newest version of the data entity is the active version.

5. The method of claim 1, further comprising generating a timestamp for each version of the data entity as it is created.

6. The method of claim 5, further comprising identifying the active version at the specific associated time using the timestamp.

7. The method of claim 5, further comprising basing the timestamp upon GMT.

8. The method of claim 5 further comprising providing traceability of each version of the data entity.

9. The method of claim 1, further comprising providing the data entity as a set of data associated to a product or a service.

10. The method of claim 1, further comprising selecting the parameter as one of the group containing a price, a tax, a destination, a location, a special offer or any other parameter relating to a product or service.

11. The method of claim 1, further comprising using the parameter from the appropriate previous version to carry out an action.

12. A system for identifying a parameter in a version of a data entity created at a specific time, wherein at a first time the version of the data entity is an active version of the data entity and at a second time the version of the data entity is a previous version of the data entity, the system comprising:

a database for storing the plurality of versions of the data entity as they are created;

a cache memory for storing the first active version of the data entity;

wherein when a new version of the data entity is created by updating at least one parameter of the data entity, a new active version of the data entity replaces the first active version of the data entity stored in the cache memory and the first active version of the data entity becomes a previous version of the data entity stored in the cache memory; and

wherein the new active version of the data entity includes a list of each previous version of the data entity, each previous version being associated with an associated time at which each version of the data entity was an active version of the data entity, such that by identifying a time range, wherein the associated time is in the time range, the version of the data entity which was active at the associated time an appropriate previous version is identified and read to determine the parameter in that version at the associated time.