Invention Grant
- Patent Title: Predictive table pre-joins in large scale data management system using graph community detection
-
Application No.: US15470813Application Date: 2017-03-27
-
Publication No.: US10528563B2Publication Date: 2020-01-07
- Inventor: Yinglong Xia , Ting Yu Leung
- Applicant: Futurewei Technologies, Inc.
- Applicant Address: US TX Plano
- Assignee: Futurewei Technologies, Inc.
- Current Assignee: Futurewei Technologies, Inc.
- Current Assignee Address: US TX Plano
- Agency: Vierra Magen Marcus LLP
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/2453 ; G06F16/901 ; G06F16/9038 ; G06F16/2455

Abstract:
A computer-implemented method for identifying pre-join operations, when accessing a database of relational tables, based on a usage history and/or a priority needs, comprises creating a graph of weighted edges and nodes, the nodes represent relational tables and edges represent join operations to be performed on the tables, partitioning the graph into a plurality of graph communities based on graph community densities, with a density indicating a number of edges touching a particular node, with the number of edges being greater than a predetermined edge number threshold, with each edge further including an edge weight indicative of a frequency of referencing within a predetermined recent duration of time and/or indicative of urgency of quick access to the corresponding join result within a predetermined recent duration of time, and generating pre-join results based on the partitioned graph communities and graph community densities.
Public/Granted literature
- US20180173763A1 PREDICTIVE TABLE PRE-JOINS IN LARGE SCALE DATA MANAGEMENT SYSTEM USING GRAPH COMMUNITY DETECTION Public/Granted day:2018-06-21
Information query