Parallel searching technique

Details Parallel searching technique Parallel searching technique

1997-02-06

1999-03-16

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 10, 707 2, G06F 1730

Patent

active

058843035

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.

REFERENCES:
patent: 4967341 (1990-10-01), Yamamoto et al.
patent: 4991087 (1991-02-01), Burkowski et al.
patent: 5301310 (1994-04-01), Isman et al.
patent: 5542064 (1996-07-01), Tanaka et al.
patent: 5701473 (1997-12-01), Braseth et al.
patent: 5715443 (1998-02-01), Yanagihara et al.
patent: 5745915 (1998-04-01), Cooper et al.
Dewitt et al., "Parallel database system: The future of high performance database systems", Communications of the association for computing machery, vol. 35, No. 6, pp. 85-89, Jun. 1992.
Dwyer, "Some Experiences with a Distributed Database Testbed System", Proceedings of the IEE, vol. 75, No. 5, May, 1987, pp. 633-648.
Kawano, "Integrated Utilization of Heterogeneous Database Systems through a Database Network", Mapping New Applications Onto New Technologies, Mar. 8, 1988, pp. 253-259.
DeWitt, "Parallel Database Systems: The Future of High Performance Database Systems", Communications of the Association for Computing Machinery, vol. 35, No. 6, Jun. 1, 1992, pp. 85-98.

Affiliated with

Also associated with

Rating

Parallel searching technique does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel searching technique, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel searching technique will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-827609