PROJECTIONS DETERMINATION FOR COLUMN-BASED DATABASES

    公开(公告)号:US20170293656A1

    公开(公告)日:2017-10-12

    申请号:US15510610

    申请日:2014-10-31

    CPC classification number: G06F16/24545 G06F16/2453

    Abstract: The present subject matter relates to determining a set of projections for optimizing query execution on a column-based database. In an example implementation, a plurality of historical queries executed on the column-based database is obtained, and the set of projections is determined based on the plurality of historical queries. The set of projections is determined in a manner such that a total cost of the plurality of historical queries over the set of projections is minimum. The total cost is a sum of a cost of each of the plurality of historical queries. The cost of each historical query is computed based on number of columns in a smallest projection from the set of projections which is used for execution of the respective historical query.

Patent Agency Ranking