IP Library Granted Patent US 11,263,211
Granted Patent B2
US 11,263,211 · App. 16/398,586 · Granted Mar 1, 2022

Data partitioning and ordering

Inventors: Ryan Caudy (New York, NY); David R. Kent, IV (Colorado Springs, CO); Charles Wright (Cortlandt Manor, NY); Radu Teodorescu (New York, NY)
Assignee: Deephaven Data Labs, LLC
G06F16/2453G06F3/0481G06F3/0482G06F3/0483G06F3/0485G06F3/04847G06F3/04895G06F3/0605G06F3/067G06F3/0656G06F8/30G06F8/41G06F8/427G06F8/60G06F11/1451G06F11/1464G06F11/1469G06F12/0261G06F12/084G06F12/1483G06F15/17331G06F16/113G06F16/144G06F16/162G06F16/215G06F16/22G06F16/221G06F16/2228G06F16/2237G06F16/2246G06F16/2255G06F16/2264G06F16/2272G06F16/2282G06F16/23G06F16/2308G06F16/2358G06F16/2365G06F16/2372G06F16/2379G06F16/242G06F16/245G06F16/248G06F16/2428G06F16/2455G06F16/2456G06F16/2457G06F16/24534G06F16/24535G06F16/24537G06F16/24539G06F16/24553G06F16/24561G06F16/24575G06F16/254G06F16/27G06F16/278G06F16/285G06F16/907G06F16/9024G06F16/951G06F16/9535G06F16/9566G06F16/9574G06F21/00G06F21/6209G06F40/117G06F40/134G06F40/166G06F40/174G06F40/177G06F40/18G06F40/183G06F40/216G06F40/274H04L12/18H04L51/046H04L51/12H04L61/2069H04L63/101H04L63/102H04L67/1002H04L67/141H04L67/28H04L67/2833H04L67/2842H04L67/34H04L67/42H04L69/16G06F16/2291G06F17/40G06F2201/805G06F2201/84G06F2212/1052G06F2212/154G06F2212/163G06F2212/60G06Q40/04H04L67/2847
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 11,263,211
App. No.
16/398,586
Granted
Mar 1, 2022
Kind
B2
Abstract

Described are methods, systems and computer readable media for data partitioning and ordering.

Claims (18)

1. A system for storing ordered data, the system comprising:

one or more processors;

computer readable storage coupled to the one or more processors, the computer readable storage having stored thereon instructions that, when executed by the one or more processors, cause the one or more processors to perform operations including:

receiving an electronic message containing one or more data items;

storing the received data items to a first set of one or more first partitions as first stored data in a first electronic data storage device, wherein each of the first set of partitions is not grouped;

remapping the data items stored in the first set of partitions to a second set of one or more second partitions in a second electronic data storage device, each of the second partitions having a respective grouping, wherein each second partition of the second set of partitions corresponds to a directory in a file system, and wherein location keys and retrieval instructions for storage locations of interest for potential query result data are discovered by traversing a directory structure, wherein the location keys each include a partition identifier having a storage unit identifier and a partitioning column value;

storing the remapped first stored data as second stored data in the second set of partitions in the second electronic data storage device according to the respective grouping;

sorting each second partition of the second set of partitions according to a strict ordering to generate ordered second partitions;

organizing a partition of the ordered second partitions into two or more groups having one or more grouping levels based on one or more column values;

storing the ordered second partitions in the second electronic data storage device so as to maintain the strict ordering;

permitting the computer data system to defer accessing data by narrowing from a full set of locations to a sub-set of locations according to a query, and narrowing a set of rows to a sub-set of rows to evaluate prior to handling data; and

executing query operations against the sub-set of locations on a per-partition basis based on the sub-set of locations and the sub-set of rows.

2. The system of claim 1 ,

wherein the organizing includes generating grouping metadata associated with the respective ordered second partition.

3. The system of claim 1 , wherein the first electronic data storage device and the second electronic data storage device are different from each other.

4. The system of claim 1 , wherein the second partitions are arranged according to an overall schema and the ordered partitions are arranged according to a partition schema associated with each respective ordered partition.

5. The system of claim 1 , wherein the organizing includes organizing each partition of the ordered second partitions into two or more groups having one or more grouping levels based on one or more column values.

6. The method of claim 5 , wherein the organizing includes generating grouping metadata associated with each respective ordered second partition.

Assignments (2)
CHANGE OF NAME Recorded May 18, 2019
From: ILLUMON LLC
To: DEEPHAVEN DATA LABS LLC
Reel/Frame 049220/0346 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 18, 2019
From: CAUDY, RYAN; WRIGHT, CHARLES; KENT, DAVID R., IV; TEODORESCU, RADU
To: ILLUMON LLC
Reel/Frame 049221/0001 →
Continuity (3)
Continuation 15154974 · May 14, 2016
Provisional Application 62161813 · May 14, 2015
Related Publication 20190258625A1 · Aug 22, 2019