CN101437258B - Method, apparatus and system for analyzing data - Google Patents
Method, apparatus and system for analyzing data Download PDFInfo
- Publication number
- CN101437258B CN101437258B CN200810186025XA CN200810186025A CN101437258B CN 101437258 B CN101437258 B CN 101437258B CN 200810186025X A CN200810186025X A CN 200810186025XA CN 200810186025 A CN200810186025 A CN 200810186025A CN 101437258 B CN101437258 B CN 101437258B
- Authority
- CN
- China
- Prior art keywords
- access
- coupling
- instruction
- hash table
- data
- 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
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention provides a method, a device and a system for data analysis, wherein the data analyzing method comprises the following steps: setting a hash table according to matching requirements of an accessing number and an instruction; and performing analyzing operation on the accessing number and the instruction in the received data based on the hash table, wherein the matching requirements comprise accurate matching and/or fuzzy matching. Through the invention, the problem that the adopted single analyzing mode in the prior art can not perform accurate introduction and analysis on diverse businesses is solved, and further the requirement of the diverse businesses on introduction and analysis can be met.
Description
Technical field
The present invention relates to the communications field, in particular to a kind of data parsing methods, devices and systems.
Background technology
Along with the development of value-added telecom services, also more and more abundanter such as the value-added service of note, multimedia message, Streaming Media etc., simultaneously, management system also develops into multi-service integrated Business Management Platform by single business management system.Wherein, different business has different feature instruction (that is, the short message content that the terminal use sends is hereinafter referred to as instruction), and along with the growth of traffic carrying capacity, the quantity of instruction also increases thereupon, and this has brought challenge for the stable operation of management system.Up instruction of terminal and Number for access (that is, the destination Mobile Station International ISDN Number that the terminal use sends) are resolved quickly and efficiently, are one of the important steps that strengthens the management system overall performance of value-added service.
At present, in multi-service integrated Business Management Platform, terminal sends instructions to sms center, sms center is forwarded to Service Gateway with instruction again, and Service Gateway will instruct according to Number for access and Number for access sends to business module and carries out authentication, after authentication is passed through, business module sends the authentication acknowledge message to Service Gateway, Service Gateway sends to service provider's (Service Provider abbreviates SP as) according to the authentication acknowledge message with instruction, finishes the upstream operation of terminal.Wherein, any note that terminal is up to SP all needs to instruct parsing (comprising the parsing to Number for access and instruction), and the instruction analytic efficiency has determined (comprising accuracy rate and speed that instruction is resolved) performance of whole management system.
According to the coupling requirement of Number for access and instruction, the mode that above-mentioned instruction is resolved mainly contains following four kinds: (one) all accurately mates Number for access and instruction; (2) Number for access is accurately mated, fuzzy matching is carried out in instruction; (3) Number for access is carried out fuzzy matching, instruction is accurately mated; (4) Number for access and instruction are all carried out fuzzy matching, wherein, accurately the coupling expression is the keyword of coupling with complete Number for access or instruction, and fuzzy matching represents that the Number for access or the instruction that are provided with the maximum coupling of forward direction are the keyword of coupling.
In single business management system, employing be the instruction analytic method of single-mode, that is, adopt above-mentioned any mode that Number for access and instruction are resolved.But in multi-service integrated Business Management Platform, because the diversity business has increased the complexity that instruction is resolved, therefore, the analysis mode of this single-mode can't instruct parsing exactly.
Summary of the invention
Can't instruct the problem of resolving exactly and propose the present invention the diversity business at the analysis mode of above-mentioned employing single-mode, the present invention aims to provide a kind of improved data parsing scheme, one of to address the above problem at least.
According to an aspect of the present invention, a kind of data parsing method is provided, be applied to field of telecommunications, wherein, every kind of all corresponding Number for access of telecommunication service and an instruction, and, data comprise Number for access and instruction, this method comprises: require Hash table is set according to the coupling requirement of Number for access and the coupling of instruction, wherein, coupling requires to comprise: accurately mate and/or fuzzy matching; Based on Hash table, parse operation is carried out in Number for access and instruction in the data that receive.
According to a further aspect in the invention, provide a kind of data analysis device, having comprised: module is set, is used for requiring Hash table is set according to the coupling requirement of Number for access and the coupling of instruction, wherein, coupling requires to comprise: accurately mate and/or fuzzy matching; Receiver module is used to receive the data of self terminal; Search module, be used for based on the Hash table that module is provided with is set, search operation is carried out in the Number for access and the instruction of the data that receiver module is received; Determination module is used for according to the lookup result specified data corresponding service of searching module.
In accordance with a further aspect of the present invention, provide a kind of data analyzing system, comprised above-mentioned data analysis device, and this system also comprises: Service Database, the synchronic command and the service provider's information that are used for preserving send to above-mentioned data analysis device; The service authentication module is used for carrying out authentication according to the data after the above-mentioned data analysis device parsing.
By means of technique scheme one of at least, the present invention requires by the coupling according to Number for access and the coupling of instruction requires to set in advance Hash table, based on this Hash table, parse operation is carried out in Number for access and instruction in the data that receive, the analysis mode that can overcome employing single-mode of the prior art can't instruct the problem of resolving exactly to the diversity business, and then can satisfy the requirement that the diversity business is resolved instruction.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes the application's a part, and illustrative examples of the present invention and explanation thereof are used to explain the present invention, do not constitute improper qualification of the present invention.In the accompanying drawings:
Fig. 1 is the flow chart according to the data parsing method of the inventive method embodiment;
Fig. 2 is the detail flowchart according to the data parsing method of the inventive method embodiment;
Fig. 3 is the block diagram according to the data analysis device of apparatus of the present invention embodiment;
Fig. 4 is the block diagram of the data analyzing system of system according to the invention embodiment.
Embodiment
Functional overview
In the technical scheme that the embodiment of the invention provides, require to be provided with Hash table according to the coupling requirement of Number for access and the coupling of instruction in advance, this Hash table comprises first Hash table, second Hash table, the 3rd Hash table, the 4th Hash table, particularly, requiring and the coupling of instruction requires to be the business of accurate coupling for the coupling of Number for access, is that keyword writes first Hash table with complete Number for access and complete instruction; Coupling for Number for access requires to accurately mating, and the coupling of instruction requires to be the business of fuzzy matching, is that keyword writes second Hash table with complete Number for access; Coupling for Number for access requires to be fuzzy matching, and the coupling of instruction requires the business for accurate coupling, and the Number for access that is provided with the maximum coupling of forward direction is that keyword writes the 3rd Hash table; Require and the coupling of instruction requires to be the business of fuzzy matching for the coupling of Number for access, the Number for access that is provided with the maximum coupling of forward direction is that keyword writes the 4th Hash table.Based on this Hash table, the data of coming self terminal are searched in these four Hash tables and the Number for access of data and the consistent occurrence of instruction successively, up to finding occurrence, wherein, data comprise Number for access and instruction.
Below with reference to the accompanying drawings and in conjunction with the embodiments, describe the present invention in detail.Need to prove that if do not conflict, embodiment and the feature among the embodiment among the application can make up mutually.
Method embodiment
In embodiments of the present invention, provide a kind of data parsing method, be applied to the value-added telecom services management system, wherein, every kind of all corresponding Number for access of business and an instruction, Fig. 1 is the flow chart of this data parsing method, as shown in Figure 1, may further comprise the steps (S102 and S104):
S102 requires and the coupling of instruction requires to be provided with Hash table according to the coupling of Number for access, and this Hash table can be stored in the memory such as internal memory.
Particularly, as mentioned above, because the coupling requirement of Number for access can be accurately coupling or fuzzy matching, it also can be accurately coupling or fuzzy matching that the coupling of instruction requires, and therefore, the Hash table that is provided with in step S102 can comprise following four kinds:
(1) first Hash table: requiring and the coupling of instruction requires to be the business of accurate coupling for the coupling of Number for access, is that keyword writes first Hash table with complete Number for access and complete instruction;
(2) second Hash tables: the coupling for Number for access requires to accurately mating, and the coupling of instruction requires to be the business of fuzzy matching, is that keyword writes second Hash table with complete Number for access;
(3) the 3rd Hash tables: the coupling for Number for access requires to be fuzzy matching, and the coupling of instruction requires the business for accurate coupling, and the Number for access that is provided with the maximum coupling of forward direction is that keyword writes the 3rd Hash table;
(4) the 4th Hash tables: require and the coupling of instruction requires to be the business of fuzzy matching for the coupling of Number for access, the Number for access that is provided with the maximum coupling of forward direction is that keyword writes the 4th Hash table.
Need to prove, above-mentioned four kinds of Hash tables can be four independent tables, also can be arranged on four list items in the same table, above-mentioned " first, second, third, fourth " that provides just described for the ease of convenient, and the present invention is not construed as limiting.
S104 based on the Hash table that is provided with among the step S102, carries out parse operation to Number for access and instruction in the data that receive.
In specific implementation process, the data that receive are carried out one or more in the following search operation in proper order, up to the Number for access and the consistent occurrence of instruction that find with data:
(1) first search operation: complete Number for access and complete instruction with data are keyword search first Hash table.
(2) second search operations: the complete Number for access with data is keyword search second Hash table.
Particularly,, then in the occurrence that finds, search the occurrence consistent with the instruction of data if in second Hash table, find the occurrence consistent with the complete Number for access of data, otherwise, carry out the 3rd and search operation;
If find the occurrence of and instruction unanimity in the occurrence that finds, then expression finds and the Number for access of data and the consistent occurrence of instruction, that is to say that parse operation is finished; Otherwise, carry out the 3rd and search operation.
(3) the 3rd search operation: the Number for access that is provided with the maximum coupling of forward direction is keyword search the 3rd Hash table.
Particularly,, then in the occurrence that finds, search the occurrence consistent with the instruction of data if in the 3rd Hash table, find and the consistent occurrence of Number for access that is provided with the maximum coupling of forward direction, otherwise, the 4th search operation carried out;
If find the occurrence of and instruction unanimity in the occurrence that finds, then expression finds and the Number for access of data and the consistent occurrence of instruction, that is to say that parse operation is finished; Otherwise, carry out the 4th search operation.
(4) the 4th search operations: the Number for access that is provided with the maximum coupling of forward direction is keyword search the 4th Hash table.
Particularly,, then in the occurrence that finds, search the occurrence of and instruction unanimity, otherwise failure information resolved in record if in the 4th Hash table, find and the consistent occurrence of Number for access that is provided with the maximum coupling of forward direction, and with the data penetration transmission that receives;
If find the occurrence consistent with the instruction of data in the occurrence that finds, then expression finds and the Number for access of data and the consistent occurrence of instruction, that is to say that parse operation is finished; Otherwise failure information resolved in record, and with the data penetration transmission that receives.
From foregoing description as can be seen, require to be provided with Hash table by coupling according to Number for access and instruction, and based on this Hash table, the data of coming self terminal are carried out above-mentioned four search operations successively, up to finding and the Number for access of data and the consistent occurrence of instruction, Hash table according to above-mentioned setting is resolved data, satisfied the requirement that the quick business model that increases is resolved instruction under the value-added service management system, than the analysis mode of single-mode of the prior art, the technical scheme that the embodiment of the invention provides can improve the accuracy rate that instruction is resolved.
Based on Hash table described above, below be that example is described the embodiment of the invention in detail with parse operation to the record in the internal memory.Fig. 2 is the detail flowchart according to the data parsing method of the embodiment of the invention, and as shown in Figure 2, this method comprises following flow process (S201-S218):
S201 reads a record in the internal memory,, receives the data of self terminal that is;
S202 extracts Number for access and instruction in the record;
S203 searches two accurately hash tables (being the first above-mentioned Hash table) with the Number for access and the instruction of extracting among the above-mentioned steps S202, that is, be the two accurately hash of keyword search table with complete Number for access and complete instruction;
Whether S204 judges in above-mentioned steps S203, exist in two accurate hash tables and keyword matching business information (that is, with the item of complete Number for access and complete instruction coupling), if exist, then proceeds to step S218, otherwise, proceed to step S205;
First search operation that above-mentioned steps S203-S204 is corresponding above-mentioned;
S205 searches accurate, the fuzzy hash table of instruction (being the second above-mentioned Hash table) of Number for access with complete Number for access;
S206, the Number for access of judgement in above-mentioned steps S205 accurately, whether exist in the fuzzy hash table of instruction and complete Number for access matching business information (that is), if exist with the item of complete Number for access coupling, then proceed to step S207, otherwise carry out step S209;
S207 searches the command information of and instruction coupling in the business information in step S206;
S208 judges in step S207, whether has the command information of and instruction coupling in the command information, if there is the command information of and instruction coupling, then proceeds to step S218, otherwise carries out step S209;
Corresponding above-mentioned second search operation of above-mentioned steps S205-S208;
S209 searches fuzzy, the accurate hash table of instruction (being the 3rd above-mentioned Hash table) of Number for access, the maximum forward matching principle that uses as the Number for access of searching here with Number for access;
S210, judge that the Number for access in above-mentioned steps S209 is fuzzy, whether exist in the accurate hash table of instruction with step S209 in the Number for access matching business information, if exist, then proceed to step S211, otherwise carry out step S213;
S211 searches the command information of and instruction coupling in the business information in step S210;
S212, the command information that whether exists and instruction to mate in the command information in step S211 if exist, then proceeds to step S218, otherwise carries out step S213;
Above-mentioned steps S209-S212 the corresponding the above-mentioned the 3rd searches operation;
S213 searches fuzzy, the fuzzy hash table of instruction (being the 4th above-mentioned Hash table) of Number for access with Number for access, and similar as among Number for access of searching and the above-mentioned steps S209 all is to use the maximum forward matching principle here;
S214, judge that the Number for access in above-mentioned steps S213 is fuzzy, whether exist in the fuzzy hash table of instruction with step S213 in the Number for access matching business information, if exist, then proceed to step S215, otherwise proceed to step S217;
S215 searches the command information of and instruction coupling in the business information in step S214;
S216, the command information that whether exists and instruction to mate in the command information in step S215 if exist, then proceeds to step S218, otherwise carries out step S217;
The 4th search operation that above-mentioned steps S213-S216 is corresponding above-mentioned;
S217 resolves failure;
S218 resolves successfully.
Need to prove, for convenience of description, in Fig. 1 or Fig. 2, illustrated and described the technical scheme of method embodiment of the present invention, but this only is exemplary, and is not used in restriction the present invention with the form of step.In addition, can in computer system, carry out in the step shown in Fig. 1 or Fig. 2 such as a set of computer-executable instructions.
Device embodiment
In embodiments of the present invention, a kind of data analysis device is provided, this device is preferably used for realizing the method that provides among the said method embodiment, Fig. 3 is the data analysis device according to the embodiment of the invention, as shown in Figure 3, this data analysis device comprises: module 1, receiver module 2 are set, search module 3, determination module 4, below each module is described in detail.
Module 1 is set, is used for requiring Hash table is set, be preferably used for realizing above-mentioned step S102 according to the coupling requirement of Number for access and the coupling of instruction.
Particularly, coupling requirement according to Number for access and instruction, the above-mentioned module 1 that is provided with can comprise following structure: first is provided with submodule 12, second is provided with submodule the 14, the 3rd and submodule the 16, the 4th is set submodule 18 is set, wherein, first is provided with submodule 12, being used for requiring and the coupling of instruction requires to be the business of accurate coupling for the coupling of Number for access, is that keyword writes first Hash table with complete Number for access and complete instruction; Second is provided with submodule 14, is used for requiring to accurately mating for the coupling of Number for access, and the coupling of instruction requires to be the business of fuzzy matching, is that keyword writes second Hash table with complete Number for access; The 3rd is provided with submodule 16, is used for requiring to be fuzzy matching for the coupling of Number for access, and the coupling of instruction requires the business for accurate coupling, and the Number for access that is provided with the maximum coupling of forward direction is that keyword writes the 3rd Hash table; The 4th is provided with submodule 18, is used for requiring and the coupling of instruction requires to be the business of fuzzy matching for the coupling of Number for access, and the Number for access that is provided with the maximum coupling of forward direction is that keyword writes the 4th Hash table.
Receiver module 2 is used to receive the data of self terminal.
Search module 3, be connected to module 1 and receiver module 2 are set, be used for based on the Hash table that module 1 is set, search operation is carried out in the Number for access and the instruction of the data that receiver module 2 is received.
Particularly, the above-mentioned module 3 of searching comprises: first searches submodule 30, second searches submodule the 32, the 3rd and searches submodule the 34, the 4th and search submodule 36, scheduling sublayer module 38, wherein, first searches submodule 30, and the complete Number for access and the complete instruction that are used for data are keyword search first Hash table; Second searches submodule 32, and the complete Number for access that is used for data is keyword search second Hash table; The 3rd searches submodule 34, and the Number for access that is used for being provided with the maximum coupling of forward direction is keyword search the 3rd Hash table; The 4th searches submodule 36, and the Number for access that is used for being provided with the maximum coupling of forward direction is keyword search the 4th Hash table; Scheduling sublayer module 38 is used for dispatching successively first and searches submodule 30, second and search submodule the 32, the 3rd and search submodule the 34, the 4th and search submodule 36, up to the Number for access and the consistent occurrence of instruction that find with data.Implementation is as described below particularly to search module 3:
In specific implementation process, scheduling sublayer module 38 is dispatched first successively and is searched submodule 30, second and search submodule the 32, the 3rd and search submodule the 34, the 4th and search submodule 36, up to the Number for access and the consistent occurrence of instruction that find with data:
(1) first searches submodule 30: complete Number for access and complete instruction with data are keyword search first Hash table.Do not find item with complete Number for access and complete instruction coupling if first searches submodule 30, then dispatch second and search submodule 32.
(2) second search submodule 32: the complete Number for access with data is keyword search second Hash table.
Particularly,, then in the occurrence that finds, search the occurrence consistent with the instruction of data if in second Hash table, find the occurrence consistent with the complete Number for access of data, otherwise, dispatch the 3rd and search submodule 34;
If find the occurrence of and instruction unanimity in the occurrence that finds, then expression finds and the Number for access of data and the consistent occurrence of instruction, that is to say that parse operation is finished; Otherwise, dispatch the 3rd and search submodule 34.
(3) the 3rd search submodule 34: the Number for access that is provided with the maximum coupling of forward direction is keyword search the 3rd Hash table.
Particularly,, then in the occurrence that finds, search the occurrence consistent with the instruction of data if in the 3rd Hash table, find and the consistent occurrence of Number for access that is provided with the maximum coupling of forward direction, otherwise, dispatch the 4th and search submodule 36;
If find the occurrence of and instruction unanimity in the occurrence that finds, then expression finds and the Number for access of data and the consistent occurrence of instruction, that is to say that parse operation is finished; Otherwise, dispatch the 4th and search submodule 36.
(4) the 4th search submodule 36: the Number for access that is provided with the maximum coupling of forward direction is keyword search the 4th Hash table.
Particularly,, then in the occurrence that finds, search the occurrence of and instruction unanimity, otherwise failure information resolved in record if in the 4th Hash table, find and the consistent occurrence of Number for access that is provided with the maximum coupling of forward direction, and with the data penetration transmission that receives;
If find the occurrence consistent with the instruction of data in the occurrence that finds, then expression finds and the Number for access of data and the consistent occurrence of instruction, that is to say that parse operation is finished; Otherwise failure information resolved in record, and with the data penetration transmission that receives.
Determination module 4 is connected to receiver module 2 and searches module 3, determines the data corresponding service that receiver module 2 receives according to the above-mentioned lookup result of searching module 3.
By above description as can be seen, by the Hash table that module 1 is provided with is set, make that searching module 3 can carry out above-mentioned four successively to the data that receive according to Hash table and search submodule, up to finding and the Number for access of data and the consistent occurrence of instruction, satisfied the requirement that the quick business model that increases is resolved instruction under the value-added service management system, instruction than single-mode of the prior art is resolved, and the technical scheme that the embodiment of the invention provides can improve the accuracy rate that instruction is resolved.
System embodiment
In embodiments of the present invention, a kind of data analyzing system is provided, comprise the device among the said apparatus embodiment, and comprise: Service Database and service authentication module, Fig. 4 is the schematic block diagram according to the data analyzing system of the embodiment of the invention, as shown in Figure 4, this data analyzing system comprises Service Gateway 1, operational processor 2, Service Database 3, service authentication module 22, wherein, operational processor 2 comprises command analysis module 20 and service authentication module 22, here Service Gateway 1 can be above-mentioned receiver module 2, and the command analysis module 20 here can be the above-mentioned module 3 of searching.This command analysis module 20 is connected between Service Gateway 1 and the service authentication module 22, command analysis module 20 receives the data (comprising instruction and Number for access) from Service Gateway 1, between itself and the Service Gateway 1 by SMGP (Short Message Gateway Protocol, abbreviate SMGP as) carry out alternately, and authentication message (comprise through resolve data) sent to service authentication module 22 carry out authentication, its with service authentication module 22 between manage access point agreement (ISMAP) with the integrated service of inside and carry out alternately.In addition, Service Database 3 is connected to command analysis module 20, is used for synchronic command, SP information etc. is sent to command analysis module 20.Also comprise user profile, SP information, business information etc. in the above-mentioned authentication message.
Below in conjunction with the system environments that Fig. 4 provides, specifically describe the resolving of above-mentioned command analysis module 20.
(1) receives data
At first, command analysis module 20 receives the data that sent by Service Gateway 1, and it is deposited in the memory device such as internal memory.
(2) internal memory is synchronous:
Step 21: read the data in the above-mentioned internal memory;
Step 22: the data that read are written in the file, to resolve;
Step 23: command analysis module 20 is provided with Hash table, concrete setting up procedure is as follows: all requires the record that accurately mates for Number for access and instruction, be arranged among the HashTab0 (being above-mentioned first Hash table) with the key (being the keyword among the said method embodiment) that is spliced into of complete Number for access and complete instruction; Require accurately coupling for Number for access, the record of command request fuzzy matching is that key is arranged in second Hash table (being above-mentioned second Hash table) with the Number for access; Require fuzzy matching for Number for access, command request is the record of coupling accurately, is that key is arranged in the 3rd Hash table with the Number for access; Require fuzzy matching for Number for access, the record of command request fuzzy matching is that key is arranged in the 4th Hash table (being above-mentioned the 4th Hash table) with the Number for access.Need to prove, the order of this part operation only is exemplary, and be not used in restriction the present invention, in specific implementation process, command analysis module 20 requires to set in advance Hash table according to the coupling of Number for access and instruction, and this Hash table is stored in the memory device such as internal memory, use in order to the parse operation of carrying out data.
(3) instruction is resolved: comprise the Number for access of reception data and the parsing of instruction:
Step 31: the Number for access and the instruction of from internal memory, obtaining data;
Below with Number for access be 1234, instruction is that DG is that example describes the process that instruction is resolved in detail;
Step 32: with 1234 and the splicing (being 1234DG) of DG for key searches first Hash table, if find occurrence, then travel through the business information in the tabulation of the first Hash table corresponding node, instruction is resolved and is finished; If can not find occurrence, then represent to have at least one not to be accurate coupling in Number for access or the instruction, proceed to step 33, this step 32 can be searched submodule 30 by above-mentioned first and be carried out;
Step 33: search second Hash table with Number for access 1234 for key, if can not find with the occurrences of 1234 couplings then represent that Number for access is not accurate coupling, then proceeds to step 34; If find occurrence, whether then travel through the business information in the second Hash table corresponding node tabulation, checking has the maximum matching business information record of and instruction forward direction, if having then resolve and finish, if not then proceed to step 34, this step 33 can be searched submodule 32 by above-mentioned second and be carried out;
Step 34: with 1234 for key searches the 3rd Hash table,, then proceed to step 35 if not and the occurrences of 1234 couplings;
Step 35: with 123 for key searches the 3rd Hash table,, then proceed to step 36 if not and the occurrences of 123 couplings;
Step 36: with 12 for key searches the 3rd Hash table,, then proceed to step 37 if not and the occurrences of 12 couplings;
Step 37: with 1 for key searches the 3rd Hash table,, then proceed to step 38 if not and the occurrence of 1 coupling;
Step 38: with empty string is that key searches the 3rd Hash table, if not with the occurrence of empty string coupling, then proceed to step 39;
Above-mentioned steps 34 can be searched submodule 34 by the above-mentioned the 3rd to step 38 and be carried out, if to step 38, find occurrence in step 34, then travel through the business information in the tabulation of the 3rd Hash table corresponding node, whether check has and the accurate consistent business information record of instruction, if have then resolve and finish, if not then continue to search;
Step 39: with 1234 for key searches the 4th Hash table,, then proceed to step 310 if not and the occurrences of 1234 couplings;
Step 310: with 123 for key searches the 4th Hash table,, then proceed to step 311 if not and the occurrences of 123 couplings;
Step 311: with 12 for key searches the 4th Hash table,, then proceed to step 312 if not and the occurrences of 12 couplings;
Step 312: with 1 for key searches the 4th Hash table,, then proceed to step 313 if not and the occurrence of 1 coupling;
Step 313: with empty string is that key searches the 4th Hash table, if not with the occurrence of empty string coupling, then proceed to step 313;
Above-mentioned steps 39 can be searched submodule 36 by the above-mentioned the 4th to step 313 and be carried out, if to step 313, find occurrence in step 39, then travel through the business information in the tabulation of the 4th Hash table corresponding node, whether check has and instruct forward direction maximum matching business information record, if have then resolve and finish, if not then failure is resolved in expression.
(4) data are integrated and are transmitted:
Step 41: the result according to command analysis module 20 is resolved, if resolve failure, then walk the transparent transmission flow process with the data business of sending to that receives;
Step 42: if resolve successful message, then assemble the result who parses, comprise information such as user profile, business information, SP information, type of service, and the result is sent to service authentication module 22 with form of message carry out authentication process.
By above description as can be seen, Hash table by command analysis module 20 settings, make command analysis module 20 to carry out above-mentioned four successively to the data that receive and search submodule according to Hash table, up to finding and the Number for access of data and the consistent occurrence of instruction, satisfy the requirement that the quick business model that increases is resolved instruction under the value-added service management system, improved the accuracy rate of instruction parsing simultaneously.
In sum, the embodiment of the invention has not only solved the requirement that the multi-dimensional model instruction is resolved, but also the speed and the accuracy of resolving have been improved by technological means, by requiring to be provided with Hash table according to the coupling requirement of Number for access and the coupling of instruction in advance, based on this Hash table, parse operation is carried out in Number for access and instruction in the data that receive, analysis mode than single-mode of the prior art, the embodiment of the invention can be instructed parsing exactly to the data under the diversity business, satisfy the requirement that the diversity business is resolved instruction, instruct expeditiously and resolve the performance bottleneck that to avoid system when peak traffic, to produce, improve the entire throughput of system.
Obviously, those skilled in the art should be understood that, above-mentioned each module of the present invention or each step can realize with the general calculation device, they can concentrate on the single calculation element, perhaps be distributed on the network that a plurality of calculation element forms, alternatively, they can be realized with the executable program code of calculation element, thereby, they can be stored in the storage device and carry out by calculation element, perhaps they are made into each integrated circuit modules respectively, perhaps a plurality of modules in them or step are made into the single integrated circuit module and realize.Like this, the present invention is not restricted to any specific hardware and software combination.
The above is the preferred embodiments of the present invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (8)
1. a data parsing method is applied to field of telecommunications, wherein, every kind of all corresponding Number for access of telecommunication service and an instruction, and described data comprise Number for access and instruction, it is characterized in that, and described method comprises:
Require to be provided with Hash table according to the coupling requirement of Number for access and the coupling of instruction, wherein, described coupling requires to comprise: accurately coupling and/or fuzzy matching, wherein, described accurate coupling represents that with complete Number for access or instruction be the keyword of coupling, and described fuzzy matching represents that the Number for access or the instruction that are provided with the maximum coupling of forward direction are the keyword of coupling;
Based on described Hash table, parse operation is carried out in Number for access and instruction in the data that receive,
Wherein, the described Hash table that is provided with comprises:
Requiring and the coupling requirement of described instruction is the business of accurate coupling for the coupling of described Number for access, is that keyword writes first Hash table with complete Number for access and complete instruction;
Coupling for described Number for access requires to accurately mating, and the coupling of described instruction requires to be the business of fuzzy matching, is that keyword writes second Hash table with complete Number for access;
Coupling for described Number for access requires to be fuzzy matching, and the coupling of described instruction requires the business for accurate coupling, and the Number for access that is provided with the maximum coupling of forward direction is that keyword writes the 3rd Hash table;
Requiring and the coupling of described instruction requires to be the business of fuzzy matching for the coupling of described Number for access, is that keyword writes the 4th Hash table with the Number for access of the maximum coupling setting of described forward direction.
2. method according to claim 1 is characterized in that, and is described based on described Hash table, parse operation carried out in the Number for access in the data that receive and instruction comprise:
Order is carried out one or more in the following search operation, up to finding with the Number for access of described data and instructing consistent occurrence;
First search operation: complete Number for access and complete instruction with described data are described first Hash table of keyword search;
Second search operation: the complete Number for access with described data is described second Hash table of keyword search;
The 3rd searches operation: the Number for access that is provided with the maximum coupling of forward direction is described the 3rd Hash table of keyword search;
The 4th search operation: the Number for access that is provided with the maximum coupling of forward direction is described the 4th Hash table of keyword search.
3. according to the described method of described claim 2, it is characterized in that described second search operation comprises:
If in described second Hash table, find the occurrence consistent, then in the occurrence that finds, search and the consistent occurrence of described instruction with the complete Number for access of described data;
If find in the occurrence that finds and occurrence that described instruction is consistent, then expression finds with the Number for access of described data and instructs consistent occurrence, otherwise, carry out the described the 3rd and search operation.
4. according to the described method of described claim 2, it is characterized in that the described the 3rd searches operation comprises:
If in described the 3rd Hash table, find and the described consistent occurrence of Number for access that is provided with the maximum coupling of forward direction, then in the occurrence that finds, search and the consistent occurrence of described instruction;
If find the occurrence of and instruction unanimity in the occurrence that finds, then expression finds and the Number for access of described data and the consistent occurrence of instruction, otherwise, carry out described the 4th search operation.
5. according to the described method of described claim 2, it is characterized in that described the 4th search operation specifically comprises:
Whether if find in described the 4th Hash table and the described consistent occurrence of Number for access that is provided with the maximum coupling of forward direction, then continuing to check has and instruct forward direction maximum matching business information record;
If exist and the maximum matching business information record of instruction forward direction, then expression is resolved and is finished, otherwise failure information resolved in record, and with described data penetration transmission.
6. a data analysis device is characterized in that, described device comprises:
Module is set, be used for requiring to be provided with Hash table according to the coupling requirement of Number for access and the coupling of instruction, wherein, described coupling requires to comprise: accurately coupling and/or fuzzy matching, wherein, described accurate coupling represents that with complete Number for access or instruction be the keyword of coupling, and described fuzzy matching represents that the Number for access or the instruction that are provided with the maximum coupling of forward direction are the keyword of coupling;
Receiver module is used to receive the data of self terminal;
Search module, be used for based on described the described Hash table that module is provided with being set, search operation is carried out in the Number for access and the instruction of the described data that described receiver module is received;
Determination module is used for determining described data corresponding service according to the described lookup result of searching module,
Wherein, the described module that is provided with comprises:
First is provided with submodule, be used for requiring and the coupling requirement of described instruction is the business of accurate coupling for the coupling of described Number for access, and be that keyword writes first Hash table with complete Number for access and complete instruction;
Second is provided with submodule, is used for requiring to accurately mating for the coupling of described Number for access, and the coupling of described instruction requires to be the business of fuzzy matching, is that keyword writes second Hash table with complete Number for access;
The 3rd is provided with submodule, is used for requiring to be fuzzy matching for the coupling of described Number for access, and the coupling of described instruction requires the business for accurate coupling, and the Number for access that is provided with the maximum coupling of forward direction is that keyword writes the 3rd Hash table;
The 4th is provided with submodule, be used for requiring and the coupling of described instruction requires to be the business of fuzzy matching for the coupling of described Number for access, and be that keyword writes the 4th Hash table with the Number for access of the maximum coupling setting of described forward direction.
7. device according to claim 6 is characterized in that, the described module of searching comprises:
First searches submodule, and the complete Number for access and the complete instruction that are used for described data are described first Hash table of keyword search;
Second searches submodule, and the complete Number for access that is used for described data is described second Hash table of keyword search;
The 3rd searches submodule, and the Number for access that is used for being provided with the maximum coupling of forward direction is described the 3rd Hash table of keyword search;
The 4th searches submodule, and the Number for access that is used for being provided with the maximum coupling of forward direction is described the 4th Hash table of keyword search;
The scheduling sublayer module is used for dispatching successively described first and searches submodule, described second and search submodule, the described the 3rd and search submodule, the described the 4th and search submodule, up to the Number for access and the consistent occurrence of instruction that find with described data.
8. a data analyzing system is characterized in that, comprises claim 6 or 7 described devices, also comprises:
Service Database, the synchronic command and the service provider's information that are used for preserving send to claim 6 or 7 described devices;
The service authentication module is used for carrying out authentication according to the data after claim 6 or the 7 described devices parsings.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810186025XA CN101437258B (en) | 2008-12-11 | 2008-12-11 | Method, apparatus and system for analyzing data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810186025XA CN101437258B (en) | 2008-12-11 | 2008-12-11 | Method, apparatus and system for analyzing data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101437258A CN101437258A (en) | 2009-05-20 |
| CN101437258B true CN101437258B (en) | 2010-12-08 |
Family
ID=40711430
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810186025XA Expired - Fee Related CN101437258B (en) | 2008-12-11 | 2008-12-11 | Method, apparatus and system for analyzing data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101437258B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102739566B (en) * | 2012-06-28 | 2015-05-20 | 北京神州泰岳软件股份有限公司 | Sorting method and device of uplink information in instant messaging system |
-
2008
- 2008-12-11 CN CN200810186025XA patent/CN101437258B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN101437258A (en) | 2009-05-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6775291B1 (en) | Wireless internet service method in gateway system | |
| CN100463469C (en) | Method, device and system for sharing applied program conversation information on multichannels | |
| US8134936B2 (en) | Methods, systems and computer-readable media for dynamically recognizing and processing service order types in a network management system | |
| CN101136025A (en) | Method for downloading network resource, system and equipment thereof | |
| CN103490909B (en) | Charge processing method and device | |
| CN101115225A (en) | System and method for implementing RSS subscription using multimedia message of mobile terminal | |
| CN103024050B (en) | Distributor and the method that multiple server is distributed | |
| WO2019179423A1 (en) | Card calling method and device, information pushing method and device, and card allocation system | |
| CN101184123B (en) | Method for obtaining linkman information in address list, system and communication terminal | |
| CN104040539A (en) | Data storage method and apparatus, data operation method and system, and access server | |
| CN101420681B (en) | Method and apparatus for processing multi-channel request subscription under service management platform | |
| CN1926892B (en) | Method and apparatus for sending message to mobile station by addressing the hardware part | |
| CN101207842A (en) | System and method for contents sharing among mobile terminals | |
| CN101008946A (en) | Search method of Chinese mobile communication information and device thereof | |
| US20120303601A1 (en) | Mobile search method and system thereof | |
| KR100876958B1 (en) | A Middleware for Data Communication Between Various Terminals and Application Server and An Operating Method thereof | |
| CN103476017A (en) | Method and device for association of LTE (Long Term Evolution) network user information | |
| US9398434B2 (en) | Method and system for zone analysis in a charging system | |
| CN101437258B (en) | Method, apparatus and system for analyzing data | |
| CN103024051B (en) | A kind of device, method and corresponding system carrying out server distribution | |
| CN103096273B (en) | Method, equipment and the system that a kind of up short message sends | |
| CN101668011B (en) | Method and system for realizing industrial application platform multimedia message transmission in different places | |
| CN102291690A (en) | Multimedia data content adapting and forwarding method and device | |
| FI114677B (en) | Message processing | |
| CN101969620B (en) | Method for charging industry short messages and short message gateway for implementing same |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101208 Termination date: 20161211 |