Patent ID: 9569491
Date: 2017-02-14
CPC Classifications: G06F

Claim:
1. A system, comprising: a processor; a memory; first and second data stores, each store having a set of materialized views of the base data and the views comprise a multistore physical design; an execution layer coupled to the data stores; a query optimizer coupled to the execution layer; and a tuner coupled to the query optimizer and the execution layer, wherein the tuner determines a placement of the materialized views across the stores to improve workload performance upon considering each store's view storage budget and a transfer budget when moving views across the stores, wherein at each reorganization phase, the tuner generates a new multistore design M grouping views in the current designs into interacting sets; sparsifying a set based on interacting views within a set and if the interacting views are strongly positive, considering the views together as a single candidate; choosing a representative view as a candidate and discard the rest and generating a set of candidate views that contain views to be considered independently when computing a new multistore design; solving two multidimensional knapsack problems in sequence, wherein the dimensions of each knapsack include a storage budget and transfer budget constraints.