Patent US5960426A successfully refreshed from Google Patents.
US5960426A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Database system and method for supporting current of cursor updates and deletes from a select query from one or more updatable tables in single node and mpp environments
Assignee: International Business Machines Corp
•
Filing: 1997-06-30
•
Granted: 1999-09-28
•
Expires: 2017-06-30
Abstract
Abstract A database system and method provide support for a positioned data set modification operation on a collection of data sets involved in a data set query operation, in which the data set modification operation is based on the position of a query execution iterator. At query compile time, the database system generates an iterator position retrieval function and a data set modification function for each data set involved in the query operation. At query execution time, the database system invokes each of the iterator retrieval functions until the iterator position retrieval function for a current open data set returns the current the position of the query execution iterator on that data set. The database system then invokes each of the data set modification functions until the data set modification function for the current open data set performs a data set modification operation at the current position of the query execution iterator specified by the iterator position retrieval function. The system and method may be implemented on single node systems and on multi-node shared-nothing parallelism architectures.
Inventors
- 👤 Mir Hamid Pirahesh
- 👤 David E. Simmen
- 👤 Tuong Chanh Truong
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 15:33
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/23; G06F16/235; G06F16/24; G06F16/242; G06F16/2433; G06F16/2438; G06F16/245; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99935
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
188 words
A method for supporting a positioned data set modification operation on a partitioned data set involved in a data set query operation, in which the data set modification operation is based on the position of a query execution iterator and the data set is partitioned over two or more processing nodes into two or more data set partitions, the method comprising: generating at query compile time, an iterator position retrieval function for each data set partition involved in the query operation; generating at query compile time, a data set modification function specific to each data set partition involved in the query operation; invoking at query execution time, each of said iterator retrieval functions until the iterator position retrieval function for a current open data set partition returns the current position of said query execution iterator on that data set partition; and invoking at query execution time, each of said data set modification functions until the data set modification function for said current open data set partition performs a data set modification operation at the current position of said query execution iterator specified by said iterator position retrieval function.
Claim 2
Independent Claim
188 words
A method for supporting a positioned data set modification operation on a partitioned data set involved in a data set query operation, in which the data set modification operation is based on the position of a query execution iterator and the data set is partitioned over two or more processing nodes into two or more data set partitions, the method comprising: generating at query compile time, an iterator position retrieval function for each data set partition involved in the query operation; generating at query compile time, a data set modification function specific to each data set partition involved in the query operation; invoking at query execution time, each of said iterator retrieval functions until the iterator position retrieval function for a current open data set partition returns the current position of said query execution iterator on that data set partition; and invoking at query execution time, each of said data set modification functions until the data set modification function for said current open data set partition performs a data set modification operation at the current position of said query execution iterator specified by said iterator position retrieval function.
Claim 3
Independent Claim
179 words
A method for supporting a positioned data modification operation on a union of tables in a relational database system that are involved in a table query operation, each of said tables containing one or more records, and wherein said data modification operation is based on the position of a query position iterator with respect to each of said tables, the method comprising: generating at query compile time, an iterator position retrieval function for each table involved in the query operation; generating at query compile time, a data set modification function specific to each table involved in the query operation; invoking at query execution time, each of said iterator retrieval functions until the iterator position retrieval function for a current open table returns the current position of said query execution iterator on that table; and invoking at query execution time, each of said data set modification functions until the data set modification function for said current open table performs a data set modification operation at the current position of said query execution iterator specified by said iterator position retrieval function.
Claim 4
Independent Claim
179 words
A method for supporting a positioned data modification operation on a union of tables in a relational database system that are involved in a table query operation, each of said tables containing one or more records, and wherein said data modification operation is based on the position of a query position iterator with respect to each of said tables, the method comprising: generating at query compile time, an iterator position retrieval function for each table involved in the query operation; generating at query compile time, a data set modification function specific to each table involved in the query operation; invoking at query execution time, each of said iterator retrieval functions until the iterator position retrieval function for a current open table returns the current position of said query execution iterator on that table; and invoking at query execution time, each of said data set modification functions until the data set modification function for said current open table performs a data set modification operation at the current position of said query execution iterator specified by said iterator position retrieval function.
Claim 5
Dependent Claim
26 words
The method of claim 2 wherein said iterator position retrieval functions are record-ID copy functions that are each specific to a single one of said tables.
Claim 6
Dependent Claim
25 words
The method of claim 3 wherein said data set modification functions are update/delete functions that are each specific to a single one of said tables.
Claim 7
Dependent Claim
17 words
The method of claim 4 wherein said tables are partitioned over one or more data processing nodes.
Claim 8
Dependent Claim
78 words
The method of claim 5 wherein said record-ID copy functions determine a current record and node position of a cursor, and wherein said method further includes a step at query compile time of generating a table queue for the nodes of each of said tables for transmitting data between the nodes of said tables, and wherein said current record and node position information returned by said record-ID copy functions is passed to said update/delete functions through table queues.
Claim 9
Dependent Claim
17 words
The method of claim 3 wherein said tables are partitioned over one or more data processing nodes.
Claim 10
Dependent Claim
17 words
The method of claim 2 wherein said tables are partitioned over one or more data processing nodes.
Claim 11
Dependent Claim
197 words
A database system for supporting a positioned data set modification operation on a partitioned data set involved in a data set query operation, in which the data set modification operation is based on the position of a query execution iterator and the data set is partitioned over two or more processing nodes into two or more data set partitions, the system comprising: means for generating at query compile time, an iterator position retrieval function for each data set partition involved in a query operation; means for generating at query compile time, a data set modification function specific to each data set partition involved in a query operation; means for invoking at query execution time, each of said iterator retrieval functions until the iterator position retrieval function for a current open data set partition returns the current position of said query execution iterator on that data set partition; and means for invoking at query execution time, each of said data set modification functions until the data set modification function for said current open data set partition performs a data set modification operation at the current position of said query execution iterator specified by said iterator position retrieval function.
Claim 12
Dependent Claim
197 words
A database system for supporting a positioned data set modification operation on a partitioned data set involved in a data set query operation, in which the data set modification operation is based on the position of a query execution iterator and the data set is partitioned over two or more processing nodes into two or more data set partitions, the system comprising: means for generating at query compile time, an iterator position retrieval function for each data set partition involved in a query operation; means for generating at query compile time, a data set modification function specific to each data set partition involved in a query operation; means for invoking at query execution time, each of said iterator retrieval functions until the iterator position retrieval function for a current open data set partition returns the current position of said query execution iterator on that data set partition; and means for invoking at query execution time, each of said data set modification functions until the data set modification function for said current open data set partition performs a data set modification operation at the current position of said query execution iterator specified by said iterator position retrieval function.
Claim 13
Independent Claim
196 words
A system for supporting a positioned data modification on a union of tables in a relational database system that are involved in a table query operation, each of said tables containing one or more records, and wherein said data modification operation is based on the position of a query position iterator with respect to each of said tables, the system comprising: means for generating at query compile time, an iterator position retrieval function for each data set partition involved in the query operation; means for generating at query compile time, a data set modification function specific to each data set partition involved in the query operation; means for invoking at query execution time, each of said iterator retrieval functions until the iterator position retrieval function for a current open data set partition returns the current position of said query execution iterator on that data set partition; and means for invoking at query execution time, each of said data set modification functions until the data set modification function for said current open data set partition performs a data set modification operation at the current position of said query execution iterator specified by said iterator position retrieval function.
Claim 14
Independent Claim
196 words
A system for supporting a positioned data modification on a union of tables in a relational database system that are involved in a table query operation, each of said tables containing one or more records, and wherein said data modification operation is based on the position of a query position iterator with respect to each of said tables, the system comprising: means for generating at query compile time, an iterator position retrieval function for each data set partition involved in the query operation; means for generating at query compile time, a data set modification function specific to each data set partition involved in the query operation; means for invoking at query execution time, each of said iterator retrieval functions until the iterator position retrieval function for a current open data set partition returns the current position of said query execution iterator on that data set partition; and means for invoking at query execution time, each of said data set modification functions until the data set modification function for said current open data set partition performs a data set modification operation at the current position of said query execution iterator specified by said iterator position retrieval function.
Claim 15
Dependent Claim
26 words
The system of claim 10 wherein said iterator position retrieval functions are record-ID copy functions that are each specific to a single one of said tables.
Claim 16
Dependent Claim
25 words
The system of claim 11 wherein said data set modification functions are update/delete functions that are each specific to a single one of said tables.
Claim 17
Dependent Claim
17 words
The system of claim 12 wherein said tables are partitioned over one or more data processing nodes.
Claim 18
Dependent Claim
77 words
The system of claim 13 wherein said record-ID copy functions determine a current record and node position of a cursor, and wherein said system further includes means for generating, at query compile time, a table queue for the nodes of each of said tables for transmitting data between the nodes of said tables, and wherein said current record and node position information returned by said record-ID copy functions is passed to said update/delete functions through table queues.
Claim 19
Dependent Claim
17 words
The system of claim 11 wherein said tables are partitioned over one or more data processing nodes.
Claim 20
Dependent Claim
17 words
The system of claim 10 wherein said tables are partitioned over one or more data processing nodes.
Claim 21
Dependent Claim
249 words
A computer program product for use with a database system for supporting a positioned data set modification operation on a partitioned data set involved in a data set query operation, in which the data set modification operation is based on the position of a query execution iterator and the data set is partitioned over two or more processing nodes into two or more data set partitions, the computer program product comprising: a recording medium; means recorded on said recording medium for directing said database system to generate at query compile time, an iterator position retrieval function for each data set partition involved in a query operation; means recorded on said recording medium for directing said database system to generate at query compile time, a data set modification function specific to each data set partition involved in a query operation; means recorded on said recording medium for directing said database system to invoke at query execution time, each of said iterator retrieval functions until the iterator position retrieval function for a current open data set partition returns the current position of said query execution iterator on that data set partition; and means recorded on said recording medium for directing said database system to invoke at query execution time, each of said data set modification functions until the data set modification function for said current open data set partition performs a data set modification operation at the current position of said query execution iterator specified by said iterator position retrieval function.
Claim 22
Dependent Claim
249 words
A computer program product for use with a database system for supporting a positioned data set modification operation on a partitioned data set involved in a data set query operation, in which the data set modification operation is based on the position of a query execution iterator and the data set is partitioned over two or more processing nodes into two or more data set partitions, the computer program product comprising: a recording medium; means recorded on said recording medium for directing said database system to generate at query compile time, an iterator position retrieval function for each data set partition involved in a query operation; means recorded on said recording medium for directing said database system to generate at query compile time, a data set modification function specific to each data set partition involved in a query operation; means recorded on said recording medium for directing said database system to invoke at query execution time, each of said iterator retrieval functions until the iterator position retrieval function for a current open data set partition returns the current position of said query execution iterator on that data set partition; and means recorded on said recording medium for directing said database system to invoke at query execution time, each of said data set modification functions until the data set modification function for said current open data set partition performs a data set modification operation at the current position of said query execution iterator specified by said iterator position retrieval function.
Claim 23
Dependent Claim
177 words
A computer program product for use with a database system for supporting a positioned data set modification operation on a union of tables that are involved in a data set query operation, in which the data modification operation is based on the position of a query execution iterator with respect to each of said tables, the computer program product comprising: generating at query compile time, an iterator position retrieval function for each table involved in the query operation; generating at query compile time, a data set modification function specific to each table involved in the query operation; invoking at query execution time, each of said iterator retrieval functions until the iterator position retrieval function for a current open table returns the current position of said query execution iterator on that table; and invoking at query execution time, each of said data set modification functions until the data set modification function for said current open table performs a data set modification operation at the current position of said query execution iterator specified by said iterator position retrieval function.
Claim 24
Dependent Claim
177 words
A computer program product for use with a database system for supporting a positioned data set modification operation on a union of tables that are involved in a data set query operation, in which the data modification operation is based on the position of a query execution iterator with respect to each of said tables, the computer program product comprising: generating at query compile time, an iterator position retrieval function for each table involved in the query operation; generating at query compile time, a data set modification function specific to each table involved in the query operation; invoking at query execution time, each of said iterator retrieval functions until the iterator position retrieval function for a current open table returns the current position of said query execution iterator on that table; and invoking at query execution time, each of said data set modification functions until the data set modification function for said current open table performs a data set modification operation at the current position of said query execution iterator specified by said iterator position retrieval function.
References Cited (Backward Citations)
US5220665A
Cited
US5696974A
Cited
US5339389A
Cited
US5857180A
Cited
US5574900A
Cited
US5627979A
Cited
US5706505A
Cited
US5640555A
Cited
US5768577A
Cited
US5671403A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-09-27 | 2003-03-29 | 2003-09-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-09-27 | 2007-03-29 | 2007-09-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-09-27 | 2011-03-29 | 2011-09-28 | $7700.00 | Window Closed / Lapsed |