IP Library Granted Patent US 10,459,910
Granted Patent B2
US 10,459,910 · App. 14/996,345 · Granted Oct 29, 2019

Methods, systems, and products for maintaining data consistency in a stream warehouse

Inventors: Theodore Johnson (New York, NY); Lukasz Golab (Morris Plains, NJ)
Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
G06F16/2365G06F16/24554G06F16/24568G06F16/254G06F16/283
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 10,459,910
App. No.
14/996,345
Granted
Oct 29, 2019
Kind
B2
Abstract

Methods, systems, and products characterize consistency of data in a stream warehouse. A warehouse table is derived from a continuously received a stream of data. The warehouse table is stored in memory as a plurality of temporal partitions, with each temporal partition storing data within a contiguous range of time. A level of consistency is assigned to each temporal partition in the warehouse table.

Claims (30)

1. A method, comprising:

receiving, by a server, a stream of data associated with a data warehouse;

partitioning, by the server, the stream of data into a plurality of temporal partitions according to a partitioning function, with each temporal partition of the plurality of temporal partitions assigned an integer, and the each temporal partition capable of containing a data record obtained from the stream of data;

assigning, by the server, an open consistency to a single partition of the plurality of temporal partitions, the open consistency assigned in response to determining that a later-received partition of the plurality of temporal partitions contains the data record;

assigning, by the server, a closed consistency to the single partition in response to determining no more data records are expected within the single partition;

assigning, by the server, a complete consistency to the single partition in response to determining all expected data records have arrived within the single partition;

assigning, by the server, a query consistency to the single partition based on at least one of the open consistency, the closed consistency, and the complete consistency; and

determining, by the server, an answer to a query based on the query consistency.

2. The method of claim 1 , further comprising receiving the query.

3. The method of claim 1 , further comprising marking the single partition with the query consistency.

4. A system, comprising:

a hardware processor; and

a memory device, the memory device storing code, the code when executed causing the hardware processor to perform operations, the operations comprising:

receiving a stream of data associated with a data warehouse;

partitioning the stream of data into a plurality of temporal partitions according to a partitioning function, with each temporal partition of the plurality of temporal partitions identified by an integer, and the each temporal partition capable of containing a data record obtained from the stream of data;

assigning an open consistency to a single partition of the plurality of temporal partitions, the open consistency assigned in response to determining that a later-received partition of the plurality of temporal partitions contains the data record;

assigning a closed consistency to the single partition in response to determining no more data records are expected within the single partition;

assigning a complete consistency to the single partition in response to determining all expected data records have arrived within the single partition;

assigning a query consistency to the single partition based on at least one of the open consistency, the closed consistency, and the complete consistency; and

determining an answer to a query based on the query consistency.

5. The system of claim 4 , wherein the operations further comprise receiving the query.

6. The system of claim 4 , wherein the operations further comprise marking the single partition with the query consistency.

7. A memory device storing instructions that when executed cause a hardware processor to perform operations, the operations comprising:

partitioning the stream of data into a plurality of temporal partitions according to a partitioning function, with each temporal partition of the plurality of temporal partitions identified by a partition integer value, and the each temporal partition capable of containing a data record obtained from the stream of data;

assigning an open consistency to a single partition of the plurality of temporal partitions, the open consistency assigned in response to determining that a later-received partition of the plurality of temporal partitions contains the data record;

assigning a closed consistency to the single partition in response to determining no more data records are expected within the single partition;

assigning a complete consistency to the single partition in response to determining all expected data records have arrived within the single partition;

assigning a query consistency to the single partition based on at least one of the open consistency, the closed consistency, and the complete consistency; and

determining an answer to a query based on the query consistency.

8. The memory device of claim 7 , wherein the operations further comprise receiving the query.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 15, 2016
From: GOLAB, LUKASZ; JOHNSON, THEODORE
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 037499/0478 →
Continuity (2)
Continuation 13027486 · Feb 15, 2011
Related Publication 20160132549A1 · May 12, 2016