Data summarization recovery

• US 8,839,033 B2
• Filed: 02/29/2012
• Issued: 09/16/2014
• Est. Priority Date: 02/29/2012
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Vermette, Shane Robert, Mishra, Amrit, Manguluru, Vijay, Das, Ajit Kumar
• Primary Examiner(s): Baderman, Scott
• Assistant Examiner(s): BRYAN, JASON B
• Application Number:
  US13/408,045
• Publication Number:
  US 20130227332A1
• Time in Patent Office: 930 Days
• US Class Current: 714/15
• CPC Class Codes: G06F 11/1402 Saving, restoring, recovering or retrying
• CPC Class Codes: G06F 11/1438 Restarting or rejuvenating
• CPC Class Codes: G06F 16/2336 Pessimistic concurrency control approaches, e.g. locking or multiple versions without time stamps
• CPC Class Codes: G06F 2201/825 the problem or solution involving locking
• CPC Class Codes: G06F 9/466 Transaction processing
• CPC Class Codes: G06Q 10/063114 Status monitoring or status determination for a person or group

Abstract

Embodiments of the invention provide systems and methods for recovering a failed data summarization. According to one embodiment, recovering a failed instance can comprise processing existing summarization instances identified as instances for which a new data summarization instance needs to wait. Upon a completion or a timeout of each of the instances identified as instances for which the new data summarization instance needs to wait, an exclusive lock can be acquired on a table storing scope information for the plurality of data summarization instances. One or more existing data summarization instances that match the new data summarization instance or that have an overlapping scope with the new data summarization instance can be processed, remaining tasks to be performed by the new data summarization instance can be defined, the exclusive lock can be released, and the remaining tasks to be performed by the new data summarization instance can be performed.

Claims

1. A method for recovering a failed data summarization instance of a plurality of data summarization instances, the method comprising:

processing one or more existing data summarization instances of the plurality of data summarization instances identified as an instance for which a new data summarization instance needs to wait;

upon a completion or a timeout of each of the one or more existing data summarization instances identified as instances for which the new data summarization instance needs to wait, acquiring an exclusive lock on a table storing scope information for the plurality of data summarization instances;

processing one or more existing data summarization instances of the plurality of data summarization instances that match the new data summarization instance or that have an overlapping scope with the new data summarization instance;

defining remaining tasks to be performed by the new data summarization instance;

releasing the exclusive lock; and

performing the remaining tasks to be performed by the new data summarization instance.

2. The method of claim 1, wherein processing existing data summarization instances identified as data summarization instances for which the new data summarization instance needs to wait comprises:

setting a timeout limit for each data summarization instance identified as a data summarization instance for which the new data summarization instance needs to wait;

periodically polling a status of each data summarization instance identified as a data summarization instance for which the new data summarization instance needs to wait;

expiring any data summarization instance identified as a data summarization instance for which the new data summarization instance needs to wait that has exceeded the timeout limit; and

repeating polling a status of each data summarization instance identified as a data summarization instance for which the new data summarization instance needs to wait and expiring any data summarization instance identified as a data summarization instance for which the new data summarization instance needs to wait that has exceeded the timeout limit until all data summarization instances identified as data summarization instances for which the new data summarization instance needs to wait have completed or expired.

3. The method of claim 1, wherein processing existing data summarization instances that match the new data summarization instance comprises:

determining whether an existing data summarization instance that matches the new data summarization instance is running;

in response to determining that the matching existing data summarization instance is not running, rolling back the new data summarization instance, releasing the exclusive lock, and picking up the matching existing data summarization instance using the state of the matching existing data summarization instance;

in response to determining that the matching existing data summarization instance is running, determining whether the matching existing data summarization instance is a bulk data summarization instance; and

in response to determining the running matching existing data summarization instance is not a bulk data summarization instance, rolling back the new data summarization instance, releasing the exclusive lock, waiting for the running matching existing data summarization instance to finish or timeout, the timeout causing an error message to be issued and further processing of the new data summarization instance to be ended, and restarting the new data summarization instance.

4. The method of claim 3, further comprising, in response to determining the running matching existing data summarization instance is a bulk data summarization instance, issuing an error message and ending further processing of the new data summarization instance.

5. The method of claim 1, wherein processing existing data summarization instances that have an overlapping scope with the new data summarization instance comprises:

determining whether the new data summarization instance that has an overlapping scope with existing data summarization instances is a bulk summarization instance;

in response to determining the new data summarization instance that has an overlapping scope with existing data summarization instances is a bulk summarization instance, issuing an error message and ending further processing of the new data summarization instance;

in response to determining that the new data summarization instance that has an overlapping scope with existing summarization instances is not a bulk summarization instance, creating a list of existing data summarization instances to resubmit, creating a list of existing data summarization instances to wait for, processing any existing data summarization instances to resubmit or any existing data summarization instances to wait for that are newly added to the lists, processing any incremental or re-extract existing data summarization instances, and processing any online existing data summarization instances.

6. The method of claim 5, wherein processing any existing data summarization instances to resubmit or any existing data summarization instances to wait for that are newly added to the lists comprises deleting overlapping scope from the new data summarization instance.

7. The method of claim 5, wherein processing any incremental or re-extract existing data summarization instances comprises rolling back the new data summarization instance, releasing the exclusive lock, and resubmitting any non-bulk existing data summarization instances in the list.

8. The method of claim 5, wherein processing any online existing data summarization instances comprises determining whether the new data summarization instance is an online instance and in response to determining that the new data summarization instance is not an online instance, rolling back the new data summarization instance, releasing the exclusive lock, and restarting data summarization.

9. The method of claim 8,

processing any online existing data summarization instances further comprises in response to determining the new data summarization instance is an online instance, determining whether the new data summarization instance overlaps with non-online instances, and in response to determining that the new data summarization instance does not overlap with non-online instances rolling back the new data summarization instance, releasing the exclusive lock, and resubmitting the new data summarization instance.

10. The method of claim 9, further comprising in response to determining that the new data summarization instance overlaps with non-online instances, issuing an error message and ending further processing of the new data summarization instance.

11. A system comprising:

a processor; and

a memory communicatively coupled with and readable by the processor and having stored therein a sequence of instructions which, when executed by the processor, cause the processor to recover a failed data summarization instance of a plurality of data summarization instances by;

processing one or more existing data summarization instances of the plurality of data summarization instances identified as an instance for which a new data summarization instance needs to wait;

upon a completion or a timeout of each of the one or more existing data summarization instances identified as instances for which the new data summarization instance needs to wait, acquiring an exclusive lock on a table storing scope information for the plurality of data summarization instances;

processing one or more existing data summarization instances of the plurality of data summarization instances that match the new data summarization instance or that have an overlapping scope with the new data summarization instance;

defining remaining tasks to be performed by the new data summarization instance;

releasing the exclusive lock; and

performing the remaining tasks to be performed by the new data summarization instance.

12. The system of claim 11, wherein processing existing data summarization instances identified as data summarization instances for which the new data summarization instance needs to wait comprises:

setting a timeout limit for each data summarization instance identified as a data summarization instance for which the new data summarization instance needs to wait;

periodically polling a status of each data summarization instance identified as a data summarization instance for which the new data summarization instance needs to wait;

expiring any data summarization instance identified as a data summarization instance for which the new data summarization instance needs to wait that has exceeded the timeout limit; and

repeating polling a status of each data summarization instance identified as a data summarization instance for which the new data summarization instance needs to wait and expiring any data summarization instance identified as a data summarization instance for which the new data summarization instance needs to wait that has exceeded the timeout limit until all data summarization instances identified as data summarization instances for which the new data summarization instance needs to wait have completed or expired.

13. The system of claim 11, wherein processing existing data summarization instances that match the new data summarization instance comprises:

determining whether an existing data summarization instance that matches the new data summarization instance is running;

in response to determining that the matching existing data summarization instance is not running, rolling back the new data summarization instance, releasing the exclusive lock, and picking up the matching existing data summarization instance using the state of the matching existing data summarization instance;

in response to determining that the matching existing data summarization instance is running, determining whether the matching existing data summarization instance is a bulk data summarization instance; and

in response to determining the running matching existing data summarization instance is not a bulk data summarization instance, rolling back the new data summarization instance, releasing the exclusive lock, waiting for the running matching existing data summarization instance to finish or timeout, the timeout causing an error message to be issued and further processing of the new data summarization instance to be ended, and restarting the new data summarization instance.

14. The system of claim 13, further comprising, in response to determining the running matching existing data summarization instance is a bulk data summarization instance, issuing an error message and ending further processing of the new data summarization instance.

15. The system of claim 11, wherein processing existing data summarization instances that have an overlapping scope with the new data summarization instance comprises:

determining whether the new data summarization instance that has an overlapping scope with existing data summarization instances is a bulk summarization instance;

in response to determining the new data summarization instance that has an overlapping scope with existing data summarization instances is a bulk summarization instance, issuing an error message and ending further processing of the new data summarization instance;

in response to determining that the new data summarization instance that has an overlapping scope with existing summarization instances is not a bulk summarization instance, creating a list of existing data summarization instances to resubmit, creating a list of existing data summarization instances to wait for, processing any existing data summarization instances to resubmit or any existing data summarization instances to wait for that are newly added to the lists, processing any incremental or re-extract existing data summarization instances, and processing any online existing data summarization instances.

16. A computer-readable memory device having stored therein a sequence of instructions which, when executed by a processor, cause the processor to recover a failed data summarization instance of a plurality of data summarization instances by:

processing one or more existing data summarization instances of the plurality of data summarization instances identified as an instance for which a new data summarization instance needs to wait;

upon a completion or a timeout of each of the one or more existing data summarization instances identified as instances for which the new data summarization instance needs to wait, acquiring an exclusive lock on a table storing scope information for the plurality of data summarization instances;

processing one or more existing data summarization instances of the plurality of data summarization instances that match the new data summarization instance or that have an overlapping scope with the new data summarization instance;

defining remaining tasks to be performed by the new data summarization instance;

releasing the exclusive lock; and

performing the remaining tasks to be performed by the new data summarization instance.

17. The computer-readable memory device of claim 16, wherein processing existing data summarization instances identified as data summarization instances for which the new data summarization instance needs to wait comprises:

setting a timeout limit for each data summarization instance identified as a data summarization instance for which the new data summarization instance needs to wait;

periodically polling a status of each data summarization instance identified as a data summarization instance for which the new data summarization instance needs to wait;

expiring any data summarization instance identified as a data summarization instance for which the new data summarization instance needs to wait that has exceeded the timeout limit; and

repeating polling a status of each data summarization instance identified as a data summarization instance for which the new data summarization instance needs to wait and expiring any data summarization instance identified as a data summarization instance for which the new data summarization instance needs to wait that has exceeded the timeout limit until all data summarization instances identified as data summarization instances for which the new data summarization instance needs to wait have completed or expired.

18. The computer-readable memory device of claim 16, wherein processing existing data summarization instances that match the new data summarization instance comprises:

determining whether an existing data summarization instance that matches the new data summarization instance is running;

in response to determining that the matching existing data summarization instance is not running, rolling back the new data summarization instance, releasing the exclusive lock, and picking up the matching existing data summarization instance using the state of the matching existing data summarization instance;

in response to determining that the matching existing data summarization instance is running, determining whether the matching existing data summarization instance is a bulk data summarization instance; and

in response to determining the running matching existing data summarization instance is not a bulk data summarization instance, rolling back the new data summarization instance, releasing the exclusive lock, waiting for the running matching existing data summarization instance to finish or timeout, the timeout causing an error message to be issued and further processing of the new data summarization instance to be ended, and restarting the new data summarization instance.

19. The computer-readable memory device of claim 18, further comprising, in response to determining the running matching existing data summarization instance is a bulk data summarization instance, issuing an error message and ending further processing of the new data summarization instance.

20. The computer-readable memory device of claim 16, wherein processing existing data summarization instances that have an overlapping scope with the new data summarization instance comprises:

determining whether the new data summarization instance that has an overlapping scope with existing data summarization instances is a bulk summarization instance;

in response to determining the new data summarization instance that has an overlapping scope with existing data summarization instances is a bulk summarization instance, issuing an error message and ending further processing of the new data summarization instance;

in response to determining that the new data summarization instance that has an overlapping scope with existing summarization instances is not a bulk summarization instance, creating a list of existing data summarization instances to resubmit, creating a list of existing data summarization instances to wait for, processing any existing data summarization instances to resubmit or any existing data summarization instances to wait for that are newly added to the lists, processing any incremental or re-extract existing data summarization instances, and processing any online existing data summarization instances.