← Back to Patent Explorer
US5940289A Expired / Lapsed US ⏱️ 0.0 years remaining

Parallel database system retrieval method of a relational database management system using initial data retrieval query and subsequent sub-data utilization query processing for minimizing query time

Assignee: Hitachi Ltd
•
Filing: 1997-08-27
•
Granted: 1999-08-17
•
Expires: 2017-08-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A parallel database system retrieval method and system for transferring from database operation servers to a front end server only those data items that are used in subsequent processing, thereby shortening the query time when the unused data are massive. The invention allows an initial retrieval query to transfer only location information about the target data from a database operation server to the front end server. Using the location information the invention permits a subsequent query to get variable-bound location information so that the latter query will retrieve a desired sub-data item according to the acquired location information and dictionary information about the sub-data item locations within the data.

Inventors

  • 👤 Morihiro Iwata
  • 👤 Masashi Tsuchida
  • 👤 Yukio Nakano
  • 👤 Norihiro Hara

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 00:44
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/242; G06F16/2433; G06F16/2438; G06F16/2443; G06F16/245; G06F16/2455; G06F16/24553; G06F16/24561; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99935; Y10S707/99941; Y10S707/99942; Y10S707/99943; Y10S707/99944; Y10S707/99945

Claims Analysis

Total Claims: 39
Claim 1
Independent Claim 150 words
A method in a parallel database system having a front end server for analyzing queries about a database and a plurality of database operation servers for operating said database, said front end server being connected with said database operation servers by a network, said database operation servers retrieving data from said database, and said front end server processing and controlling retrieved data, said method comprising the steps of: causing a database operation server, upon retrieval of data including a plurality of sub-data items indicating attributes of an Abstract Data Type (ADT), to return location information about said data as a retrieval result to said front end server; and retrieving said sub-data items of said data from said database operation server based on said location information so that any of said sub-data items in said data is used for processing, control and database operations subsequent to the retrieval of said data.
Claim 2
Independent Claim 150 words
A method in a parallel database system having a front end server for analyzing queries about a database and a plurality of database operation servers for operating said database, said front end server being connected with said database operation servers by a network, said database operation servers retrieving data from said database, and said front end server processing and controlling retrieved data, said method comprising the steps of: causing a database operation server, upon retrieval of data including a plurality of sub-data items indicating attributes of an Abstract Data Type (ADT), to return location information about said data as a retrieval result to said front end server; and retrieving said sub-data items of said data from said database operation server based on said location information so that any of said sub-data items in said data is used for processing, control and database operations subsequent to the retrieval of said data.
Claim 3
Dependent Claim 45 words
A method according to claim 1, wherein said retrieving step retrieves said sub-data items of said data from said database operation server based on said location information and dictionary information concerning locations of said sub-data items within said data and sub-data identifiers necessary for queries.
Claim 4
Dependent Claim 19 words
A method according to claim 1 further comprising the step of: performing a process using the retrieved sub-data items.
Claim 5
Dependent Claim 19 words
A method according to claim 2 further comprising the step of: performing a process using the retrieved sub-data items.
Claim 6
Dependent Claim 33 words
A method according to claim 1, wherein said location information comprises: an identifier of said database operation server having retrieved said data and an address of said data within said database operation server.
Claim 7
Dependent Claim 41 words
A method according to claim 2, wherein said dictionary information of locations of said sub-data items within said data comprises: offset values representing locations of said sub-data items relative to a starting address, said sub-data items being clustered within said data.
Claim 8
Dependent Claim 45 words
A method according to claim 2, wherein said data comprises: offset values representing locations of said sub-data items relative to a starting address, said sub-data items being clustered within said data, and wherein a sub-data item is retrieved by use of said offset value extracted.
Claim 9
Dependent Claim 75 words
A method according to claim 4, wherein, when said process using said retrieved sub-data items is an update of the retrieved data, an internal-format procedure for providing an update is sent together with said location information of said data and said dictionary information of the locations of said sub-data items to said database operation server, so that said internal-format procedure in operation uses the retrieved sub-data items on the side of said database operation server.
Claim 10
Independent Claim 260 words
A method in a parallel database system having a front end server for analyzing queries about a database and a plurality of database operation servers for operating said database, said front end server being connected with said database operation servers by a network, said database operation servers retrieving data from said database, and said front end server processing and controlling retrieved data, said method comprising: a first process of causing a database operation server, upon retrieval of data including a plurality of sub-data items indicating attributes of an Abstract Data Type (ADT), to return location information about the retrieved data as a retrieval result to said front end server, and retrieving said sub-data items of said data from said database operation server based on said location information so that any of said plurality of sub-data items in said data is used for processing, control and database operations subsequent to the retrieval of said data; and a second process of causing a database operation server, upon retrieval of data including a plurality of sub-data items indicating attributes of said Abstract Data Type (ADT), to return the retrieved data including sub-data items as a retrieval result to said front end server, and retrieving said sub-data items of said data from said front end server for processing, control and database operations subsequent to the retrieval of said data, wherein one of said first and second processes is selected in accordance with predetermined selection criteria upon analysis of a query, so that an internal-format procedure corresponding to the selected process is generated and executed.
Claim 11
Independent Claim 260 words
A method in a parallel database system having a front end server for analyzing queries about a database and a plurality of database operation servers for operating said database, said front end server being connected with said database operation servers by a network, said database operation servers retrieving data from said database, and said front end server processing and controlling retrieved data, said method comprising: a first process of causing a database operation server, upon retrieval of data including a plurality of sub-data items indicating attributes of an Abstract Data Type (ADT), to return location information about the retrieved data as a retrieval result to said front end server, and retrieving said sub-data items of said data from said database operation server based on said location information so that any of said plurality of sub-data items in said data is used for processing, control and database operations subsequent to the retrieval of said data; and a second process of causing a database operation server, upon retrieval of data including a plurality of sub-data items indicating attributes of said Abstract Data Type (ADT), to return the retrieved data including sub-data items as a retrieval result to said front end server, and retrieving said sub-data items of said data from said front end server for processing, control and database operations subsequent to the retrieval of said data, wherein one of said first and second processes is selected in accordance with predetermined selection criteria upon analysis of a query, so that an internal-format procedure corresponding to the selected process is generated and executed.
Claim 12
Dependent Claim 48 words
A method according to claim 9, wherein in said first process said sub-data items of said data is retrieved from said database operation server based on said location information and dictionary information about locations of said sub-data items within said data and said sub-data identifiers necessary for queries.
Claim 13
Dependent Claim 20 words
A method according to claim 9, wherein said first process further comprises: performing a process using the retrieved sub-data items.
Claim 14
Dependent Claim 20 words
A method according to claim 10, wherein said first process further comprises: performing a process using the retrieved sub-data items.
Claim 15
Dependent Claim 51 words
A method according to claim 10, wherein said predetermined selection criteria involve calculating costs of said first and said second processes based on said dictionary information including sub-data lengths, and comparing the two processes in terms of calculated costs, so that a more cost-effective one of said two processes is selected.
Claim 16
Dependent Claim 55 words
A method according to claim 10, wherein said predetermined selection criteria require that said first process be selected if any sub-data item within said data is longer than a reference value stipulated by the system, and that said second process be selected if no sub-data item within said data is longer than said reference value.
Claim 17
Dependent Claim 120 words
A method according to claim 10, wherein, upon retrieval of data including a plurality of sub-data items, a result of processing returned from said front end server to a user application program includes flag information indicating either that said data has been transferred to said front end server or that not said data but location information of said data has been transferred to said front end server; and wherein said flag information is used to generate an internal-format procedure corresponding to either said first process or said second process which has been selected, so that any of said plurality of sub-data items in said data is used for processing, control and database operations subsequent to the retrieval of said data.
Claim 18
Dependent Claim 149 words
A parallel database retrieval system comprising: a front end server for analyzing queries about a database; and a plurality of database operation servers connected to said front end server by a network, for operating a database, wherein said database operation servers retrieve data from said database, and said front end server processes and controls data retrieved by said database operation servers, and wherein said front end server causes a database operation server, upon retrieval of data including a plurality of sub-data items indicating attributes of an Abstract Data Type (ADT), to return location information about said data as a retrieval result to said front end server, and retrieves said sub-data items of said data from said database operation server based on said location information so that any of said sub-data items in said data is used for processing, control and database operations subsequent to the retrieval of said data.
Claim 19
Dependent Claim 149 words
A parallel database retrieval system comprising: a front end server for analyzing queries about a database; and a plurality of database operation servers connected to said front end server by a network, for operating a database, wherein said database operation servers retrieve data from said database, and said front end server processes and controls data retrieved by said database operation servers, and wherein said front end server causes a database operation server, upon retrieval of data including a plurality of sub-data items indicating attributes of an Abstract Data Type (ADT), to return location information about said data as a retrieval result to said front end server, and retrieves said sub-data items of said data from said database operation server based on said location information so that any of said sub-data items in said data is used for processing, control and database operations subsequent to the retrieval of said data.
Claim 20
Dependent Claim 49 words
A parallel database retrieval system according to claim 16, wherein said front end server retrieves said sub-data items of said data from said database operation server based on said location information and dictionary information concerning locations of said sub-data items within said data and sub-data identifiers necessary for queries.
Claim 21
Dependent Claim 22 words
A parallel database retrieval system according to claim 16, wherein said front end server performs a process using the retrieved sub-data items.
Claim 22
Dependent Claim 22 words
A parallel database retrieval system according to claim 17, wherein said front end server performs a process using the retrieved sub-data items.
Claim 23
Dependent Claim 36 words
A parallel database retrieval system according to claim 16, wherein said location information comprises: an identifier of said database operation server having retrieved said data and an address of said data within said database operation server.
Claim 24
Dependent Claim 44 words
A parallel database retrieval system according to claim 17, wherein said dictionary information of locations of said sub-data items within said data comprises: offset values representing locations of said sub-data items relative to a starting address, said sub-data items being clustered within said data.
Claim 25
Dependent Claim 48 words
A parallel database retrieval system according to claim 17, wherein said data comprises: offset values representing locations of said sub-data items relative to a starting address, said sub-data items being clustered within said data, and wherein a sub-data item is retrieved by use of said offset value extracted.
Claim 26
Dependent Claim 81 words
A parallel database retrieval system according to claim 19, wherein said front end server, when said process using said retrieved sub-data items is an update of the retrieved data, sends an internal-format procedure for providing an update together with said location information of said data and said dictionary information of the locations of said sub-data items to said database operation server, so that said internal-format procedure in operation uses the retrieved sub-data items on the side of said database operation server.
Claim 27
Dependent Claim 269 words
A parallel database retrieval system comprising: a front end server for analyzing queries about a database; and a plurality of database operation servers connected to said front end server by a network, for operating a database, wherein said database operation servers retrieve data from said database, and said front end server processes and controls data retrieved by said database operation servers, and wherein said front end server performs a first process of causing a database operation server, upon retrieval of data including a plurality of sub-data items indicating attributes of an Abstract Data Type (ADT), to return location information about the retrieved data as a retrieval result to said front end server, and retrieves said sub-data items of said data from said database operation server based on said location information so that any of said plurality of sub-data items from said data is used for processing, control and database operations subsequent to the retrieval of said data, and performs a second process of causing a database operation server, upon retrieval of data including a plurality of sub-data items indicating attributes of said Abstract Data Type (ADT), to return the retrieved data including sub-data items as a retrieval result to said front end server, and retrieves said sub-data items of said data from said front end server for processing, control and database operations subsequent to the retrieval of said data, wherein one of said first and second processes is selected by said front end server in accordance with predetermined selection criteria upon analysis of a query, so that an internal-format procedure corresponding to the selected process is generated and executed.
Claim 28
Dependent Claim 269 words
A parallel database retrieval system comprising: a front end server for analyzing queries about a database; and a plurality of database operation servers connected to said front end server by a network, for operating a database, wherein said database operation servers retrieve data from said database, and said front end server processes and controls data retrieved by said database operation servers, and wherein said front end server performs a first process of causing a database operation server, upon retrieval of data including a plurality of sub-data items indicating attributes of an Abstract Data Type (ADT), to return location information about the retrieved data as a retrieval result to said front end server, and retrieves said sub-data items of said data from said database operation server based on said location information so that any of said plurality of sub-data items from said data is used for processing, control and database operations subsequent to the retrieval of said data, and performs a second process of causing a database operation server, upon retrieval of data including a plurality of sub-data items indicating attributes of said Abstract Data Type (ADT), to return the retrieved data including sub-data items as a retrieval result to said front end server, and retrieves said sub-data items of said data from said front end server for processing, control and database operations subsequent to the retrieval of said data, wherein one of said first and second processes is selected by said front end server in accordance with predetermined selection criteria upon analysis of a query, so that an internal-format procedure corresponding to the selected process is generated and executed.
Claim 29
Dependent Claim 57 words
A parallel database retrieval system according to claim 24, wherein in said first process performed by said front end server said sub-data items of said data is retrieved from said database operation server based on said location information and dictionary information of locations of said sub-data items within said data and said sub-data identifiers necessary for queries.
Claim 30
Dependent Claim 28 words
A parallel database retrieval system according to claim 24, wherein said first process performed by said front end server comprises: performing a process using the retrieved sub-data items.
Claim 31
Dependent Claim 28 words
A parallel database retrieval system according to claim 25, wherein said first process performed by said front end server comprises: performing a process using the retrieved sub-data items.
Claim 32
Dependent Claim 54 words
A parallel database retrieval system according to claim 25, wherein said predetermined selection criteria involve calculating costs of said first and said second processes based on said dictionary information including sub-data lengths, and comparing the two processes in terms of calculated costs, so that a more cost-effective one of said two processes is selected.
Claim 33
Dependent Claim 58 words
A parallel database retrieval system according to claim 25, wherein said predetermined selection criteria require that said first process be selected if any sub-data item within said data is longer than a reference value stipulated by the system, and that said second process be selected if no sub-data item within said data is longer than said reference value.
Claim 34
Dependent Claim 123 words
A parallel database retrieval system according to claim 25, wherein, upon retrieval of data including a plurality of sub-data items, a result of processing returned from said front end server to a user application program includes flag information indicating either that said data has been transferred to said front end server or that not said data but location information of said data has been transferred to said front end server; and wherein said flag information is used to generate an internal-format procedure corresponding to either said first process or said second process which has been selected, so that any of said plurality of sub-data items in said data is used for processing, control and database operations subsequent to the retrieval of said data.
Claim 35
Dependent Claim 89 words
A database system, comprising: a plurality of data operation servers which operate a database, and which retrieve data from said database; and a front end server connected to said data operation servers, which controls and analyzes queries about said database, including a data retrieval query to retrieve data containing a plurality of sub-data items indicating attributes of an Abstract Data Type (ADT) from selected ones of said data operation servers, and a sub-data utilization query to retrieve only selected sub-data items from said data retrieved from a database operation.
Claim 36
Dependent Claim 89 words
A database system, comprising: a plurality of data operation servers which operate a database, and which retrieve data from said database; and a front end server connected to said data operation servers, which controls and analyzes queries about said database, including a data retrieval query to retrieve data containing a plurality of sub-data items indicating attributes of an Abstract Data Type (ADT) from selected ones of said data operation servers, and a sub-data utilization query to retrieve only selected sub-data items from said data retrieved from a database operation.
Claim 37
Dependent Claim 51 words
A database system according to claim 31, wherein said front end server retrieves said sub-data items of said data from said selected ones of said database operation servers based on location information and dictionary information concerning locations of said sub-data items within said data and sub-data identifiers necessary for said queries.
Claim 38
Dependent Claim 42 words
A database system according to claim 31, wherein said location information comprises an identifier of said selected ones of said database operation servers having retrieved said data and an address of said data within said selected one of said database operation servers.
Claim 39
Dependent Claim 42 words
A database system according to claim 31, wherein said dictionary information of locations of said sub-data items within said data comprises offset values representing locations of said sub-data items relative to a starting address, said sub-data items being clustered within said data.

References Cited (Backward Citations)

US5737395A Cited
US5515531A Cited
US5806059A Cited
US5548770A Cited
US5813005A Cited
US5742806A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-08-16 2003-02-15 2003-08-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-08-16 2007-02-15 2007-08-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-08-16 2011-02-15 2011-08-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag