Storage Advisor for Hybrid-Store Databases

• US 20140012881A1
• Filed: 07/09/2012
• Published: 01/09/2014
• Est. Priority Date: 07/09/2012
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Roesch, Philipp, Dannecker, Lars
• Granted Patent: US 9,223,810 B2
• Time in Patent Office: Days
• US Class Current: 707/792
• CPC Class Codes: G06F 16/217 Database tuning G06F16/2282 takes precedence; database performance monitoring G06F11/3409
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures

Abstract

Methods, systems, and computer-readable storage media for recommending a storage layout for the hybrid-store database with actions including receiving one or more data characteristics associated with data that is to be stored in the hybrid-store database, receiving one or more query characteristics associated with one or more queries that are expected to be applied to the hybrid-store database, processing the one or more data characteristics and the one or more query characteristics using a cost model to generate a plurality of costs, each cost being associated with a respective storage layout, identifying, based on the plurality of costs, a recommended storage layout, and providing the recommended storage layout for application to the hybrid-store database.

Claims

1. A computer-implemented method for recommending a storage layout for a hybrid-store database, the method being executed using one or more processors and comprising:

receiving one or more data characteristics associated with data that is to be stored in the hybrid-store database;

receiving one or more query characteristics associated with one or more queries that are expected to be applied to the hybrid-store database;

processing the one or more data characteristics and the one or more query characteristics using a cost model to generate a plurality of costs, each cost being associated with a respective storage layout;

identifying, based on the plurality of costs, a recommended storage layout; and

providing the recommended storage layout for application to the hybrid-store database.

2. The method of claim 1, further comprising receiving a workload, the one or more query characteristics being included in the workload.

3. The method of claim 2, wherein the workload comprises an expected workload.

4. The method of claim 2, wherein the workload comprises an actual workload.

5. The method of claim 1, wherein at least one of the one or more data characteristics is received from a catalog associated with the hybrid-store database, the catalog being stored in computer-readable memory.

6. The method of claim 1, further comprising receiving schema data wherein generating a plurality of costs is further based on processing the schema data.

7. The method of claim 6, wherein at least a portion of the schema data is received from a catalog associated with the hybrid-store database, the catalog being stored in computer-readable memory.

8. The method of claim 1, wherein the recommended storage layout comprises a storage format comprising at least one of row-oriented storage and column-oriented storage.

9. The method of claim 1, wherein the recommended storage layout comprises table partitioning.

10. The method of claim 1, wherein each cost of the plurality of costs comprises an execution time.

11. The method of claim 1, wherein each cost of the plurality of costs comprises a memory requirement.

12. The method of claim 1, wherein each cost of the plurality of costs is determined based on cost data associated with the respective storage layout.

13. The method of claim 12, wherein the cost data comprises, for each query type of a plurality of query types, a base cost and one or more adaptation factors.

14. The method of claim 13, wherein the plurality of query types is provided in the one or more query characteristics.

15. The method of claim 1, the recommended storage layout is associated with a cost that is the lowest cost in the plurality of costs.

16. The method of claim 1, wherein the one or more data characteristics comprise at least one of a number of tuples of a table, data types of attributes, and distribution information of the attributes.

17. The method of claim 1, wherein receiving one or more data characteristics, receiving one or more query characteristics, processing the one or more data characteristics and the one or more query characteristics and identifying, based on the plurality of costs, a recommended storage layout are performed in an offline mode during an initial phase.

18. The method of claim 1, wherein receiving one or more data characteristics, receiving one or more query characteristics, processing the one or more data characteristics and the one or more query characteristics and identifying, based on the plurality of costs, a recommended storage layout are performed in an online mode during use of the hybrid-store database.

19. A non-transitory computer-readable storage medium coupled to one or more processors and having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations for recommending a storage layout for a hybrid-store database, the operations comprising:

receiving one or more data characteristics associated with data that is to be stored in the hybrid-store database;

receiving one or more query characteristics associated with one or more queries that are expected to be applied to the hybrid-store database;

processing the one or more data characteristics and the one or more query characteristics using a cost model to generate a plurality of costs, each cost being associated with a respective storage layout;

identifying, based on the plurality of costs, a recommended storage layout; and

providing the recommended storage layout for application to the hybrid-store database.

20. A system, comprising:

a computing device;

a hybrid-store database; and

a computer-readable storage device coupled to the computing device and having instructions stored thereon which, when executed by the computing device, cause the computing device to perform operations for recommending a storage layout for the hybrid-store database, the operations comprising;

receiving one or more data characteristics associated with data that is to be stored in the hybrid-store database;

receiving one or more query characteristics associated with one or more queries that are expected to be applied to the hybrid-store database;

processing the one or more data characteristics and the one or more query characteristics using a cost model to generate a plurality of costs, each cost being associated with a respective storage layout;

identifying, based on the plurality of costs, a recommended storage layout; and

providing the recommended storage layout for application to the hybrid-store database.