IP Library Granted Patent US 8,620,945
Granted Patent B2
US 8,620,945 · App. 12/888,427 · Granted Dec 31, 2013

Query rewind mechanism for processing a continuous stream of data

Inventors: Qiming Chen (Cupertino, CA); Meichun Hsu (Los Altos Hills, CA)
Assignee: Hewlett-Packard Development Company, L.P.
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,620,945
App. No.
12/888,427
Filed
Sep 23, 2010
Granted
Dec 31, 2013
Kind
B2
Art Unit
2162
USPC
707/769
Abstract

A query engine receives a continuous stream of data and applies a Structured Query Language (SQL) query to the data. The data is processed on a chunk-by-chunk basis with a query rewind mechanism that sustains the SQL query as a single long-standing query that allows a state of the SQL query to be maintained.

Claims (28)

1. A method executed by a computing system, comprising:

receiving, at a query engine in a database system, a continuous stream of data in data chunks;

applying a Structured Query Language (SQL) query with User Defined Functions (UDFs) to the data chunks of the continuous stream of data; and

processing, by the database system, the data chunks on a chunk-by-chunk basis with a query rewind mechanism to sustain the SQL query as a single long-standing query that allows the UDFs and a state of the SQL query to be maintained.

2. The method of claim 1 further comprising:

receiving, at the query engine, an end-of-data message that instructs the query engine to terminate execution of the SQL query; and

executing the query rewind mechanism in response to receiving the end-of-data message.

3. The method of claim 1 further comprising:

activating the query rewind mechanism; and

reactivating a stream source function for processing newly incoming data in the continuous stream of data in response to activating the query rewind mechanism.

4. The method of claim 1 further comprising, joining two continuous streams of data where the query rewind mechanism serves as a synchronization point that processes the two continuous streams of data.

5. The method of claim 1 , wherein static data in the UDFs are loaded only once rather than repeatedly fetching the static data in a cycle-by-cycle manner.

6. A tangible, non-transitory computer readable storage medium storing instructions that, when executed by a database system, cause the database system to:

receiving, at a query engine, a continuous stream of data;

processing, at the query engine, a Structured Query Language (SQL) query on the continuous stream of data on a chunk-by-chunk basis; and

activating a query rewind mechanism to sustain the SQL query as a single long-standing query.

7. The tangible, non-transitory computer readable storage medium of claim 6 , wherein the SQL query is the single long-standing query as opposed to multiple queries that are repeatedly launched on windows of data.

8. The tangible, non-transitory computer readable storage medium of claim 6 further comprising, capturing the continuous stream of data with stream source functions, wherein the stream source functions are kind of User Defined Function that is extended with support from the query engine.

9. The tangible, non-transitory computer readable storage medium of claim 6 , wherein the query engine continuously analyzes the continuous stream of data, as opposed to storing the data on a disk, retrieving the data from the disk, and subsequently analyzing the data.

10. The tangible, non-transitory computer readable storage medium of claim 6 wherein the query rewind mechanism iteratively rewinds the SQL query for processing the continuous stream of data in time windows.

11. A computing system, comprising:

a database;

a query engine in communication with the database, the query engine receives a continuous stream of data and a query; and

a query rewind mechanism that processes, on a chunk-by-chunk basis, the continuous stream of data as a single long-standing query.

12. The computing system of claim 11 , wherein the query is applied to the continuous stream of data on a chunk-by-chunk basis as opposed to being applied to an entire input relation of the continuous stream of data.

13. The computing system of claim 11 , wherein the query is sustained across multiple running cycles and data from the query is stored in User Defined Functions (UDFs) over the multiple running cycles such that states of the UDFs are maintained continuously regardless of cycle boundaries.

14. The computing system of claim 11 , wherein an end-of-data message terminates execution of the query and cuts the continuous stream of data into chunks that are based on a window of time.

15. The computing system of claim 11 , wherein the query rewind mechanism rewinds the query for processing data falling in a subsequent window of time.

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 Sep 23, 2010
From: CHEN, QIMING; HSU, MEICHUN
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 025031/0741 →
Continuity (1)
Related Publication 20120078939A1 · Mar 29, 2012