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:
Jun. 30, 2015
Filed:
Jul. 25, 2012
Min-soo Kim, Dalseong-Gun, KR;
Lin Qiao, San Jose, CA (US);
Vijayshankar Raman, Sunnyvale, CA (US);
Eugene J. Shekita, San Jose, CA (US);
Min-Soo Kim, Dalseong-Gun, KR;
Lin Qiao, San Jose, CA (US);
Vijayshankar Raman, Sunnyvale, CA (US);
Eugene J. Shekita, San Jose, CA (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
System, method and computer program products for storing data by computing a plurality of hash functions of data values in a data item, and determining a corresponding memory location for one of the plurality of hash functions of data values in the data item. Each memory location is of a cacheline size wherein a data item is stored in a memory location. Each memory location can store a plurality of data items. A key portion of all data items is contiguously stored within the memory location, and a payload portion is contiguously stored within the memory location. Payload portions are packed as bit-aligned in a fixed-sized memory location, comprising a bucket in a bucketized hash table, each bucket sized to store multiple key portions and payload portions that are packed as bit-aligned in a fixed-sized bucket. Corresponding key portions are stored as compressed keys in said fixed-sized bucket.