Invention Grant
- Patent Title: Adaptive multi-index access plan for database queries
-
Application No.: US15400102Application Date: 2017-01-06
-
Publication No.: US10754858B2Publication Date: 2020-08-25
- Inventor: Brian L. Baggett , Patrick D. Bossman , Shuanglin Guo , Andrei F. Lurie , Terence P. Purcell , Martina Simova
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Edell, Shapiro & Finnan, LLC
- Agent Richard Wilhelm
- Main IPC: G06F16/24
- IPC: G06F16/24 ; G06F16/2453 ; G06F16/2455 ; G06F16/2458 ; G06F16/9535 ; G06F16/2452

Abstract:
An access plan including multiple indexes is selected for accessing data of a database system. A filtering status of each index within the selected access plan is determined based on information available at execution of the selected access plan. The order of the indexes within the selected access plan is modified based on the filtering status of the indexes, and the selected access plan is executed with the modified order of the indexes. The execution of the selected access plan is interrupted in response to accessing a threshold amount of data and the filtering of the indexes of the selected access plan is estimated. A processing order for the indexes is determined based on the estimated filtering. The execution of the selected access plan resumes based on the determined processing order.
Public/Granted literature
- US20170116264A1 ADAPTIVE MULTI-INDEX ACCESS PLAN FOR DATABASE QUERIES Public/Granted day:2017-04-27
Information query