US5754841A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for parallel execution of user-defined functions in an object-relational database management system
Assignee: Teradata US Inc
•
Filing: 1995-10-20
•
Granted: 1998-05-19
•
Expires: 2015-10-20
Abstract
Abstract A method and apparatus for processing object data. The apparatus comprises a client interface for receiving client commands comprising a data surrogate identifying the object data and an object data function, and for transmitting processed object data to a client, a federated coordinator coupled to the client interface for translating client commands into object server commands, an object server coupled to the federated coordinator comprising a processor and a data storage device for storing the object data, a virtual processor instance, invoked on the processor for performing the object data function on the object data identified by the data surrogate to produce processed data, a virtual disk instance, invoked in the data storage device and logically associated with the virtual processor instance for storing the object data identified by the data surrogate, and means for moving the object data function to the virtual processor instance logically associated with the virtual disk instance storing the object data.
Inventors
- 👤 Felipe Carino, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 12:17
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/289; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
158 words
An apparatus for processing object data, comprising: a client interface for receiving client commands comprising a data surrogate identifying the object data and an object data function and for transmitting processed object data to a client; a federated coordinator, coupled to the client interface, for translating client commands into object server commands; an object server coupled to the federated coordinator, the object server comprising a processor and a data storage device for storing the object data; a virtual processor instance, performed on the processor, for performing the object data function on the object data identified by the data surrogate and for producing the processed object data; a virtual disk instance, performed in the data storage device and logically associated with the virtual processor instance, for storing the object data identified by the data surrogate; and means for moving the object data function to the virtual processor instance logically associated with the virtual disk instance storing the object data.
Claim 2
Independent Claim
158 words
An apparatus for processing object data, comprising: a client interface for receiving client commands comprising a data surrogate identifying the object data and an object data function and for transmitting processed object data to a client; a federated coordinator, coupled to the client interface, for translating client commands into object server commands; an object server coupled to the federated coordinator, the object server comprising a processor and a data storage device for storing the object data; a virtual processor instance, performed on the processor, for performing the object data function on the object data identified by the data surrogate and for producing the processed object data; a virtual disk instance, performed in the data storage device and logically associated with the virtual processor instance, for storing the object data identified by the data surrogate; and means for moving the object data function to the virtual processor instance logically associated with the virtual disk instance storing the object data.
Claim 3
Dependent Claim
46 words
The apparatus of claim 1, further comprising means for determining if the object data is stored in the virtual disk instance logically associated with the virtual processor instance in which the object data function is to be performed, the determining means coupled to the object server.
Claim 4
Dependent Claim
25 words
The apparatus of claim 2, wherein the determining means comprises a data dictionary for storing the logical location of object data and object data functions.
Claim 5
Dependent Claim
80 words
The apparatus of claim 1, wherein the object server processor performs a plurality of virtual processor instances, each associated with a private virtual disk instance, and the object server processor comprises: an interface module providing an interface between the federated coordinator and the object server; and an executor module for performing the object data functions, wherein a copy of the executor module is run simultaneously in each of the virtual processor instances to parallelize execution of the object data functions.
Claim 6
Dependent Claim
15 words
The apparatus of claim 4, wherein each executor module copy runs a separate worker thread.
Claim 7
Dependent Claim
23 words
The apparatus of claim 5, wherein the number of worker threads for each virtual processor instance running the executor module copy is configurable.
Claim 8
Dependent Claim
51 words
The apparatus of claim 1, wherein the object server comprises a plurality of virtual processors and virtual disk instances, each virtual processor associated with a private virtual disk instance, and wherein the processing of object data functions is parallelized by the federated coordinator using a data dictionary storing object data characteristics.
Claim 9
Dependent Claim
68 words
The apparatus of claim 1, further comprising: means for identifying which virtual processor instance is associated with the virtual disk instance storing the object data; and means for moving the data object function to the virtual processing instance associated with the virtual disk instance storing the object data when the virtual disk storing the object data is not associated with the virtual processor storing the data object function.
Claim 10
Dependent Claim
15 words
The method of claim 8, wherein each executor module copy runs a separate worker thread.
Claim 11
Independent Claim
167 words
A method of processing a data object stored in a database management system, the database management system comprising a federated coordinator coupled to an object server comprising a processor and a data storage device, the method comprising the steps of: receiving a command message in the federated coordinator from a clients, the command message comprising a data object function stored in a virtual processor instance performed by the processor and a data object surrogate defining object data stored in a virtual disk instance stored on the data storage device; identifying the virtual processor instance associated with the virtual disk instance storing the object data; moving the data object function to the virtual processor instance associated with the virtual disk instance storing the data object when the virtual disk storing the object data is not associated with the virtual processor storing the data object function; processing the data object according to the data object function to produce processed data; and transmitting the processed data object to the client.
Claim 12
Independent Claim
167 words
A method of processing a data object stored in a database management system, the database management system comprising a federated coordinator coupled to an object server comprising a processor and a data storage device, the method comprising the steps of: receiving a command message in the federated coordinator from a clients, the command message comprising a data object function stored in a virtual processor instance performed by the processor and a data object surrogate defining object data stored in a virtual disk instance stored on the data storage device; identifying the virtual processor instance associated with the virtual disk instance storing the object data; moving the data object function to the virtual processor instance associated with the virtual disk instance storing the data object when the virtual disk storing the object data is not associated with the virtual processor storing the data object function; processing the data object according to the data object function to produce processed data; and transmitting the processed data object to the client.
Claim 13
Dependent Claim
34 words
The method of claim 10 wherein the identifying step comprises the step of accessing a data dictionary storing a logical location of the data object and the data object function in the object server.
Claim 14
Dependent Claim
131 words
The method of claim 10 further comprising the step of entering a data object function in the object servers the step of entering the data object function comprising the steps of: receiving a constructor message from a client in the federated coordinator, the constructor message comprising the data object function comprising data object commands and object data identified by a data surrogate; performing a virtual processor instance in the processor; associating the virtual processor instance with a virtual disk stored in the data storage device; storing the data object commands in the virtual processor instance; storing the data object in the virtual disk; and storing a logical location of the data object identified by the data surrogate and the data object function in a data dictionary accessible by the federated coordinator.
Claim 15
Dependent Claim
48 words
The method of claim 10, wherein the step of processing the data object according to the data object function comprises the step of simultaneously running a copy of an executor module in the object server in each virtual processor instance to parallelize execution of the object data functions.
Claim 16
Dependent Claim
25 words
The method of claim 13, wherein the number of worker threads for each virtual processor instance running a copy of the executor module is configurable.
Claim 17
Dependent Claim
185 words
A program storage device, readable by a computer, tangibly embodying one or more programs of instructions executable by the computer to perform method steps of processing a data object stored in a database management system comprising a federated coordinator coupled to an object server comprising a processor and a data storage device, the method comprising the steps of: receiving a command message in the federated coordinator from a client, the command message comprising a data object function stored in a virtual processor instance performed by the processor and a data object surrogate defining object data stored in a virtual disk instance stored on the data storage device; identifying the virtual processor instance associated with the virtual disk instance storing the object data; moving the data object function to the virtual processor instance associated with the virtual disk instance storing the data object when the virtual disk storing the object data is not associated with the virtual processor storing the data object function; processing the data object according to the data object function to produce processed data; and transmitting the processed data object to the client.
Claim 18
Dependent Claim
185 words
A program storage device, readable by a computer, tangibly embodying one or more programs of instructions executable by the computer to perform method steps of processing a data object stored in a database management system comprising a federated coordinator coupled to an object server comprising a processor and a data storage device, the method comprising the steps of: receiving a command message in the federated coordinator from a client, the command message comprising a data object function stored in a virtual processor instance performed by the processor and a data object surrogate defining object data stored in a virtual disk instance stored on the data storage device; identifying the virtual processor instance associated with the virtual disk instance storing the object data; moving the data object function to the virtual processor instance associated with the virtual disk instance storing the data object when the virtual disk storing the object data is not associated with the virtual processor storing the data object function; processing the data object according to the data object function to produce processed data; and transmitting the processed data object to the client.
Claim 19
Dependent Claim
38 words
The program storage device of claim 15, wherein the identifying step further comprises the method steps of accessing a data dictionary storing a logical location of the data object and the data object function in the object server.
Claim 20
Dependent Claim
137 words
The program storage device of claim 16, wherein the method steps further comprise the step of entering a data object function in the object server, the step of entering the data object function comprising the steps of: receiving a constructor message from a client in the federated coordinator, the constructor message comprising the data object function comprising data object commands and object data identified by a data surrogate; performing a virtual processor instance in the processor; associating the virtual processor instance with a virtual disk stored in the data storage device; storing the data object commands in the virtual processor instance; storing the data object in the virtual disk; and storing a logical location of the data object identified by the data surrogate and the data object function in a data dictionary accessible by the federated coordinator.
Claim 21
Dependent Claim
50 words
The program storage device of claim 15, wherein the step of processing the data object according to the data object function comprises the step of simultaneously running a copy of an executor module in the object server in each virtual processor instance to parallelize execution of the object data functions.
Claim 22
Dependent Claim
17 words
The program storage device of claim 18, wherein each executor module copy runs a separate worker thread.
Claim 23
Dependent Claim
27 words
The program storage device of claim 19, wherein the number of worker threads for each virtual processor instance running a copy of the executor module is configurable.
References Cited (Backward Citations)
US4558413A
Cited
US5369778A
Cited
US5557798A
Cited
US5181162A
Cited
US5548756A
Cited
US5398336A
Cited
US5448727A
Cited
US5377323A
Cited
US5555403A
Cited
US5564113A
Cited
US5581758A
Cited
US5596744A
Cited
US5457797A
Cited
US5511002A
Cited
US5513126A
Cited
US5548749A
Cited
US5563053A
Cited
US5560005A
Cited
US5557518A
Cited
US5555365A
Cited
US5548587A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-18 | 2001-11-17 | 2002-05-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-18 | 2005-11-17 | 2006-05-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-18 | 2009-11-17 | 2010-05-19 | $7700.00 | Window Closed / Lapsed |