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

Input/output processing method in a database management system

Assignee: Hitachi Software Engineering Co Ltd
•
Filing: 1990-03-09
•
Granted: 1993-11-09
•
Expires: 2010-03-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract With respect to input/output requests; a microprogram controls collection of data according to the data format; data accessing divides the requests for every recording medium and performs asynchronous processing; an on-line process is carried out in view of the processing priority order of the requests; parallel accessing sets requests for each medium; buffer control assures a block buffer and a page address list before receiving requests; data accessing sets a list of CCHHR codes in response to a continuous characteristic of the stored state in the recording medium; and mode deciding judges the two data transfer modes, a page search mode and a data search mode, in response to the requests.

Inventors

  • 👤 Shoo Urabe
  • 👤 Masashi Tsuchida
  • 👤 Hideo Mutoh
  • 👤 Yukio Nakano
  • 👤 Toshio Honma
  • 👤 Kiyoshi Yata
  • 👤 Hiroyuki Kitajima
  • 👤 Tadashi Ohsone
  • 👤 Nobuhiro Taniquchi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 09:09
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2455; Y; Y10; Y10S; Y10S707/00; Y10S707/99931

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 224 words
An input/output processing method in a data processing system comprising a calculation device processing data records as input/output pages, recording media having a plurality of recording mediums and storing the data records, and a data processing device connected between the calculation device and the recording media, the method comprising the steps of: receiving, in the data processing device, a data request having a page address list describing data records to be retrieved and a search condition, describing a data group selected from the data records, from the calculation device; processing the data request by reading data records from the recording media in response to the page address list, and extracting the data group from the data records satisfying the search condition; providing a completion signal when said step of processing the data request is completed and providing a last accessed page address signal when said step of processing the data request is interrupted, and transmitting one of the signals, so provided, to the calculation device; managing a group of program codes describing input/output procedures for the data group according to various data formats of the data records as stored in the recording media and executing the program codes according to the data format for the data records in the recording media; and receiving data which satisfy the search condition from the data processing device.
Claim 2
Dependent Claim 224 words
An input/output processing method in a data processing system comprising a calculation device processing data records as input/output pages, recording media having a plurality of recording mediums and storing the data records, and a data processing device connected between the calculation device and the recording media, the method comprising the steps of: receiving, in the data processing device, a data request having a page address list describing data records to be retrieved and a search condition, describing a data group selected from the data records, from the calculation device; processing the data request by reading data records from the recording media in response to the page address list, and extracting the data group from the data records satisfying the search condition; providing a completion signal when said step of processing the data request is completed and providing a last accessed page address signal when said step of processing the data request is interrupted, and transmitting one of the signals, so provided, to the calculation device; managing a group of program codes describing input/output procedures for the data group according to various data formats of the data records as stored in the recording media and executing the program codes according to the data format for the data records in the recording media; and receiving data which satisfy the search condition from the data processing device.
Claim 3
Dependent Claim 32 words
A method according to claim 1, including, in the data processing device, the steps of receiving simultaneously a plurality of the requests and asynchronously performing said steps for each of the requests.
Claim 4
Dependent Claim 38 words
A method according to claim 2, including, in the calculation device the step of determining a priority order of the requests; and in the data processing device, the step of conducting said processing according to the priority order.
Claim 5
Dependent Claim 98 words
A method according to claim 3, including, in the data processing device, the steps of terminating a transmitting of data to the calculation device when a block buffer for receiving data transmitted from the data processing device is full in the calculation device; storing a result of said processing of the requests in a buffer of the data processing device and transmitting data in the buffer to the calculation device when the calculation device issues a data request; and in the calculation device, executing prefetch processing in response to a frequency of request for the data processing device.
Claim 6
Dependent Claim 98 words
A method according to claim 2, including, in the data processing device, the steps of terminating a transmitting of data to the calculation device when a block buffer for receiving data transmitted from the data processing device is full in the calculation device; storing a result of said processing of the requests in a buffer of the data processing device and transmitting data in the buffer to the calculation device when the calculation device issues a data request; and in the calculation device, executing prefetch processing in response to a frequency of request for the data processing device.
Claim 7
Dependent Claim 67 words
A method according to claim 1, including, in the calculation device, the steps of issuing input/output requests for each of the plurality of recording mediums in parallel; transmitting the input/output requests to the data processing device, and asynchronously processing each of the input/output requests; and collecting results of each of the input/output requests for each of the recording mediums and transmitting the results to the calculation device.
Claim 8
Dependent Claim 81 words
A method according to claim 1, including, in the calculation device, the steps of designating a block buffer for receiving a group of data blocks in response to the data request, before executing the request; further assigning a buffer for receiving the page address list for discriminating a group of data blocks which contain data satisfying the search condition, and releasing an unnecessary block of the buffer which does not contain said group of data blocks after completion of said processing.
Claim 9
Dependent Claim 25 words
A method according to claim 1, including, in the calculation device, the step of converting the page address list into a number device address list.
Claim 10
Dependent Claim 81 words
A method according to claim 8, including, in the calculation device, the steps of designating a block buffer for receiving a group of data blocks in response to the data request, before executing the request, further assigning a buffer for receiving the page address list for discriminating a group of data blocks which contain data satisfying the search condition, and releasing an unnecessary block of the buffer which does not contain said group of data blocks after completion of said processing.
Claim 11
Dependent Claim 81 words
A method according to claim 1, including the steps of; providing the data processing device with two modes of the requests, namely a block search mode for selectively outputting a block, which contains a record satisfying the search condition, to the block buffer and a data search mode for forming the data, which contain the record satisfying the search condition, in a block format and outputting it to the block buffer; and determining the mode according to the received data requests.
Claim 12
Dependent Claim 77 words
An input/output system comprising: a calculation device; recording media having a plurality of recording mediums; a data processing device positioned between said calculation device and said recording media; said data processing device having means for receiving a data calculation request having a page address list and a search condition and issuing input/output requests to the recording media; and said calculation device having an access program means for issuing data requests according to the format of the data.
Claim 13
Dependent Claim 77 words
An input/output system comprising: a calculation device; recording media having a plurality of recording mediums; a data processing device positioned between said calculation device and said recording media; said data processing device having means for receiving a data calculation request having a page address list and a search condition and issuing input/output requests to the recording media; and said calculation device having an access program means for issuing data requests according to the format of the data.
Claim 14
Dependent Claim 33 words
A system according to claim 11, wherein a microprogram control transfers a program code for data requests to the data processing device according to the format of the data in the recording media.
Claim 15
Dependent Claim 16 words
A system according to claim 11, including a priority order deciding means for processing data requests.
Claim 16
Dependent Claim 27 words
A system according to claim 11, including parallel access means for issuing data requests for each recording medium and transferring these requests to the data processing device.
Claim 17
Dependent Claim 14 words
A system according to claim 11, including means for processing the data requests asynchronously.
Claim 18
Dependent Claim 27 words
A system according to claim 11, including means for collecting a result of the processing of the data request and transferring the result to the calculation device.
Claim 19
Dependent Claim 29 words
A system according to claim 11, including mode deciding means for judging between a page search mode and a data search mode from information within the received data request.
Claim 20
Dependent Claim 152 words
An input/output processing method in a data processing system comprising a calculation device processing records as input/output pages, recording medium storing the records, and a data processing device connected between the calculation device and the recording medium, the method comprising the steps of: sending a data request having a page address list describing records to be retrieved, a search condition describing a data group selected from the records, and a data format information related to the data as stored in the recording medium, from said calculation device to said data processing device; reading records of data from said recording medium in response to the page address list on the basis of said data format information, in said data processing device; extracting, in said data processing device, the data group from the records of data satisfying the search condition; sending said extracted data group from said data processing device to said calculation device.
Claim 21
Dependent Claim 152 words
An input/output processing method in a data processing system comprising a calculation device processing records as input/output pages, recording medium storing the records, and a data processing device connected between the calculation device and the recording medium, the method comprising the steps of: sending a data request having a page address list describing records to be retrieved, a search condition describing a data group selected from the records, and a data format information related to the data as stored in the recording medium, from said calculation device to said data processing device; reading records of data from said recording medium in response to the page address list on the basis of said data format information, in said data processing device; extracting, in said data processing device, the data group from the records of data satisfying the search condition; sending said extracted data group from said data processing device to said calculation device.
Claim 22
Dependent Claim 37 words
A method according to claim 18, wherein said data format information includes a group of codes describing input/output procedure for the data group according to various data formats of the data as stored in the recording medium.

References Cited (Backward Citations)

US4714989A Cited
US4509119A Cited
US4633387A Cited
US4620295A Cited
US4750106A Cited
US4771375A Cited
US5127094A Cited
US5146561A Cited
US5018060A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-11-08 1997-05-10 1997-11-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-11-08 2001-05-10 2001-11-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-11-08 2005-05-10 2005-11-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag