Search International and National Patent Collections

1. (WO2018108004) PREDICTIVE TABLE PRE-JOINS IN LARGE SCALE DATA MANAGEMENT SYSTEM USING GRAPH COMMUNITY DETECTION

Pub. No.:    WO/2018/108004    International Application No.:    PCT/CN2017/114654
Publication Date: Fri Jun 22 01:59:59 CEST 2018 International Filing Date: Wed Dec 06 00:59:59 CET 2017
IPC: G06F 17/30
Applicants: HUAWEI TECHNOLOGIES CO., LTD.
Inventors: XIA, Yinglong
LEUNG, Ting Yu
Title: PREDICTIVE TABLE PRE-JOINS IN LARGE SCALE DATA MANAGEMENT SYSTEM USING GRAPH COMMUNITY DETECTION
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.