US5930795A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Supporting dynamic tables in SQL query compilers
Assignee: Google LLC
•
Filing: 1997-01-21
•
Granted: 1999-07-27
•
Expires: 2017-01-21
Abstract
Abstract A framework for a query compiler and run-time environment for resolving a table reference to a dynamic table that is first identified at run-time but is initially unknown at compile-time. A parser parses the table reference and creates a parsed representation for the table that identifies the type of dynamic table. A code generator creates executable plans containing run-time table object representations (TAOB), from the parsed representations, that contain the type of dynamic table. The TAOB is also extended to provide for parameters that are definable at run-time, including a table ID of the actual table entity being referenced. A routine is embedded in a run-time routine that checks the type of dynamic table in the TAOB and dispatches control to one of a plurality of corresponding routines, depending upon the type of dynamic table. The corresponding routines use the extended TAOB to dynamically link the table reference to the dynamic table, depending upon the type of dynamic table. Once the dynamic table has been linked to the table reference, query processing continues as if that table were a base or derived table.
Inventors
- 👤 Yao-Ching Stephen Chen
- 👤 Jyh-Herng Chow
- 👤 Roberta Jo Cochrane
- 👤 Gene Y.C. Fuh
- 👤 Nelson Mendonca Mattos
- 👤 Mir Hamid Pirahesh
- 👤 Jeffrey D. Richey
- 👤 Brian Thinh-Vinh Tran
- 👤 Tuong Chanh Truong
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 10:29
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/242; G06F16/2433; G06F16/2448; G06F16/245; G06F16/2453; G06F16/24534; G06F16/24549
Claims Analysis
Total Claims: 53
Claim 1
Independent Claim
68 words
A method, in a database management system, the method comprising: resolving a table reference to an actual table entity unknown at compile-time (a dynamic table) further comprising: supporting more than one type of dynamic table including a table function; and generating a similar table object for each dynamic table, the similar table objects having different values within the table object to differentiate between the types of dynamic table.
Claim 2
Independent Claim
68 words
A method, in a database management system, the method comprising: resolving a table reference to an actual table entity unknown at compile-time (a dynamic table) further comprising: supporting more than one type of dynamic table including a table function; and generating a similar table object for each dynamic table, the similar table objects having different values within the table object to differentiate between the types of dynamic table.
Claim 3
Dependent Claim
42 words
The method of claim 1 further comprising executing a run-time routine independently of, except for checking for an existence of the dynamic table, the step of supporting more than one type of dynamic table when a dynamic table is not being referenced.
Claim 4
Dependent Claim
28 words
The method of claim 2 wherein the step of checking for the existence of the dynamic table is executed only once when a table being referenced is opened.
Claim 5
Independent Claim
63 words
A method, in a database management system, the method comprising: resolving a table reference to an actual table entity unknown at compile-time (a dynamic table), further comprising: creating an extended run-time descriptor (extended table object (TAOB)) for the dynamic table; and dispatching control, during a run-time routine, to dynamically link the table reference, using the extended table object, with an actual table entity.
Claim 6
Independent Claim
63 words
A method, in a database management system, the method comprising: resolving a table reference to an actual table entity unknown at compile-time (a dynamic table), further comprising: creating an extended run-time descriptor (extended table object (TAOB)) for the dynamic table; and dispatching control, during a run-time routine, to dynamically link the table reference, using the extended table object, with an actual table entity.
Claim 7
Dependent Claim
17 words
The method of claim 4 wherein the step of dispatching control occurs during an open run-time routine.
Claim 8
Dependent Claim
28 words
The method of claim 4 further comprising marking, by a query compiler, in a parsed representation of the table reference, an identification of the type of dynamic table.
Claim 9
Dependent Claim
73 words
The method of claim 4 wherein the step of dispatching control further comprises invoking a dynamic table broker routine; collaborating with a database engine to find the actual table entity to dynamically link the table reference; and updating table attributes of a template TAOB, created by a code generator from the parsed representation, with information about the actual table entity to record the linkage between the table reference and the actual table entity.
Claim 10
Dependent Claim
36 words
The method of claim 4 further comprising a step of continuing query processing, after the table reference is resolved by the dynamic linking, as if the dynamic table became a base table or a derived table.
Claim 11
Dependent Claim
15 words
The method of claim 4 wherein the type of dynamic table is a transition table.
Claim 12
Dependent Claim
29 words
The method of claim 9 further comprising maintaining a run-time stack, by a creator of an actual transition table entity, and pushing the extended table object onto the stack.
Claim 13
Dependent Claim
40 words
The method of claim 10 further comprising looking at the top of the run-time stack, by the routine to which control is dispatched, to access the extended table object to find the table identifier of the actual transition table entity.
Claim 14
Dependent Claim
16 words
The method of claim 4 wherein the type of dynamic table is a user-defined temporary table.
Claim 15
Dependent Claim
90 words
The method of claim 12 wherein the routine to which control is dispatched performs the following steps: looking up the actual table entity in a symbol table; if the actual table entity is found, using the extended table object of the actual table entity to dynamically link the table reference; and if the actual table entity is not found, creating the actual table entity, entering it into the symbol table for subsequent lookups, and using the extended table object of the created table entity to dynamically link the table reference.
Claim 16
Dependent Claim
18 words
The method of claim 4 wherein the type of dynamic table is a table parameter or table result.
Claim 17
Independent Claim
116 words
A method, in a database management system, the method comprising: resolving a table reference to an actual table entity unknown at compile-time (a dynamic table), further comprising: including a type of dynamic table in an extended table object representation capable of receiving run-time parameters; dispatching control, from a run-time routine, to a process depending upon the type of dynamic table identified in the extended table object representation; including parameters defined at run-time in the extended table object representation including an identity of the actual table entity being referenced; and using the extended table object representation, in the process dependent upon the type of dynamic table, for dynamically linking the table reference to the actual table entity.
Claim 18
Independent Claim
116 words
A method, in a database management system, the method comprising: resolving a table reference to an actual table entity unknown at compile-time (a dynamic table), further comprising: including a type of dynamic table in an extended table object representation capable of receiving run-time parameters; dispatching control, from a run-time routine, to a process depending upon the type of dynamic table identified in the extended table object representation; including parameters defined at run-time in the extended table object representation including an identity of the actual table entity being referenced; and using the extended table object representation, in the process dependent upon the type of dynamic table, for dynamically linking the table reference to the actual table entity.
Claim 19
Independent Claim
166 words
A method, in a database management system, the method comprising: resolving a table reference to an actual table entity unknown at compile-time (a dynamic table), further comprising: handling, by the query compiler, table functions as a type of a dynamic table; marking, by a query parser, a parsed representation of the dynamic table to distinguish between types of dynamic tables; including a type of dynamic table marked in the parsed representation into a template run-time descriptor for the corresponding table reference (an extended table object (TAOB)) created by a code generator; including parameters defined at run-time in an actual extended TAOB representing the actual table entity including an identity of the actual table entity being referenced; dispatching control to a process for dynamically linking the table reference to the actual table entity only known at run-time by using the actual extended TAOB; and continuing with query processing, after the dynamic linking resolves the table reference, as if the underlying table were a base or derived table.
Claim 20
Independent Claim
166 words
A method, in a database management system, the method comprising: resolving a table reference to an actual table entity unknown at compile-time (a dynamic table), further comprising: handling, by the query compiler, table functions as a type of a dynamic table; marking, by a query parser, a parsed representation of the dynamic table to distinguish between types of dynamic tables; including a type of dynamic table marked in the parsed representation into a template run-time descriptor for the corresponding table reference (an extended table object (TAOB)) created by a code generator; including parameters defined at run-time in an actual extended TAOB representing the actual table entity including an identity of the actual table entity being referenced; dispatching control to a process for dynamically linking the table reference to the actual table entity only known at run-time by using the actual extended TAOB; and continuing with query processing, after the dynamic linking resolves the table reference, as if the underlying table were a base or derived table.
Claim 21
Dependent Claim
41 words
The method of claim 16 wherein the step of using the actual extended TAOB further comprises copying information, including the identity of the actual table entity, into the template TAOB to dynamically link the table reference to the actual table entity.
Claim 22
Independent Claim
94 words
A method, in a database management system, comprising: resolving, at run-time, a table reference to an actual table entity unknown at compile-time (a dynamic table), further comprising: mapping dynamic tables to table functions and identifying, in a parsed representation of the dynamic tables, the table reference as being unresolved; extending a run-time descriptor for the table being referenced (table object TAOB)) to include parameters defined at run-time including a table identity of the actual table entity; and using the extended TAOB at run-time to dynamically link the actual table entity with the table reference.
Claim 23
Independent Claim
94 words
A method, in a database management system, comprising: resolving, at run-time, a table reference to an actual table entity unknown at compile-time (a dynamic table), further comprising: mapping dynamic tables to table functions and identifying, in a parsed representation of the dynamic tables, the table reference as being unresolved; extending a run-time descriptor for the table being referenced (table object TAOB)) to include parameters defined at run-time including a table identity of the actual table entity; and using the extended TAOB at run-time to dynamically link the actual table entity with the table reference.
Claim 24
Dependent Claim
22 words
The method of claim 18 further comprising allowing a type attribute of the TAQB to identify a type of dynamic table .
Claim 25
Dependent Claim
48 words
The method of claim 19 further comprising passing control, if the type attribute indicates a dynamic table, from an open run-time routine to a process, dependent upon the type of dynamic table, for using the extended TAOB to dynamically link the table reference to the actual table entity.
Claim 26
Dependent Claim
86 words
A database management system comprising: means for resolving a table reference to an actual table entity unknown at compile-time (a dynamic table) further comprising; means for supporting more than one type of dynamic table including a table function; and a code generator capable of generating a separate executable plan for each type of dynamic table, each executable plan generating a similar table object for each dynamic table, the similar table objects having different values within the table object to differentiate between the types of dynamic table.
Claim 27
Dependent Claim
86 words
A database management system comprising: means for resolving a table reference to an actual table entity unknown at compile-time (a dynamic table) further comprising; means for supporting more than one type of dynamic table including a table function; and a code generator capable of generating a separate executable plan for each type of dynamic table, each executable plan generating a similar table object for each dynamic table, the similar table objects having different values within the table object to differentiate between the types of dynamic table.
Claim 28
Dependent Claim
50 words
The database management system of claim 21 further comprising means for executing a run-time routine independently of, except for having a means for checking for an existence of the dynamic table, the means for supporting more than one type of dynamic table when a dynamic table is not being referenced.
Claim 29
Dependent Claim
30 words
The database management system of claim 22 wherein the means for checking for the existence of the dynamic table is activated only once when a table being referenced is opened.
Claim 30
Dependent Claim
92 words
A database management system comprising: a code generator capable of creating a temporary extended table object representation (TAOB) for a table, unknown at compile-time, referenced by a table reference (a dynamic table), having a type attribute capable of identifying the type of dynamic table and having fields capable of having parameters definable at run-time including a table identifier for the actual table entity defined at run-time; and a dispatcher, embedded in a run-time routine, capable of dispatching control to a process for dynamically linking the table reference to the actual table entity.
Claim 31
Dependent Claim
92 words
A database management system comprising: a code generator capable of creating a temporary extended table object representation (TAOB) for a table, unknown at compile-time, referenced by a table reference (a dynamic table), having a type attribute capable of identifying the type of dynamic table and having fields capable of having parameters definable at run-time including a table identifier for the actual table entity defined at run-time; and a dispatcher, embedded in a run-time routine, capable of dispatching control to a process for dynamically linking the table reference to the actual table entity.
Claim 32
Dependent Claim
30 words
The database management system of claim 24 further comprising a query compiler capable of identifying a type of the dynamic table in a parsed representation of the dynamic table reference.
Claim 33
Dependent Claim
44 words
The database management system of claim 24 further comprising a plurality of routines, a routine for each type of dynamic table, for receiving control from the dispatcher and for carrying out the process of dynamically linking the table reference to the actual table entity.
Claim 34
Dependent Claim
68 words
A database management system comprising: means for resolving a table reference to an actual table entity unknown at compile-time (a dynamic table), the means for resolving further comprising: means for creating an extended run-time descriptor (extended table object (TAOB)) for the dynamic table; and means for dispatching control, during a run-time routine, to dynamically link the table reference, using the extended table object, with an actual table entity.
Claim 35
Dependent Claim
68 words
A database management system comprising: means for resolving a table reference to an actual table entity unknown at compile-time (a dynamic table), the means for resolving further comprising: means for creating an extended run-time descriptor (extended table object (TAOB)) for the dynamic table; and means for dispatching control, during a run-time routine, to dynamically link the table reference, using the extended table object, with an actual table entity.
Claim 36
Dependent Claim
41 words
The database management system of claim 27 wherein the extended table object (TAOB) further comprises a type of dynamic table, and a capability to have parameters definable at run-time including a table identifier for the actual table entity defined at run-time.
Claim 37
Dependent Claim
39 words
The database management system of claim 27 further comprising a query compiler having a capability to identify in a parsed representation of the dynamic table corresponding to the table reference, an identification of the type of the dynamic table.
Claim 38
Dependent Claim
34 words
The database management system of claim 29 further comprising means for continuing with query processing, after the dynamic linking resolves the table reference, as if the dynamic table became a base or derived table.
Claim 39
Dependent Claim
111 words
Computer programming code residing on at least one computer usable medium for use in a database management system, the programming code comprising: program code means, in a run-time routine, for dispatching control to a corresponding routine for dynamically linking, at run-time, a table reference to an actual table entity wherein the actual table entity was unknown at compile-time (a dynamic table); and program code means for performing the dynamic linking, by the corresponding routine, by using an extended table object representation of the actual table entity having extended parameters including a type of the dynamic table and including parameters definable at run-time including a table identifier for the actual table entity.
Claim 40
Dependent Claim
111 words
Computer programming code residing on at least one computer usable medium for use in a database management system, the programming code comprising: program code means, in a run-time routine, for dispatching control to a corresponding routine for dynamically linking, at run-time, a table reference to an actual table entity wherein the actual table entity was unknown at compile-time (a dynamic table); and program code means for performing the dynamic linking, by the corresponding routine, by using an extended table object representation of the actual table entity having extended parameters including a type of the dynamic table and including parameters definable at run-time including a table identifier for the actual table entity.
Claim 41
Dependent Claim
22 words
The computer programming code of claim 31 wherein the program code means for dispatching control is resident in an OPEN run-time routine.
Claim 42
Dependent Claim
32 words
The computer programming code of claim 32, wherein the program code means for dispatching control is capable of identifying a type of the dynamic table in a template table object representation (TAOB).
Claim 43
Dependent Claim
148 words
Computer programming code residing on at least one computer usable medium for use in a database management system, the programming code comprising: program code means for resolving a table reference to an actual table entity unknown at compile-time (a dynamic table), further comprising: program code means for causing a marking, by a query compiler, in a parsed representation of the table reference, an identification of a type of dynamic table; program code means for causing a run-time descriptor (extended table object (TAOB)) for the dynamic table to be extended to include the type of dynamic table and to include parameters defined at run-time including a table identifier for the actual table entity defined at run-time; and program code means for causing a dispatching of control, during a run-time routine, to a routine to dynamically link the table reference, using the extended table object, with an actual table entity.
Claim 44
Dependent Claim
148 words
Computer programming code residing on at least one computer usable medium for use in a database management system, the programming code comprising: program code means for resolving a table reference to an actual table entity unknown at compile-time (a dynamic table), further comprising: program code means for causing a marking, by a query compiler, in a parsed representation of the table reference, an identification of a type of dynamic table; program code means for causing a run-time descriptor (extended table object (TAOB)) for the dynamic table to be extended to include the type of dynamic table and to include parameters defined at run-time including a table identifier for the actual table entity defined at run-time; and program code means for causing a dispatching of control, during a run-time routine, to a routine to dynamically link the table reference, using the extended table object, with an actual table entity.
Claim 45
Dependent Claim
87 words
The programming code of claim 34 wherein the program code means for causing a dispatching of control further comprises program code means for invoking a dynamic table broker routine; program code means for causing a collaboration with the database engine to find the actual table entity to dynamically link the table reference; and program code means for causing an update of the table attributes of the TAOB with information about the actual table entity to record the linkage between the table reference and the actual table entity.
Claim 46
Dependent Claim
24 words
The programming code of claim 35 wherein the dynamic table broker routine is invoked when a dynamic table is opened for a table operation.
Claim 47
Dependent Claim
43 words
The programming code of claim 34 further comprising a plurality of routines, a routine for each type of dynamic table, for receiving control from the dispatcher and for carrying out the process of dynamically linking the table reference to the actual table entity.
Claim 48
Dependent Claim
92 words
Computer programming code residing on at least one computer usable medium for use in a database management system, the programming code comprising: program code means for resolving a table reference to an actual table entity unknown at compile-time (a dynamic table) further comprising; program code means for supporting more than one type of dynamic table including a table function; and program code means for generating a similar table object for each dynamic table, the similar table objects having different values within the table object to differentiate between the types of dynamic table.
Claim 49
Dependent Claim
92 words
Computer programming code residing on at least one computer usable medium for use in a database management system, the programming code comprising: program code means for resolving a table reference to an actual table entity unknown at compile-time (a dynamic table) further comprising; program code means for supporting more than one type of dynamic table including a table function; and program code means for generating a similar table object for each dynamic table, the similar table objects having different values within the table object to differentiate between the types of dynamic table.
Claim 50
Dependent Claim
45 words
The computer programming code product of claim 38 further comprising executing a run-time routine independently of, except for checking for an existence of the dynamic table, the step of supporting more than one type of dynamic table when a dynamic table is not being referenced.
Claim 51
Dependent Claim
28 words
The method of claim 39 wherein the step of checking for the existence of the dynamic table is executed only once when a table being referenced is opened.
Claim 52
Dependent Claim
81 words
Computer programming code residing on at least one computer usable medium for use in a database management system, the programming code comprising: means for resolving a table reference to an actual table entity unknown at compile-time (a dynamic table), further comprising: means for creating an extended run-time descriptor (extended table object (TAOB)) for the dynamic table; and means for dispatching control, during a run-time routine, to dynamically link the table reference, using the extended table object, with an actual table entity.
Claim 53
Dependent Claim
81 words
Computer programming code residing on at least one computer usable medium for use in a database management system, the programming code comprising: means for resolving a table reference to an actual table entity unknown at compile-time (a dynamic table), further comprising: means for creating an extended run-time descriptor (extended table object (TAOB)) for the dynamic table; and means for dispatching control, during a run-time routine, to dynamically link the table reference, using the extended table object, with an actual table entity.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-07-26 | 2003-01-25 | 2003-07-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-07-26 | 2007-01-25 | 2007-07-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-07-26 | 2011-01-25 | 2011-07-27 | $7700.00 | Window Closed / Lapsed |