EP0070119A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Join operation processing system in relational model
Assignee: Fujitsu Ltd
•
Filing: 1982-06-29
•
Granted: —
•
Expires: 2002-06-29
Abstract
Abstract A join operation processing system in relational model in which the data base processing mechanism (9) provides at least the maximum/minimum calculation execution means (21), reduction sort execution means (16) and the join operation execution mean (17); and on the occasion of the join operation for generation of a new table linking the tuples of plurality of pertinent tables focusing on a common field or a plurality of fields, the minimum extraction range for determining the tuples to be processed is determined in regard to the join field or plurality of join fields for each table which is considered as the object of join, and the operation rate is improved by omitting the processing for referring to unwanted data, as much as possible.
Inventors
- 👤 Hazime Kitakami
- 👤 Hiroshi Ishikawa
- 👤 Masayoshi Tezuka
- 👤 Susumu Adachi
- 👤 Akifumi Makinouchi
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-29 19:37
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/22; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2455; G06F16/24553; G06F16/24558; G06F16/2456; G06F16/24561; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99937
Claims Analysis
Total Claims: 2
Claim 1
Independent Claim
266 words
A join operation processing system in the relational model in the data processing system where the data base storing plurality of tables having plurality of fields respectively is provided, the pertinent index is held in such a manner that one or plurality of fields in the table are arranged in accordance with the ascending or descending sequence corresponding to one or plurality of tables among said tables, and the processings are executed by providing the data base processing mechanism and using said tables on said data base, thus characterized in that; said data base processing mechanism at least provides the maximum/minimum calculation execution means having the function to preliminarily judge the tuple extraction range on the join field in the join object table from the join predicate described by users and the dictionary information of the index which can be utilized for said join processing, the reduction sort execution means which sorts one of the unsorted tables among the join object tables or one of the tables which cannot use the index based on the preliminarily judged extraction range mentioned above and executes the sorting for the next table based on the extraction range limited by said sorting, and the join calculation execution means which executes the join processing by extracting the join object tuple in the join object table utilizing the extraction range extracted by the pertinent index for the table which can use the index and the extraction range of table sorted by said reduction sort execution means; and the join processing instructed by users is executed on the basis of the limited relation.
Claim 2
Dependent Claim
266 words
A join operation processing system in the relational model in the data processing system where the data base storing plurality of tables having plurality of fields respectively is provided, the pertinent index is held in such a manner that one or plurality of fields in the table are arranged in accordance with the ascending or descending sequence corresponding to one or plurality of tables among said tables, and the processings are executed by providing the data base processing mechanism and using said tables on said data base, thus characterized in that; said data base processing mechanism at least provides the maximum/minimum calculation execution means having the function to preliminarily judge the tuple extraction range on the join field in the join object table from the join predicate described by users and the dictionary information of the index which can be utilized for said join processing, the reduction sort execution means which sorts one of the unsorted tables among the join object tables or one of the tables which cannot use the index based on the preliminarily judged extraction range mentioned above and executes the sorting for the next table based on the extraction range limited by said sorting, and the join calculation execution means which executes the join processing by extracting the join object tuple in the join object table utilizing the extraction range extracted by the pertinent index for the table which can use the index and the extraction range of table sorted by said reduction sort execution means; and the join processing instructed by users is executed on the basis of the limited relation.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.