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:
Feb. 15, 2011
Filed:
Feb. 11, 2008
Eric Lawrence Barsness, Pine Island, MN (US);
Daniel E. Beuch, Rochester, MN (US);
Theresa Renee Euler, Oronoco, MN (US);
Paul Stuart Nelsestuen, Rochester, MN (US);
John Matthew Santosuosso, Rochester, MN (US);
Eric Lawrence Barsness, Pine Island, MN (US);
Daniel E. Beuch, Rochester, MN (US);
Theresa Renee Euler, Oronoco, MN (US);
Paul Stuart Nelsestuen, Rochester, MN (US);
John Matthew Santosuosso, Rochester, MN (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A deterministic UDF processing mechanism processes user-defined functions (UDFs) using multiple hash tables. Data access patterns for a UDF are collected, and an appropriate hash table set is then determined for the UDF from the data access patterns. If a UDF accesses some similar columns and some disjoint columns, the similar columns are grouped together, and one or more hash tables are allocated to the similar columns. Disjoint columns are allocated their own hash tables. In addition, the allocation of hash tables may be adjusted based on historical access patterns collected over time. By dynamically allocating and adjusting sets of hash tables to a deterministic UDF, the performance of the UDF is greatly increased.