Parallel searching technique
US5884303A · kind A · utility
126Cited by
7References
7Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Feb 6, 1997 |
| Grant date | Mar 16, 1999 |
| Priority date | — |
| Expiry date | Feb 6, 2017 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99933
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.