Boots – shoes – and leggings
Patent
1992-12-23
1995-06-06
Kulik, Paul V.
Boots, shoes, and leggings
364DIG1, 3642834, G06F 1730
Patent
active
054230357
ABSTRACT:
A computer-implemented method that speeds up relational database qualification processing by emulating the function of a multiple dimension index, including constant expressions and joins involving complex functions. The method comprises the following steps. Establishing a command comprising a plurality of range variables related by join operators. Breaking up the qualification portion of the command into sub-expressions of the general type f(a) (join) f(b), or f(a) join "constant expression", where "a" and "b" are genetic range variables. The sub-expressions are then mapped onto component joins that may be used repeatedly for numerous commands. The component joins may contain boolean operators. Establishing a range variable processing order to resolve processing ambiguities, both in ordering of the range variables and in specialized join types such as outer-joins, and eliminate false roots. Evaluating the component joins to make a partial index for each join, wherein the partial index comprises a pointer table such that it may be used simultaneously with other partial index. Finally, looping over range variables using boolean processing to combine the join vectors, as needed, to complete the qualification. The present method eliminates the need for a user defined index. A processing gain is achieved without the associated increase in storage requirements normally encountered with a multiple dimension index. The measured performance gain for join processing is about two orders of magnitude, while the overall performance gain was measured at about an order of magnitude.
REFERENCES:
patent: 4497039 (1985-01-01), Kitakami et al.
patent: 4769772 (1988-09-01), Dwyer
patent: 4774657 (1988-09-01), Anderson et al.
patent: 4811207 (1989-03-01), Hikita et al.
patent: 5089985 (1992-02-01), Chang et al.
patent: 5121494 (1992-06-01), Dias et al.
patent: 5201046 (1993-04-01), Goldberg et al.
patent: 5247662 (1993-09-01), Minemura et al.
patent: 5257365 (1993-10-01), Powers et al.
patent: 5301317 (1994-04-01), Lohman et al.
patent: 5325525 (1994-06-01), Shan et al.
patent: 5345585 (1994-09-01), Iyer et al.
patent: 5367675 (1994-11-01), Cheng et al.
Amsbury Wayne
Denson-Low W. K.
Hughes Aircraft Company
Kulik Paul V.
LandOfFree
Method for evaluating relational database queries with automatic does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for evaluating relational database queries with automatic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for evaluating relational database queries with automatic will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-994398