-
公开(公告)号:US20180173737A1
公开(公告)日:2018-06-21
申请号:US15897220
申请日:2018-02-15
Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
Inventor: Yaoliang Chen , Min Gong , CaiQin Ma , Yu Wang , Xiaomin Xu , Junchi Yan
IPC: G06F17/30
CPC classification number: G06F16/221 , G06F16/2246 , G06F16/2282 , G06F16/24537 , G06F16/24544 , G06F16/2456 , H05K999/99
Abstract: Systems for database optimization include a database rebuild module configured to compact columns in an unoptimized database that co-appear in queries to the unoptimized database into a single hyper-column to form an optimized database. A database interface module is configured to accept queries according to a schema for the unoptimized database and to translate the accepted queries into queries according to a schema for the optimized database.
-
公开(公告)号:US20180276258A1
公开(公告)日:2018-09-27
申请号:US15992641
申请日:2018-05-30
Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
Inventor: Yaoliang Chen , Min Gong , CaiQin Ma , Yu Wang , Xiaomin Xu , Junchi Yan
IPC: G06F17/30
CPC classification number: G06F17/30315 , G06F17/30327 , G06F17/30339 , G06F17/30454 , G06F17/30466 , G06F17/30498 , H05K999/99
Abstract: Methods and systems for database optimization include compacting columns in an unoptimized database that co-appear in queries to the database into a single hyper-column using a processor to form an optimized database. Queries are received according to a schema for the unoptimized database. The received queries are translated into queries according to a schema for the optimized database.
-
公开(公告)号:US10042872B2
公开(公告)日:2018-08-07
申请号:US14746465
申请日:2015-06-22
Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
Inventor: Yaoliang Chen , Min Gong , CaiQin Ma , Yu Wang , Xiaomin Xu , Junchi Yan
IPC: G06F17/30
Abstract: Methods and systems for database optimization include detecting a plurality of columns in an unoptimized database that co-appear in queries to the database. The plurality of columns are compacted into a single hyper-column to form an optimized database. Each entry in the hyper-column includes data from a corresponding entry in each of the plurality of columns. An interface is generated for the optimized database that accepts queries according to a schema for the unoptimized database and translates the queries into queries according to a schema for the optimized database.
-
公开(公告)号:US09946741B2
公开(公告)日:2018-04-17
申请号:US14719433
申请日:2015-05-22
Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
Inventor: Yaoliang Chen , Min Gong , CaiQin Ma , Yu Wang , Xiaomin Xu , Junchi Yan
IPC: G06F17/30
CPC classification number: G06F17/30315 , G06F17/30327 , G06F17/30339 , G06F17/30454 , G06F17/30466 , G06F17/30498
Abstract: Methods and systems for database optimization include detecting a plurality of columns in an unoptimized database that co-appear in queries to the database. The plurality of columns are compacted into a single hyper-column to form an optimized database. Each entry in the hyper-column includes data from a corresponding entry in each of the plurality of columns. An interface is generated for the optimized database that accepts queries according to a schema for the unoptimized database and translates the queries into queries according to a schema for the optimized database.
-
公开(公告)号:US10997176B2
公开(公告)日:2021-05-04
申请号:US14749709
申请日:2015-06-25
Applicant: International Business Machines Corporation
Inventor: Xiaoyan Chen , Yaoliang Chen , Sheng Huang , Lalitha Krishnamoorthy , Xiaomin Xu
IPC: G06F16/2455 , G06F17/18
Abstract: A system, computer program product, and method for computing a correlation matrix with respect to massive of time-series is described where a threshold ε is specified. The correlations greater than ε do not need to be computed. A distance tree is constructed and used. The distance tree organizes the time-series by their correlation estimations. The correlation similarity is computed with MapReduce function by taking advantage of the distance tree. In an efficient MapReduce manner, there is a small I/O waste for overlapped partition. The load is balanced for uneven data distribution and there is early pruning for unnecessary computation. There is no reliance on dimensional reduction and no reliance on coordinates.
-
公开(公告)号:US10331639B2
公开(公告)日:2019-06-25
申请号:US15897220
申请日:2018-02-15
Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
Inventor: Yaoliang Chen , Min Gong , CaiQin Ma , Yu Wang , Xiaomin Xu , Junchi Yan
IPC: G06F16/00 , G06F16/22 , G06F16/2455 , G06F16/2453
Abstract: Systems for database optimization include a database rebuild module configured to compact columns in an unoptimized database that co-appear in queries to the unoptimized database into a single hyper-column to form an optimized database. A database interface module is configured to accept queries according to a schema for the unoptimized database and to translate the accepted queries into queries according to a schema for the optimized database.
-
公开(公告)号:US10318507B2
公开(公告)日:2019-06-11
申请号:US15992641
申请日:2018-05-30
Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
Inventor: Yaoliang Chen , Min Gong , CaiQin Ma , Yu Wang , Xiaomin Xu , Junchi Yan
IPC: G06F17/30 , G06F16/22 , G06F16/2455 , G06F16/2453
Abstract: Methods and systems for database optimization include compacting columns in an unoptimized database that co-appear in queries to the database into a single hyper-column using a processor to form an optimized database. Queries are received according to a schema for the unoptimized database. The received queries are translated into queries according to a schema for the optimized database.
-
公开(公告)号:US20160342649A1
公开(公告)日:2016-11-24
申请号:US14746465
申请日:2015-06-22
Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
Inventor: Yaoliang Chen , Min Gong , CaiQin Ma , Yu Wang , Xiaomin Xu , Junchi Yan
IPC: G06F17/30
CPC classification number: G06F17/30315 , G06F17/30327 , G06F17/30339 , G06F17/30454 , G06F17/30466 , G06F17/30498
Abstract: Methods and systems for database optimization include detecting a plurality of columns in an unoptimized database that co-appear in queries to the database. The plurality of columns are compacted into a single hyper-column to form an optimized database. Each entry in the hyper-column includes data from a corresponding entry in each of the plurality of columns. An interface is generated for the optimized database that accepts queries according to a schema for the unoptimized database and translates the queries into queries according to a schema for the optimized database.
-
公开(公告)号:US20160342634A1
公开(公告)日:2016-11-24
申请号:US14719433
申请日:2015-05-22
Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
Inventor: Yaoliang Chen , Min Gong , CaiQin Ma , Yu Wang , Xiaomin Xu , Junchi Yan
IPC: G06F17/30
CPC classification number: G06F17/30315 , G06F17/30327 , G06F17/30339 , G06F17/30454 , G06F17/30466 , G06F17/30498
Abstract: Methods and systems for database optimization include detecting a plurality of columns in an unoptimized database that co-appear in queries to the database. The plurality of columns are compacted into a single hyper-column to form an optimized database. Each entry in the hyper-column includes data from a corresponding entry in each of the plurality of columns. An interface is generated for the optimized database that accepts queries according to a schema for the unoptimized database and translates the queries into queries according to a schema for the optimized database.
Abstract translation: 用于数据库优化的方法和系统包括检测在对数据库的查询中共同出现的未优化的数据库中的多个列。 多个列被压缩成单个超列以形成优化的数据库。 超列中的每个条目包括来自多个列中的每一列中的对应条目的数据。 为优化的数据库生成接口,该数据库根据未优化数据库的模式接受查询,并根据优化数据库的模式将查询转换为查询。
-
-
-
-
-
-
-
-