IP Library Granted Patent US 10,489,372
Granted Patent B2
US 10,489,372 · App. 15/324,661 · Granted Nov 26, 2019

Data storage methods, query methods, and apparatuses thereof

Inventor: Xiaoying Chu (Hangzhou, CN)
Assignee: ALIBABA GROUP HOLDING LIMITED
G06F16/2282G06F16/00G06F16/22G06F16/2457G06F16/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,489,372
App. No.
15/324,661
Filed
Jan 6, 2017
Granted
Nov 26, 2019
Kind
B2
Art Unit
2157
USPC
707/741
Abstract

The present application discloses methods for storing data, methods for querying data, and apparatus thereof. A method for storing data may include receiving a data record to be stored. When the data record includes a timestamp, a numerical value generated at a time point identified by the timestamp, and a first combination of identification-field values that can identify the numerical value, the method may also include obtaining a target numerical value and a target time satisfying user query needs, and a second combination of identification-field values as a query condition by the preprocessing of the data record based on the user query needs. The method may further include storing a storage identity representing the second combination of identification-field values, the target time, and the target numerical value into a second information table correspondingly.

Claims (66)

1. A method for storing data, the method comprising:

receiving a data record to be stored; and

when the data record includes a timestamp, a numerical value generated at a time point identified by the timestamp, and a first combination of identification-field values that can identify the numerical value:

obtaining a target numerical value and a target time satisfying a user query, and a second combination of identification-field values as a query condition by the preprocessing of the data record based on the user query;

storing a storage identity representing the second combination of identification-field values, the target time, and the target numerical value into a second information table correspondingly; and

storing the first combination of identification-field values into a first information table,

wherein the first combination of identification-field values includes one type of values of a time-independent multi-dimensional identification field, and

wherein the storage identity is retrieved without using a secondary index when performing a query to the second information table.

2. The method of claim 1 , further comprising:

when the data record does not include the timestamp and the numerical value generated at the time point identified by the timestamp, but includes the first combination of identification-field values that can identify the numerical value:

storing the first combination of identification-field values into the first information table.

3. The method of claim 2 , wherein storing the first combination of identification-field values into the first information table includes:

sending a first writing request to a first apparatus where the first information table is stored in order to enable the first apparatus to write the first combination of identification-field values into the first information table when determining that the first information table does not include the first combination of identification-field values,

wherein the first writing request includes the first combination of identification-field values.

4. The method of claim 2 , wherein storing the storage identity representing the second combination of identification-field values, the target time, and the target numerical value into the second information table includes:

sending a second writing request to a second apparatus where the second information table is stored in order to enable the second apparatus to determine the storage identity representing the second combination of identification-field values and write the storage identity, the target time, and the target numerical value correspondingly into the second information table,

wherein the second writing request includes the second combination of identification-field values, the target time, and the target numerical value.

5. The method of claim 1 , wherein storing the first combination of identification-field values into the first information table includes:

sending a first writing request to a first apparatus where the first information table is stored in order to enable the first apparatus to write the first combination of identification-field values into the first information table when determining that the first information table does not include the first combination of identification-field values,

wherein the first writing request includes the first combination of identification-field values.

6. The method of claim 1 , wherein storing the storage identity representing the second combination of identification-field values, the target time, and the target numerical value into the second information table includes:

sending a second writing request to a second apparatus where the second information table is stored in order to enable the second apparatus to determine the storage identity representing the second combination of identification-field values and write the storage identity, the target time, and the target numerical value correspondingly into the second information table,

wherein the second writing request includes the second combination of identification-field values, the target time, and the target numerical value.

7. An apparatus for storing data, comprising:

a memory storing a set of instructions; and

one or more processors configured to execute the set of instructions to cause the apparatus to perform:

receiving a data record to be stored; and

when the data record includes a timestamp, a numerical value generated at a time point identified by the timestamp, and a first combination of identification-field values that can identify the numerical value:

obtaining a target numerical value and a target time satisfying user query, and a second combination of identification-field values as a query condition by a preprocessing of the data record based on the user query;

storing a storage identity representing the second combination of identification-field values, the target time, and the target numerical value into a second information table correspondingly; and

storing the first combination of identification-field values into a first information table,

wherein the first combination of identification-field values includes one type of values of a time-independent multi-dimensional identification field, and

wherein the storage identity is retrieved without using a secondary index when performing a query to the second information table.

8. The apparatus of claim 7 , wherein the one or more processors are configured to execute the set of instructions to cause the apparatus to further perform:

when the data record does not include the timestamp and the numerical value generated at the time point identified by the timestamp, but includes the first combination of identification-field values that can identify the numerical value:

storing the first combination of identification-field values into the first information table.

9. The apparatus of claim 8 , wherein the one or more processors are configured to execute the set of instructions to cause the apparatus to further perform:

when the data record does not include the timestamp and the numerical value generated at the time point identified by the timestamp, but includes the first combination of identification-field values that can identify the numerical value:

sending a first writing request to a first apparatus where the first information table is stored in order to enable the first apparatus to write the first combination of identification-field values into the first information table when determining that the first information table does not include the first combination of identification-field values,

wherein the first writing request includes the first combination of identification-field values.

10. The apparatus of any one of claim 8 , wherein the one or more processors are configured to execute the set of instructions to cause the apparatus to further perform:

when the data record includes the timestamp, the numerical value generated at a time point identified by the timestamp, and the first combination of identification-field values that can identify the numerical value:

obtaining the target numerical value and the target time that satisfy user query, and a second combination of identification-field values as a query condition by the preprocessing of the data record based on the user query;

sending a second writing request to a second apparatus where the second information table is stored in order to enable the second apparatus to determine the storage identity representing the second combination of identification-field values and write the storage identity, the target time, and the target numerical value correspondingly into the second information table; and

sending a first writing request to a first apparatus where the first information table is stored in order to enable the first apparatus to write the first combination of identification-field values into the first information table when determining that the first information table does not include the first combination of identification-field values,

wherein the first combination of identification-field values includes one type of values of a time-independent multi-dimensional identification field, and the second writing request includes the second combination of identification-field values, the target time, and the target numerical value.

11. The apparatus of any one of claim 9 , wherein the one or more processors are configured to execute the set of instructions to cause the apparatus to further perform:

when the data record includes the timestamp, the numerical value generated at a time point identified by the timestamp, and the first combination of identification-field values that can identify the numerical value:

obtaining the target numerical value and the target time that satisfy user query, and a second combination of identification-field values as a query condition by the preprocessing of the data record based on the user query;

sending a second writing request to a second apparatus where the second information table is stored in order to enable the second apparatus to determine the storage identity representing the second combination of identification-field values and write the storage identity, the target time, and the target numerical value correspondingly into the second information table; and

sending a first writing request to a first apparatus where the first information table is stored in order to enable the first apparatus to write the first combination of identification-field values into the first information table when determining that the first information table does not include the first combination of identification-field values,

wherein the first combination of identification-field values includes one type of values of a time-independent multi-dimensional identification field, and the second writing request includes the second combination of identification-field values, the target time, and the target numerical value.

12. The apparatus of claim 7 , wherein the one or more processors are configured to execute the set of instructions to cause the apparatus to further perform:

when the data record includes the timestamp, the numerical value generated at a time point identified by the timestamp, and the first combination of identification-field values that can identify the numerical value:

obtaining the target numerical value and the target time that satisfy user query, and a second combination of identification-field values as a query condition by the preprocessing of the data record based on the user query;

sending a second writing request to a second apparatus where the second information table is stored in order to enable the second apparatus to determine the storage identity representing the second combination of identification-field values and write the storage identity, the target time, and the target numerical value correspondingly into the second information table; and

sending a first writing request to a first apparatus where the first information table is stored in order to enable the first apparatus to write the first combination of identification-field values into the first information table when determining that the first information table does not include the first combination of identification-field values,

wherein the first combination of identification-field values includes one type of values of a time-independent multi-dimensional identification field, and the second writing request includes the second combination of identification-field values, the target time, and the target numerical value.

13. A non-transitory computer readable medium that stores a set of instructions that is executable by at least one processor of an apparatus to cause the apparatus to perform a method for storing data, the method comprising:

receiving a data record to be stored; and

when the data record includes a timestamp, a numerical value generated at a time point identified by the timestamp, and a first combination of identification-field values that can identify the numerical value:

obtaining a target numerical value and a target time satisfying a user query needs, and a second combination of identification-field values as a query condition by the preprocessing of the data record based on the user query needs;

storing a storage identity representing the second combination of identification-field values, the target time, and the target numerical value into a second information table correspondingly; and

storing the first combination of identification-field values into a first information table,

wherein the first combination of identification-field values includes one type of values of a time-independent multi-dimensional identification field, and

wherein the storage identity is retrieved without using a secondary index when performing a query to the second information table.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2020
From: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
To: ADVANCED NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053761/0338 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 5, 2020
From: ALIBABA GROUP HOLDING LIMITED
To: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053713/0665 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 6, 2017
From: CHU, XIAOYING
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 040878/0523 →
Priority Claims (1)
CN 2014 1 0320794 · Jul 7, 2014 · national
Continuity (1)
Related Publication 20180181606A1 · Jun 28, 2018