The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 03, 2017
Filed:
Apr. 11, 2012
Guogen Zhang, San Jose, CA (US);
Fen-ling Lin, San Jose, CA (US);
Jung-hsin HU, Saratoga, CA (US);
Yao-ching S. Chen, Saratoga, CA (US);
Yun Wang, Saratoga, CA (US);
Glenn M. Yuki, Los Gatos, CA (US);
Guogen Zhang, San Jose, CA (US);
Fen-Ling Lin, San Jose, CA (US);
Jung-Hsin Hu, Saratoga, CA (US);
Yao-Ching S. Chen, Saratoga, CA (US);
Yun Wang, Saratoga, CA (US);
Glenn M. Yuki, Los Gatos, CA (US);
INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US);
Abstract
A method, apparatus, and article of manufacture for optimizing a query in a computer system. Grouping operations are optimized during execution of the query in the computer system by: (1) translating the grouping operations into a plurality of levels, wherein each of the levels is comprised of one or more grouping sets with the same number of grouping expressions; (2) deriving the grouping sets on a level-by-level basis, wherein the grouping sets in a base level are obtained from the database and the grouping sets in a next one of the levels are derived by selecting as an input a smallest one of the grouping sets in a previous one of the levels with which it has a derivation relationship; and (3) combining the derived grouping sets into an output for the query.