Parallel searching technique
First Claim
Patent Images
1. 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.
1 Assignment
0 Petitions
Accused Products
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.
185 Citations
7 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
Specification