System from optimizing query processing of multi-attribute distr

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364DIG1, 3642834, 3642824, 3642821, G06F 1730

Patent

active

054468868

ABSTRACT:
A distributed database system includes a communication network having a plurality of nodes each with a distributed database, a local process part for extracting relations from each database by performing local processes at each node when a query including multi-attribute relations thereof is input, a degree setting part for setting a degree number of each of the extracted relations, a relation set part for arranging relation sets each containing relations having the same degree number by grouping the extracted relations according to the degree number, an extraction part for extracting single-attribute relations from each relation set so that the single-attribute relations are added to a first relation set having the lowest degree number, a semijoin operating part for repeatedly semijoining two relations of a only relation set only when the quantity of transfer data resulting from the semijoining is decreased, so that a derived relation is added to a next relation set, and a control part for allowing the semijoin operating part to sequentially perform the semijoining and adding so that each derived relation is added to the transfer data.

REFERENCES:
patent: 4769772 (1988-09-01), Dwyer
patent: 4811207 (1989-03-01), Hikita et al.
patent: 5121494 (1992-06-01), Dias et al.
patent: 5241648 (1993-08-01), Cheng et al.
patent: 5325525 (1994-06-01), Shan et al.
H. Li and H. Sato, "Optimization of Tree Query in Distributed Database System", IPSJ Database System SIG Report 64-6, IPSJ Programming Language SIG Report 26-3, Sep., 1990.
H. Li and H. Sato, "Discussion on Optimization of Distributed Query Processing", IPSJ Database System SIG Report 64-6, Mar., 1988.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System from optimizing query processing of multi-attribute distr does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System from optimizing query processing of multi-attribute distr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System from optimizing query processing of multi-attribute distr will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1827130

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.