International Business Machines Corporation

Xiaomin Xu

Yaoliang Chen

Min Gong

Yu Ying Wang

Junchi Yan

CaiQin Ma

Sheng Huang

Xiaoyan Chen

Lalitha Krishnamoorthy

A system, computer program product, and method for computing a correlation matrix with respect to massive of time-series is described where a threshold &#x3b5; is specified. The correlations greater than &#x3b5; 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.

Massive time series correlation similarity computation

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.

Optimizing tables with too many columns in a database

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.

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.

Growing community of inventors

Shanghai, China

Xiaomin Xu