Cost-Effective Data Layout Optimization Over Heterogeneous Storage Classes

• US 20140214793A1
• Filed: 01/29/2014
• Published: 07/31/2014
• Est. Priority Date: 01/29/2013
• Status: Abandoned Application

• Current Assignee: NEC Laboratories America Inc (NEC Corporation)
• Original Assignee: NEC Laboratories America Inc (NEC Corporation)
• Inventors: Tatemura, Junichi, Hacigumus, Vahit Hakan
• Application Number:
  US14/167,506
• Publication Number:
  US 20140214793A1
• Time in Patent Office: Days
• US Class Current: 707/713
• CPC Class Codes: G06F 16/217 Database tuning G06F16/2282 takes precedence; database performance monitoring G06F11/3409
• CPC Class Codes: G06F 16/2453 Query optimisation

Abstract

A system to optimize layout of database objects in a relational database management system stored on a plurality of storage classes each characterized by a price and a storage capacity includes a time-based query optimizer and a layout recommender coupled to the time-based query optimizer to estimate a total cost of operation (TCO) for a query workload on each data layout. The layout recommender includes an auxiliary object selection comprising database objects that include auxiliary objects that are optional to place with auxiliary object candidates being given from an auxiliary object recommender component.

Claims

1. A system to optimize layout of database objects in a relational database management system stored on a plurality of storage classes each characterized by a price and a storage capacity, comprising:

a time-based query optimizer with a processor to estimate an execution time of a query workload on a data layout for the plurality of storage classes, wherein the plurality of storage classes comprise at least one of a hard disk device (HDD), a first solid state disk (SSD), and a second SSD, wherein the first SSD is faster than the second SSD and wherein the optimizer detects interactions between query plans and underlying data layout and dynamically update a cheapest query plan and response time of a query based on the changing data layout that maps database objects to storage devices; and

a layout recommender coupled to the time-based query optimizer to estimate a total cost of operation (TCO) for the query workload on each data layout, wherein the layout recommender determines an optimal data layout that minimizes the TCO for the storage classes by provisioning enough resources to meet requirements of a service level agreement (SLA) and minimizing total operating cost,

wherein the layout recommender includes an auxiliary object selection comprising database objects that include auxiliary objects that are optional to place with auxiliary object candidates being given from an auxiliary object recommender component.

2. The system of claim 1, wherein the auxiliary object recommender component comprises existing design advisor tools.

3. The system of claim 2, wherein the storage devices include an imaginary “

NULL”

device and a decision not to select an auxiliary object is treated as placing it on the NULL device.