Method and device for applying filtration factor assessment in optimization of access path in database

A filter factor and access path technology, applied in the field of database access path optimization, can solve problems affecting program execution performance and achieve effective access plans

Inactive Publication Date: 2013-06-05
IBM CORP
View PDF4 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the overhead of performing re-optimization during runtime

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for applying filtration factor assessment in optimization of access path in database
  • Method and device for applying filtration factor assessment in optimization of access path in database
  • Method and device for applying filtration factor assessment in optimization of access path in database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] Specific embodiments of the present invention will be described in detail below. Those skilled in the art know that various aspects of the present invention can be embodied as a system, method or computer program product. Accordingly, aspects of the present invention may be embodied in the form of entirely hardware, entirely software (including firmware, resident software, microcode, etc.), or as generally referred to herein as "circuits," "modules," ” or the combination of the software and hardware portions of the “system”. Furthermore, aspects of the present invention may take the form of a computer program product embodied in one or more computer-readable media having computer-usable program code embodied therein.

[0017] Any combination of one or more computer readable medium(s) may be utilized. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a method and a device for applying filtering factor assessment in optimization of an access path in a database. The method for applying the filtering factor assessment in the optimization of the access path in the database comprises extracting a relevance condition from statement sections used for database inquiry, wherein the relevance condition defines a relationship between a variable and a first table; obtaining first statistical information according to the relevance condition and statistical information of the first table; extracting a filtering condition from the statement sections, wherein the filtering condition defines a relationship between the variable and a second table; obtaining second statistical information according to the filtering condition and statistical information of the second table; and assessing a filtering factor of the filtering condition according to the first statistical information and the second statistical information. The device for applying the filtering factor assessment in the optimization of the access path in the database corresponds to the method for applying the filtering factor assessment in the optimization of the access path in the database. The method and the device for applying the filtering factor assessment in the optimization of the access path in the database are capable of accurately assessing the filtering factor of the filtering condition, and thus are beneficial for carrying out the further optimization of the access path.

Description

technical field [0001] The present invention relates to the optimization of the access path of the database, more specifically, to the method and device for evaluating the filter factor to optimize the access path in the database. Background technique [0002] In the process of accessing and retrieving in the database, in order to execute the query, the database needs to create an access plan (access plan). An access plan defines in what order tables are accessed, which indexes are used, and which join method is used to associate data. A good access plan is crucial for fast execution of SQL statements. Most RDBMS (Relational Database Management System, relational database management system) use cost-based optimizer to create access plan. The basic cost optimizer evaluates the cost of each alternative access path according to the statistical information in the database, and selects the access path with the lowest cost as the optimal path. The above-mentioned costs mainly i...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30
CPCG06F17/30442G06F16/2453
Inventor 杨新颖曾春光周祥魏可伟
Owner IBM CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products