Method and apparatus for accessing data as it existed at a previous point in time

• US 6,983,286 B1
• Filed: 12/18/2002
• Issued: 01/03/2006
• Est. Priority Date: 05/10/2002
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Sinha, Bipul, Ganesh, Amit, Jain, Namit, Vemuri, Srinivas, Johnson, Archna Kalra
• Primary Examiner(s): MIZRAHI, DIANE D
• Application Number:
  US10/325,211
• Time in Patent Office: 1,112 Days
• Field of Search: 707 1- 10, 707100-205, 709/203, 714/7, 711/161, 718/101
• US Class Current: 707/719
• CPC Class Codes: G06F 16/2477 Temporal data queries
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

Techniques are provided for sharing of flashback cursors by adding a time domain property to flashback cursors. This time domain property defines the range of flashback times for which the flashback cursor is valid. According to one embodiment, this “validity range” is closed at the lower bound and open at the upper bound. A subsequent flashback query can share an existing flashback cursor if the flashback time of the subsequent flashback query falls within the validity range of the existing flashback cursor. In one embodiment, the validity range of a flashback cursor is established based on times associated with indexes used to process the flashback query for which the flashback cursor was made. Consequently, an existing flashback cursor is less likely to be used by a subsequent flashback query when it would be inefficient to do so.

Claims

1. A computer-implemented method for processing flashback queries, the method comprising the steps of:

receiving a flashback query;

determining a flashback time associated with said flashback query;

determining whether the flashback query satisfies a set of conditions relative to a flashback cursor that was created prior to receipt of said flashback query;

wherein one condition in said set of conditions is that the flashback time associated with the flashback query satisfies a condition relative to a time period associated with the flashback cursor; and

if the flashback query satisfies said set of conditions relative to said flashback cursor, then using the flashback cursor to process said flashback query.

2. The method of claim 1 wherein:

a time range is associated with said flashback cursor; and

the flashback time associated with the flashback query satisfies said condition relative to the time period associated with the flashback cursor if the flashback time associated with the flashback query falls within said time range.

3. The method of claim 2 wherein:

the flashback query is a first flashback query;

the flashback query satisfies said set of conditions relative to said flashback cursor;

in response to determining that said first flashback query satisfies said set of conditions relative to said flashback cursor, the flashback cursor is used to process said first flashback query;

the method further comprises the steps of;

receiving a second flashback query;

determining a second flashback time associated with said second flashback query, wherein said second flashback time is different from the flashback time associated with the first flashback query;

in response to determining that said second flashback query satisfies said set of conditions relative to said flashback cursor, using the flashback cursor to process said flashback query.

4. The method of claim 1 wherein:

the flashback query is a first flashback query;

the flashback query satisfies said set of conditions relative to said flashback cursor;

in response to determining that said first flashback query satisfies said set of conditions relative to said flashback cursor, the flashback cursor is used to process said first flashback query;

the method further comprises the steps of;

receiving a second flashback query;

determining a second flashback time associated with said second flashback query;

in response to determining that said second flashback query satisfies said set of conditions relative to said flashback cursor, using the flashback cursor to process said flashback query;

wherein there is at least some period of time during which said flashback cursor is concurrently used to process both said first flashback query and said second flashback query.

5. The method of claim 1 further comprising the step of constructing said flashback cursor in response to a particular flashback query that was received prior to said flashback query.

6. The method of claim 5 wherein the step of constructing said flashback cursor includes determining said time period associated with said flashback cursor.

7. The method of claim 6 wherein the step of determining said time period associated with said flashback cursor includes determining a time range associated with said flashback cursor based on a point in time associated with said particular flashback query and times associated with indexes used to process said particular flashback query.

8. The method of claim 1 wherein:

said time range includes a high value and a low value;

said low value is established based on the point in time associated with said particular flashback query; and

said high value is established based on a lowest time associated with any index used to process said particular flashback query.

9. A computer-implemented method for generating a flashback cursor, the method comprising the steps of:

receiving a particular flashback query;

generating said flashback cursor to use to process said particular flashback query;

determining a time range based on a point in time associated with said particular flashback query and times associated with indexes that are to be used to process said particular flashback query; and

associating said time range with said flashback cursor.

10. The method of claim 9 wherein:

said time range includes a high value and a low value;

said low value is established based on the point in time associated with said particular flashback query; and

said high value is established based on a lowest time associated with any index used to process said particular flashback query.

11. The method of claim 9 further comprising the step of allowing flashback queries received subsequent to creation of said flashback cursor to share said flashback cursor when said subsequent flashback queries satisfy a set of conditions relative to said flashback cursor.

12. The method of claim 11 wherein the set of conditions includes a condition that flashback times associated with said subsequent flashback queries fall within the time range associated with said flashback cursor.

13. The method of claim 12 wherein at least two of said subsequent flashback queries concurrently use said flashback cursor.

14. A computer-readable medium carrying instructions for processing flashback queries, the instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of:

receiving a flashback query;

determining a flashback time associated with said flashback query;

determining whether the flashback query satisfies a set of conditions relative to a flashback cursor that was created prior to receipt of said flashback query;

wherein one condition in said set of conditions is that the flashback time associated with the flashback query satisfies a condition relative to a time period associated with the flashback cursor; and

if the flashback query satisfies said set of conditions relative to said flashback cursor, then using the flashback cursor to process said flashback query.

15. The computer-readable medium of claim 14 wherein:

a time range is associated with said flashback cursor; and

the flashback time associated with the flashback query satisfies said condition relative to the time period associated with the flashback cursor if the flashback time associated with the flashback query falls within said time range.

16. The computer-readable medium of claim 15 wherein:

the flashback query is a first flashback query;

the flashback query satisfies said set of conditions relative to said flashback cursor;

in response to determining that said first flashback query satisfies said set of conditions relative to said flashback cursor, the flashback cursor is used to process said first flashback query;

the computer-readable medium further comprises instructions for performing the steps of;

receiving a second flashback query;

determining a second flashback time associated with said second flashback query, wherein said second flashback time is different from the flashback time associated with the first flashback query;

in response to determining that said second flashback query satisfies said set of conditions relative to said flashback cursor, using the flashback cursor to process said flashback query.

17. The computer-readable medium of claim 14 wherein:

the flashback query is a first flashback query;

the flashback query satisfies said set of conditions relative to said flashback cursor;

in response to determining that said first flashback query satisfies said set of conditions relative to said flashback cursor, the flashback cursor is used to process said first flashback query;

the computer-readable medium further comprises instructions for performing the steps of;

receiving a second flashback query;

determining a second flashback time associated with said second flashback query;

in response to determining that said second flashback query satisfies said set of conditions relative to said flashback cursor, using the flashback cursor to process said flashback query;

wherein there is at least some period of time during which said flashback cursor is concurrently used to process both said first flashback query and said second flashback query.

18. The computer-readable medium of claim 14 further comprising instructions for performing the step of constructing said flashback cursor in response to a particular flashback query that was received prior to said flashback query.

19. The computer-readable medium of claim 18 wherein the step of constructing said flashback cursor includes determining said time period associated with said flashback cursor.

20. The computer-readable medium of claim 19 wherein the step of determining said time period associated with said flashback cursor includes determining a time range associated with said flashback cursor based on a point in time associated with said particular flashback query and times associated with indexes used to process said particular flashback query.

21. The computer-readable medium of claim 14 wherein:

said time range includes a high value and a low value;

said low value is established based on the point in time associated with said particular flashback query; and

said high value is established based on a lowest time associated with any index used to process said particular flashback query.

22. A computer-readable medium carrying instructions for generating a flashback cursor, the instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of:

receiving a particular flashback query;

generating said flashback cursor to use to process said particular flashback query;

determining a time range based on a point in time associated with said particular flashback query and times associated with indexes that are to be used to process said particular flashback query; and

associating said time range with said flashback cursor.

23. The computer-readable medium of claim 22 wherein:

said time range includes a high value and a low value;

said low value is established based on the point in time associated with said particular flashback query; and

said high value is established based on a lowest time associated with any index used to process said particular flashback query.

24. The computer-readable medium of claim 22 further comprising instructions for performing the step of allowing flashback queries received subsequent to creation of said flashback cursor to share said flashback cursor when said subsequent flashback queries satisfy a set of conditions relative to said flashback cursor.

25. The computer-readable medium of claim 24 wherein the set of conditions includes a condition that flashback times associated with said subsequent flashback queries fall within the time range associated with said flashback cursor.

26. The computer-readable medium of claim 25 wherein at least two of said subsequent flashback queries concurrently use said flashback cursor.