The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 05, 2021

Filed:

Dec. 22, 2019
Applicant:

Beijing Didi Infinity Technology and Development Co., Ltd., Beijing, CN;

Inventors:

Sixu Li, Beijing, CN;

Xiang Wan, Beijing, CN;

Pei Li, Beijing, CN;

Fan Yang, Beijing, CN;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/2457 (2019.01); G06F 16/2455 (2019.01); G06F 16/22 (2019.01); G06F 16/2453 (2019.01); G06F 16/242 (2019.01);
U.S. Cl.
CPC ...
G06F 16/24578 (2019.01); G06F 16/2282 (2019.01); G06F 16/244 (2019.01); G06F 16/24542 (2019.01); G06F 16/24553 (2019.01);
Abstract

The present disclosure provides systems and methods for providing database query service to a user. The method may comprise: obtaining, a query request to query a database, wherein the database includes a plurality of data tables; determining one or more target data tables among the plurality of data tables based on the service request; generating a directed graph based on the plurality of data tables, wherein the directed graph includes one or more segment, each of which links two data tables; determining a reference data table among the one or more target data tables; for each of the one or more target data tables, traversing the directed graph to determine a target path with the shortest distance between the reference data table and a target data table; and, querying the database based on one or more target paths with the shortest paths.


Find Patent Forward Citations

Loading…