Unlock instant, AI-driven research and patent intelligence for your innovation.

Recording lineage in query optimization

A technique of query optimization, optimizer, applied in the field of genealogy in record query optimization, which can solve problems affecting estimated costs, etc.

Pending Publication Date: 2021-06-15
MICROSOFT TECH LICENSING LLC
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As another example, when statistics about database performance are updated, these statistics may affect the estimated cost of possible combinations of operations, and the database system may again perform query optimization

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
  • Recording lineage in query optimization
  • Recording lineage in query optimization
  • Recording lineage in query optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] figure 1 is a block diagram of an example computing environment including a database system performing query optimization.

[0018] exist figure 1 In this example, a database server computer 100 supports a database 130 and includes a query processing module 140 . Query processing module 140 responds to query 110 from an application (not shown) on client computer 150 to process query 110 into query execution plan 120 for execution on database 130 . There may be many client computers 150 and many queries 110 . Query processing module 140 may include various subsystems responsible for managing access to databases, managing receipt of queries, managing transmission of responses to queries, and the like. The main focus of this document is those operations of the query processing module that transform a query into a query execution plan.

[0019] The database server computer 100 can generally be used such as in Figure 8 and configured to support operation as a server. ...

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

A database system includes a query optimizer which applies transformations to a logical representation of an input query in a declarative query language to generate expressions for a query execution plan. The query optimizer stores information, for each rule application, indicating a transformation applied and bindings for the transformation, the bindings indicating expressions input to the transformation. When a new query execution plan is to be generated for the input query, the query optimizer uses this stored information, for expressions in an original query execution plan, to guide the query optimizer to produce a current query execution plan while avoiding transformations not used to generate expressions in the original query execution plan.

Description

Background technique [0001] Most current database systems allow users to specify queries in a declarative or non-procedural language, such as Structured Query Language (SQL). A declarative language specifies conditions that a database record must satisfy in order to respond to a query. When a query is specified in this way, the database system translates the query into a set of operations, often referred to as a "query execution plan," that are executed on the database to execute the query. Typically, a query is transformed into a tree or graph representation, which is then used to generate a query execution plan. These operations are usually in the form of procedural computer languages. There are many possible operations and possible combinations of operations that can be performed to achieve any given query, some more efficient than others. Thus, database systems try to find the optimal, or at least reasonably efficient, combination of operations as a query execution plan...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/2452
CPCG06F16/24524G06F16/2454G06F16/24547G06F16/24542G06F16/2455
Inventor C·S·弗雷德曼V·帕帕迪默斯
Owner MICROSOFT TECH LICENSING LLC