IP Library › Granted Patent US 8,713,046
Granted Patent B2
US 8,713,046 · App. 13/309,603 · Granted Apr 29, 2014

Snapshot isolation support for distributed query processing in a shared disk database cluster

Inventors: Surendra Kumar Vishnoi (Jodhpur Rajasthan, IN); Colin Florendo (Marlborough, MA)
Assignee: Sybase, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,713,046
App. No.
13/309,603
Granted
Apr 29, 2014
Kind
B2
Abstract

System, method, computer program product embodiments and combinations and sub-combinations thereof for snapshot isolation support for distributed query processing in a shared disk database cluster are provided. The embodiments include the forming of object identification data in a leader node of query execution in the shared disk database cluster. At least one fragment of the query execution is distributed to at least one worker node in the shared disk database cluster, and the object identification data is utilized for multiversion concurrency control during query execution by the leader node and at least one worker node.

Claims (25)

1. A method for snapshot isolation support for distributed query processing in a shared disk database cluster, the method comprising:

forming object identification data in a leader node of query execution in a shared disk database cluster;

distributing at least one fragment of the query execution to at least one worker node in the shared disk database cluster; and

utilizing the object identification data for multiversion concurrency control during query execution by the leader node and at least one worker node, wherein the obiect identification data includes an object identifier, an object version identifier, and an update identifier, and wherein the update identifier is an unique update number within a transaction corresponding to the object version identifier.

2. The method of claim 1 , wherein utilizing further comprises utilizing the object identification data to select an object version for the at least one fragment.

3. The method of claim 2 , wherein selecting an object version further comprises selecting a version based on at least one of a worker object catalog, a database object catalog, and a leader node version.

4. The method of claim 3 , wherein the worker object catalog and database object catalog include hash tables based on the object identification data.

5. The method of claim 3 , further comprising requesting version metadata of the leader node version when the version is not available locally in the worker object catalog or in the database object catalog.

6. The method of claim 1 , further comprising performing the utilizing with no worker transactional overhead.

7. A shared disk database cluster (SDC) system with snapshot isolation support for distributed query processing comprising:

shared-disk storage; and

a plurality of data processing nodes coupled to the shared disk storage and including a leader node of query execution that forms object identification data and distributes at least one fragment of the query execution to at least one worker node, the object identification data utilized for multiversion concurrency control during query execution by the leader node and at least one worker node, wherein the object identification data includes an object identifier, an object version identifier, and an update identifier, and wherein the update identifier is an unique update number within a transaction corresponding to the object version identifier.

8. The system of claim 7 , wherein the object identification data is utilized to select an object version for the at least one fragment.

9. The system of claim 8 , wherein an object version further comprises a version based on at least one of a worker object catalog, a database object catalog, and a leader node version.

10. The system of claim 9 , wherein the worker object catalog and database object catalog include hash tables based on the object identification data.

11. The system of claim 9 , wherein a worker node requests version metadata of the leader node version when the version is not available locally in the worker object catalog or in the database object catalog.

12. The system of claim 7 , wherein the multiversion concurrency control during query execution occurs with no worker transactional overhead.

13. A non-transitory computer-usable medium having instructions recorded thereon that, if executed by a computing device, cause the computing device to perform a method comprising:

forming object identification data in a leader node of query execution in a shared disk database cluster;

distributing at least one fragment of the query execution to at least one worker node in the shared disk database cluster; and

utilizing the object identification data for multiversion concurrency control during query execution by the leader node and at least one worker node for snapshot isolation support in the shared disk database cluster, wherein the object identification data includes an object identifier, an object version identifier, and an update identifier, and wherein the update identifier is an unique update number within a transaction corresponding to the object version identifier.

14. The non-transitory computer-usable medium of claim 13 , wherein the instructions for utilizing further comprise utilizing the object identification data to select an object version for the at least one fragment.

15. The non-transitory computer-usable medium of claim 14 , wherein selecting an object version further comprises selecting a version based on at least one of a worker object catalog, a database object catalog, and a leader node version.

16. The non-transitory computer-usable medium of claim 15 , wherein the instructions further comprise requesting version metadata of the leader node version when the version is not available locally in the worker object catalog or in the database object catalog.

17. The non-transitory computer-usable medium of claim 13 , wherein the instructions further comprise performing the utilizing with no worker transactional overhead.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 2, 2011
From: VISHNOI, SURENDRA KUMAR; FLORENDO, COLIN
To: SYBASE, INC.
Reel/Frame 027316/0249 →
Continuity (2)
Provisional Application 61556899 · Nov 8, 2011
Related Publication 20130117307A1 · May 9, 2013