IP Library Granted Patent US 8,805,811
Granted Patent B2
US 8,805,811 · App. 13/459,760 · Granted Aug 12, 2014

Executing user-defined function on a plurality of database tuples

Inventors: Lakshmikant Shrinivas (Billerica, MA); Hongmin Fan (Arlington, MA); Charles Edward Bear (Hudson, MA); Andrew Allinson Lamb (Boston, MA)
Assignee: Hewlett-Packard Development Company, L.P.
G06F17/30943
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,805,811
App. No.
13/459,760
Filed
Apr 30, 2012
Granted
Aug 12, 2014
Kind
B2
Examiner
HU, JENSEN
Art Unit
2169
USPC
707/705
Abstract

A method for executing a user-defined function on a plurality of input database tuples. The method may include causing a processor to invoke the function once; and to compute results of the function for the plurality of database tuples.

Claims (27)

1. A method for executing a user-defined function, the method comprising:

getting a single instance of run-length encoded data that represents multiple identical database tuples by indicating a particular tuple and a number of occurrences of that particular tuple;

invoking the user-defined function once for the multiple identical database tuples; and

computing results of the user-defined function for all of the multiple database tuples by:

computing a single output value using the particular tuple; and

annotating the single output value with the number of occurrences.

2. The method of claim 1 , wherein the user-defined function is a scalar function.

3. The method of claim 1 , wherein the user-defined function is a transform function.

4. The method of claim 1 , wherein the single instance of run-length encoded data is compressed, and wherein the results of the user-defined function are computed without decompressing the single instance of run-length encoded data.

5. A non-transitory computer readable medium having stored thereon instructions for executing a user-defined function, which when executed by a processor cause the processor to:

get a single instance of run-length encoded data that represents multiple identical database tuples by indicating a particular tuple and a number of occurrences of that particular tuple;

invoke the user-defined function once for the multiple identical database tuples; and

compute results of the user-defined function for all of the multiple database tuples by:

computing a single output value using the particular tuple; and

annotating the single output value with the number of occurrences.

6. The non-transitory computer readable medium of claim 5 , wherein the user-defined function is a scalar function.

7. The non-transitory computer readable medium of claim 5 , wherein the user-defined function is a transform function.

8. The non-transitory computer readable medium of claim 5 , wherein the single instance of run-length encoded data is compressed, and wherein the results of the user-defined function are computed without decompressing the single instance of run-length encoded data.

9. A system comprising:

a storage device that includes a database that stores run-length encoded data that represents multiple identical database tuples by indicating a particular tuple and a number of occurrences of that particular tuple;

a processor configurable to execute a user-defined function by:

getting a single instance of the run-length encoded data;

invoking the user-defined function once for the multiple identical database tuples; and

computing results of the user-defined function for all of the multiple database tuples by:

computing a single output value using the particular tuple; and

annotating the single output value with the number of occurrences.

10. The system of claim 9 , wherein the single instance of run-length encoded data is compressed, and wherein the results of the user-defined function are computed without decompressing the single instance of run-length encoded data.

Assignments (9)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 28, 2026
From: MICRO FOCUS LLC
To: ROCKET SOFTWARE, INC.
Reel/Frame 075795/0114 →
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0718 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC); BORLAND SOFTWARE CORPORATION; MICRO FOCUS (US), INC.; SERENA SOFTWARE, INC; ATTACHMATE CORPORATION; MICRO FOCUS SOFTWARE INC. (F/K/A NOVELL, INC.); NETIQ CORPORATION
Reel/Frame 062746/0399 →
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0577 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC)
Reel/Frame 063560/0001 →
CHANGE OF NAME Recorded Aug 8, 2019
From: ENTIT SOFTWARE LLC
To: MICRO FOCUS LLC
Reel/Frame 050004/0001 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ATTACHMATE CORPORATION; BORLAND SOFTWARE CORPORATION; NETIQ CORPORATION; MICRO FOCUS (US), INC.; MICRO FOCUS SOFTWARE, INC.; ENTIT SOFTWARE LLC; ARCSIGHT, LLC; SERENA SOFTWARE, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0718 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ENTIT SOFTWARE LLC; ARCSIGHT, LLC
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0577 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2017
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
To: ENTIT SOFTWARE LLC
Reel/Frame 042746/0130 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 037079/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 1, 2012
From: SHRINIVAS, LAKSHMIKANT; FAN, HONGMIN; BEAR, CHARLES EDWARD; LAMB, ANDREW ALLINSON
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 028133/0308 →
Continuity (1)
Related Publication 20130290287A1 · Oct 31, 2013