CN101516086B - Service matching method for mobile communication - Google Patents
Service matching method for mobile communication Download PDFInfo
- Publication number
- CN101516086B CN101516086B CN2008100653873A CN200810065387A CN101516086B CN 101516086 B CN101516086 B CN 101516086B CN 2008100653873 A CN2008100653873 A CN 2008100653873A CN 200810065387 A CN200810065387 A CN 200810065387A CN 101516086 B CN101516086 B CN 101516086B
- Authority
- CN
- China
- Prior art keywords
- node
- feature string
- long access
- access number
- service
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a service matching method for mobile communication, which comprises the following steps: adding each order of each long access number as a long access number node in sequence from high order to low order to establish a long access number multi-branch tree; adding each order of each characteristic string as a characteristic string node in sequence from high order to low order to establish a characteristic string multi-branch tree; searching the long access number node furthest matched with a sent number in the long access number multi-branch tree; and in the characteristic string multi-branch tree pointed by the matched long access number node, searching the characteristic string node furthest matched with instruction contents, and if the characteristic string node is not found, returning to the upper layer of long access number nodes to search. The invention also discloses a service matching system for mobile communication. The method and the system can improve the processing efficiency of user service request on the basis of realizing accurate matching of service instructions.
Description
[technical field]
The present invention relates to mobile communication, be specifically related to a kind of service matching method of mobile communication.
[background technology]
The user passes through message channel, as note, when business is used in the request of multimedia message mode, the information that business platform (comprising Operator Specific Service management platform, service supplier (SP) platform etc.) can obtain has only the information content of transmission and the destination Mobile Station International ISDN Number of transmission, which business what need go out that the user asks to use according to these two Context resolutions is, and action type that should business be order, quit the subscription of, or information such as program request.User's professional solicitation message such as mobile dream network (MO) note comprise the transmission number and send two parts of content, the match pattern of setting when adding professional the application, and this three item number is according to the foundation that has constituted coupling jointly.
When carrying out the application of SP business,, then fill in service order, comprise long access number (LongAccessNO) and feature string (FeatureStr also can be described as the strings of commands) two parts according to different business and action type as by the message channel visit.The message channel Number for access sign of the professional application of SP is called short Number for access (AccessNO), and on the basis of short Number for access, SP can and be applied on the different business it expansion, promptly is called long access number.Short Number for access as certain website may be " 8001 ", and wherein certain MMS Number for access is " 8001*** ".The feature string is the content that the user sends when using business.
The match pattern setting is to select long access number and feature string are adopted accurately coupling or fuzzy matching.When institute's matching content and set instruction identical (comprise length, content, but capital and small letter can be different) be accurately to mate.For example, be " 800101 ", then when the user sends a MO note to number " 80010123 ", will can not mate " 800101 " if be provided with long access number; The instruction of only mailing to number " 800101 " just can be by on the coupling.If need not do accurate coupling, then be fuzzy matching.During fuzzy matching, the instruction that the user sends comprises service order and gets final product, but requires to comprise since first.For example, when the user sends a MO note to " 80010123 ", can mate " 800101 " under the fuzzy matching pattern, but can not mate " 7800101 ".In addition, under the fuzzy matching pattern, if the feature string is empty (NULL), then Shu Ru any instruction all matches.Simultaneously, long access number and feature string all satisfy longest match principle, i.e. instruction according to user's input matches the highest instruction of matching degree with it as far as possible, also promptly can the longest instruction of characters matched string, for example service order has " 8001 " and " 800101 ", and the user can match " 800101 " when sending a MO note to " 80010123 ".
According to above content, can match service identification, and at this professional action type as " order ", " cancellation ", " program request " etc.
MO short message service coupling has following rule:
When handling a service request, at first mate, match long access number according to the principle of long coupling to sending number;
According to mating the pairing feature tandem of the long access number table of coming out, according to the principle of long coupling command content is mated again, if the matching result on the energy correspondence is arranged, then take out corresponding service code and action type, if there is not the matching result on the energy correspondence, then in the time can matching the short Number for access of SP according to the transmission number, the notifying messages gateway is used as this note as common MO note and is transmitted to SP;
If according to the principle of the longest coupling the coupling of command content is not had matching result or the coupling short Number for access less than SP, then the length with long access number subtracts one, restarts the operation of previous step;
If final unmatches, failed authentication then, this MO note can not be issued SP.
MO note coupling is insensitive to capital and small letter.
The professional coupling of existing MO is exemplified below:
＜example one 〉
Suppose to exist certain SP, its short Number for access is " 88 ", and enterprise code (ICPCode) is " 920001 ", has following data in MO service order table:
Table 1 MO instruction list one
| Sequence number | Long access number | The feature string | The accurate match flag of Number for access | The accurate match flag of feature string | Remarks |
| 1? | 8821? | xy? | 1? | 1? | ? |
| 2? | 8821? | x? | 1? | 0? | ? |
| 3? | 8821? | yz? | 0? | 1? | ? |
| 4? | 882? | Empty | 0? | 0? | Generally be used for the help business |
| 5? | 886? | am? | 1? | 1? | ? |
| 6? | 886? | h? | 0? | 0? | ? |
Wherein the accurate match flag of Number for access (ANCheckFlag) value is 1 o'clock, represents that this SP service interfacing number of going into uses accurately coupling, and the accurate match flag of feature string (FSCheckFlag) value is 1 o'clock, represents that this SP business is used accurately command content to mate.
At top setting, the user has following matching result when carrying out the business application:
When the user sends xy to 8821 the time, will match record 1;
When the user sends xydb to 8821 the time, because the feature string be accurate coupling in the record 1, write down 1 coupling requirement so do not satisfy, will match and write down 2;
When the user sends yz to 882101 the time, will match record 3;
When the user sends 01yz to 88201 the time, will match record 4;
When the user sends xy to 875 the time, will it fails to match;
When the user sends xy to 886 the time, match SP, but coupling is less than business.
Existing MO instruction matching process is based on the Hash hashing algorithm of Number for access, to each bar MO instruction, promptly intercept the long access number of certain-length, draw a key value, get surplus to the number of default Hash bucket (Bucket) then, determine which Hash bucket of this MO instruction ownership according to the remainder value, the MO instruction number that needs traversal is exactly the instruction number in same bucket.The feature string that is complementary is found out in the relatively instruction of the MO in this barrel of traversal then with the character string manner of comparison.If do not find, then the length of long access number with intercepting subtracts one, repeats aforesaid operations then, up to successfully finding the feature string that is complementary, perhaps satisfies certain termination condition, is last as long access number length less than short Number for access length.Ideal situation is, MO instructs according to the complete hash of long access number, i.e. the different instruction of long access number all is distributed in the different buckets, and need the MO instruction number of traversal this moment is exactly the MO instruction number of same long access number.
The shortcoming of the data Hash hashing algorithm of MO instruction coupling is that speed is slower, and algorithm complex differs greatly under different scenes simultaneously, and particularly extreme case the situation that system effectiveness sharply descends can occur down.Describe with an object lesson below:
＜example two 〉
Suppose the MO instruction that exists as table 2:
Table 2 MO instruction list two
| Sequence number | Long access number | The feature string | The accurate match flag of Number for access | The accurate match flag of feature string | Remarks |
| 1? | 88? | ****? | *? | *? | ? |
| 2? | 888? | ****? | *? | *? | ? |
| 3? | 8888? | TQYB? | 0? | 1? | ? |
| 4? | 88888? | ****? | *? | *? | ? |
| 5? | 888888? | ****? | *? | *? | ? |
Wherein the various combination of " * * * * " presentation directives supposes that herein the maximum length of feature string is 4, and 100 kinds of different instructions (--excellent joke, " TLXZ "--figure bell download etc. as " JCXH ", but do not comprise " TQYB "--weather forecast instruction) are arranged.In addition, the abundant hash of long access number, the instruction of promptly going up different long access numbers in the table is distributed in the different Hash buckets.
The user sends " TQYB " and arrives " 88888800 ", according to MO Hash matching algorithm, need carry out the longest coupling, long access number " 888888 " (sequence number 5) meets the most with " 88888800 " that the user sends in the last table, therefore at first carries out feature string coupling in the instruction group of " 888888 ".Through 100 times to the comparing one by one of each instruction, can not find the instruction of coupling, then long access number length is subtracted one, in the instruction group of long access number " 88888 " (sequence number 4), carry out feature string coupling.Through 100 comparisons, still can not find the instruction of coupling again, subtract one with long access number length this moment again, carries out feature string coupling in the instruction group of long access number " 8888 " (sequence number 3), found the instruction that meets matching condition finally.So far, carried out altogether more just finding the data that are complementary 201 times.And in fact, the data in the practical application are also complicated more than this, for example long access number generally can for 20 long, feature string even above 100.Along with the lengthening of length, the efficient of this matching process will be progression and descend, and system consumption and treatment effeciency are brought unpredictable risk.
[summary of the invention]
Fundamental purpose of the present invention solves the problems of the prior art exactly, and a kind of service matching method of mobile communication is provided, and can improve the matching efficiency of service order, and the maximum match number of times is limited in the small range.
For achieving the above object, the invention provides a kind of service matching method of mobile communication, be used for professional solicitation message is matched the service order that sets in advance, professional solicitation message comprises transmission number and command content, service order comprises long access number and the feature string according to short Number for access expansion, wherein, the message channel Number for access sign that short Number for access is the service provider service application, long access number is the service identification to short Number for access expansion business that obtain, that this pairing service provider of weak point Number for access is provided, and this matching process may further comprise the steps:
A1, the Number for access root node is set, and, adds as a long access number node, set up the long access number multiway tree according to each of the order from a high position to the low level with each long access number according to the service order that sets in advance;
B1, add as a feature string node according to each of the order from a high position to the low level with each feature string, set up feature string multiway tree, the end position node of long access number is pointed to characteristic of correspondence string multiway tree, and add professional matched data for position, the end node of each feature string;
C1, according to professional solicitation message, in the long access number multiway tree, search and send the darkest long access number node that can match of number;
D1, in the feature string multiway tree of the long access number node indication that can match, the darkest feature string node that can match of look-up command content if do not find, enters step e 1, if find, then with the professional matched data of this feature string node as matching result;
E1, if upper strata long access number node is arranged, then return upper strata long access number node and execution in step D1 once more, if no upper strata long access number node, then it fails to match.
The Number for access root node comprises length to be 10 and to be used in reference to child node array of pointers to its lower level node, and each long access number node comprises the father node pointer, the length that are used in reference to its upper layer node to be 10 and to be used in reference to the child node array of pointers of its lower level node and to be used in reference to pointer to its characteristic of correspondence string multiway tree; Each feature string node comprises the father node pointer, the length that are used in reference to its upper layer node to be 256 and to be used in reference to child node array of pointers to its lower level node.
Described step B1 also is included between the first node of the end position node of long access number and feature string and adds feature string root node, feature string root node comprises the father node pointer, the length that are used in reference to the end position of long access number node to be 256 and to be used in reference to child node array of pointers to its lower level node, and position, the end node of long access number is used in reference to the pointed feature string root node to its characteristic of correspondence string multiway tree.
Described professional matched data comprises accurate match flag of Number for access and the accurate match flag of feature string; Described step D1 may further comprise the steps:
D11, in the feature string multiway tree of the long access number node indication that can match, the darkest feature string node that can match of look-up command content if do not find, enters step e 1;
D12, if find, whether the state of then judging accurate match flag of Number for access and the accurate match flag of feature string is effective, if it is all invalid, then with the professional matched data of this feature string node as matching result, if accurate match flag of Number for access and/or the accurate match flag of feature string are effective, judge then whether send number equates with the length of feature string with the length and/or the command content of long access number;
D13, if equate, then with the professional matched data of this feature string node as matching result; Otherwise, enter step e 1.
In the described steps A 1, if long access number characteristic of correspondence string is empty, then position, the end node for this long access number adds professional matched data; Among the described step D1, when not finding the feature string node of command content coupling, earlier judging whether the long access number node comprises professional matched data, is whether the state of the then accurate match flag of judging characteristic string is effective, if invalid then with this business matched data as matching result.
Described professional matched data also comprises enterprise code, service code and action type.
Further comprising the steps of before described step C1:
Judge whether to exist the character pair string to be empty long access number, judge then whether this long access number equals short Number for access if exist, if short Number for access is execution in step C1 then, otherwise, position, the end node that is short Number for access adds enterprise code, and the state of accurate match flag of Number for access and the accurate match flag of feature string is made as invalid.
In the described step e 1, if when turning back to a certain node layer of long access number multiway tree, this long access number node has professional matched data, and enterprise code wherein has value and service code does not have value, then with this enterprise code as matching result.
Described step B1 comprises that also all character conversion with the feature string are lower case or upper case.
For achieving the above object, the present invention also provides a kind of professional matching system of mobile communication, be used for professional solicitation message is matched the service order that sets in advance, professional solicitation message comprises transmission number and command content, service order comprises long access number and the feature string according to short Number for access expansion, wherein, the message channel Number for access sign that short Number for access is the service provider service application, long access number is the service identification to short Number for access expansion business that obtain, that this pairing service provider of weak point Number for access is provided, and this business matching system comprises:
Long access number multiway tree apparatus for establishing is used for according to the order from a high position to the low level with each of each long access number setting up the long access number multiway tree as a long access number node;
Feature string multiway tree apparatus for establishing after being used for adding the long access number multiway tree with each of each feature string as feature string node according to the order from a high position to the low level, is set up feature string multiway tree;
The first data adding set is used to position, the end node of each feature string to add professional matched data;
Long access number is searched device, is used for searching the darkest long access number node that can match of transmission number at the long access number multiway tree;
The feature string is searched device, be used for feature string multiway tree at the long access number node indication that can match, the darkest feature string node that can match of look-up command content, when not finding,, then return upper strata long access number node and search if upper strata long access number node is arranged, if no upper strata long access number node, then it fails to match, when finding, then with the professional matched data of this feature string node as matching result.
Also comprise accurate matching judgment device, whether the state of judging accurate match flag of Number for access and the accurate match flag of feature string when being used to find is effectively, if all invalid, then with the professional matched data of this feature string node as matching result; If accurate match flag of Number for access and/or the accurate match flag of feature string are effective, then judge to send number and whether equate with the length of feature string with the length and/or the command content of long access number, as if equal then with the professional matched data of this feature string node as matching result.
Also comprise the second data adding set, be used for position, the end node of the long access number of the empty feature string of correspondence is added professional matched data;
Described feature string is searched device when not finding the feature string node of command content coupling, if the long access number node have the state of professional matched data and the accurate match flag of feature string be judged as invalid, with this business matched data as matching result.
Also comprise the 3rd data adding set, be used for position, the end node of the short Number for access of not having corresponding empty feature string is added enterprise code, and the state of accurate match flag of Number for access and the accurate match flag of feature string is made as invalid;
Described feature string is searched device when turning back to a certain node layer of long access number multiway tree, if this long access number node exists enterprise code that value is arranged and service code does not have the professional matched data of value, then with this enterprise code as matching result.
The invention has the beneficial effects as follows:
Mobile communication service matching method of the present invention and system adopt the matching way of searching based on multiway tree, on the basis of predefined service order, make up the multiway tree that contains long access number node and feature string node by the multiway tree building method, in the time of need carrying out the business coupling to user's professional solicitation message, utilize efficiently the multiway tree querying method in multiway tree, to search, the number of times of searching coupling is main relevant with the figure place of long access number and feature string, the efficient that employing the present invention carries out the business coupling is higher based on the matching way of Hash matching algorithm than existing, so can improve greatly customer service processing of request efficient on the basis that the realization service order accurately mates.
[description of drawings]
Fig. 1 is that the service order multiway tree of the embodiment of the invention makes up process flow diagram;
Fig. 2 is the long access number node structure figure of the embodiment of the invention;
Fig. 3 is the feature string node structure figure of the embodiment of the invention;
Fig. 4 is the structural representation of the service order multiway tree of the embodiment of the invention;
Fig. 5 is the business coupling process flow diagram of the embodiment of the invention.
[embodiment]
Feature of the present invention and advantage will be elaborated in conjunction with the accompanying drawings by embodiment.
The used service order of present embodiment is mobile MO instruction, please refer to Fig. 1, and according to as data such as long access number in the MO instruction list of table 1 and feature strings, the step of constructing the service order multiway tree is as follows:
1. at first construct the long access number multiway tree, the Number for access root node is set, add in the multiway tree as a node according to each of the order from a high position to the low level then long access number.
It is 10 and to be used in reference to its lower level node be the child node array of pointers of the first node of long access number that the Number for access root node comprises length.
The long access number node structure as shown in Figure 2, each node comprises following information:
Parent_mode_--father node pointer;
Child_node_[10]--the child node array of pointers, array of pointers member is used in reference to its lower level node.Because Number for access is made up of digit strings, therefore 10 child nodes can be arranged at most;
Feature_tree--feature string tree pointer is used in reference to the feature string multiway tree in this service order;
The professional matched data of match_data_--, comprise that the accurate match flag of Number for access, the accurate match flag of feature string etc. are used to instruct the data of coupling, the accurate match flag value of Number for access is 1 o'clock, represent accurately coupling of this SP service interfacing number of going into use, the accurate match flag value of feature string is 1 o'clock, represents that this SP business is to the accurate coupling of command content use; Also comprise enterprise code (ICPCode), service code (ICPServID), action type service related data such as (OperType).
In the long access number multiway tree, have only when the match_data_ field when empty of feature string in this service order just meaningful.
2. after long access number being added multiway tree,, then begin structural attitude string multiway tree if service order characteristic of correspondence string is not empty.At first add feature string root node, it is 256 and to be used in reference to its lower level node be the child node array of pointers of the first node of feature string that feature string root node comprises the father node pointer, the length that are used in reference to the end position of long access number node.The end position node of long access number is used in reference to pointed feature string root node to its characteristic of correspondence string multiway tree.
Then, add in the in-tree as a node according to each with the feature string of the order from a high position to the low level, the lowest order leaf node with long access number points to this feature string root node simultaneously.Because MO instruction matching logic is insensitive to the capital and small letter of character, for ease of subsequent operation, can be earlier small letter (also can be exchanged into capitalization) with all character conversion of feature string.
Feature string node structure as shown in Figure 3, each node comprises following information:
Parent_node_--father node pointer
Child_node_[256]--the child node array of pointers.Because the feature string is made up of ascii character, therefore 256 child nodes can be arranged at most.For the sake of simplicity, do not consider that herein the feature string all has been converted to small letter.
The professional matched data of match_data_--comprises that the accurate match flag of Number for access, the accurate match flag of feature string etc. are used to instruct the data of coupling, and the business datum that matches of hope such as enterprise code, service code and action type.
3. judge that short Number for access and feature string that whether the MO instruction list exists this long access number to equal SP are empty service order: promptly judge whether to exist the character pair string to be empty long access number earlier, judge whether this long access number equals short Number for access if exist, be then can be definite, the end position node of this long access number be to have comprised the enterprise code data among the match_data_ member of position, SP short Number for access end node;
Otherwise as can be known under the short Number for access of SP without any business, then after service order multiway tree structure is finished, the enterprise code data of related this SP under the short Number for access of SP are promptly added the enterprise code data in the match_data_ member of the position, end of this long access number node.The accurate match flag of Number for access, the accurate match flag of feature string among the match_data_ all is set to fuzzy matching simultaneously.
This step is to mate less than concrete business in order to handle when carrying out the business coupling, but can match the situation that SP promptly obtains the SP enterprise code.
By the constructed service order multiway tree of the service order data of SP in the last example as shown in Figure 4, the business leaf node that refers to multiway tree is according to from the down stretching, extension of order of Number for access root node.Wherein, the child node that is denoted as " 8 " (second), " 2 " " x " " y " (right side) " z " " m " " h " is the node with practical business matched data, and Number for access root node, feature string root node and the node that is denoted as " 8 " (first), " 1 " " 6 " " y " (left side) " a " are the multiway tree node that the above-mentioned node of support is added.As being " 8 ", " 8 ", " 2 ", " 1 " node before first feature string root node among Fig. 4, be " 8 ", " 8 ", " 6 " node before second feature string root node, i.e. expression exists the long access number of " 8821 " and " 886 "; " x ", " y " and " y ", " z " node are arranged below first feature string root node, and there is the feature string of " xy " and " yz " in expression; Among the figure, the data of drawing on " y " nodes such as (left sides), the expression long access number is that " 8821 ", feature string are the pairing professional matched data of service order of " xy ".
Please refer to Fig. 5, the operating process of the professional coupling of present embodiment is divided into following steps:
1. all character conversion with the command content in the customer service solicitation message are small letter;
2. search in multiway tree according to the transmission number in the customer service solicitation message, find out and send the darkest long access number multiway tree node that can match of number, as shown in Figure 4, observe from top to bottom, the darkest node i.e. the below multiway tree child node that can match;
3. the feature string multiway tree at the long access number node indication that can match mates, the darkest feature string node that can match of look-up command content; If find, then return as matching result with the professional matched data of this feature string node;
4. if feature string multiway tree does not have the data of coupling, then the result turns back to last layer long access number node and mates, and the rest may be inferred repeated for the 3rd, 4 steps;
If when returning to a certain node layer, the enterprise code field among its match_data_ has value, but service code field void value, think that then the Number for access that has matched this SP, this moment directly return the enterprise code information of this SP, flow process finishes;
5. the match is successful if also do not have up to the root node that returns to long access number tree, returns then that it fails to match.
With aforementioned＜example one〉in data instance:
If the user sends " xx " and arrives " 8821 ",, can find out very intuitively that through 5 retrievals, just found long access number to be " 8821 ", the feature string is the MO matching instruction of " x " according to top multiway tree.
If the user sends " xx " and arrives " 886 ", judge that at first " 886 " do not have the instruction of coupling down, then return last layer and continue coupling, there is not the instruction of coupling below " 88 " yet.Processing based on aforementioned position, short Number for access end node to SP, find among the match_data_ member of " 88 " node that enterprise code has value but service code is sky, then can determine to have gone to the short Number for access node of SP, though do not match business this moment, but still obtaining corresponding enterprise code information, coupling finishes.
The user sends " xx " and arrives " 86 ", can not find business information when retrieving according to long access number at all, does not also have SP information, so it fails to match.
As another aspect of the present invention, a kind of professional matching system of mobile communication also is provided, it comprises as the lower part:
Long access number multiway tree apparatus for establishing is used for according to the order from a high position to the low level with each of each long access number setting up the long access number multiway tree as a long access number node;
Feature string multiway tree apparatus for establishing after being used for adding the long access number multiway tree with each of each feature string as feature string node according to the order from a high position to the low level, is set up feature string multiway tree;
The first data adding set is used to position, the end node of each feature string to add professional matched data;
Long access number is searched device, is used for searching the darkest long access number node that can match of transmission number at the long access number multiway tree;
The feature string is searched device, be used for feature string multiway tree at the long access number node indication that can match, the darkest feature string node that can match of look-up command content, when not finding,, then return upper strata long access number node and search if upper strata long access number node is arranged, if no upper strata long access number node, then it fails to match, when finding, then with the professional matched data of this feature string node as matching result.
Further, also comprise accurate matching judgment device, whether the state of judging accurate match flag of Number for access and the accurate match flag of feature string when being used to find is effectively, if all invalid, then with the professional matched data of this feature string node as matching result; If accurate match flag of Number for access and/or the accurate match flag of feature string are effective, then judge to send number and whether equate with the length of feature string with the length and/or the command content of long access number, as if equal then with the professional matched data of this feature string node as matching result.
Also comprise the second data adding set, be used for position, the end node of the long access number of the empty feature string of correspondence is added professional matched data; Described feature string is searched device when not finding the feature string node of command content coupling, if the long access number node have the state of professional matched data and the accurate match flag of feature string be judged as invalid, with this business matched data as matching result.
Also comprise the 3rd data adding set, be used for position, the end node of the short Number for access of not having corresponding empty feature string is added enterprise code, and the state of accurate match flag of Number for access and the accurate match flag of feature string is made as invalid; Described feature string is searched device when turning back to a certain node layer of long access number multiway tree, if this long access number node exists enterprise code that value is arranged and service code does not have the professional matched data of value, then with this enterprise code as matching result.
The present invention adopts the service order matching process based on multiway tree, and is only relevant with the figure place of the long access number of service order and feature string basically for the matching times of a service request.With＜example two〉in the matching operation of MO director data be example,＜example two〉in, adopt existing MO Hash hashing algorithm need carry out coupling 201 times, and adopt when the present invention is based on the instruction matching process of multiway tree, because the feature string length is 4, each compares 4 times when long access number is " 888888 " and " 88888 ", so just can find needed data when carrying out the 9th comparison.Obviously, the professional matching efficiency of matching process of the present invention is higher than prior art.
Above content be in conjunction with concrete preferred implementation to further describing that the present invention did, can not assert that concrete enforcement of the present invention is confined to these explanations.For the general technical staff of the technical field of the invention, without departing from the inventive concept of the premise, can also make some simple deduction or replace, all should be considered as belonging to protection scope of the present invention.
Claims (13)
1. the service matching method of a mobile communication, be used for professional solicitation message is matched the service order that sets in advance, professional solicitation message comprises transmission number and command content, service order comprises long access number and the feature string according to short Number for access expansion, wherein, the message channel Number for access sign that short Number for access is the service provider service application, long access number is the service identification to short Number for access expansion business that obtain, that this pairing service provider of weak point Number for access is provided, it is characterized in that this matching process may further comprise the steps:
A1, the Number for access root node is set, and, adds as a long access number node, set up the long access number multiway tree according to each of the order from a high position to the low level with each long access number according to the service order that sets in advance;
B1, add as a feature string node according to each of the order from a high position to the low level with each feature string, set up feature string multiway tree, the end position node of long access number is pointed to characteristic of correspondence string multiway tree, and add professional matched data for position, the end node of each feature string;
C1, according to professional solicitation message, in the long access number multiway tree, search and send the darkest long access number node that can match of number;
D1, in the feature string multiway tree of the long access number node indication that can match, the darkest feature string node that can match of look-up command content if do not find, enters step e 1, if find, then with the professional matched data of this feature string node as matching result;
E1, if upper strata long access number node is arranged, then return upper strata long access number node and execution in step D1 once more, if no upper strata long access number node, then it fails to match.
2. the service matching method of mobile communication as claimed in claim 1, it is characterized in that: the Number for access root node comprises length to be 10 and to be used in reference to child node array of pointers to its lower level node, and each long access number node comprises the father node pointer, the length that are used in reference to its upper layer node to be 10 and to be used in reference to the child node array of pointers of its lower level node and to be used in reference to pointer to its characteristic of correspondence string multiway tree; Each feature string node comprises the father node pointer, the length that are used in reference to its upper layer node to be 256 and to be used in reference to child node array of pointers to its lower level node.
3. the service matching method of mobile communication as claimed in claim 1, it is characterized in that: described step B1 also is included between the first node of the end position node of long access number and feature string and adds feature string root node, feature string root node comprises the father node pointer, the length that are used in reference to the end position of long access number node to be 256 and to be used in reference to child node array of pointers to its lower level node, and position, the end node of long access number is used in reference to the pointed feature string root node to its characteristic of correspondence string multiway tree.
4. as the service matching method of any described mobile communication of claim 1 to 3, it is characterized in that: described professional matched data comprises accurate match flag of Number for access and the accurate match flag of feature string; Described step D1 may further comprise the steps:
D11, in the feature string multiway tree of the long access number node indication that can match, the darkest feature string node that can match of look-up command content if do not find, enters step e 1;
D12, if find, whether the state of then judging accurate match flag of Number for access and the accurate match flag of feature string is effective, if it is all invalid, then with the professional matched data of this feature string node as matching result, if accurate match flag of Number for access and/or the accurate match flag of feature string are effective, judge then whether send number equates with the length of feature string with the length and/or the command content of long access number;
D13, if equate, then with the professional matched data of this feature string node as matching result; Otherwise, enter step e 1.
5. the service matching method of mobile communication as claimed in claim 4 is characterized in that: in the described steps A 1, if long access number characteristic of correspondence string is empty, then be that position, the end node of this long access number adds professional matched data; Among the described step D1, when not finding the feature string node of command content coupling, earlier judging whether the long access number node comprises professional matched data, is whether the state of the then accurate match flag of judging characteristic string is effective, if invalid then with this business matched data as matching result.
6. the service matching method of mobile communication as claimed in claim 5, it is characterized in that: described professional matched data also comprises enterprise code, service code and action type.
7. the service matching method of mobile communication as claimed in claim 6 is characterized in that before described step C1 further comprising the steps of:
Judge whether to exist the character pair string to be empty long access number, judge then whether this long access number equals short Number for access if exist, if short Number for access is execution in step C1 then, otherwise, position, the end node that is short Number for access adds enterprise code, and the state of accurate match flag of Number for access and the accurate match flag of feature string is made as invalid.
8. the service matching method of mobile communication as claimed in claim 7, it is characterized in that: in the described step e 1, if when turning back to a certain node layer of long access number multiway tree, this long access number node has professional matched data, and enterprise code wherein has value and service code does not have value, then with this enterprise code as matching result.
9. the service matching method of mobile communication as claimed in claim 4, it is characterized in that: described step B1 comprises that also all character conversion with the feature string are lower case or upper case.
10. the professional matching system of a mobile communication, be used for professional solicitation message is matched the service order that sets in advance, professional solicitation message comprises transmission number and command content, service order comprises long access number and the feature string according to short Number for access expansion, wherein, the message channel Number for access sign that short Number for access is the service provider service application, long access number is the service identification to short Number for access expansion business that obtain, that this pairing service provider of weak point Number for access is provided, it is characterized in that this matching system comprises:
Long access number multiway tree apparatus for establishing is used for according to the order from a high position to the low level with each of each long access number setting up the long access number multiway tree as a long access number node;
Feature string multiway tree apparatus for establishing after being used for adding the long access number multiway tree with each of each feature string as feature string node according to the order from a high position to the low level, is set up feature string multiway tree;
The first data adding set is used to position, the end node of each feature string to add professional matched data;
Long access number is searched device, is used for searching the darkest long access number node that can match of transmission number at the long access number multiway tree;
The feature string is searched device, be used for feature string multiway tree at the long access number node indication that can match, the darkest feature string node that can match of look-up command content, when not finding,, then return upper strata long access number node and search if upper strata long access number node is arranged, if no upper strata long access number node, then it fails to match, when finding, then with the professional matched data of this feature string node as matching result.
11. the professional matching system of mobile communication as claimed in claim 10 is characterized in that:
Also comprise accurate matching judgment device, whether the state of judging accurate match flag of Number for access and the accurate match flag of feature string when being used to find is effectively, if all invalid, then with the professional matched data of this feature string node as matching result; If accurate match flag of Number for access and/or the accurate match flag of feature string are effective, then judge to send number and whether equate with the length of feature string with the length and/or the command content of long access number, as if equal then with the professional matched data of this feature string node as matching result.
12. the professional matching system of mobile communication as claimed in claim 10 is characterized in that:
Also comprise the second data adding set, be used for position, the end node of the long access number of the empty feature string of correspondence is added professional matched data;
Described feature string is searched device when not finding the feature string node of command content coupling, if the long access number node have the state of professional matched data and the accurate match flag of feature string be judged as invalid, with this business matched data as matching result.
13. the professional matching system of mobile communication as claimed in claim 12 is characterized in that:
Also comprise the 3rd data adding set, be used for position, the end node of the short Number for access of not having corresponding empty feature string is added enterprise code, and the state of accurate match flag of Number for access and the accurate match flag of feature string is made as invalid;
Described feature string is searched device when turning back to a certain node layer of long access number multiway tree, if this long access number node exists enterprise code that value is arranged and service code does not have the professional matched data of value, then with this enterprise code as matching result.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100653873A CN101516086B (en) | 2008-02-21 | 2008-02-21 | Service matching method for mobile communication |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100653873A CN101516086B (en) | 2008-02-21 | 2008-02-21 | Service matching method for mobile communication |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101516086A CN101516086A (en) | 2009-08-26 |
| CN101516086B true CN101516086B (en) | 2010-12-01 |
Family
ID=41040326
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100653873A Expired - Fee Related CN101516086B (en) | 2008-02-21 | 2008-02-21 | Service matching method for mobile communication |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101516086B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110138340A1 (en) * | 2009-12-09 | 2011-06-09 | Microsoft Corporation | Rotating Hierarchy Cone User Interface |
| CN106716420A (en) * | 2016-11-16 | 2017-05-24 | 深圳达闼科技控股有限公司 | Message matching method, message matching device, computer program product and electronic equipment |
| CN109348438B (en) * | 2018-12-03 | 2021-08-03 | 北京容联易通信息技术有限公司 | Customer identification method and device in short message communication process |
| CN116028674A (en) * | 2022-09-29 | 2023-04-28 | 湖北科技学院 | Intelligent terminal data communication method and system |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1859626A (en) * | 2006-03-28 | 2006-11-08 | 华为技术有限公司 | Pre-processing device, system and method for service short message |
-
2008
- 2008-02-21 CN CN2008100653873A patent/CN101516086B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1859626A (en) * | 2006-03-28 | 2006-11-08 | 华为技术有限公司 | Pre-processing device, system and method for service short message |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101516086A (en) | 2009-08-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102185901B (en) | Client message conversion method | |
| CN103514201B (en) | Method and device for querying data in non-relational database | |
| CN102713904B (en) | The method and apparatus utilizing scalable data structure | |
| CN102622444B (en) | XML (extensible markup language) message processing method and XML message processing device | |
| CN102110170B (en) | System with information distribution and search functions and information distribution method | |
| CN105740337B (en) | A kind of event fast matching method in distribution subscription system based on content | |
| CN103294652B (en) | A kind of data transfer device and system | |
| CN104412266A (en) | Method and apparatus for multidimensional data storage and file system with a dynamic ordered tree structure | |
| CN101382893B (en) | On-line assembling method for component based on Web service | |
| CN101516086B (en) | Service matching method for mobile communication | |
| CN103138981A (en) | Method and device for social network service analysis | |
| CN103399934A (en) | Form data transmission and storage method | |
| CN105515997A (en) | BF_TCAM (Bloom Filter-Ternary Content Addressable Memory)-based high-efficiency range matching method for realizing zero range expansion | |
| CN101986282B (en) | Topology adaptation method and device | |
| CN113868252A (en) | Database mode matching method and device and SQL query statement generation method | |
| CN101296397A (en) | Third party service access method, value-added service providing method and system | |
| CN103326925A (en) | Message push method and device | |
| CN102999329B (en) | The Active Directory interface exploitation method of configuration is mapped based on extend markup language | |
| CN103226858B (en) | The processing method and processing device of Bluetooth pairing information | |
| CN105912723A (en) | Storage method of custom field | |
| CN102521318A (en) | General data exchange device based on extensible markup language (XML) | |
| CN101419618B (en) | In-text information displaying method and apparatus | |
| CN107292049A (en) | A kind of Design of Simulation System method based on ICD data flows | |
| CN114866970A (en) | Policy control method, system and related equipment | |
| CN113393288A (en) | Order processing information generation method, device, equipment and computer readable medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101201 Termination date: 20130221 |