US5884303A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parallel searching technique
Assignee: Fujitsu Services Ltd
•
Filing: 1997-02-06
•
Granted: 1999-03-16
•
Expires: 2017-02-06
Abstract
Abstract A parallel query manager accepts a list of file extents to be searched and produces a number of search lists, one for each disk to be searched. The query manager first uses a mapper to find out how the database spaces are stored on disk. It then matches the search extent list with the mapping information to determine which parts of which disks are to be searched. It then initiates several searches in parallel so that all the affected disks can be kept busy at the same time. The query manager then checks for return data on each stream, and merges the results.
Inventors
- 👤 Anthony Peter Graham Brown
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:20
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2453; G06F16/24532; Y; Y10; Y10S; Y10S707/00; Y10S707/953; Y10S707/954; Y10S707/99931; Y10S707/99932; Y10S707/99933
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
155 words
A data processing system comprising: (a) a plurality of data storage units; (b) a plurality of search units for performing searches on respective ones of said data storage units in parallel; (c) an application which generates a search request specifying a list of data areas to be searched within one or more files; (d) means for creating a mapping table, indicating the way in which the files are mapped on to the data storage units; (e) means for utilising said list of data areas and said mapping table to create a plurality of search lists, one for each of the data storage units, each search list identifying data areas, or parts thereof, that are mapped on to a respective one of the data storage units; and (f) means for passing said search lists to respective ones of said search units, along with requests to initiate searches on said data areas identified in the search lists.
Claim 2
Dependent Claim
155 words
A data processing system comprising: (a) a plurality of data storage units; (b) a plurality of search units for performing searches on respective ones of said data storage units in parallel; (c) an application which generates a search request specifying a list of data areas to be searched within one or more files; (d) means for creating a mapping table, indicating the way in which the files are mapped on to the data storage units; (e) means for utilising said list of data areas and said mapping table to create a plurality of search lists, one for each of the data storage units, each search list identifying data areas, or parts thereof, that are mapped on to a respective one of the data storage units; and (f) means for passing said search lists to respective ones of said search units, along with requests to initiate searches on said data areas identified in the search lists.
Claim 3
Dependent Claim
89 words
A data processing system according to claim 1 wherein said means for utilising said list of data areas and said mapping table to create a plurality of search lists comprises: (a) computer means for performing an outer program loop, in respect of each of said data storage units, and an inner program loop in respect of each of said files; and (b) means within said inner program loop for finding the data areas or parts thereof within a particular target file that map on to a particular target disk.
Claim 4
Dependent Claim
29 words
A data processing system according to claim 1 further comprising means for merging the results of said plurality of searches and for returning the merged results to said application.
Claim 5
Dependent Claim
17 words
A data processing system according to claim 1 wherein said application is a relational database management system.
Claim 6
Dependent Claim
18 words
A data processing system according to claim 1 wherein said data storage units are magnetic disk storage units.
Claim 7
Dependent Claim
27 words
A data processing system according to claim 1 wherein said means for creating a mapping table is resident within the operating system of the data processing system.
Claim 8
Dependent Claim
16 words
A data processing system according to claim 1 wherein said search units comprise search accelerator units.
References Cited (Backward Citations)
US4967341A
Cited
US4991087A
Cited
US5301310A
Cited
US5542064A
Cited
EP0625756A1
Cited
US5715443A
Cited
US5701473A
Cited
US5745915A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-15 | 2002-09-14 | 2003-03-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-15 | 2006-09-14 | 2007-03-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-15 | 2010-09-14 | 2011-03-16 | $7700.00 | Window Closed / Lapsed |