US5408652A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for heterogenous database access by generating different access procedures for different database data structures
Assignee: Google LLC
•
Filing: 1991-08-14
•
Granted: 1995-04-18
•
Expires: 2011-08-14
Abstract
Abstract A database processing system for supporting a plurality of storage structures comprises a dictionary for storing information such as basic data organizations relating to the combination of basic data organizations forming each type of storage structure, library parts names relating to said combination, and assembly pattern names an access parts library for storing information such as access parts to basic data organizations which are access methods to each of said basic data organizations, and library parts relating to the combination of said access parts; and an optimizing unit for generating procedures for processing a database by referring to said dictionary and access parts library in response to an query to a database and by combining said access parts to basic data organizations forming a storage structure and said library parts relating to the combination of said access parts. An access schedule can be generated in the optimizing process according to the stage structure of a database comprising basic data organizations.
Inventors
- 👤 Katsumi Hayashi
- 👤 Kazuhiko Saitou
- 👤 Hiroshi Ohsato
- 👤 Masaaki Mitani
- 👤 Tomohiro Hayashi
- 👤 Takashi Obata
- 👤 Yutaka Sekine
- 👤 Mitsuhiro Ura
- 👤 Takuji Ishii
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 01:16
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/22; G06F16/21; G06F16/217; Y; Y10; Y10S; Y10S707/00; Y10S707/953; Y10S707/954; Y10S707/99931; Y10S707/99932
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
186 words
A database processing procedure generating method in a database processing system for supporting a plurality of storage structures, said database processing procedure generating method comprising: a first process step for accessing structure definition information for information relating to a combination of a plurality of different basic data organizations associated with a query from a dictionary for storing storage structure definition information relating to the combination of basic data organizations of each type of said plurality of storage structures; a second process step for generating an accessing procedure forming a part of a database processing procedure to be prepared with access parts, each of said access parts corresponding to an access method to each of said basic data organizations, for each of a plurality of storage structure definitions associated with a query; a third process step for generating a database processing procedure in response to a whole query based on a certain combination of said access procedures generated in said second process step; and a fourth process step for evaluating and selecting a procedure using cost evaluating parts corresponding to access parts forming a database processing procedure.
Claim 2
Dependent Claim
186 words
A database processing procedure generating method in a database processing system for supporting a plurality of storage structures, said database processing procedure generating method comprising: a first process step for accessing structure definition information for information relating to a combination of a plurality of different basic data organizations associated with a query from a dictionary for storing storage structure definition information relating to the combination of basic data organizations of each type of said plurality of storage structures; a second process step for generating an accessing procedure forming a part of a database processing procedure to be prepared with access parts, each of said access parts corresponding to an access method to each of said basic data organizations, for each of a plurality of storage structure definitions associated with a query; a third process step for generating a database processing procedure in response to a whole query based on a certain combination of said access procedures generated in said second process step; and a fourth process step for evaluating and selecting a procedure using cost evaluating parts corresponding to access parts forming a database processing procedure.
Claim 3
Dependent Claim
174 words
A database processing system for supporting a plurality of storage structures comprising: a dictionary for storing information relating to a combination of a plurality of different basic data organizations forming each type of said plurality of storage structures, library parts names relating to said combination, and assembly pattern names; an access parts library for storing information including access parts to the basic data organizations, each of said access parts corresponding to an access method to each of said basic data organizations, and library parts relating to a combination of said access parts; and an optimizing unit for generating procedures for accessing a database by referring to said dictionary and access parts library in response to a query to a database and by combining said access parts to basic data organizations forming a storage structure and said library parts relating to the combination of said access parts, thereby enabling an access schedule to be generated in an optimizing process according to one of the plurality of storage structures of a database comprising basic data organizations.
Claim 4
Dependent Claim
174 words
A database processing system for supporting a plurality of storage structures comprising: a dictionary for storing information relating to a combination of a plurality of different basic data organizations forming each type of said plurality of storage structures, library parts names relating to said combination, and assembly pattern names; an access parts library for storing information including access parts to the basic data organizations, each of said access parts corresponding to an access method to each of said basic data organizations, and library parts relating to a combination of said access parts; and an optimizing unit for generating procedures for accessing a database by referring to said dictionary and access parts library in response to a query to a database and by combining said access parts to basic data organizations forming a storage structure and said library parts relating to the combination of said access parts, thereby enabling an access schedule to be generated in an optimizing process according to one of the plurality of storage structures of a database comprising basic data organizations.
Claim 5
Dependent Claim
91 words
A database processing system including a basic data organization comprising: access parts means for including one of a plurality of access parts corresponding to an access method to the basic data organization; library parts means for including one of a plurality of library parts to generate a logic connection program necessary for accessing a data organization including the basic data organization as a storage structure; and optimizing means for creating a procedure for processing said database based on pattern information which combines said access parts means and said library parts means.
Claim 6
Dependent Claim
91 words
A database processing system including a basic data organization comprising: access parts means for including one of a plurality of access parts corresponding to an access method to the basic data organization; library parts means for including one of a plurality of library parts to generate a logic connection program necessary for accessing a data organization including the basic data organization as a storage structure; and optimizing means for creating a procedure for processing said database based on pattern information which combines said access parts means and said library parts means.
Claim 7
Dependent Claim
42 words
The database processing system according to claim 3, wherein said optimizing means dynamically creates the pattern information relating to the combination of the access parts and library parts upon converting the access parts and the library parts into the database processing procedure.
Claim 8
Dependent Claim
32 words
The database processing system according to claim 3, wherein said the data organization for the storage structure comprises a combination of the basic data organization which comprises B+ tree, heap and hash.
Claim 9
Dependent Claim
47 words
The database processing system according to claim 3, wherein said pattern information forms a pattern representing a relation between records of the basic data organization, said relation corresponding to a connection between a record of one basic data organization and a record of another basic data organization.
Claim 10
Dependent Claim
37 words
The database processing system according to claim 3, wherein said pattern information represents a procedure for manipulating the storage structure, said procedure comprising an access by using a key value and an access in order of keys.
Claim 11
Dependent Claim
34 words
The database processing system according to claim 3, wherein said access parts include direct access, insertion, a reflection of a split result and deletion in case of the basic data organization of B tree.
Claim 12
Dependent Claim
50 words
The database processing system according to claim 3, wherein said access parts include a direct location within a page, location of the next record within a page, location of the next page, insertion, deletion, updating and pointer updating in the case of the basic data organization of the K heap.
Claim 13
Dependent Claim
34 words
The database processing system according to claim 3, wherein said access parts include a location of record, addition, deletion, updating and pointer updating in case of the basic data organization of the D heap.
Claim 14
Dependent Claim
47 words
The database processing system according to claim 3, wherein, said access parts include a record location, next record location in a page, the location of the next page, access to vacant page, addition, deletion and updating in case of the basic data organization of the N heap.
Claim 15
Dependent Claim
51 words
The database processing system according to claim 3, wherein said access parts include a direct access, record location, the next record location in a page, the location of the next page, access to a vacant page, insertion, deletion and updating in case of the basic data organization of the D hash.
Claim 16
Dependent Claim
51 words
The database processing system according to claim 3, wherein said library parts include an assembly of key values, assembly of an index pointer and a key value, access to an index pointer, and an addition of an index pointer in case of the storage structure of B tree secondary index structure.
Claim 17
Dependent Claim
43 words
The database processing system according to claim 3, wherein said library parts include an assembly of a key value, access to a data pointer, access to data, direct access to a key in case of a storage structure of dense B tree structure.
Claim 18
Dependent Claim
69 words
The database processing system according to claim 3, wherein said library parts include an assembly of a key value, access to data, direct access to a key, access to a head page of an overflowing unit, access to the next overflowed page, page connection, page separation, connection of a key management unit and separation of the key management part in case of a storage structure of a dynamic hash.
Claim 19
Dependent Claim
48 words
The database processing system according to claim 3, wherein said pattern information comprises a first pattern for obtaining a key range in case of a storage structure of B tree secondary index structure when a key range sequentially access is performed as an operation to a storage structure.
Claim 20
Dependent Claim
48 words
The database processing system according to claim 3, wherein said pattern information comprises a second pattern for accessing a key range in case of a storage structure of a dense B tree structure when a key range sequential access is performed as an operation to the storage structure.
References Cited (Backward Citations)
US4829427A
Cited
US5058000A
Cited
US5091852A
Cited
US5129086A
Cited
US5278978A
Cited
US5257366A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-04-17 | 1998-10-17 | 1999-04-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-04-17 | 2002-10-17 | 2003-04-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-04-17 | 2006-10-17 | 2007-04-18 | $7700.00 | Window Closed / Lapsed |