CN106980865A - The method and device of performance is extracted in optimization during many condition is extracted - Google Patents
The method and device of performance is extracted in optimization during many condition is extracted Download PDFInfo
- Publication number
- CN106980865A CN106980865A CN201610034045.XA CN201610034045A CN106980865A CN 106980865 A CN106980865 A CN 106980865A CN 201610034045 A CN201610034045 A CN 201610034045A CN 106980865 A CN106980865 A CN 106980865A
- Authority
- CN
- China
- Prior art keywords
- condition
- expression formula
- continuous
- execution sequence
- parameter value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/25—Fusion techniques
- G06F18/253—Fusion techniques of extracted features
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Debugging And Monitoring (AREA)
Abstract
The method and device of performance is extracted in optimization in being extracted this application provides a kind of many condition, and methods described includes:Whether judge in the expression formula of conditions present composition only comprising a condition;If, it is determined that in the expression formula of conditions present composition it is continuous entirely with part and/or continuous optimal execution sequence fully or partially;Continuous using the optimal execution sequence is fully or partially replaced as an overall condition and using a variable respectively with the continuous of part and/or optimal execution sequence entirely, and composition includes the new expression formula of the variable;Returned for the new expression formula and perform above-mentioned judgment step;If it is not, then replacing back the variable using former expression formula, the optimal execution sequence expression formula of the multiple condition is obtained;The Objective extraction is carried out with the optimal execution sequence of the multiple condition.The application, which is realized, automatically determines many condition execution sequence, effectively lifting Objective extraction performance.
Description
Technical field
The application is related to optimization in computer realm, more particularly to a kind of extraction of many condition and extracts performance
Method and device.
Background technology
Many condition, which is extracted, to be gone out from full dose extracting data while meeting the Objective extraction mistake of multiple conditions
Journey.All there is the process of many condition extraction in many scenes, for example, entering line number with multiple conditions
Suspicious data filtering scene is carried out according to library inquiry scene, with multiple conditions, calls/carries with multiple conditions
Access is according to scene etc..At present, using multiple conditions carry out Objective extraction when, the plurality of condition it
Between relation be changeless, utilize holding for the fixed relationship between the plurality of condition and fixation
Row sequentially carries out Objective extraction.However, because the execution time of each condition differs, having
With short, the different execution sequence of multiple conditions can directly affect Objective extraction performance.To improve mesh
Mark extracts performance, at present mostly by the way of manual intervention.That is, holding for each condition is manually adjusted
Row order, makes computationally intensive, relatively time-consuming condition finally perform, to reduce execution number of times, improves
Objective extraction performance.
The mode of the manual intervention is difficult quickly to obtain optimal adjustment knot under the more scene of condition
Really, and can not batch perform automatically.Therefore, it is necessary to provide automatic true during a kind of many condition is extracted
Many condition execution sequence is determined, in the method for the extraction performance being optimal.
The content of the invention
One of technical problem that the application is solved, which is to provide during a kind of many condition is extracted, optimizes extractability
The method and system of energy, realize many condition execution sequence automatically determined when many condition is extracted, automatically
Lift Objective extraction performance.
Optimize in being extracted according to one embodiment of the application one side there is provided a kind of many condition and carry
The method for taking performance, methods described is used to carry out under Objective extraction scene using multiple conditions, automatically
The execution sequence of the multiple condition is determined, to improve extraction performance, methods described includes:
Exhaustive the multiple condition carries out different execution sequences during Objective extraction;
Calculate the corresponding performance parameter value of every kind of execution sequence;
The maximum execution sequence of selection performance parameter value is used as the described many of the Objective extraction of determination
The execution sequence of individual condition;
The Objective extraction is carried out with the execution sequence of the multiple condition of the determination.
Optimize in being extracted according to one embodiment of the application another aspect there is provided a kind of many condition
The method for extracting performance, methods described is used to carry out Objective extraction scene using multiple conditions, automatically
The execution sequence of the multiple condition is determined, to improve extraction performance, methods described includes:
Whether judge in the expression formula of conditions present composition only comprising a condition;
If not only comprising a condition in the expression formula of conditions present composition, it is determined that conditions present group
Into expression formula in it is continuous entirely with part and/or continuous optimal execution sequence fully or partially;
By the optimal execution sequence it is continuous entirely with the continuous complete of part and/or optimal execution sequence or
Part is respectively as an overall condition and is replaced respectively using a variable, and composition becomes comprising described
The new expression formula of amount;
Being returned for the new expression formula in the expression formula for performing above-mentioned judgement conditions present composition is
No include a condition the step of;
If only being replaced in the expression formula of conditions present composition comprising a condition using former expression formula
The variable is returned, the optimal execution sequence expression formula of the multiple condition is obtained;
The Objective extraction is carried out with the optimal execution sequence of the multiple condition.
Optimize in being extracted according to one embodiment of the application another aspect there is provided a kind of many condition
The device of performance is extracted, described device is used to carry out under Objective extraction scene using multiple conditions, from
The dynamic execution sequence for determining the multiple condition, to improve extraction performance, described device includes:
Exhaustive unit, different execution sequences during Objective extraction are carried out for exhaustive the multiple condition;
Performance parameter value computing unit, for calculating the corresponding performance parameter value of every kind of execution sequence;
Selecting unit, for selecting the maximum execution sequence of performance parameter value as the mesh of determination
Mark the execution sequence for the multiple condition extracted;
Objective extraction unit, the execution of the multiple condition for being determined with the selecting unit is suitable
Sequence carries out the Objective extraction.
Optimize in being extracted according to one embodiment of the application another aspect there is provided a kind of many condition
The device of performance is extracted, described device is used to carry out Objective extraction scene using multiple conditions, automatically
The execution sequence of the multiple condition is determined, to improve extraction performance, described device includes:
Whether only comprising a condition in judging unit, the expression formula for judging conditions present composition;
Optimal execution sequence determining unit, for not only being included in the expression formula that conditions present is constituted
Under one condition, determine in the expression formula of conditions present composition it is continuous entirely with part and/or continuous
Optimal execution sequence fully or partially;
Replacement unit, for by the optimal execution sequence it is continuous entirely with part and/or it is optimal perform
The continuous of order is fully or partially replaced respectively as an overall condition and using a variable respectively,
Composition includes the new expression formula of the variable, and it is single to send the new expression formula to the judgement
Member performs above-mentioned judgement operation;
Anti- replacement unit, for only including a condition in the expression formula that conditions present is constituted
Under, the variable is replaced back using former expression formula, the optimal execution sequence of the multiple condition is obtained
Expression formula;
Objective extraction unit, for carrying out the target with the optimal execution sequence of the multiple condition
Extract.
The embodiment of the present application determines different execution by the different execution sequences of exhaustive multiple conditions
Performance parameter value during order, so as to select the maximum execution sequence of performance parameter value as mesh
Mark the execution sequence for the plurality of condition extracted;Or multiple conditions are determined by recursive mode
Optimal execution sequence, it is achieved thereby that many condition execution sequence when many condition is extracted is automatically determined,
Automatic lifting Objective extraction performance.
Although those of ordinary skill in the art will be appreciated that referenced in schematic is implemented in following detailed description
Example, accompanying drawing are carried out, but the application is not limited in these embodiments.But, scope of the present application
It is extensive, and is intended to be bound only by appended claims restriction scope of the present application.
Brief description of the drawings
By reading the detailed description made to non-limiting example made with reference to the following drawings,
Other features, objects and advantages will become more apparent upon:
Fig. 1 is the method that performance is extracted in optimization in being extracted according to many condition of the application one embodiment
Flow chart.
Fig. 2 is to extract schematic diagram according to the condition of the application one embodiment.
Fig. 3 is the side of optimization extraction performance in many condition extraction according to another embodiment of the application
The flow chart of method.
Fig. 4 is the device that performance is extracted in optimization in being extracted according to many condition of the application one embodiment
Structural representation.
Fig. 5 is the dress of optimization extraction performance in many condition extraction according to another embodiment of the application
The structural representation put.
Although those of ordinary skill in the art will be appreciated that referenced in schematic is implemented in following detailed description
Example, accompanying drawing are carried out, but the application is not limited in these embodiments.But, scope of the present application
It is extensive, and is intended to be bound only by appended claims restriction scope of the present application.
Embodiment
It should be mentioned that some exemplary realities before exemplary embodiment is discussed in greater detail
Apply processing or method that example is described as describing as flow chart.Although flow chart retouches operations
The processing of order is stated into, but many of which operation can be by concurrently, concomitantly or simultaneously
Implement.In addition, the order of operations can be rearranged.The place when its operations are completed
Reason can be terminated, it is also possible to the additional step being not included in accompanying drawing.The processing
It can correspond to method, function, code, subroutine, subprogram etc..
The computer equipment includes user equipment and the network equipment.Wherein, the user equipment bag
Include but be not limited to computer, smart mobile phone, PDA etc.;The network equipment is including but not limited to single
The webserver, multiple webservers composition server group or based on cloud computing (Cloud
Computing the cloud being made up of a large amount of computers or the webserver), wherein, cloud computing is point
One kind that cloth is calculated, a super virtual computing being made up of the computer collection of a group loose couplings
Machine.Wherein, the computer equipment can isolated operation realize the application, also can access network simultaneously
The application is realized by the interactive operation with other computer equipments in network.Wherein, it is described
Network residing for computer equipment include but is not limited to internet, wide area network, Metropolitan Area Network (MAN), LAN,
VPN etc..
It should be noted that the user equipment, the network equipment and network etc. are only for example, other
Computer equipment or network existing or be likely to occur from now on are such as applicable to the application, should also wrap
It is contained within the application protection domain, and be incorporated herein by reference.
Method discussed hereafter (some of them are illustrated by flow) can be by hardware, soft
Part, firmware, middleware, microcode, hardware description language or its any combination are implemented.When
During with software, firmware, middleware or microcode to implement, the program generation to implement necessary task
Code or code segment can be stored in machine or computer-readable medium (such as storage medium).(one
It is individual or multiple) processor can implement necessary task.
Concrete structure and function detail disclosed herein are only representational, and are to be used to retouch
State the purpose of the exemplary embodiment of the application.But the application can by many alternative forms come
Implement, and be not interpreted as being limited only by the embodiments set forth herein.
Although it should be appreciated that may have been used term " first ", " second " etc. herein
To describe unit, but these units should not be limited by these terms.Use these terms
Just for the sake of a unit and another unit are made a distinction.For example, without departing substantially from showing
In the case of the scope of example property embodiment, first module can be referred to as second unit, and similar
Ground second unit can be referred to as first module.Term "and/or" used herein above is included wherein
Any and all combination of one or more listed associated items.
It should be appreciated that when a unit is referred to as " connecting " or " coupled " to another unit
When, it can be connected or coupled to another unit, or there may be temporary location.
On the other hand, when a unit is referred to as " being directly connected " or " directly coupled " to another unit
When, then in the absence of temporary location.Should explain in a comparable manner be used for description unit it
Between relation other words (such as compared to " between being directly in ... " " between being in ... ", " with ...
It is neighbouring " compared to " with ... it is directly adjacent to " etc.).
Term used herein above is not intended to limit exemplary just for the sake of description specific embodiment
Embodiment.Unless the context clearly dictates otherwise, otherwise singulative " one used herein above
It is individual ", " one " also attempt to include plural number.It is to be further understood that term " bag used herein above
Include " and/or "comprising" provide stated feature, integer, step, operation, unit and/or group
The presence of part, and do not preclude the presence or addition of other one or more features, integer, step, behaviour
Work, unit, component and/or its combination.
It should further be mentioned that in some replaces realization modes, the function/action being previously mentioned can be with
Occur according to the order different from being indicated in accompanying drawing.For example, depending on involved function/dynamic
Make, the two width figures shown in succession can essentially substantially simultaneously perform or sometimes can be according to phase
Anti- order is performed.
The technical scheme to the application is described in further detail below in conjunction with the accompanying drawings.
Fig. 1 is the method that performance is extracted in optimization in being extracted according to many condition of the application one embodiment
Flow chart, methods described be used for using multiple conditions progress Objective extraction scene under, automatically determine
The execution sequence of the multiple condition, to improve extraction performance, methods described includes:
Different execution sequences when S110, exhaustive the multiple condition progress Objective extraction;
S120, the corresponding performance parameter value of the every kind of execution sequence of calculating;
The maximum execution sequence of S130, selection performance parameter value is used as the Objective extraction of determination
The execution sequence of the multiple condition;
S140, the execution sequence progress Objective extraction with the multiple condition of the determination.
To further understand this programme, above steps is described in further detail below.
Due to when carrying out Objective extraction using multiple conditions, the relation between the multiple condition is
Fixed, the exhaustive the multiple condition described in step S110 carries out different execution during Objective extraction
Order is to change the plurality of condition not in the case of fixed relationship between keeping the plurality of condition is constant
Same execution sequence.It is, when the exhaustive the multiple condition of the embodiment of the present application carries out Objective extraction
Different execution sequences include:The relation between the multiple condition is obtained, is ensureing the multiple
Difference when exhaustive the multiple condition carries out Objective extraction in the case that relation between condition is constant
Execution sequence.When determining with the multiple condition progress Objective extraction, that is, determine the plurality of
Relation between condition, therefore, the present embodiment can realize the relation obtained between the plurality of condition.
Relation between the multiple condition is the logical relation between multiple conditions, is included but is not limited to:
"AND", "or", " non-" etc..Wherein, the exhaustive the multiple condition carries out Objective extraction
When a kind of embodiments of different execution sequences be:
Each condition is replaced using variable, expression formula is constituted according to the relation between each condition;
Exhaustive the multiple condition in the case that then the relation between the multiple condition of guarantee is constant
Different execution sequences when carrying out Objective extraction include:
First, the bracket in the expression formula is removed using De Morgan's laws and associative law;Wherein,
Using A.De Morgan rule remove in expression formula "!" corresponding bracket.For example, expression formula!(A1 & A2),
Removing "!" be changed into after corresponding bracket!A1|!A2.It can be removed in expression formula using associative law and owned
Useless bracket, for example, (A2&A3)s &A4 removes to be converted into expression formula A1& after bracket
A1&A2&A3&A4。
Afterwards, the position of each variable in the expression formula is exchanged using law of communication, is realized exhaustive described
The different execution sequences of multiple conditions.For example, expression formula (A1 & A2) | A3, exchange two-by-two behind position,
Obtained result includes:(A1&A2)|A3、(A2&A1)|A3、A3|(A1&A2)、A3|(A2&A1)
Totally four kinds.
It is to carry out Objective extraction, institute with three conditions by taking scene shown in Fig. 2 as an example, in the scene
Stating three conditions is respectively:Identification card number is in list A123, the daily surf time is less than 2 hours
And use PC or wireless registration.Each condition is replaced using variable, for example, A1 replaces body
Part card number is in list A123;A2 replaces the daily surf time to be less than 2 hours;A3 instead of using
PC or wireless registration.It is according to the relation composition expression formula condition between three conditions then:(A1&A2)
|A3.The different execution sequences of exhaustive three conditions are in the case of ensureing that three conditional relationships are constant
Four kinds listed above.
In many condition extraction, it can there are ways to assess and extract performance, wherein all be unableing to do without
Condition performs number of times and condition performs the two fundamentals of time.The embodiment of the present application is in mesh
Shorten extraction time by changing the execution sequence of many condition in the case that mark extraction result is constant.
Assumed condition Ai execution number of times is ci, and the execution time is ti, and the calculating described in step S120 is every kind of
The corresponding performance parameter value of execution sequence can be f (ci, ti), and wherein f is function, and the function is with specific
Application scenarios it is different and different.One of which embodiment, the performance parameter value is using described
Multiple conditions carry out the inverse of the overall time needed for Objective extractions, then the meter described in step S120
Calculating the method for the corresponding performance parameter value of every kind of execution sequence includes following sub-step:
Sub-step 1201, different execution sequences are determined according to the short circuit ratio of predetermined each condition
When each condition execution number of times.
The short circuit ratio of the condition is to be unsatisfactory for the probability of the condition in full dose data.That is, utilize
One condition A carries out Objective extraction in full dose data, extracts the probability that result is false, it is assumed that
When carrying out Objective extraction in full dose data using condition A, the probability for being true is 30%, is false
Probability be 70, then condition A short circuit ratio be 70%.
Wherein, the embodiment of the present application can determine the short circuit ratio of each condition beforehand through statistics.Pin
To exhaustive each execution sequence, it can be determined according to the short circuit ratio of each condition every during the execution sequence
The execution number of times of individual condition.Assuming that A1 short circuit ratio is p1, A2 short circuit ratio is p2, full dose number
It is n according to total number.For expression formula A1 & A2, A1 execution number of times is n, according to the short of A1
Road rate determines that the execution number of times of A2 in the corresponding expression formula of the execution sequence is (1-p1) n;For
Expression formula A2&A1, A2 execution number of times are n, and the execution sequence is determined according to A2 short circuit ratio
A1 execution number of times is (1-p2) n in corresponding expression formula.For expression formula A1 | A2, A1's
Execution number of times is n, and A2 in the corresponding expression formula of the execution sequence is determined according to A1 short circuit ratio
Execution number of times is p1*n;For expression formula A2 | A1, A2 execution number of times are n, according to A2's
Short circuit ratio determines that the execution number of times of A1 in the corresponding expression formula of the execution sequence is p2*n.Namely
The condition of first execution performs the total number that number of times is full dose data, non-first in multiple conditions
The short circuit ratio of condition of the condition of individual execution to performing before is related.
Sub-step 1202, according to the execution number of times of each condition and holding for predetermined each condition
The row time determine the multiple condition Objective extraction is carried out in different execution sequences needed for totality when
Between.
In a kind of expression formula of execution sequence of multiple conditions, condition Ai execution number of times is ci,
The execution time is ti, and the condition is f (ci, ti) in the time needed for the expression formula, then the multiple condition
Overall time for T=f (c1, t1)+f (c2, t2)+... f (cn, tn).
Wherein, the execution time of each condition can determine beforehand through statistics, the execution of each condition
Time can be constant, or perform the function of number of times, or the time letter to be transformed
Number, such as the time μ t being multiplied by after empirical coefficient μ.
It is assumed that it is constant 1ms that condition A1, which calculates the time, short circuit ratio is 70%;A2 calculates the time
For constant 10ms, short circuit ratio is 50%;Full dose data total number is n;For same expression formula
Two kinds of different execution sequence A1 & A2s and A2&A1 calculate required overall time respectively.
Wherein, the overall time needed for A1 & A2 is:
N × 1ms+ (1-70%) n × 10ms=4n;
Overall time needed for A2&A1 is:
N × 10ms+ (1-50%) n × 1ms=10.5n;
It can be seen that, the corresponding extraction time difference of different execution sequences is larger, in examples detailed above, bar
Part A1, which first carries out to first carry out than condition A2, can save the time by by about one time.
Sub-step 1203, the inverse of the calculating overall time are held as the multiple condition in difference
Performance parameter value during row order.
It is because each execution sequence can calculate overall time, then corresponding to calculate each execution
The performance parameter value that the inverse of the overall time of order is played chess as the execution sequence.
Required overall time is shorter, then corresponding performance parameter value is bigger, that is, Objective extraction
Performance is better.Step S130 is the institute for selecting the execution sequence of performance parameter value maximum as determination
State the execution sequence of the multiple condition of Objective extraction.
Step S140 is to carry out the target with the execution sequence of the multiple condition of the determination to carry
Take.
By foregoing description as can be seen that the embodiment of the present application is held by the difference of exhaustive multiple conditions
Row order, and performance parameter value when determining different execution sequences, so as to select performance parameter
It is worth maximum execution sequence as the execution sequence of the plurality of condition of Objective extraction, it is achieved thereby that
Automatically determine many condition execution sequence when many condition is extracted, automatic lifting Objective extraction performance.This
Apply for that above-described embodiment is applied to the relatively small number of scene of condition, go out so as to quick exhaustion each
Execution sequence and the performance parameter value for determining each execution sequence.
As shown in Figure 3 performance is extracted for optimization in many condition extraction of another embodiment of the application
Method flow chart, methods described be used for using multiple conditions carry out Objective extraction scene under, oneself
The dynamic execution sequence for determining the multiple condition, to improve extraction performance, methods described mainly includes
Following steps:
S310, whether judge in the expression formula of conditions present composition only comprising condition;
If it is not, then entering step S320;If so, then entering step S340.
S320, determine in the expression formula of conditions present composition it is continuous entirely with part and/or continuous complete or portion
The optimal execution sequence divided;
S330, by the optimal execution sequence it is continuous entirely with part and/or optimal execution sequence company
Continue fully or partially respectively as an overall condition and respectively using a variable replacement, constitute newly
Expression formula;
Afterwards, step S310 is repeated for new expression formula, the table constituted until conditions present
Untill only including a condition up in formula, only comprising a bar in the expression formula that conditions present is constituted
In the case of part, step S340 is performed.
S340, using former expression formula the variable is replaced back, obtain the optimal of the multiple condition and hold
Row ordinal expression;
S350, the optimal execution sequence progress Objective extraction with the multiple condition.
Above steps is described in further detail below.
It is understood that before step S310 is performed, the multiple condition composition need to be obtained
Expression formula.It is, extracting the multiple condition, each condition is used into different variables respectively
Instead of constituting expression formula according to the relation between each condition.Judging the table of conditions present composition
Whether only included up in formula before a condition, can be according to De Morgan's laws and combination for the expression formula
Rule removes the bracket in the current expression.Wherein, using A.De Morgan rule remove in expression formula "!”
Corresponding bracket.For example, expression formula!(A1 & A2), removing "!" become after corresponding bracket
For!A1|!A2.All useless brackets in expression formula can be removed using associative law, for example, expression formula
(A2&A3)s &A4 removes is converted into A1&A2 &A3&A4 to A1& after bracket.
Due to the invention relates to for many condition extract scene, then in original execution step
During S310, the expression formula of conditions present composition is the expression formula of the multiple condition composition, should
The condition included in expression formula is not necessarily one, then into step S320.
Step S320 be to determine in the expression formula of conditions present composition it is continuous entirely with part and/or continuous
Optimal execution sequence fully or partially.
It is described it is continuous entirely and expression formula such as A1&A2 &A3;It is continuous complete or expression formula for example
A1|A2|A3.Potentially included in the expression formula that conditions present is constituted it is one or more it is continuous entirely and table
Up to formula, and there are one or more continuous complete or expression formulas.For it is each it is continuous entirely and expression formula
And continuous complete or expression formula, determine its optimal execution sequence.
Determination that the embodiment of the present application is provided is continuous to hold with part and/or continuous fully or partially optimal entirely
The method of row order includes but is not limited to following any:
One, using the exhaustive method described in above example determine it is described it is continuous entirely with or even
Continuous optimal execution sequence fully or partially.By continuously entirely with exemplified by expression formula A1&A2 &A3, it is exhaustive
Going out each execution sequence of the expression formula includes:A1&A2&A3、A1&A3&A2、
A2&A1&A3, A2&A3&A1, A3&A1&A2, A3&A2&A1, calculate each execution suitable
The corresponding performance parameter value of sequence, the maximum execution sequence of selection wherein performance parameter value is continuous as this
Entirely with the optimal execution sequence of expression formula.Because this is continuous entirely with partly or continuously fully or partially including
Condition it is limited, therefore can quickly determine optimal execution sequence automatically using the exhaustive method.
Secondly including following sub-step:
What sub-step 3201, respectively calculating were continuously fully or partially currently included with part and/or continuously entirely
In condition, performance parameter value when making each condition finally perform;
Sub-step 3202, using performance parameter value it is maximum when the corresponding condition finally performed as described
The condition finally performed in the condition continuously fully or partially currently included with part and/or continuously entirely;
Sub-step 3203, by the condition finally performed from it is described it is continuous entirely with part and/or continuous
Removed in the condition fully or partially currently included;
Return to sub-step 3201, i.e., for remove after the condition finally performed it is continuous entirely and portion
Divide and/or the continuous condition fully or partially currently included, repeat aforesaid operations, progressively determine described
The condition finally performed in the condition continuously fully or partially currently included with part and/or continuously entirely, from
And determine that the continuous execution entirely with part and/or the continuous each condition fully or partially included is suitable
Sequence as it is described it is continuous entirely with part and/or continuous optimal execution sequence fully or partially.
The embodiment of the present application is by changing holding for many condition in the case where Objective extraction result is constant
Row sequentially reduces the extraction time of each condition.Wherein, the performance parameter value includes:Perform secondary
Several inverses, is that the calculating respectively is continuous in the case of constant in the execution time of each condition
Entirely with when in part and/or the continuous condition fully or partially currently included, making each condition finally perform
The method of performance parameter value can be:Calculated according to the short circuit ratio of each condition and make each condition most
Execution number of times when performing afterwards;The correspondence when inverse for calculating execution number of times is finally performed as the condition
Performance parameter value.
For example, for it is continuous entirely with expression formula A1 & A2 & ...s &An, it is assumed that each condition Ai's is short
Road rate is pi, if Ai is placed on last execution, then can be with design conditions Ai execution number of times
(1-pn)/(1-pi), n are number of data to ci=n* (1-p1) (1-p2) ..., calculate falling for execution number of times ci
Performance parameter value when number is finally performed as condition Ai.So, either which condition is placed on
Finally perform, performance parameter value can be calculated.The maximum pair in performance parameter value can be taken
The condition Ax for the last execution answered is used as the condition finally performed in the expression formula.Afterwards by the Ax
Taken out from the expression formula.If the Ax is A2, then A2 is continuous entirely with being taken out in expression formula from this
Fall, obtain expression formula A1&A3& ... &An, expression formula is determined according to the method described above
The condition finally performed in A1&A3& ...s &An, and so on determine that this is entirely all with expression formula
The execution sequence of condition is optimal execution sequence.
For it is continuous complete or expression formula determine optimal execution sequence after the same method, simply pin
To continuous complete or expression formula A1 | A2 | ... | An, if Ai is placed on last execution, then Ai execution
Number of times ci=n*p1*p2 ... * pn/pi, n are number of data.
Step S330 be by it is described determine optimal execution sequence it is described it is continuous entirely with part and/or
Continuously fully or partially as an overall condition, and described optimal hold is replaced using a new variable
Row order it is continuous entirely with part and/or optimal execution sequence it is continuous fully or partially.And the overall bar
The short circuit ratio of part can be according to short circuit continuously entirely with part and/or the continuous each condition fully or partially included
Rate is determined.For continuously entirely and expression formula A1 & A2 & ...s &An, it is assumed that each condition Ai's
Short circuit ratio is pi, then this is entirely continuously as short circuit ratio during an overall condition with expression formula:1-
(1-p1)*(1-p2)*…(1-pn).For continuous complete or expression formula A1 | A2 | ... | An, it is assumed that
Each condition Ai short circuit ratio is pi, then the continuous complete or expression formula is as during an overall condition
Short circuit ratio is:p1*p2*…pn.
If the expression formula of multiple condition compositions is A1&A2 &A3 | A4 | A5 | and A6, it is continuous determining
After with part A1&A2 &A3 optimal execution sequence being full A3&A2&A1, using the part as
One overall condition simultaneously uses A1 ' to replace, continuously fully or partially A4 | A5 | A6 optimal execution sequence
For A5 | A4 | it is original multiple using the part is as an overall condition and uses A2 ' to replace after A6
The expression formula A1 & A2 of condition composition | A4 | A5 | A6 is that can be exchanged into A1 ' | A2 '.
Step S310 is returned to afterwards, and continuation judges whether only wrapped in the expression formula of conditions present composition
Containing a condition, the current expression A1 ' after above-mentioned conversion | A2 ' includes two conditions, then continues true
Determine current expression A1 ' | A2 ' it is continuous entirely with part and/or continuous optimal execution sequence fully or partially,
In current expression A1 ' | comprising continuous complete or expression formula in A2 ', then it can still determine according to the method described above
The optimal execution sequence of the expression formula, it is assumed that it is determined that new expression formula A1 ' | A2 ' optimal execution is suitable
Sequence is A2 ' | A1 ', by expression formula A2 ' | A1 ' is replaced using another new variables A1 ", return to step
S310, through judging in the expression formula only comprising a condition, then performs step S340.
Step S340 is to replace back the variable, that is, expression formula A2 ' using original expression formula | A1 '
A1 " is replaced back, expression formula A3&A2&A1 replaces back A1 ' |, expression formula A5 | A4 | A6 is replaced
A2 ' is returned, then the expression formula of the optimal execution sequence of the plurality of condition composition finally given is
A5|A4|A6|A3&A2&A1。
Step S350 is to carry out the Objective extraction with the optimal execution sequence.
By foregoing description as can be seen that the embodiment of the present application determines multiple by recursive fashion
The optimal execution sequence of the expression formula of part composition, is realized a plurality of when automatically determining many condition extraction
Part execution sequence, automatic lifting Objective extraction performance.
The present embodiment is applied to various many conditions and extracts scene, the energy in the case where rule is intricate
Enough effectively lifting Objective extraction performances.For example, when handling the off-line data of magnanimity, by offline
Class sql mode is analyzed off-line data and performed the operation such as batch processing using multiple conditions, can
With lifting system execution performance, accelerate the output of task.In online database application, work as inquiry
Condition it is more complicated, using index technology be difficult to covering all situations when, you can use the application
Method optimize the execution sequence of each querying condition, perform speed to obtain most fast sql.
The embodiment of the present application also provides a kind of method that performance is extracted in optimization in being extracted with above-mentioned many condition
In the device of optimization extraction performance during corresponding many condition is extracted, the apparatus structure schematic diagram such as Fig. 4
Shown, described device is corresponding with above-mentioned one embodiment, for carrying out target using multiple conditions
Extract under scene, the execution sequence of the multiple condition is automatically determined, to improve extraction performance, institute
Stating device includes:
Exhaustive unit 410, difference when carrying out Objective extraction for exhaustive the multiple condition performs suitable
Sequence;
Performance parameter value computing unit 420, for calculating the corresponding performance parameter of every kind of execution sequence
Value;
Selecting unit 430, for selecting the maximum execution sequence of performance parameter value as described in determination
The execution sequence of the multiple condition of Objective extraction;
Objective extraction unit 440, for the execution of the multiple condition determined with the selecting unit
Order carries out the Objective extraction.
Performance parameter value described in a kind of embodiment includes:Objective extraction is carried out using the multiple condition
The inverse of required overall time, then performance parameter value computing unit 420 be configured as:
Each condition when determining different execution sequences according to the short circuit ratio of predetermined each condition
Perform number of times, the short circuit ratio of the condition is the probability that the condition is unsatisfactory in full dose data;
Institute is determined according to the execution time of the execution number of times of each condition and predetermined each condition
State multiple conditions and overall time needed for Objective extraction is carried out in different execution sequences;
Calculate the property reciprocal as the multiple condition in different execution sequences of the overall time
Can parameter value.
The exhaustive unit 410 is configured as:
Obtain the relation between the multiple condition;
In the case where the relation between ensureing the multiple condition is constant, exhaustive the multiple condition is entered
Different execution sequences during row Objective extraction.
Described device also includes:
Expression formula determining unit 450, for each condition to be replaced using variable, according to each condition
Between relation composition expression formula;
The exhaustive unit 410 is configured as:
Remove the bracket in the expression formula using De Morgan's laws and associative law;
The position of each variable in the expression formula is exchanged using law of communication, exhaustive the multiple bar is realized
The different execution sequences of part.
The embodiment of the present application also provides a kind of optimization in being extracted with above-mentioned second many condition and extracts performance
The corresponding many condition of method extract in optimization extract the device of performance, the apparatus structure schematic diagram is such as
Shown in Fig. 5, described device is used to carry out Objective extraction scene using multiple conditions, automatically determines
The execution sequence of the multiple condition, to improve extraction performance, described device includes:
Whether only comprising a bar in judging unit 510, the expression formula for judging conditions present composition
Part;
Optimal execution sequence determining unit 520, for not only being wrapped in the expression formula that conditions present is constituted
Containing in the expression formula under a condition, determining conditions present composition it is continuous entirely with part and/or even
Continuous optimal execution sequence fully or partially;
Replacement unit 530, for by the optimal execution sequence it is continuous entirely with part and/or it is optimal
Execution sequence it is continuous fully or partially respectively as an overall condition and respectively using a variable generation
Replace, composition include the new expression formula of the variable, by the new expression formula send to described in sentence
Disconnected unit performs above-mentioned judgement operation;
Anti- replacement unit 540, for whether only including a bar in the expression formula that conditions present is constituted
In the case of part, the variable is replaced back using former expression formula, the optimal of the multiple condition is obtained and holds
Row ordinal expression;
Objective extraction unit 550, for carrying out the mesh with the optimal execution sequence of the multiple condition
Mark is extracted.
The optimal execution sequence determining unit 520 is configured as:
Calculate continuous entirely with part and/or the continuous condition fully or partially currently included, making every respectively
Performance parameter value when individual condition is finally performed;
Using performance parameter value it is maximum when the corresponding condition finally performed as it is described it is continuous entirely and part
And/or the condition finally performed in the continuous condition fully or partially currently included;
By the condition finally performed from it is described it is continuous entirely with part and/or continuous fully or partially current
Comprising condition in remove;
Repeat aforesaid operations, progressively determine it is described it is continuous entirely with part and/or it is continuous fully or partially when
The condition finally performed in the preceding condition included, so that it is determined that go out it is described it is continuous entirely with part and/or even
The execution sequence of the continuous each condition fully or partially included as it is described it is continuous entirely with part and/or continuous
Optimal execution sequence fully or partially.
The performance parameter value includes:The inverse of number of times is performed, is in the execution time of each condition
In the case of constant, the optimal execution sequence determining unit 520 is configured as:
Calculate the execution time when making each condition finally perform respectively according to the short circuit ratio of each condition
Number;
Calculate the inverse for performing number of times and be used as corresponding performance parameter value.
Described device also includes:
Expression formula pretreatment unit 560, for removing the expression according to De Morgan's laws and associative law
Bracket in formula.
In summary, the embodiment of the present application is by the different execution sequences of exhaustive multiple conditions, and really
Performance parameter value during fixed different execution sequences, so as to select the execution that performance parameter value is maximum
Order as Objective extraction the plurality of condition execution sequence;Or determined by recursive mode
The optimal execution sequence of multiple conditions, it is achieved thereby that automatically determining many condition when many condition is extracted
Execution sequence, automatic lifting Objective extraction performance.
It should be noted that the application can be carried out in the assembly of software and/or software and hardware,
For example, can be using application specific integrated circuit (ASIC), general purpose computer or any other is similar hard
Part equipment is realized.In one embodiment, the software program of the application can be held by processor
Go to realize steps described above or function.Similarly, software program (including the correlation of the application
Data structure) can be stored in computer readable recording medium storing program for performing, for example, RAM memory,
Magnetically or optically driver or floppy disc and similar devices.In addition, some steps or function of the application can
Employ hardware to realize, for example, as with processor coordinating so as to performing each step or function
Circuit.
In addition, the part of the application can be applied to computer program product, such as computer journey
Sequence is instructed, and when it is computer-executed, by the operation of the computer, can be called or be provided
According to the present processes and/or technical scheme.And the programmed instruction of the present processes is called, can
It can be stored in fixed or moveable recording medium, and/or be held by broadcast or other signals
Carry the data flow in media and be transmitted, and/or be stored in the meter according to described program instruction operation
In the working storage for calculating machine equipment.Here, including a dress according to one embodiment of the application
Put, the device includes being used to store the memory of computer program instructions and for execute program instructions
Processor, wherein, when the computer program instructions are by the computing device, trigger the device
The methods and/or techniques scheme based on foregoing multiple embodiments according to the application of operation.
It is obvious to a person skilled in the art that the application is not limited to above-mentioned one exemplary embodiment
Details, and in the case of without departing substantially from spirit herein or essential characteristic, can be with others
Concrete form realizes the application.Which point therefore, no matter from the point of view of, embodiment all should be regarded as
It is exemplary, and be it is nonrestrictive, scope of the present application by appended claims rather than on
Bright restriction is stated, it is intended that the institute in the implication and scope of the equivalency of claim will be fallen
Change and be included in the application.Any reference in claim should not be considered as to limitation institute
The claim being related to.Furthermore, it is to be understood that the word of " comprising " one is not excluded for other units or step, odd number is not
Exclude plural number.The multiple units or device stated in system claims can also by a unit or
Device is realized by software or hardware.The first, the second grade word is used for representing title, and simultaneously
Any specific order is not indicated that.
Claims (16)
1. a kind of method that performance is extracted in optimization during many condition is extracted, it is characterised in that methods described
For being carried out using multiple conditions under Objective extraction scene, the execution of the multiple condition is automatically determined
Sequentially, to improve extraction performance, methods described includes:
Exhaustive the multiple condition carries out different execution sequences during Objective extraction;
Calculate the corresponding performance parameter value of every kind of execution sequence;
The maximum execution sequence of selection performance parameter value is used as the multiple of the Objective extraction of determination
The execution sequence of condition;
The Objective extraction is carried out with the execution sequence of the multiple condition of the determination.
2. the method as described in claim 1, it is characterised in that the exhaustive the multiple condition
Different execution sequences when carrying out Objective extraction include:
Obtain the relation between the multiple condition;
In the case where the relation between ensureing the multiple condition is constant, exhaustive the multiple condition is carried out
Different execution sequences during Objective extraction.
3. method as claimed in claim 2, it is characterised in that methods described also includes:
Each condition is replaced using variable, it is the multiple according to the relation composition between the multiple condition
The expression formula of condition;
The exhaustive the multiple condition in the case where the relation between ensureing the multiple condition is constant
Different execution sequences when carrying out Objective extraction include:
Remove the bracket in the expression formula using De Morgan's laws and associative law;
The position of each variable in the expression formula is exchanged using law of communication, exhaustive the multiple condition is realized
Different execution sequences.
4. the method as described in claim 1, it is characterised in that the performance parameter value includes:Profit
The inverse of overall time needed for carrying out Objective extraction with the multiple condition, then calculate every kind of execution sequence
Corresponding performance parameter value includes:
Holding for each condition during different execution sequences is determined according to the short circuit ratio of predetermined each condition
Places number, the short circuit ratio of the condition is the probability that the condition is unsatisfactory in full dose data;
According to the execution time determination for performing number of times and predetermined each condition of each condition
Multiple conditions carry out the overall time needed for Objective extraction in different execution sequences;
Calculate the performance reciprocal as the multiple condition in different execution sequences of the overall time
Parameter value.
5. a kind of method that performance is extracted in optimization during many condition is extracted, it is characterised in that methods described is used
In carrying out Objective extraction scene using multiple conditions, the execution sequence of the multiple condition is automatically determined, with
Improve and extract performance, methods described includes:
Whether judge in the expression formula of conditions present composition only comprising a condition;
If not only comprising a condition in the expression formula of conditions present composition, it is determined that conditions present composition
In expression formula it is continuous entirely with part and/or continuous optimal execution sequence fully or partially;
By the optimal execution sequence it is continuous entirely with part and/or the continuous complete or portion of optimal execution sequence
Divide respectively as an overall condition and replaced respectively using a variable, composition includes the new of the variable
Expression formula;
Returned for the new expression formula perform in the above-mentioned expression formula for judging conditions present composition whether
The step of only including a condition;
If only replacing go back to institute using former expression formula comprising a condition in the expression formula of conditions present composition
Variable is stated, the optimal execution sequence expression formula of the multiple condition is obtained;
The Objective extraction is carried out with the optimal execution sequence of the multiple condition.
6. method as claimed in claim 5, it is characterised in that the determination conditions present composition
It is continuous in expression formula to include entirely with part and/or continuous optimal execution sequence fully or partially:
Calculate continuous entirely with part and/or the continuous condition fully or partially currently included, making each bar respectively
Performance parameter value when part is finally performed;
Using performance parameter value it is maximum when the corresponding condition finally performed as it is described it is continuous entirely with part and/
Or the condition finally performed in the continuous condition fully or partially currently included;
The condition finally performed is continuously fully or partially currently wrapped with part and/or continuously entirely from described
Removed in the condition contained;
For remove after the condition finally performed it is continuous entirely with part and/or it is continuous fully or partially when
The preceding condition included, repeats aforesaid operations, progressively determine it is described it is continuous entirely with part and/or it is continuous complete or
The condition finally performed in the condition that currently includes of part, so that it is determined that go out it is described it is continuous entirely with part and/
Or the execution sequence of the continuous each condition fully or partially included as it is described it is continuous entirely with part and/or even
Continuous optimal execution sequence fully or partially.
7. method as claimed in claim 6, it is characterised in that the performance parameter value includes:Hold
The inverse of places number, is that the calculating respectively is continuous in the case of constant in the execution time of each condition
Entirely with property when in part and/or the continuous condition fully or partially currently included, making each condition finally perform
Energy parameter value includes:
Calculate execution number of times when making each condition finally perform respectively according to the short circuit ratio of each condition;
Calculate the inverse for performing number of times and be used as corresponding performance parameter value.
8. method as claimed in claim 5, it is characterised in that judge the expression of conditions present composition
Whether only included in formula before a condition, methods described also includes:
Bracket in the expression formula is removed according to De Morgan's laws and associative law.
The device of performance is extracted in optimization during 9. a kind of many condition is extracted, it is characterised in that described device is used
Carried out in using multiple conditions under Objective extraction scene, automatically determine the execution sequence of the multiple condition,
Performance is extracted to improve, described device includes:
Exhaustive unit, different execution sequences during Objective extraction are carried out for exhaustive the multiple condition;
Performance parameter value computing unit, for calculating the corresponding performance parameter value of every kind of execution sequence;
Selecting unit, the execution sequence for selecting performance parameter value maximum is carried as the target of determination
The execution sequence of the multiple condition taken;
Objective extraction unit, the execution sequence of the multiple condition for being determined with the selecting unit enters
The row Objective extraction.
10. device as claimed in claim 9, it is characterised in that the exhaustive unit is configured as:
Obtain the relation between the multiple condition;
In the case where the relation between ensureing the multiple condition is constant, exhaustive the multiple condition is carried out
Different execution sequences during Objective extraction.
11. device as claimed in claim 10, it is characterised in that described device also includes:
Expression formula determining unit, for each condition to be replaced using variable, according to the multiple condition it
Between relation constitute the expression formula of the multiple condition;
The exhaustive unit is configured as:
Remove the bracket in the expression formula using De Morgan's laws and associative law;
The position of each variable in the expression formula is exchanged using law of communication, exhaustive the multiple condition is realized
Different execution sequences.
12. device as claimed in claim 9, it is characterised in that the performance parameter value includes:Profit
The inverse of overall time needed for carrying out Objective extraction with the multiple condition, then the performance parameter value meter
Unit is calculated to be configured as:
Holding for each condition during different execution sequences is determined according to the short circuit ratio of predetermined each condition
Places number, the short circuit ratio of the condition is the probability that the condition is unsatisfactory in full dose data;
According to the execution time determination for performing number of times and predetermined each condition of each condition
Multiple conditions carry out the overall time needed for Objective extraction in different execution sequences;
Calculate the performance reciprocal as the multiple condition in different execution sequences of the overall time
Parameter value.
The device of performance is extracted in optimization during 13. a kind of many condition is extracted, it is characterised in that described device is used
In carrying out Objective extraction scene using multiple conditions, the execution sequence of the multiple condition is automatically determined, with
Improve and extract performance, described device includes:
Whether only comprising a condition in judging unit, the expression formula for judging conditions present composition;
Optimal execution sequence determining unit, for not only including one in the expression formula that conditions present is constituted
Under condition, determine in the expression formula of conditions present composition it is continuous entirely with part and/or it is continuous fully or partially
Optimal execution sequence;
Replacement unit, for by the optimal execution sequence it is continuous entirely with part and/or optimal execution sequence
It is continuous fully or partially replaced respectively respectively as an overall condition and using a variable, composition is included
The new expression formula of the variable, the new expression formula is sent to the judging unit and performed above-mentioned sentence
Disconnected operation;
Anti- replacement unit, for only being included in the expression formula that conditions present is constituted under a condition,
The variable is replaced back using former expression formula, the optimal execution sequence expression formula of the multiple condition is obtained;
Objective extraction unit, is carried for carrying out the target with the optimal execution sequence of the multiple condition
Take.
14. device as claimed in claim 13, it is characterised in that the optimal execution sequence is determined
Unit is configured as:
Calculate continuous entirely with part and/or the continuous condition fully or partially currently included, making each bar respectively
Performance parameter value when part is finally performed;
Using performance parameter value it is maximum when the corresponding condition finally performed as it is described it is continuous entirely with part and/
Or the condition finally performed in the continuous condition fully or partially currently included;
The condition finally performed is continuously fully or partially currently wrapped with part and/or continuously entirely from described
Removed in the condition contained;
For remove after the condition finally performed it is continuous entirely with part and/or it is continuous fully or partially when
The preceding condition included, repeats aforesaid operations, progressively determine it is described it is continuous entirely with part and/or it is continuous complete or
The condition finally performed in the condition that currently includes of part, so that it is determined that go out it is described it is continuous entirely with part and/
Or the execution sequence of the continuous each condition fully or partially included as it is described it is continuous entirely with part and/or even
Continuous optimal execution sequence fully or partially.
15. device as claimed in claim 14, it is characterised in that the performance parameter value includes:
The inverse of number of times is performed, is that the optimal execution is suitable in the case of constant in the execution time of each condition
Sequence determining unit is configured as:
Calculate execution number of times when making each condition finally perform respectively according to the short circuit ratio of each condition;
Calculate the inverse for performing number of times and be used as corresponding performance parameter value.
16. device as claimed in claim 13, it is characterised in that described device also includes:
Expression formula pretreatment unit, for being removed according to De Morgan's laws and associative law in the expression formula
Bracket.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610034045.XA CN106980865B (en) | 2016-01-19 | 2016-01-19 | Method and device for optimizing extraction performance in multi-condition extraction |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610034045.XA CN106980865B (en) | 2016-01-19 | 2016-01-19 | Method and device for optimizing extraction performance in multi-condition extraction |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106980865A true CN106980865A (en) | 2017-07-25 |
CN106980865B CN106980865B (en) | 2020-06-02 |
Family
ID=59340767
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610034045.XA Active CN106980865B (en) | 2016-01-19 | 2016-01-19 | Method and device for optimizing extraction performance in multi-condition extraction |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106980865B (en) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6493701B2 (en) * | 2000-11-22 | 2002-12-10 | Sybase, Inc. | Database system with methodogy providing faster N-ary nested loop joins |
US6876999B2 (en) * | 2001-04-25 | 2005-04-05 | International Business Machines Corporation | Methods and apparatus for extraction and tracking of objects from multi-dimensional sequence data |
CN101419625A (en) * | 2008-12-02 | 2009-04-29 | 西安交通大学 | Deep web self-adapting crawling method based on minimum searchable mode |
US7587383B2 (en) * | 2002-03-01 | 2009-09-08 | International Business Machines Corporation | Redundant join elimination and sub-query elimination using subsumption |
CN102163195A (en) * | 2010-02-22 | 2011-08-24 | 北京东方通科技股份有限公司 | Query optimization method based on unified view of distributed heterogeneous database |
CN102467563A (en) * | 2010-11-19 | 2012-05-23 | 金蝶软件(中国)有限公司 | Data retrieval method and system |
CN103093037A (en) * | 2012-12-27 | 2013-05-08 | 东北电网有限公司 | Electric system splitting fracture surface searching method based on master-slave problem alternating optimization |
CN103164495A (en) * | 2011-12-19 | 2013-06-19 | 中国人民解放军63928部队 | Half-connection inquiry optimizing method based on periphery searching and system thereof |
US8571262B2 (en) * | 2006-01-25 | 2013-10-29 | Abbyy Development Llc | Methods of object search and recognition |
CN105159971A (en) * | 2015-08-26 | 2015-12-16 | 成都布林特信息技术有限公司 | Cloud platform data retrieval method |
-
2016
- 2016-01-19 CN CN201610034045.XA patent/CN106980865B/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6493701B2 (en) * | 2000-11-22 | 2002-12-10 | Sybase, Inc. | Database system with methodogy providing faster N-ary nested loop joins |
US6876999B2 (en) * | 2001-04-25 | 2005-04-05 | International Business Machines Corporation | Methods and apparatus for extraction and tracking of objects from multi-dimensional sequence data |
US7587383B2 (en) * | 2002-03-01 | 2009-09-08 | International Business Machines Corporation | Redundant join elimination and sub-query elimination using subsumption |
US8571262B2 (en) * | 2006-01-25 | 2013-10-29 | Abbyy Development Llc | Methods of object search and recognition |
CN101419625A (en) * | 2008-12-02 | 2009-04-29 | 西安交通大学 | Deep web self-adapting crawling method based on minimum searchable mode |
CN102163195A (en) * | 2010-02-22 | 2011-08-24 | 北京东方通科技股份有限公司 | Query optimization method based on unified view of distributed heterogeneous database |
CN102467563A (en) * | 2010-11-19 | 2012-05-23 | 金蝶软件(中国)有限公司 | Data retrieval method and system |
CN103164495A (en) * | 2011-12-19 | 2013-06-19 | 中国人民解放军63928部队 | Half-connection inquiry optimizing method based on periphery searching and system thereof |
CN103093037A (en) * | 2012-12-27 | 2013-05-08 | 东北电网有限公司 | Electric system splitting fracture surface searching method based on master-slave problem alternating optimization |
CN105159971A (en) * | 2015-08-26 | 2015-12-16 | 成都布林特信息技术有限公司 | Cloud platform data retrieval method |
Non-Patent Citations (3)
Title |
---|
J.GRANT,AND ETC: "Logic-based query optimization for object databases", 《IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 》 * |
宋静静等: "一种嵌入式实时数据库系统查询优化算法", 《计算机工程》 * |
董金祥等: "《数据库管理系统》", 31 December 2000, 杭州:浙江大学出版社 * |
Also Published As
Publication number | Publication date |
---|---|
CN106980865B (en) | 2020-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110378338A (en) | A kind of text recognition method, device, electronic equipment and storage medium | |
CN105787867B (en) | The method and apparatus of processing video image based on neural network algorithm | |
DE112020003128T5 (en) | DILATED CONVOLUTION WITH SYSTOLIC ARRAY | |
CN108229290A (en) | Video object dividing method and device, electronic equipment, storage medium and program | |
EP2812845A1 (en) | Integrated interactive segmentation with spatial constraint for digital image analysis | |
CN107563974A (en) | Image de-noising method, device, electronic equipment and storage medium | |
CN105159927B (en) | Method and device for selecting subject term of target text and terminal | |
KR20220004692A (en) | Data augmentation policy update methods, devices, devices and storage media | |
CN113672369A (en) | Method and device for verifying ring of directed acyclic graph, electronic equipment and storage medium | |
CN105447004B (en) | The excavation of word, relevant inquiring method and device are recommended in inquiry | |
US7471825B2 (en) | System and method for utilizing a graphic equalizer in performing image search procedures | |
CN109189972A (en) | A kind of target whereabouts determine method, apparatus, equipment and computer storage medium | |
CN101635001B (en) | Method and apparatus for extracting information from a database | |
CN112801890B (en) | Video processing method, device and equipment | |
CN106980865A (en) | The method and device of performance is extracted in optimization during many condition is extracted | |
CN109918595B (en) | Method and device for acquiring public module | |
CN105589896B (en) | Data digging method and device | |
Wang et al. | Mixed distortion image enhancement method based on joint of deep residuals learning and reinforcement learning | |
CN107045504A (en) | The method and apparatus of the search recommended items associated with functional unit is provided | |
CN111079643B (en) | Face detection method and device based on neural network and electronic equipment | |
Seychell et al. | An approach for objective quality assessment of image inpainting results | |
CN111783976B (en) | Neural network training process intermediate value storage compression method and device based on window gradient update | |
Mei et al. | Latent Feature-Guided Diffusion Models for Shadow Removal | |
CN114936233A (en) | List processing method, apparatus, system, device, storage medium and program product | |
CN114078096A (en) | Image deblurring method, device and equipment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |