Approaches, techniques, and mechanisms are disclosed for maintaining a set of baseline query plans for a database command. Except in rare circumstances, a database server may only execute a command according to a baseline plan, even if the database server predicts that a different plan has a lower cost. The set of baseline plans are plans that, for one reason or another, have been determined to provide acceptable actual performance in at least one execution context. When the database server receives a request to execute a particular command, the database server, if possible, always executes the command according to the lowest predicted cost baseline plan. The database server may evolve the plan baseline to include additional plans by generating and testing new plans in response to new requests to execute the database command, or as part of a query optimization or tuning process.

Claims

24 · 3 independent · depth 3

24 granted claims

›1.independentA method comprising:nidentifying a plurality of query execution plans that have been designated as acceptable for use by a database server to execute …+11

›2.↳ 1The method of claim 1, further comprising, for each given query execution plan in the plurality of query execution plans, the database server designat…d2+1

›3.↳ 1The method of claim 1, further comprising:nwhile persistently maintaining the baseline data, receiving a second request to execute the database comman…d2+1

›4.↳ 1The method of claim 1, wherein the method is performed in a current execution context, the method further comprising:nwhile persistently maintaining t…d2+1

›11.↳ 1One or more non-transitory computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processor…d2

›21.↳ 1The method of claim 1, further comprising, in response to determining that the baseline data is already maintained, determining to select the particul…d2+1

›22.↳ 1The method of claim 1, further comprising reconstructing at least the particular query execution plan based on an outline, in the plurality of outline…d2+1

›5.independentA method comprising:nidentifying a plurality of query execution plans that have been designated as acceptable for use by a database server to execute …+7

A method comprising:nidentifying a plurality of query execution plans that have been designated as acceptable for use by a database server to execute a database command, the database command being a query statement that instructs the database server to perform one or more operations on data stored in a database;persistently maintaining, at the database server, for the database command, baseline data specifying the plurality of query execution plans that have been designated as acceptable for executing the database command;while persistently maintaining the baseline data, the database server receiving a first request to execute the database command;identifying, by the database server, a first query execution plan as being optimal for executing the database command in response to the request;if the first query execution plan is in the plurality of query execution plans, the database server executing the database command according to the first query execution plan; andif the first query execution plan is not in the plurality of query execution plans:nin response to the request to execute the database command, the database server executing the database command according to a different query execution plan that is in the plurality of acceptable query execution plans;the database server adding the first query execution plan to a set of query execution plans that have been designated as potentially acceptable for use by the database server to execute the database command;subsequent to: (a) executing the database command and (b) adding the first query execution plan to the set of query execution plans that have been designated as potentially acceptable,n(c) the database server identifying the first query execution plan as having been designated as acceptable for use by the database server to execute the database command, and(d) the database server updating the baseline data to specify that the first query execution plan is one of the plurality of query execution plans that have been designated as acceptable for executing the database command;wherein the method is performed by one or more computing devices.

›6.↳ 5The method of claim 5 wherein:nthe set of query execution plans that have been designated as potentially acceptable for use by the database server to …d2+1

›7.↳ 5The method of claim 5 wherein identifying the first query execution plan as having been designated as acceptable for use by the database server to exe…d2+1

›8.↳ 5The method of claim 5 wherein identifying the first query execution plan as having been designated as acceptable for use by the database server to exe…d2+1

›15.↳ 5One or more non-transitory computer-readable storage media storing one or more sequences of instructions which, when executed by one or more processor…d2

›9.independentA method comprising:nidentifying a plurality of query execution plans that have been designated as acceptable for use by a database server to execute …+3

Classifications

3 codes

IPC · International Patent Classification

Section G — Physics

G06F7/00
G06F17/00
G06F17/30

Claim changes

Soon

Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this patent are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoom

USPTOApplicanthover for detail · click to open

Pendency

6.9 y

2,503 days filing → grant

Office actions

non-final + final

Responses

2 RCE

Interviews

examiner interview summaries

Examiner

Susan Chen

art unit 2168 · TC 2100

Law firm

Law firm · Log in to unlock

Citations: 241 back · 0 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Term & fees

See the term timeline — pendency span, in-force span, the maintenance fees paid and both computed expiry dates.

Priority chain

2 priority documents

Priority

17 Oct 2007

earliest claimed

›Priority documents — 2

Type	Document	Date
provisional	US 60980710	17 Oct 2007
related publication	US 20090106306 A1	23 Apr 2009

Validity challenges

See the validity challenges on record — reexaminations, IPRs and PGRs, with their institution decisions and outcomes.

Citations

See every patent this one cites and every patent that cites it back — publication, assignee, and how each one was found.