CN102968309B - A kind of rule matching method and device realizing rule-based engine - Google Patents
A kind of rule matching method and device realizing rule-based engine Download PDFInfo
- Publication number
- CN102968309B CN102968309B CN201210507303.3A CN201210507303A CN102968309B CN 102968309 B CN102968309 B CN 102968309B CN 201210507303 A CN201210507303 A CN 201210507303A CN 102968309 B CN102968309 B CN 102968309B
- Authority
- CN
- China
- Prior art keywords
- rule
- index entry
- index
- priority
- matched
- 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.)
- Active
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Machine Translation (AREA)
Abstract
The embodiment of the invention discloses a kind of rule matching method and the device that realize rule-based engine, the method is specially, and receive the event needing coupling, described event comprises at least one property value; Judge whether to exist the index entry that arbitrary rule to be matched presets to mate with the property value in described event; If so, then the rule to be matched of the target corresponding to index entry of mating is determined; The rule condition of described target rule to be matched is mated with the property value in described event.The present invention utilizes index to carry out the screening of the rule needing coupling, makes when needs rule match, decreases the quantity of the rule needing coupling, improves the performance of regulation engine and the efficiency of rule match.
Description
Technical field
The present invention relates to Data Matching technical field, be specifically related to a kind of rule matching method and the device that realize rule-based engine.
Background technology
Regulation engine is a kind of assembly be embedded in application program, and most of regulation engine all supports that the rule of simple scripting language realizes, and supports that the embedding of general development language is developed.Regulation engine achieves to be separated operational decision making from application code, and use predefined semantic modules to write operational decision making, application program is by submitting to data or object to carry out triggering rule engine to regulation engine, call corresponding rule by regulation engine, and then trigger corresponding operation.The operation that a usual rule comprises one group of rule condition and performs under this rule condition, the strictly all rules condition in this rule that and if only if is when all the match is successful, and regulation engine will trigger the lower all operations execution of this rule.
Therefore, when regular quantity is more, use prior art to carry out rule match, the strictly all rules condition for each rule needs that the match is successful, just can match desire rule.
At present, in a fairly large number of situation of rule, the method of the rule of needs coupling is found out by the strictly all rules condition of mating each rule, make to need to judge whether that the rule of mating is more in the process of searching the rule needing coupling, reduce the performance of regulation engine to a certain extent, make the efficiency of rule match lower.
Summary of the invention
In order to the inefficient problem of solution rule coupling, the invention provides a kind of rule matching method and the device that realize rule-based engine.
The invention provides a kind of rule matching method realizing rule-based engine, described method comprises,
Receive the event needing coupling, described event comprises at least one property value;
Judge whether to exist the index entry that arbitrary rule to be matched presets to mate with the property value in described event;
If so, then the rule to be matched of the target corresponding to index entry of mating is determined;
The rule condition of described target rule to be matched is mated with the property value in described event.
Preferably, described in judge whether to exist before index entry that arbitrary rule to be matched presets mates with the property value in described event, also comprise:
According to predetermined order rule, the index entry set that arbitrary described rule is preset is sorted;
According to the order of each index entry after sequence, the priority of each index entry in index entry set is set.
Preferably, the described index entry set default to arbitrary described rule according to predetermined order rule is sorted, and is specially;
The index entry of arbitrary relation of equality is set to the first priority;
By in described index entry set except being set to other index entries of the index entry of the first priority, sort according to preset order rule;
Accordingly, the described order according to each index entry after sequence, arranges the priority of each index entry in index entry set, is specially:
According to the order of each index entry after sequence, arrange in index entry set except being set to the priority of other index entries of the index entry of the first priority.
Preferably, described in judge whether to exist the index entry that arbitrary rule to be matched presets and mate with the property value in described event, be specially:
Suppose that the quantity of described rule to be matched is N, then the index entry quantity of the n-th rule to be matched is Mn, and described n is the natural number being not more than N;
If the index entry quantity Mn of the n-th rule equals 1, then judge that whether there is a property value in described event mates with an index entry of described n-th rule.
Preferably, described in judge whether to exist the index entry that arbitrary rule to be matched presets and mate with the property value in described event, be specially:
Suppose that described regular quantity to be matched is N, then the index entry quantity of the n-th rule to be matched is Mn, and described n is the natural number being not more than N;
If the index entry quantity Mn of the n-th rule is greater than 1, then judge that whether there is a property value in described event mates with the first priority index item of described n-th rule;
If, then according to the corresponding relation of the first priority index item and the second priority index item, determine the second priority index item of described n-th rule, and judge that whether there is a property value in described event mates with described second priority index item, the rest may be inferred, until judge whether that the property value existed in described event mates with the Mn priority index item of described n-th rule.
The present invention also provides a kind of rule match device realizing rule-based engine, and described device comprises:
Receiver module, for receiving the event needing coupling, described event comprises at least one property value;
Judge module, the index entry preset for judging whether to exist arbitrary rule to be matched mates with the property value in described event;
First determination module, for when the result of described judge module is for being, determines the rule to be matched of the target corresponding to index entry of mating;
Matching module, for mating with the property value in described event the rule condition of described target rule to be matched.
Preferably, described device also comprises:
Order module, for sorting to the index entry set that arbitrary described rule is preset according to predetermined order rule;
First arranges module, for the order according to each index entry after sequence, arranges the priority of each index entry in index entry set.
Preferably, described order module comprises:
Second arranges module, for the index entry of arbitrary relation of equality is set to the first priority;
Sorting sub-module, for by described index entry set except being set to other index entries of the index entry of the first priority, sort according to preset order rule;
Accordingly, described first arranges module, specifically for:
According to the order of each index entry after sequence in described sorting sub-module, arrange in index entry set except being set to the priority of other index entries of the index entry of the first priority.
Preferably, described judge module comprises:
Obtain submodule, be N for obtaining the quantity of described rule to be matched, and the index entry quantity of the n-th rule to be matched is Mn, described n is the natural number being not more than N;
First judges submodule, for when the index entry quantity Mn of the n-th rule equals 1, judges that whether there is a property value in described event mates with an index entry of described n-th rule.
Preferably, described judge module comprises:
Obtain submodule, be N for obtaining the quantity of described rule to be matched, and the index entry quantity of the n-th rule to be matched is Mn, described n is the natural number being not more than N;
Second judge module, for when the index entry quantity Mn of the n-th rule is greater than 1, judges that whether there is a property value in described event mates with the first priority index item of described n-th rule;
3rd judges submodule, when judging the result of submodule as being for described second, according to the corresponding relation of the first priority index item and the second priority index item, determine the second priority index item of described n-th rule, and judge that whether there is a property value in described event mates with described second priority index item, the rest may be inferred, until judge whether that the property value existed in described event mates with the Mn priority index item of described n-th rule.
Compared with prior art, first the present invention receives the event needing coupling, and described event comprises at least one property value; Judge whether to exist the index entry that arbitrary rule to be matched presets to mate with the property value in described event; If so, then the rule to be matched of the target corresponding to index entry of mating is determined; The rule condition of described target rule to be matched is mated with the property value in described event.The present invention utilizes index to carry out the screening of the rule needing coupling, makes when needs rule match, decreases the quantity of the rule needing coupling, improves the performance of regulation engine and the efficiency of rule match.
Accompanying drawing explanation
In order to be illustrated more clearly in the technical scheme in the embodiment of the present application, below the accompanying drawing used required in describing embodiment is briefly described, apparently, accompanying drawing in the following describes is only some embodiments of the application, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the process flow diagram realizing the rule matching method of rule-based engine of the embodiment of the present invention one;
Fig. 2 is the process flow diagram realizing the rule matching method of rule-based engine of the embodiment of the present invention two;
Fig. 3 is the structural drawing realizing the rule match device of rule-based engine of the embodiment of the present invention three;
Fig. 4 is the structure drawing of device of the order module 302 of the embodiment of the present invention three;
Fig. 5 is judge module 304 structural drawing when the index entry quantity of rule equals 1 of the embodiment of the present invention three;
Fig. 6 is judge module 304 structural drawing when the index entry quantity of rule is greater than 1 of the embodiment of the present invention three.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present application, be clearly and completely described the technical scheme in the embodiment of the present application, obviously, described embodiment is only some embodiments of the present application, instead of whole embodiments.Based on the embodiment in the application, those of ordinary skill in the art are not making the every other embodiment obtained under creative work prerequisite, all belong to the scope of the application's protection.
Embodiment one,
Be a kind of process flow diagram realizing the rule matching method embodiment one of rule-based engine provided by the invention with reference to figure 1, Fig. 1, the present embodiment specifically can comprise:
Step 101, reception need the event of coupling, and described event comprises at least one property value.
In this area, regulation engine is triggered by reception event, and then calls corresponding rule according to the event received and mate with event, if the match is successful, then triggers all operations that this rule that the match is successful can trigger.The present embodiment mainly solves the event how basis receives, in the list of rules storing strictly all rules, match the rule corresponding with this event.
In the present embodiment, first receive the event needing coupling, event can be understood as " operation of controlled member identification ", and said event can comprise a property value herein, also can comprise multiple property value, any one property value of described event can match with arbitrary rule condition of rule.Such as, any one event can be " red eye is bright ", and now " red eye the is bright " property value that is this event, can match with the rule condition of arbitrary rule; Any one event also can be " red eye is bright; greensignal light is also bright simultaneously ", wherein, " red eye is bright " " greensignal light is also bright " is respectively the property value of this event, and the property value of above-mentioned two events also can match with two of an arbitrary rule rule condition.
In practical operation, receive the mode needing match event a lot, belong to prior art, so do not repeat them here, receive the enforcement needing the mode of the event of coupling not affect the present embodiment simultaneously.
Step 102, judge whether to exist the index entry that arbitrary rule to be matched presets and mate with the property value in described event, if so, then enter step 103.
In the present embodiment, each rule to be matched comprises some rule conditions, such as, if " red eye is bright; greensignal light is also bright, then can trigger A program and automatically run " is a rule, wherein simultaneously, " red eye is bright " and " greensignal light is also bright " is respectively rule condition wherein, the operation be triggered when the rule condition that " triggering A program automatically to run " is this rule is all matched to merit.First in advance the rule condition meeting index entry setting model of each rule to be matched is set to index entry, such as, " red eye is bright " can be set to index entry.Secondly, the property value of the event received and the index entry of setting are matched, such as, if the arbitrary property value in the event received is " red eye is bright ", so this property value can the match is successful with " red eye is bright " this rule condition being set to index entry, in a word, if the property value in event can mate with all index entries set by any one rule, then step 103 is entered.
Concrete, index entry setting model can be the rule condition of " relation of equality ", such as, if certain rule rule condition is " age equals 20 ", then " age equals 20 " this rule condition can be set to the index entry of this rule.
In practical operation, each rule to be matched can arrange an index entry, also can arrange multiple index entry.
Concrete, when the index entry arranged according to the setting model of " relation of equality " is for " age equals 20 ", if a property value in the event received also is " age equals 20 ", so, " age equals 20 " as event attribute value can match with " age equals 20 " as index entry.
It should be noted that, in practical operation, first priority index item of usual rule index item is set to have " relation of equality " rule condition, and other priority index items except the first priority can be set to have the rule condition of " relation of equality " or " not etc. relation ".
If there is no the index entry that arbitrary rule to be matched is preset mates with the property value in described event, then the rule do not matched with the event received is described.
Step 103, determine mate the rule to be matched of the target corresponding to index entry.
In the present embodiment, all index entries are all treated a rule all by as target rule to be matched by what mate, such as, if a regular index entry is " age is greater than 18 ", the index entry of another rule is " age equals 20 " simultaneously, and a property value of the event received is " age is greater than 18 ", " age is greater than 18 " so as a property value of this event all can mate with " age is greater than 18 " and " age equals 20 " respectively as two regular index entries, illustrate by have matched all index entries above-mentioned two rules all by as target rule to be matched, for the further coupling of the rule condition of subsequent step.
Step 104, the rule condition of described target rule to be matched to be mated with the property value in described event.
In the present embodiment, the rule condition of rule to be matched for the target determined is mated with the property value in the event received.
In practical operation, the strictly all rules condition of rule to be matched for the target determined and all properties value in the event received can match by the present embodiment, if the match is successful completely, this target rule to be matched and the event matches success received are described, otherwise it fails to match.
In practical operation, other rule conditions except the index entry part that the match is successful of rule to be matched for target and other property values except the property value that the match is successful in the event received also can match by the present embodiment, if the match is successful, this target rule to be matched and the event matches success received then are described, otherwise it fails to match.Such as, suppose that a regular rule condition is for " red eye is bright " and " greensignal light is also bright ", if using above-mentioned " red eye is bright " this rule condition as index entry, when a property value of the event received also is " red eye is bright ", can determine above-mentioned rule by a property value as " red eye is bright " this rule condition of index entry and the event of reception, the match is successful, now want to reach the object that above-mentioned rule is matched to merit, only need other property values of the rule of " greensignal light the is also bright " index that the match is successful except " red eye is bright " and the event received that the match is successful.
First the present embodiment receives the event needing coupling, and described event comprises at least one property value, and next judges whether to exist the index entry that arbitrary rule to be matched presets and mates with the property value in described event; If so, then determine the rule to be matched of the target corresponding to index entry of mating, finally the rule condition of described target rule to be matched is mated with the property value in described event.Compared with prior art, the present embodiment utilizes index to carry out the screening of the rule needing coupling, makes when needs rule match, decreases the quantity of the rule needing coupling, improves the performance of regulation engine and the efficiency of rule match.
Embodiment two,
With reference to figure 2, Fig. 2 is a kind of process flow diagram realizing the rule matching method embodiment two of rule-based engine provided by the invention, because the step 201 in embodiment two and step 205 ~ 206 and the step 101 in embodiment one, step 103 ~ 104 are identical, so no longer repeat it in the present embodiment.
The present embodiment specifically can comprise:
Step 201, reception need the event of coupling, and described event comprises at least one property value.
Step 202, according to predetermined order rule to arbitrary described rule preset index entry set sort.
In the present embodiment, first the index entry of each rule is set, the index entry set using the index entry of each rule as its correspondence, next arranges the ordering rule sorted by index entry, finally, according to the ordering rule pre-set, index entry set corresponding for each rule is sorted.
Concrete, the clooating sequence pre-set can be that the rule index item of " equaling relation " is set to high priority.Such as, suppose that a regular rule condition is for " age equals 20 " and " height is greater than 170 ", the index entry setting model that can be then high priority according to " equaling relation ", is set to index entry by " age equals 20 " this rule condition " equaling relation ".
Step 203, according to the order of each index entry after sequence, the priority of each index entry in index entry set is set.
In the present embodiment, according to sorting to index entry set for the ordering rule sorted of pre-setting, according to the index entry order after sequence, priority setting is carried out to index entry.
Concrete, the index entry being arranged in the anterior locations of index entry order can be set to higher priority.Such as, a regular index entry set comprises A, B, C and D tetra-index entries, it is according to the order after the ordering rule sequence preset being B, C, A, D, and so priority orders is B > C > A > D.
Concrete, the B index entry in the index entry set of above-mentioned rule is the first priority index item, and the first priority index item can be the rule condition of " relation of equality ", introduces in detail, do not repeat them here in the step 102 in embodiment one.C, A and D index entry simultaneously in this index entry set be respectively second and third, level Four index entry, they can be the rule condition of " relation of equality ", also can be the rule condition of " unequal " relation, such as, if certain rule rule condition is " age is greater than 20 ", then also " age is greater than 20 " can be set to second and third or level Four index entry of this rule.
Step 204, judge whether to exist the index entry that arbitrary rule to be matched presets and mate with the property value in described event, if so, then enter step 205.
In the present embodiment, suppose that the quantity of rule to be matched is N, then the index entry quantity of the n-th rule to be matched is Mn, and this n is the natural number being not more than N;
If the index entry quantity Mn of the n-th rule equals 1, then judge that whether there is a property value in the event received mates with an index entry of this n-th rule, if existed, then enters step 205.
If the index entry quantity Mn of the n-th rule is greater than 1, then judge that whether there is a property value in the event received mates with the first priority index item of described n-th rule, if existed, then according to the corresponding relation of the first priority index item and the second priority index item, determine the second priority index item of this n-th rule, and judge that whether there is a property value in the event received mates with described second priority index item, the rest may be inferred, until judge whether that the property value existed in the event of reception mates with the Mn priority index item of described n-th rule.
It should be noted that N, n and Mn in the present embodiment all get natural number.
Below for the rule of n=5, Mn=2:
Reference table 1, table 2, table 1 is the 5th the regular index entry of the first priority and the corresponding table of the index entry of the second priority, and table 2 is the corresponding table that the index entry of the 5th regular the second priority and rule identify.
Suppose that the property value of the event that regulation engine receives is for " age equals 20 " " height is greater than 170 " and " undergraduate course educational background ".First, by the process of regulation engine, " age equals 20 " as the first priority can match with " age equals 20 " of a property value as the event received.Secondly, reference table 1, by the corresponding relation of the first priority index item and the second priority index item, determines the second priority index item corresponding with the first priority index item that the match is successful.Again, judge in the event received except with the first priority index item property value that the match is successful except other property values whether have and match mutually with the second priority index, " height the is greater than 170 " property value in the event that now regulation engine receives just in time is matched with the second priority index item " height is greater than 170 " of this rule.Finally, reference table 2, by the second priority index item and the corresponding relation that identifies of rule, determines that the rule corresponding with the second priority index item that the match is successful identifies, and then it is complete in the determination of rule of mating to be convenient in subsequent step.
Table 1
| First priority index item | Second priority index item |
| Age equals 20 | Height is greater than 170 |
Table 2
| Second priority index item | Rule mark |
| Height is greater than 170 | 5th rule |
Wherein, only list and can embody thought of the present invention and can realize minimum data of the present invention, in actual applications, those skilled in the art can expand data according to the version of table 1 and table 2 in table 1 and table 2 for convenience's sake.
Also it should be noted that, relate to the example of concrete data in the embodiment of the present invention, all conveniently those skilled in the art understand the present invention and arrange, and these data can not be considered to being restriction of the present invention.
Step 205, determine mate the rule to be matched of the target corresponding to index entry.
Step 206, the rule condition of described target rule to be matched to be mated with the property value in described event.
Index entry sorts by the present embodiment, utilizes the index after sequence to carry out the screening of the rule needing coupling, makes when needs rule match, decrease the quantity of the rule needing coupling, improve the performance of regulation engine and the efficiency of rule match.
Embodiment three,
Be a kind of structure drawing of device realizing the rule match device embodiment three of rule-based engine provided by the invention with reference to figure 3, Fig. 3, the present embodiment specifically can comprise:
Receiver module 301, for receiving the event needing coupling, described event comprises at least one property value;
Order module 302, for sorting to the index entry set that arbitrary described rule is preset according to predetermined order rule;
With reference to the structural drawing that figure 4, Fig. 4 is order module 302, order module 302 specifically comprises:
Second arranges module 401, for the index entry of arbitrary relation of equality is set to the first priority;
Sorting sub-module 402, for by described index entry set except being set to other index entries of the index entry of the first priority, sort according to preset order rule;
First arranges module 303, for the order according to each index entry after sequence, arranges the priority of each index entry in index entry set.
When described order module 302 adopts the structure of Fig. 4 to realize, described first arranges module 303 for the order according to each index entry after sequence in described sorting sub-module 402, arranges in index entry set except being set to the priority of other index entries of the index entry of the first priority.
Judge module 304, the index entry preset for judging whether to exist arbitrary rule to be matched mates with the property value in described event;
Judge module 304 structural drawing when equaling 1 with reference to figure 5, Fig. 5 index entry quantity that is rule, described judge module 304 specifically comprises:
Obtaining submodule 501, be N, and the index entry quantity of the n-th rule to be matched is Mn for obtaining the quantity of described rule to be matched;
First judges submodule 502, for when the index entry quantity Mn of the n-th rule equals 1, judges that whether there is a property value in described event mates with an index entry of described n-th rule.
Judge module 304 structural drawing when being greater than 1 with reference to figure 6, Fig. 6 index entry quantity that is rule, described judge module 304 specifically comprises:
Obtaining submodule 501, be N, and the index entry quantity of the n-th rule to be matched is Mn for obtaining the quantity of described rule to be matched;
Second judge module 601, for when the index entry quantity Mn of the n-th rule is greater than 1, judges that whether there is a property value in described event mates with the first priority index item of described n-th rule;
3rd judges submodule 602, when judging the result of submodule as being for described second, according to the corresponding relation of the first priority index item and the second priority index item, determine the second priority index item of described n-th rule, and judge that whether there is a property value in described event mates with described second priority index item, the rest may be inferred, until judge whether that the property value existed in described event mates with the Mn priority index item of described n-th rule.
First determination module 305, for when the result of described judge module is for being, determines the rule to be matched of the target corresponding to index entry of mating;
Matching module 306, for mating with the property value in described event the rule condition of described target rule to be matched.
Index after the present embodiment utilizes sequence carries out the screening of the rule needing coupling, makes when needs rule match, decreases the quantity of the rule needing coupling, improves the performance of regulation engine and the efficiency of rule match.
For device embodiment, because it corresponds essentially to embodiment of the method, so relevant part illustrates see the part of embodiment of the method.Device embodiment described above is only schematic, the wherein said unit illustrated as separating component or can may not be and physically separates, parts as unit display can be or may not be physical location, namely can be positioned at a place, or also can be distributed in multiple network element.Some or all of module wherein can be selected according to the actual needs to realize the object of the present embodiment scheme.Those of ordinary skill in the art, when not paying creative work, are namely appreciated that and implement.
It should be noted that, in this article, the such as relational terms of first and second grades and so on is only used for an entity or operation to separate with another entity or operational zone, and not necessarily requires or imply the relation that there is any this reality between these entities or operation or sequentially.And, term " comprises ", " comprising " or its any other variant are intended to contain comprising of nonexcludability, thus make to comprise the process of a series of key element, method, article or equipment and not only comprise those key elements, but also comprise other key elements clearly do not listed, or also comprise by the intrinsic key element of this process, method, article or equipment.When not more restrictions, the key element limited by statement " comprising ... ", and be not precluded within process, method, article or the equipment comprising described key element and also there is other identical element.
The rule matching method realizing rule-based engine provided the embodiment of the present invention above and device are described in detail, apply specific case herein to set forth principle of the present invention and embodiment, the explanation of above embodiment just understands method of the present invention and core concept thereof for helping; Meanwhile, for one of ordinary skill in the art, according to thought of the present invention, all will change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (6)
1. realize a rule matching method for rule-based engine, it is characterized in that, described method comprises,
Receive the event needing coupling, described event comprises at least one property value;
Judge whether to exist the index entry that arbitrary rule to be matched presets to mate with the property value in described event;
If so, then the rule to be matched of the target corresponding to index entry of mating is determined;
The rule condition of described target rule to be matched is mated with the property value in described event;
Describedly judge whether to exist before index entry that arbitrary rule to be matched presets mates with the property value in described event, also comprise:
According to predetermined order rule, the index entry set that arbitrary described rule is preset is sorted;
According to the order of each index entry after sequence, the priority of each index entry in index entry set is set;
The described index entry set default to arbitrary described rule according to predetermined order rule is sorted, and is specially:
The index entry of arbitrary relation of equality is set to the first priority;
By in described index entry set except being set to other index entries of the index entry of the first priority, sort according to preset order rule;
Accordingly, the described order according to each index entry after sequence, arranges the priority of each index entry in index entry set, is specially:
According to the order of each index entry after sequence, arrange in index entry set except being set to the priority of other index entries of the index entry of the first priority.
2. method according to claim 1, is characterized in that, described in judge whether to exist the index entry that arbitrary rule to be matched presets and mate with the property value in described event, be specially:
The quantity of described rule to be matched is N, then the index entry quantity of the n-th rule to be matched is Mn, and described n is the natural number being not more than N;
If the index entry quantity Mn of the n-th rule equals 1, then judge that whether there is a property value in described event mates with an index entry of described n-th rule.
3. method according to claim 1, is characterized in that, described in judge whether to exist the index entry that arbitrary rule to be matched presets and mate with the property value in described event, be specially:
Described regular quantity to be matched is N, then the index entry quantity of the n-th rule to be matched is Mn, and described n is the natural number being not more than N;
If the index entry quantity Mn of the n-th rule is greater than 1, then judge that whether there is a property value in described event mates with the first priority index item of described n-th rule;
If, then according to the corresponding relation of the first priority index item and the second priority index item, determine the second priority index item of described n-th rule, and judge that whether there is a property value in described event mates with described second priority index item, the rest may be inferred, until judge whether that the property value existed in described event mates with the Mn priority index item of described n-th rule.
4. realize a rule match device for rule-based engine, it is characterized in that, described device comprises:
Receiver module, for receiving the event needing coupling, described event comprises at least one property value;
Judge module, the index entry preset for judging whether to exist arbitrary rule to be matched mates with the property value in described event;
First determination module, for when the result of described judge module is for being, determines the rule to be matched of the target corresponding to index entry of mating;
Matching module, for mating with the property value in described event the rule condition of described target rule to be matched;
Described device also comprises:
Order module, for sorting to the index entry set that arbitrary described rule is preset according to predetermined order rule;
First arranges module, for the order according to each index entry after sequence, arranges the priority of each index entry in index entry set;
Described order module comprises:
Second arranges module, for the index entry of arbitrary relation of equality is set to the first priority;
Sorting sub-module, for by described index entry set except being set to other index entries of the index entry of the first priority, sort according to preset order rule;
Accordingly, described first arranges module, specifically for:
According to the order of each index entry after sequence in described sorting sub-module, arrange in index entry set except being set to the priority of other index entries of the index entry of the first priority.
5. device according to claim 4, is characterized in that, described judge module comprises:
Obtain submodule, be N for obtaining the quantity of described rule to be matched, and the index entry quantity of the n-th rule to be matched is Mn, described n is the natural number being not more than N;
First judges submodule, for when the index entry quantity Mn of the n-th rule equals 1, judges that whether there is a property value in described event mates with an index entry of described n-th rule.
6. device according to claim 4, is characterized in that, described judge module comprises:
Obtain submodule, be N for obtaining the quantity of described rule to be matched, and the index entry quantity of the n-th rule to be matched is Mn, described n is the natural number being not more than N;
Second judge module, for when the index entry quantity Mn of the n-th rule is greater than 1, judges that whether there is a property value in described event mates with the first priority index item of described n-th rule;
3rd judges submodule, when judging the result of submodule as being for described second, according to the corresponding relation of the first priority index item and the second priority index item, determine the second priority index item of described n-th rule, and judge that whether there is a property value in described event mates with described second priority index item, the rest may be inferred, until judge whether that the property value existed in described event mates with the Mn priority index item of described n-th rule.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210507303.3A CN102968309B (en) | 2012-11-30 | 2012-11-30 | A kind of rule matching method and device realizing rule-based engine |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210507303.3A CN102968309B (en) | 2012-11-30 | 2012-11-30 | A kind of rule matching method and device realizing rule-based engine |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102968309A CN102968309A (en) | 2013-03-13 |
| CN102968309B true CN102968309B (en) | 2016-01-20 |
Family
ID=47798467
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210507303.3A Active CN102968309B (en) | 2012-11-30 | 2012-11-30 | A kind of rule matching method and device realizing rule-based engine |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102968309B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106528870A (en) * | 2016-12-05 | 2017-03-22 | 深圳万智联合科技有限公司 | Intelligent analysis system of big data |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103473642A (en) * | 2013-09-10 | 2013-12-25 | 中国科学院沈阳自动化研究所 | Method for rule engine for production dispatching |
| CN105573726B (en) * | 2014-10-10 | 2018-12-28 | 阿里巴巴集团控股有限公司 | A kind of rules process method and equipment |
| CN105573737A (en) * | 2014-10-30 | 2016-05-11 | 中国科学院声学研究所 | Method for increasing operating efficiency of rule engines |
| CN105635328A (en) * | 2014-10-31 | 2016-06-01 | 中国科学院声学研究所 | Method for improving rule engine response speed |
| CN106909543B (en) * | 2015-12-22 | 2020-08-25 | 阿里巴巴集团控股有限公司 | Pattern matching method and device of rule engine |
| CN105677725A (en) * | 2015-12-30 | 2016-06-15 | 南京途牛科技有限公司 | Preset parsing method for tourism vertical search engine |
| CN107656755A (en) * | 2016-07-24 | 2018-02-02 | 平安科技（深圳）有限公司 | The edit methods and device of regulation engine |
| CN107491484B (en) * | 2017-07-17 | 2020-08-28 | 阿里巴巴集团控股有限公司 | Data matching method, device and equipment |
| CN107390995B (en) * | 2017-07-31 | 2020-11-17 | 创新先进技术有限公司 | Ladder numerical value setting method and device |
| CN108874847A (en) * | 2017-12-26 | 2018-11-23 | 北京安天网络安全技术有限公司 | Matching process, device, electronic equipment and the storage medium of custom rule |
| CN109858906A (en) * | 2018-12-30 | 2019-06-07 | 贝壳技术有限公司 | A kind of dynamic expansion method and system of rule |
| CN111818111B (en) * | 2019-04-11 | 2021-10-15 | 华为技术有限公司 | Host and server |
| CN112258208B (en) * | 2020-07-24 | 2024-09-24 | 北京沃东天骏信息技术有限公司 | Object matching method, device, equipment and storage medium |
| CN112749248A (en) * | 2020-12-30 | 2021-05-04 | 未鲲(上海)科技服务有限公司 | Text element content extraction method and device, equipment and computer storage medium |
| CN112561500B (en) * | 2021-02-25 | 2021-05-25 | 深圳平安智汇企业信息管理有限公司 | Salary data generation method, device, equipment and medium based on user data |
| CN115129324B (en) * | 2022-07-28 | 2023-03-24 | 北京天融信网络安全技术有限公司 | Rule matching method, device, electronic equipment and medium |
| CN118200409A (en) * | 2022-12-12 | 2024-06-14 | 中兴通讯股份有限公司 | Cascade triggering method and device of rule engine, electronic equipment and medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1894689A (en) * | 2003-08-29 | 2007-01-10 | 伏泰劳普蒂克斯有限公司 | Method, device and software for querying and presenting search results |
| CN102135974A (en) * | 2010-08-06 | 2011-07-27 | 华为软件技术有限公司 | Data source selecting method and system |
| CN102147795A (en) * | 2010-02-05 | 2011-08-10 | 北京四维图新科技股份有限公司 | Method and device for searching points of interest as well as navigation system |
| CN102375853A (en) * | 2010-08-24 | 2012-03-14 | 中国移动通信集团公司 | Distributed database system, method for building index therein and query method |
| CN102426569A (en) * | 2010-12-17 | 2012-04-25 | 百度在线网络技术（北京）有限公司 | Method and equipment for screening and sorting material data |
| CN102722531A (en) * | 2012-05-17 | 2012-10-10 | 北京大学 | Query method based on regional bitmap indexes in cloud environment |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5069525B2 (en) * | 2007-09-11 | 2012-11-07 | 株式会社野村総合研究所 | Data processing system |
| EP2490134A1 (en) * | 2011-02-18 | 2012-08-22 | Amadeus S.A.S. | Method, system and computer program to provide fares detection from rules attributes |
-
2012
- 2012-11-30 CN CN201210507303.3A patent/CN102968309B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1894689A (en) * | 2003-08-29 | 2007-01-10 | 伏泰劳普蒂克斯有限公司 | Method, device and software for querying and presenting search results |
| CN102147795A (en) * | 2010-02-05 | 2011-08-10 | 北京四维图新科技股份有限公司 | Method and device for searching points of interest as well as navigation system |
| CN102135974A (en) * | 2010-08-06 | 2011-07-27 | 华为软件技术有限公司 | Data source selecting method and system |
| CN102375853A (en) * | 2010-08-24 | 2012-03-14 | 中国移动通信集团公司 | Distributed database system, method for building index therein and query method |
| CN102426569A (en) * | 2010-12-17 | 2012-04-25 | 百度在线网络技术（北京）有限公司 | Method and equipment for screening and sorting material data |
| CN102722531A (en) * | 2012-05-17 | 2012-10-10 | 北京大学 | Query method based on regional bitmap indexes in cloud environment |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106528870A (en) * | 2016-12-05 | 2017-03-22 | 深圳万智联合科技有限公司 | Intelligent analysis system of big data |
| CN106528870B (en) * | 2016-12-05 | 2018-06-08 | 贵州国信通电子商务有限公司 | A kind of big data intelligent analysis system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102968309A (en) | 2013-03-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102968309B (en) | A kind of rule matching method and device realizing rule-based engine | |
| CN103098056B (en) | A kind of method of sequence, device and terminal | |
| US8224763B2 (en) | Signal management system for building systems | |
| CN107016019B (en) | Database index creation method and device | |
| US8892544B2 (en) | Testing efficiency and stability of a database query engine | |
| CN110287097A (en) | Batch testing method, device and computer readable storage medium | |
| CA2484009A1 (en) | Managing expressions in a database system | |
| CN103262074A (en) | Parallel repartitioning index scan | |
| CN102915382A (en) | Method and device for carrying out data query on database based on indexes | |
| US20070073759A1 (en) | Methods and systems for joining database tables using indexing data structures | |
| CN103761276A (en) | Tree-structure data comparison displaying method and device | |
| CN109684616A (en) | Dynamic statement formula assembles the method and system made a report on | |
| CN108776678B (en) | Index creation method and device based on mobile terminal NoSQL database | |
| CN105893427A (en) | Resource searching method and server | |
| CN105045911A (en) | Label generating method for user to mark and label generating equipment for user to mark | |
| CN110457346A (en) | Data query method, apparatus and computer readable storage medium | |
| CN102955829A (en) | Method, device and equipment for sequencing resource items | |
| CN103064780A (en) | Software testing method and device thereof | |
| CN106326462A (en) | Video index grading method and device | |
| CN104715076B (en) | A kind of data processing of multithread and device | |
| CN102364475A (en) | System and method for sequencing search results based on identity recognition | |
| CN104408189B (en) | The methods of exhibiting and device of keyword ranking | |
| CN109885651A (en) | A kind of question pushing method and device | |
| US8463799B2 (en) | System and method for consolidating search engine results | |
| CN106649385B (en) | Data reordering method and device based on HBase database |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C53 | Correction of patent for invention or patent application | ||
| CB02 | Change of applicant information |
Address after: 100086, three or four floor, CLP information building, 6 South Avenue, Haidian District, Beijing, Zhongguancun Applicant after: AsiaInfo Science & Technology (China) Co., Ltd. Address before: 100086, three or four floor, CLP information building, 6 South Avenue, Haidian District, Beijing, Zhongguancun Applicant before: AsiaInfo LIAN Technology (China) Co., Ltd. |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: ASIAINFO-LINKAGE (CHINA) CO., LTD. TO: ASIAINFO SCIENCE + TECHNOLOGY (CHINA) CO., LTD. |
|
| C53 | Correction of patent for invention or patent application | ||
| CB02 | Change of applicant information |
Address after: 100193 Beijing city northwest of Haidian District Wang Road No. 10 hospital of eastern Asia LIAN's global R & D center headquarters building Applicant after: AsiaInfo Science & Technology (China) Co., Ltd. Address before: 100086, three or four floor, CLP information building, 6 South Avenue, Haidian District, Beijing, Zhongguancun Applicant before: AsiaInfo Science & Technology (China) Co., Ltd. |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |