Querying past versions of data in a distributed database

• US 20050055385A1
• Filed: 06/10/2004
• Published: 03/10/2005
• Est. Priority Date: 09/06/2003
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Sinha, Bipul, Ganesh, Amit
• Granted Patent: US 7,552,149 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2474 Sequence data queries, e.g. querying versioned data
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

Past versions of data in a distributed database system comprising multiple databases and associated database servers are queried using temporal database access mechanisms, where a request for data in a past state from a “remote” database can be received at a “local” database server and relevant portions of the request are passed to the remote server for processing. The processing performed by the remote server includes returning the requested data in the specified past state to the local server, or at least with enough information to reconstruct the data into the past state.

Claims

1. A method comprising the computer-implemented steps of:

receiving, at a first database server that manages data in a first database, a request for a past version of data, wherein said data is stored in a second database that is managed by a second database server;

in response to said request, requesting said past version of said data from said second database server; and

receiving at said first database server said past version of said data from said second database server.

2. The method of claim 1, wherein said past version of said data is specified in said request using a time-specifying parameter, and wherein the step of requesting said past version comprises passing said time-specifying parameter from said first database server to said second database server.

3. The method of claim 2, wherein said time-specifying parameter comprises a particular time that can be compared to a timestamp that is associated with said data to identify said past version of said data by said second database server.

4. The method of claim 2, wherein said time-specifying parameter comprises a particular system change number that is associated with said data and is used to identify said past version of said data by said second database server, wherein a system change number is a logical time value indicating the sequence in which events occur within the second database server.

5. The method of claim 1, wherein said data is stored only in said second database and not in said first database.

6. The method of claim 1, wherein the step of receiving a request comprises receiving a request that specifies a time interval that can be associated with said data in said second database.

7. The method of claim 6, wherein the step of receiving said past version of said data comprises receiving multiple versions of said data, each of which is associated with a time that falls within said time interval.

8. The method of claim 6, wherein the step of receiving said multiple past versions of said data comprises receiving transaction metadata associated with each past version.

9. The method of claim 1, wherein the step of receiving a request comprises receiving a request that specifies a database operation on said past version of said data that is stored in said second database, the method further comprising the computer-implemented step of:

performing said operation on said past version of said data.

10. The method of claim 1, wherein the step of receiving a request comprises receiving a request that specifies a database operation on said past version of said data that is stored in said second database and a current version of data, the method further comprising the computer-implemented step of:

performing said operation on said past version of said data and said current version of data.

11. The method of claim 10, wherein said past version and said current version are different versions of the same data from said second database.

12. The method of claim 10, wherein said current version of data is from said first database.

13. The method of claim 1, wherein the step of receiving a request comprises receiving a request that specifies a database operation on said past version of said data stored in said second database and a past version of data that is stored in said first database, the method further comprising the computer-implemented step of:

performing said operation on said past version of said data stored in said second database and said past version of said data that is stored in said first database.

14. The method of claim 13, wherein said past version of said data stored in said second database is associated with a first time and said past version of said data that is stored in said first database is associated with a second time, and wherein said first time is different than said second time.

15. The method of claim 1, further comprising the computer-implemented steps of:

wherein the step of receiving a request comprises receiving a request for a past version of first data, wherein said first data is stored in a first remote database that is associated with said first database via a database link, and a past version of second data, wherein said second data is stored in a second remote database that is associated with said first database via a database link; and

wherein the step of receiving data comprises receiving at said first database server said past version of said first data and said past version of said second data.

16. The method of claim 15, wherein said past version of said first data is associated with a first time and said past version of said second data is associated with a second time, and wherein said first time is different than said second time.

17. The method of claim 1, further comprising the computer-implemented step of:

retrieving said past version of said data from said second database without changing said data in persistent storage.

18. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 1.

19. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 2.

20. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 3.

21. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 4.

22. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 5.

23. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 6.

24. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 7.

25. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 8.

26. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 9.

27. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 10.

28. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 11.

29. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 12.

30. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 13.

31. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 14.

32. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 15.

33. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 16.

34. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 17.

35. An apparatus comprising:

means for receiving, at a first database server that manages data in a first database, a request for a past version of data, wherein said data is stored in a second database that is managed by a second database server;

means for requesting said past version of said data from said second database server in response to said request; and

means for receiving at said first database server said past version of said data from said second database server.