Invention Grant
- Patent Title: Systems and methods for querying a database
-
Application No.: US16724298Application Date: 2019-12-22
-
Publication No.: US10885046B2Publication Date: 2021-01-05
- Inventor: Sixu Li , Xiang Wan , Pei Li , Fan Yang
- Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
- Applicant Address: CN Beijing
- Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
- Current Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
- Current Assignee Address: CN Beijing
- Agency: Metis IP LLC
- Priority: CN201710482300 20170622
- Main IPC: G06F16/2457
- IPC: G06F16/2457 ; G06F16/2455 ; G06F16/22 ; G06F16/2453 ; G06F16/242

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.
Information query