18183925. Workload-Driven Index Selections simplified abstract (Google LLC)
Contents
Workload-Driven Index Selections
Organization Name
Inventor(s)
Haoyu Huang of Fremont CA (US)
Vincent Zhuang of Mountain View CA (US)
Sam Idicula of Santa Clara CA (US)
Gaurav Jain of Mountain View CA (US)
Workload-Driven Index Selections - A simplified explanation of the abstract
This abstract first appeared for US patent application 18183925 titled 'Workload-Driven Index Selections
The method described in the patent application involves selecting an optimal index configuration based on the workload of a database.
- Obtaining a variety of queries executed in the database.
- Selecting a group of potential indexes from the available options.
- Calculating the workload cost for each candidate index based on the queries.
- Choosing the best candidate index for the recommended index configuration.
- Selecting additional candidate indexes that meet a size threshold.
- Transmitting the recommended index configuration.
Potential Applications: - Database optimization for improved performance. - Automated index selection in large-scale databases. - Enhancing query processing efficiency.
Problems Solved: - Streamlining index selection process. - Improving database query performance. - Reducing manual intervention in index configuration.
Benefits: - Increased database efficiency. - Enhanced query processing speed. - Optimal index utilization.
Commercial Applications: Title: "Automated Workload-Driven Index Selection for Database Optimization" This technology can be utilized in various industries such as e-commerce, finance, healthcare, and more to enhance database performance and streamline query processing.
Prior Art: Readers can explore academic databases, patent databases, and relevant industry publications to find prior art related to workload-driven index selection in databases.
Frequently Updated Research: Stay updated on the latest advancements in database optimization, workload-driven index selection, and query processing efficiency to ensure the implementation of cutting-edge technologies in this field.
Questions about Workload-Driven Index Selection: 1. How does workload-driven index selection differ from traditional index selection methods? Workload-driven index selection considers the actual workload of a database to optimize index configurations, while traditional methods may rely on static or predefined indexes.
2. What are the key factors to consider when determining the workload cost for candidate indexes? The workload cost is typically based on factors such as query frequency, data distribution, and query complexity, among others.
Original Abstract Submitted
A method for workload-driven index selections includes receiving a request for a recommended index configuration. The method includes obtaining a plurality of queries executed at the database. The method also includes selecting a set of candidate indexes from the plurality of indexes. The method includes for each respective candidate index of the set of candidate indexes, determining, based on the plurality of queries, a respective workload cost for the respective candidate index. The method also includes selecting, based on the respective workload cost, a first candidate index from the set of candidate indexes for the recommended index configuration. The method includes selecting one or more additional candidate indexes from the set of candidate indexes for the recommended index configuration. The method includes determining that a size of the selected candidate indexes satisfies a size threshold and transmitting the recommended index configuration.
