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:
Dec. 22, 2015
Filed:
Feb. 28, 2013
Applicant:
International Business Machines Corporation, Armonk, NY (US);
Inventors:
Christian A. Lang, New York, NY (US);
Lipyeow Lim, Honolulu, HI (US);
Assignee:
International Business Machines Corporation, Armonk, NY (US);
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01); G06F 3/06 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30135 (2013.01); G06F 3/064 (2013.01); G06F 17/30498 (2013.01); G06F 17/30501 (2013.01); G06F 17/30569 (2013.01);
Abstract
A method is provided for compressing results of a join query. A join order of a result set is determined from the join query, where the result set includes a plurality of tuples. A plurality of dictionary entries for the result set is received. A nested hierarchy of dictionaries is created based on the join order and the dictionary entries. A plurality of encoded tuples is received. The nested hierarchy of dictionaries is used by a processor to decode the plurality of encoded tuples so as to produce the plurality of tuples of the result set.