Systems and methods for generating a wide table

Patent metadata

Field	Value
Publication number	US-11061882-B2
Application number	US-202016930344-A
Country	US
Kind code	B2
Filing date	Jul 16, 2020
Priority date	Jun 25, 2018
Publication date	Jul 13, 2021
Grant date	Jul 13, 2021

Abstract

The present disclosure relates to a system, method and non-transitory computer readable medium. The system includes at least one computer-readable storage medium including a set of instructions and at least one processor in communication with the at least one computer-readable storage medium. When executing the set of instructions, the at least one processor is directed to: obtain a plurality of sub-tables, each being associated with one or more fields of a target wide table; generate a plurality of intermediate tables, each being directly or indirectly based on one or more of the plurality of sub-tables, wherein at least two of the plurality of intermediate tables are generated in parallel; and determine the target wide table based on the plurality of intermediate tables.

First claim

We claim:

1. A system for generating a target wide table associated with online transportation services, comprising:
at least one storage device including a set of instructions; and
at least one processor in communication with the at least one storage device, wherein when executing the set of instructions, the at least one processor is configured to cause the system to:
obtain a plurality of sub-tables from the at least one storage device, each being associated with one or more fields of the target wide table to be generated, at least part of the plurality of sub-tables being obtained in a chronological order, wherein the plurality of sub-tables include:
at least one sub-table generated based on basic information of passengers or drivers of the online transportation services, the basic information being obtained from passenger terminals or driver terminals via a wireless interface of the at least one processor; and
at least one sub-table generated based on service information of the online transportation services, the service information being obtained, via the wireless interface, from the passenger terminals, the driver terminals, or the at least one storage device;

generate a plurality of intermediate tables, each being directly or indirectly based on one or more of the plurality of sub-tables, wherein
at least one of the plurality of intermediate tables is generated based on at least two of the plurality of sub-tables, and time differences among generation time points corresponding to the at least two of the plurality of sub-tables and other intermediate tables of the plurality of intermediate tables are less than a threshold;
at least two of the plurality of intermediate tables are generated in parallel, and
at least one intermediate table is generated before all the plurality of sub-tables are obtained; and

generate the target wide table based on the plurality of intermediate tables.

2. The system of claim 1 , wherein the plurality of sub-tables, the plurality of intermediate tables, and the target wide table form a multi-level structure.

3. The system of claim 2 , wherein the multi-level structure is determined with:
(a) relationships among the plurality of sub-tables and the plurality of intermediate tables;
(b) relationships among generation time points of the plurality of sub-tables and the plurality of intermediate tables; or
(c) a combination of (a) and (b).

4. The system of claim 3 , wherein the multi-level structure includes one or more intermediate layers corresponding to the plurality of intermediate tables and a base layer corresponding to the plurality of sub-tables, wherein one of the plurality of intermediate tables is generated based on:
at least two intermediate tables at a same lower intermediate layer or two different lower intermediate layers,
at least one intermediate table at a lower intermediate layer and at least one sub-table at the base layer, or
at least two sub-tables at the base layer.

5. The system of claim 4 , wherein the time differences among the generation time points corresponding to the at least two intermediate tables at the same lower intermediate layer or two different lower intermediate layers, the time differences among the at least one intermediate table at the lower intermediate layer and the at least one sub-table at the base layer, or the time differences among the at least two sub-tables at the base layer are less than the threshold.

6. The system of claim 4 , wherein the relationships among the at least two intermediate tables at the same lower intermediate layer or two different lower intermediate layers, the relationships among the at least one intermediate table at the lower intermediate layer and the at least one sub-table at the base layer, or the relationships among the at least two sub-tables at the base layer are associated with at least one field of the plurality of fields of the target wide table.

7. The system of claim 4 , wherein to generate the plurality of intermediate tables, the at least one processor is further configured to cause the system to:
combine the at least two intermediate tables at the same lower intermediate layer or two different lower intermediate layers, the at least one intermediate table at the lower intermediate layer and the at least one sub-table at the base layer, or at least two sub-tables at the base layer.

8. The system of claim 4 , wherein to generate the at least one intermediate table, the at least one processor is further configured to cause the system to:
process information associated with the at least two intermediate tables at the same lower intermediate layer or two different lower intermediate layers, the at least one intermediate table at the lower intermediate layer and the at least one sub-table at the base layer, or at least two sub-tables at the base layer.

9. A method for generating a target wide table associated with online transportation services implemented on a computing device having at least one processor, at least one computer-readable storage medium, and a communication platform connected to a network, comprising:
obtaining a plurality of sub-tables from the at least one computer-readable storage medium, each being associated with one or more fields of the target wide table to be generated, at least part of the plurality of sub-tables being obtained in a chronological order, wherein the plurality of sub-tables include:
at least one sub-table generated based on basic information of passengers or drivers of the online transportation services, the basic information being obtained from passenger terminals or driver terminals via a wireless interface of the at least one processor; and
at least one sub-table generated based on service information of the online transportation services, the service information being obtained, via the wireless interface, from the passenger terminals, the driver terminals, or the at least one storage device;

generating a plurality of intermediate tables, each being directly or indirectly based on one or more of the plurality of sub-tables, wherein
at least one of the plurality of intermediate table is generated based on at least two of the plurality of sub-tables, and time differences among generation time points corresponding to the at least two of the plurality of sub-tables and other intermediate tables of the plurality of intermediate tables are less than a threshold;
at least two of the plurality of intermediate tables are generated in parallel, and
at least one intermediate table is generated before all the plurality of sub-tables are obtained; and

generating the target wide table based on the plurality of intermediate tables.

10. The method of claim 9 , wherein the plurality of sub-tables, the plurality of intermediate tables, and the target wide table form a multi-level structure.

11. The method of claim 10 , wherein the multi-level structure is determined with:
(a) relationships among the plurality of sub-tables and the plurality of intermediate tables;
(b) relationships among generation time points of the plurality of sub-tables and the plurality of intermediate tables; or
(c) a combination of (a) and (b).

12. The method of claim 11 , wherein the multi-level structure includes one or more intermediate layers corresponding to the plurality of intermediate tables and a base layer corresponding to the plurality of sub-tables, wherein one of the plurality of intermediate tables is generated based on:
at least two intermediate tables at a same lower intermediate layer or two different lower intermediate layers,
at least one intermediate table at a lower intermediate layer and at least one sub-ta

Assignees

• Beijing Didi Infinity Technology & Dev Co Ltd

Inventors

• Liu Shu
• Du Longzhi
• Fu Junqiang
• He Long
• Wang Zhiming
• Fan Yufeng

Classifications

• G06F16/283 Primary

  Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP · CPC title

• G06F16/288

  Entity relationship models · CPC title

• G06F16/2282 Primary

  Tablespace storage structures; Management thereof · CPC title

• G06F16/2264

  Multidimensional index structures · CPC title