CN103514217A - Method and system for processing associated prompts of retrieval condition of retrieval application - Google Patents
Method and system for processing associated prompts of retrieval condition of retrieval application Download PDFInfo
- Publication number
- CN103514217A CN103514217A CN201210221725.4A CN201210221725A CN103514217A CN 103514217 A CN103514217 A CN 103514217A CN 201210221725 A CN201210221725 A CN 201210221725A CN 103514217 A CN103514217 A CN 103514217A
- Authority
- CN
- China
- Prior art keywords
- word portion
- index
- cue
- word
- column
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention provides a method and system for processing associated prompts of a retrieval condition of a retrieval application. According to the method and system for processing the associated prompts of the retrieval condition of the retrieval application, due to the fact that a word portion database corresponding to a prompting word library and an index of the word portion database are additionally built, a computer system can find that a target word portion has an index basis from the word portion database in an index query mode, involved matching comparison in the whole prompt processing process can be accomplished through retrieval searching processing, the searching processing mode that comparison matching searching is carried out on prompting word storage units one by one in the prompting word library is omitted, even when the data size of prompting words contained in the prompting word library is huge, the computer system can provide the associated prompting words of the retrieval condition for users in a prompting mode, the associated prompting words are obtained in the index searching processing mode through the few times of comparison, efficiency of the computer system for processing the associated prompts of the retrieval condition of the retrieval application is improved in essence, the response speed of the computer system is increased, and better use experience is provided for the users.
Description
Technical field
The present invention relates to computer communication network technology and retrieve application technical field, be specifically related to associated cue disposal route and the system of search condition in a kind of retrieve application.
Background technology
Be accompanied by development and the progress in computerized information epoch, search engine is no matter retrieve application field, Shi internet is still all widely used in the retrieve application field of enterprises, search engine returns the basic function of associated result except having according to the search condition of user's input, some intelligent functions of search engine are also constantly emerging in large numbers, for example, to the associated cue function of search condition, be exactly one of search engine main intelligent functions in retrieve application.
Associated cue function to search condition in retrieve application, its function is, when user inputs search condition, if as the match partial character of in retrieve application standby cue of the condition character string of search condition, each cue matching is prompted to user as associated cue word, for user, selects as new search condition; Like this, in the process of a place name, a phrase or an English word etc. of expecting in input such as user as search condition, when user inputs the partial character in place name, phrase or the English word of expection, the place name that system just can automatically may be mated this partial character, phrase or English word associated cue are to user, thereby allow user just choosing faster the search condition of expection before input not yet completely, need search operaqtion.Certainly, the realization of this function need to be set up a prompting dictionary in advance, for the standby cue of memory scan application.
Index technology has become a kind of major technique in retrieve application, computer communication network technology and retrieve application those skilled in the art know, if search a data storage cell recorded data from a database, than each data storage cell in database is compared and searched one by one, by index search, obtaining the required comparison number of times of data research result will be far fewer than the former, therefore index search can obtain data research result faster from database, therefore in the computer system of routine, conventionally all can design automatically and set up index for existing data volume in the prior art, with elevator system, from data with existing storehouse, obtain the response speed of data research result.For example in retrieve application in the associated cue function of search condition, because needs are set up a prompting dictionary in advance, therefore according to conventional system, also can automatically set up the index of prompting dictionary, to promote from prompting dictionary, search the processing speed that extracts cue, yet, in conventional system, do not set up other relevant index function of prompting dictionary, when the partial character of the search condition of user input standby cue in for prompting dictionary, to find the cue that matches with described partial character dictionary as associated cue word from prompting, conventionally after described partial character can only being added to asterisk wildcard, form fuzzy matching entry, this fuzzy matching entry is compared to matched and searched one by one with pointing out each cue storage unit in dictionary, in the situation that the cue data volume that prompting dictionary comprises is huge, by comparing one by one like this mode of matched and searched, determine the cue matching with described partial character, the comparison number of times that it need to experience is many, consuming time also very long, although after successfully determining the cue matching, extraction process to cue is completed fast by index search, but obtaining the Whole Response speed of associated cue result, user because of the consuming time of matched and searched process, significantly affected, thereby greatly reduce the experience sense of user to search condition associated cue function.
As can be seen here, how further to promote the response speed of search condition associated cue function, become and promoted importance of retrieve application service quality, however poorer to this correlative study and report in prior art.
Summary of the invention
For above shortcomings in prior art, the object of the present invention is to provide the associated cue disposal route of search condition in a kind of retrieve application, to promote associated cue treatment effeciency and the response speed of computer system to search condition in retrieve application, to user, bring better experience.
For achieving the above object, the present invention has adopted following technological means:
The associated cue disposal route of search condition in a kind of retrieve application, it is characterized in that, set up in advance word portion database corresponding to prompting dictionary, by word portion deconsolidation process, obtain number of characters in prompting dictionary and be each word portion that plural cue is corresponding and be recorded in predicate portion of institute database, set up the index of predicate portion of institute database; Each word portion is the character string that partial character forms in its corresponding cue; When user inputs search condition, obtain as the condition character string of search condition and calculate its index value, the word portion that index search by word portion database has same index value to each and described condition character string in word portion database is respectively as conjunctive word portion, and the cue that each conjunctive word portion is corresponding is prompted to user as associated cue word respectively.
In above-mentioned retrieve application in the associated cue disposal route of search condition, as a kind of preferred version, among described " obtaining number of characters in prompting dictionary by word portion deconsolidation process is each word portion that plural cue is corresponding ", to any number of characters in prompting dictionary, be that plural cue carries out word portion deconsolidation process and is specially: the number of characters Nx that obtains this cue, Nx >=2, make the value of default character properties n be respectively from 1 to Nx-1 integer; For each value of character properties n, the character string that before getting in this cue, n character forms is as a word portion corresponding to this cue; Obtain thus Nx-1 the word portion that this cue is corresponding, the word portion deconsolidation process of this cue is completed.
In above-mentioned retrieve application in the associated cue disposal route of search condition, as a kind of preferred version, described " setting up the index of predicate portion of institute database " is specially: it is a word portion index column that each word portion in word portion database with identical characters number is lined up, row sign ID using the number of characters of single word portion in word portion index column as this word portion index column, and calculate the index value of each word portion in word portion index column, set up column index corresponding to word portion index column; Thus, all words portion in word portion database is lined up to the index column into a plurality of word portion, and set up and obtain column index corresponding to each word portion index column, the set of the column index that each word portion index column is corresponding is as the index of word portion database.
In above-mentioned retrieve application in the associated cue disposal route of search condition, as a kind of preferred version, when user inputs search condition, the concrete processing of described " obtain as the condition character string of search condition and calculate its index value; the word portion that the index search by word portion database has same index value to each and described condition character string in word portion database, respectively as conjunctive word portion, is prompted to user as associated cue word respectively using each corresponding cue of conjunctive word portion " comprises the steps:
C1) obtain the condition character string as search condition, and calculate the index value of described condition character string;
C2) judge in the row signs ID of each word portion index column whether have the row sign ID equating with the number of characters of described condition character string; If exist, perform step c3; If do not exist, judge the current associated cue word that do not obtain;
C3), using a word portion index column with the row signs ID equating with the number of characters of described condition character string as affiliated partner index column, by column index corresponding to affiliated partner index column, search to judge in described affiliated partner index column, whether there is the word portion with described condition character string with same index value; If exist, perform step c4; If do not exist, judge the current associated cue word that do not obtain;
C4) the word portion that each and described condition character string in described affiliated partner index column is had to same index value is respectively as conjunctive word portion, and then each corresponding cue of conjunctive word portion is prompted to user as associated cue word respectively.
In above-mentioned retrieve application, in the associated cue disposal route of search condition, as a kind of preferred version, in the index of predicate portion of institute database, the index value of each word portion is the cryptographic hash of corresponding words portion; The index value of described condition character string is the cryptographic hash of this condition character string.
Correspondingly, the present invention also provides a kind of associated cue disposal system that can realize the associated cue disposal route of search condition in above-mentioned retrieve application; For this reason, the present invention has adopted following technological means:
In the associated cue disposal system of search condition, this system comprises that prompting dictionary, word portion Database module, word portion processing module, index set up module and associated cue processing module; Described prompting dictionary is used for recording cue; Predicate portion of institute Database module is for setting up word portion database corresponding to prompting dictionary; Predicate portion of institute processing module is each word portion that plural cue is corresponding and is recorded in predicate portion of institute database for obtain prompting dictionary number of characters by word portion deconsolidation process; Each word portion is the character string that partial character forms in its corresponding cue; The index of module predicate portion database for setting up set up in described index; Described associated cue processing module is for when user inputs search condition, obtain as the condition character string of search condition and calculate its index value, the word portion that index search by word portion database has same index value to each and described condition character string in word portion database, respectively as conjunctive word portion, is prompted to user as associated cue word respectively using each corresponding cue of conjunctive word portion.
In above-mentioned retrieve application, in the associated cue disposal system of search condition, as a kind of preferred version, predicate portion of institute processing module comprises word portion deconsolidation process unit and word portion recording processing unit; Institute's predicate portion deconsolidation process unit is each word portion that plural cue is corresponding for obtain prompting dictionary number of characters by word portion deconsolidation process; Wherein, to any number of characters in prompting dictionary, be that plural cue carries out word portion deconsolidation process and is specially: obtain the number of characters Nx of this cue, Nx >=2, make the value of default character properties n be respectively from 1 to Nx-1 integer; For each value of character properties n, the character string that before getting in this cue, n character forms is as a word portion corresponding to this cue; Obtain thus Nx-1 the word portion that this cue is corresponding, the word portion deconsolidation process of this cue is completed; Institute's predicate portion recording processing unit is that each word portion that plural cue is corresponding is recorded in predicate portion of institute database by number of characters in prompting dictionary.
In above-mentioned retrieve application, in the associated cue disposal system of search condition, as a kind of preferred version, index is set up module and is comprised that word portion lines up processing unit, row identification process unit and column index and sets up unit; It is a word portion index column for word portion database being had to each word portion of identical characters number lines up that predicate portion of institute lines up processing unit; Thus, all words portion in word portion database is lined up to the index column into a plurality of word portion; Described row identification process unit is used for the sign of the row using the number of characters of each index column single word portion of word portion as corresponding words portion index column ID respectively; Described column index is set up unit for calculating the index value of each each word portion of index column of word portion, sets up respectively column index corresponding to each word portion index column.
In above-mentioned retrieve application in the associated cue disposal system of search condition, as a kind of preferred version, described associated cue processing module comprises search condition index value computing unit, affiliated partner index column judging unit, conjunctive word portion judging unit and associated cue word Tip element; Described search condition index value computing unit is used for obtaining the condition character string as search condition, and calculates the index value of described condition character string; Described affiliated partner index column judging unit is for judging whether the row sign ID of each word portion index column exists the row sign ID equating with the number of characters of described condition character string; If exist, trigger operation conjunctive word portion judging unit; If do not exist, judge the current associated cue word that do not obtain; Described conjunctive word portion judging unit is for using a word portion index column with the row sign ID equating with the number of characters of described condition character string as affiliated partner index column, by column index corresponding to affiliated partner index column, searches to judge in described affiliated partner index column, whether there is the word portion with described condition character string with same index value; If exist, trigger operation associated cue word Tip element; If do not exist, judge the current associated cue word that do not obtain; Described associated cue word Tip element respectively as conjunctive word portion, and then is prompted to user as associated cue word respectively using each corresponding cue of conjunctive word portion for word portion that described affiliated partner index column each and described condition character string are had to same index value.
Than prior art, the present invention has following beneficial effect:
1, associated cue disposal route and the system of search condition in retrieve application of the present invention, by increase, set up word portion database corresponding to prompting dictionary and the index of word portion database, make the mode of computer system by search index from word portion database, inquire target word portion and possessed index basis, first guaranteed that computer system inquires treatment effeciency and the response speed of target word portion from word portion database, and the word portion recording in word portion database, partial character by its corresponding cue in prompting dictionary is formed just, therefore, if the condition character string as search condition of user input is some with word portion database or certain several word portion is consistent, computer system just can be mated rapidly by the index search of word portion database and obtained consistent with described condition character string some or certain several word portion as conjunctive word portion, according to each conjunctive word portion, obtain fast corresponding associated cue word with the corresponding relation of cue in prompting dictionary again and be prompted to user, broken away from thus the processing mode of searching of each cue storage unit in prompting dictionary being compared one by one to matched and searched, even if the cue data volume that prompting dictionary comprises is huge, computer system also can be gone through the associated cue word that several few in number contrast obtains search condition by index search processing mode and be prompted to user, thereby has promoted in itself associated cue treatment effeciency and the response speed of computer system to search condition in retrieve application.
2, in retrieve application of the present invention in the associated cue disposal route and system of search condition, a kind of preferred word portion deconsolidation process scheme is also provided, by this word portion deconsolidation process scheme, cue is carried out to word portion deconsolidation process, the cue that is Nx by number of characters can split Nx-1 the word portion that obtain accordingly, and the sequence input condition of front n the character of Nx-1 kind of cue has been contained in this Nx-1 word portion, word portion that word portion database is comprised has comprised the various situations of the most general search condition input habit of user as much as possible, guaranteed that word portion database possesses higher association and covers accuracy rate, contribute to further to improve the utilization factor of word portion database, and this preferred word portion deconsolidation process scheme has more regular deconsolidation process rule, can realize computer system robotization word portion deconsolidation process by computer programming easily.
3,, in retrieve application of the present invention in the associated cue disposal route and system of search condition, also provide a kind of preferred word portion database index to set up scheme, and followed and affected the detailed process that the later stage processes conjunctive word portion index search, with whole word portion database directly set up to whole index compare, this preferred word portion database index is set up scheme all words portion in word portion database is lined up to the index column into a plurality of word portion, and sets up and obtain column index corresponding to each word portion index column, the later stage to the index search processing procedure of conjunctive word portion in, after locating by row among several word portion index column of only comprising for word portion database of definite affiliated partner index column one, the word portion quantity that this affiliated partner index column comprises must be less than whole word portion database and comprise word portion quantity, therefore with whole word portion database directly set up to the laggard line index inquiry of whole index compare, column index corresponding to this affiliated partner index column carried out to contrast number of times that search index experiences will inevitably be still less, thereby contribute to further to promote the Whole Response speed of associated cue.
Accompanying drawing explanation
Fig. 1 is the FB(flow block) of the associated cue disposal route of search condition in the embodiment of the present invention one;
Fig. 2 be in the embodiment of the present invention one, adopt preferred term portion deconsolidation process scheme to prompting dictionary in any number of characters be the FB(flow block) that plural cue carries out word portion deconsolidation process;
Fig. 3 is the FB(flow block) that in the embodiment of the present invention one, preferred term portion database index is set up scheme;
Fig. 4 is in the embodiment of the present invention one, in the situation that predicate portion of Fig. 3 institute database index is set up scheme, for the search condition of user's input, carries out the FB(flow block) that associated cue is processed operation;
Fig. 5 is the system framework figure of the associated cue disposal system of search condition in retrieve application of the present invention.
Embodiment
In the prior art, why computer system is slower to the Whole Response speed of the associated cue function of search condition in retrieve application, main cause is, computer system is in the process of associated cue word that contrasts matched and searched search condition from prompting dictionary, do not have to break away from the processing mode of searching of each cue storage unit in prompting dictionary being compared one by one to matched and searched, make its contrast matching times in the situation that the huge sharply increase of cue data volume that prompting dictionary comprises, treatment effeciency is low, length consuming time, had a strong impact on the associated cue Whole Response speed of computer system to search condition in retrieve application.For this problem, the present invention proposes the associated cue disposal route of search condition in a kind of retrieve application, different from search condition associated cue function treatment mode of the prior art, the inventive method is set up word portion database corresponding to prompting dictionary in advance, by word portion deconsolidation process, obtain number of characters in prompting dictionary and be each word portion that plural cue is corresponding and be recorded in predicate portion of institute database, set up the index of predicate portion of institute database; Each word portion is the character string that partial character forms in its corresponding cue; When user inputs search condition, obtain as the condition character string of search condition and calculate its index value, the word portion that index search by word portion database has same index value to each and described condition character string in word portion database is respectively as conjunctive word portion, and the cue that each conjunctive word portion is corresponding is prompted to user as associated cue word respectively.Can see, in retrieve application of the present invention in the associated cue disposal route of search condition, by increase, set up word portion database corresponding to prompting dictionary and the index of word portion database, make the mode of computer system by search index from word portion database, inquire target word portion and possessed index basis, first guaranteed that computer system inquires treatment effeciency and the response speed of target word portion from word portion database, and the word portion recording in word portion database, partial character by its corresponding cue in prompting dictionary is formed just, therefore, if the condition character string as search condition of user input is some with word portion database or certain several word portion is consistent, computer system just can be mated rapidly by the index search of word portion database and obtained consistent with described condition character string some or certain several word portion as conjunctive word portion, according to each conjunctive word portion, obtain fast corresponding associated cue word with the corresponding relation of cue in prompting dictionary again and be prompted to user, broken away from thus the processing mode of searching of each cue storage unit in prompting dictionary being compared one by one to matched and searched, even if the cue data volume that prompting dictionary comprises is huge, computer system also can be gone through the associated cue word that several few in number contrast obtains search condition by index search processing mode and be prompted to user, thereby has promoted in itself associated cue treatment effeciency and the response speed of computer system to search condition in retrieve application.In retrieve application of the present invention in the associated cue disposal route of search condition, why for number of characters in prompting dictionary, be that plural cue carries out word portion deconsolidation process, reason is, for the associated cue function of search condition in retrieve application, only there is the cue of a character not need to carry out again associated cue, therefore there is no need it to process the word portion that obtains, thereby contribute to reduce unnecessary data recording in word portion database, reduce the redundancy of word portion database, improve the utilization factor of word portion database.Certainly, in the situation that there is no specified otherwise, those skilled in the art understand, and in the front and back step of same technical method, the index value algorithm that each computation index value adopts is same index value algorithm; Associated cue disposal route of the present invention is also like this.
In retrieve application of the present invention, in the associated cue disposal route of search condition, the association of associated cue is covered to accuracy rate to many factors and associated cue response speed also exists close ties.On the one hand, cue is carried out to the concrete fractionation mode that word portion deconsolidation process obtains word portion, can determine according to the practical business service environment of actual retrieve application; For example, cue is split to the word portion obtaining, can be that the random partial character extracting is formed in its corresponding cue, can be that one or several character in its corresponding cue with designated character feature is formed (being for example appointed as capitalization English character), one or several character that can also be assigned address in its corresponding cue formed (for example assigned address forward, placed in the middle or lean on after character), etc.; And the formed word of different word portion's deconsolidation process mode portion database, the word portion that it comprises is not quite similar with the associated covering accuracy rate between user's search condition input habit, and the association that can promote by the word portion deconsolidation process scheme of selecting comparatively to optimize word portion database covers accuracy rate.On the other hand, design set up in the index of word portion database, is also can be according to the practical business service environment of actual retrieve application and definite, and the Index Design scheme of different technologies personnel grasp and preference may be had nothing in common with each other; But different Index Design scheme, contrast number of times in its index search processing procedure is not quite similar, the Index Design scheme that can comparatively optimize by selection reduces the contrast number of times in index search processing procedure as far as possible, and then further promotes associated cue response speed.These factors cover the close ties of accuracy rate and associated cue response speed to association, make associated cue disposal route of the present invention have more deep retrieve application Service Promotion space.Below just by embodiment, the more deep technique effect that may exist the present invention is further discussed and illustrates.
embodiment mono-:
For example, in the retrieve application of the domestic zone weather forecast business service of China, user need to first retrieve its provinces，municipalities and autonomous regions place name that need to inquire about weather forecast and place name at county level, if using domestic each provinces，municipalities and autonomous regions place name of China and place name at county level as standby place name cue foundation prompting dictionary, point out so the cue quantity in dictionary will reach tens thousand of.The concrete form of prompting dictionary can be expressed as shown in table 1:
Table 1:
Because only representing as form, limited several place name cues only enumerated in the prompting dictionary shown in table 1, and other place name cue omits and represents.
If adopt associated cue mode of the prior art, because computer system is only set up and had index for prompting dictionary self, when if the search condition of user's input is temporarily condition character string " lake ", computer system is index search condition character string " lake " from prompting dictionary directly, therefore after condition character string " lake " can only being added to asterisk wildcard " % ", form fuzzy matching entry " lake % ", this fuzzy matching entry is compared to matched and searched one by one with pointing out tens thousand of cue storage unit in dictionary, contrast matching times will reach tens thousand of times, finally could determine that condition character string " lake " matches prompting dictionary Zhong“ Hubei Province ", associated cue words such as " Hunan Province ", then being prompted to user selects.User is from input search condition " lake " to obtaining ”,“ Hunan Province, associated cue Ci“ Hubei Province " etc., during response time may reach second grade, even the several seconds, response speed and user's experience effect be non-constant all.
Be directed to this, the present embodiment adopts the inventive method to be improved the search condition associated cue processing capacity providing in the retrieve application of this weather forecast business service, changes its associated cue disposal route to search condition.The associated cue disposal route that the present embodiment adopts, as shown in Figure 1, concrete treatment step is as follows for its flow process:
S1) set up in advance word portion database corresponding to prompting dictionary.
This step, for being data space of word portion database assignment of allocation in computer system, has been set up the storehouse corresponding relation between word portion database and prompting dictionary simultaneously.
S2) by word portion deconsolidation process, obtaining number of characters in prompting dictionary is each word portion that plural cue is corresponding and is recorded in predicate portion of institute database; Each word portion is the character string that partial character forms in its corresponding cue.
This step is carried out word portion deconsolidation process and is obtained corresponding word portion for spending cue, and each word portion obtaining is recorded in word portion database, has set up the corresponding points relationship between each word portion cue corresponding to it simultaneously.Consider the associated covering accuracy rate between the search condition input habit that promotes word portion that word portion database comprises and user, in the present embodiment, step S2 has adopted a kind of preferred word portion deconsolidation process embodiment, among this preferred word portion deconsolidation process embodiment, to any number of characters in prompting dictionary, be that plural cue carries out word portion deconsolidation process flow process as shown in Figure 2, be specially:
S21) obtain the number of characters Nx of this cue, Nx >=2, make the value of default character properties n be respectively from 1 to Nx-1 integer;
S22), for each value of character properties n, the character string that before getting in this cue, n character forms is as a word portion corresponding to this cue; Obtain thus Nx-1 the word portion that this cue is corresponding, the word portion deconsolidation process of this cue is completed.
By upper predicate portion deconsolidation process scheme, to number of characters in prompting dictionary, be after plural cue all carries out word portion deconsolidation process, by number of characters in prompting dictionary, be that each word portion that plural cue is corresponding is recorded in predicate portion of institute database, step S2 finishes dealing with.
Because user is when input place name, the most general input habit is each character of sequentially inputting place name; Therefore, the word portion deconsolidation process scheme preferably adopting in the present embodiment, the cue that is Nx by number of characters can split accordingly and obtain Nx-1 word portion, and the sequence input condition of front n the character of Nx-1 kind of cue has been contained in this Nx-1 word portion.With regard to the present embodiment, for example, for the place name cue " Heilongjiang Province " in prompting dictionary, its number of characters is 4, and split 3 word portions that obtain correspondence are respectively " black ", " black Long”He“ Heilungkiang "; For the place name cue " Hubei Province " in prompting dictionary, its number of characters is 3, and split 2 word portions that obtain correspondence are respectively " Hu”He“ Hubei "; For the place name cue " Hunan Province " in prompting dictionary, its number of characters is 3, and split 2 word portions that obtain correspondence are respectively " Hu”He“ Hunan "; For the place name cue " Ningxia Hui Autonomous Region " in prompting dictionary, its number of characters is 7, and split 6 word portions that obtain correspondence are respectively " Ning”,“ Ningxia ", " Hui Nation In Ningxia ", " Hui Nationality in Ningxia Hui Nationality Autonomy ", " Hui Nationality in Ningxia Hui Nationality Autonomy certainly " and " Hui Nationality in Ningxia Hui Nationality Autonomy is autonomous "; Etc..As can be seen here, this preferred word portion deconsolidation process scheme, word portion that word portion database is comprised has comprised the various situations of the most general search condition input habit of user as much as possible, guaranteed that word portion database possesses higher association and covers accuracy rate, contributed to further to improve the utilization factor of word portion database; And this preferred word portion deconsolidation process scheme has more regular deconsolidation process rule, can realize computer system robotization word portion deconsolidation process by computer programming easily.
S3) set up the index of predicate portion of institute database;
This step is for for its special-purpose index of word portion Database, makes the mode of computer system by search index from word portion database, inquire target word portion and possessed index basis.And scheme set up in the index of word portion database, directly affected again the later stage to the contrast number of times in conjunctive word portion index search processing procedure; Consider the contrast number of times that reduces as far as possible later stage index search processing procedure, further promote associated cue response speed, in the present embodiment, step S3 has adopted a kind of preferred word portion database index constitution and implementation scheme, the flow process that this preferred word portion database index is set up scheme as shown in Figure 3, is specially:
S31) each word portion in word portion database with identical characters number being lined up is a word portion index column, row sign ID using the number of characters of single word portion in word portion index column as this word portion index column, and calculate the index value of each word portion in word portion index column, set up column index corresponding to word portion index column;
S32) by repeatedly performing step s21, all words portion in word portion database is lined up to the index column into a plurality of word portion, and set up and to obtain column index corresponding to each word portion index column, the set of the column index that each word portion index column is corresponding is as the index of word portion database.
For the present embodiment, the situation of lining up of thus obtained word portion index column and each word portion thereof are represented by table 2 with the corresponding points relationship of each place name cue in prompting dictionary respectively:
Table 2:
Because only representing as form, the situation of lining up of the word portion index column shown in table 2 has only been enumerated limited several word portion in word portion index column, and other word portion omits and represents; In table 2, symbol " RID " represents the row sign ID of word portion index column, symbol “ & " represent the corresponding points relationship between word portion in word portion index column and place name cue.This preferred word portion database index is set up scheme, and advantage is on the one hand, it has more regular index and sets up rule, can by computer programming, realize computer system automatic Building lithol easily and draw; On the other hand, with whole word portion database directly set up to whole index compare, this preferred word portion database index is set up scheme all words portion in word portion database is lined up to the index column into a plurality of word portion, and foundation obtains column index corresponding to each word portion index column, make the later stage to locating and further reduce contrast number of times by row in conjunctive word portion index search processing procedure, thereby further promote associated cue response speed, this effect on the one hand will be embodied more specifically in follow-up treatment step.
S4) when user inputs search condition, obtain as the condition character string of search condition and calculate its index value, the word portion that index search by word portion database has same index value to each and described condition character string in word portion database is respectively as conjunctive word portion, and the cue that each conjunctive word portion is corresponding is prompted to user as associated cue word respectively.
This step is processed operation for carrying out associated cue for the search condition of user's input.Concrete processing procedure in step S4 is by along with adopting word portion database index to set up the difference of scheme and different in step S3; For example, if set up scheme based on preferred word portion database index in step S3 in the present embodiment, the treatment scheme in this step S4 as shown in Figure 4, is specially:
S41) obtain the condition character string as search condition, and calculate the index value of described condition character string;
S42) judge in the row signs ID of each word portion index column whether have the row sign ID equating with the number of characters of described condition character string; If exist, perform step s43; If do not exist, judge the current associated cue word that do not obtain;
S43), using a word portion index column with the row signs ID equating with the number of characters of described condition character string as affiliated partner index column, by column index corresponding to affiliated partner index column, search to judge in described affiliated partner index column, whether there is the word portion with described condition character string with same index value; If exist, perform step s44; If do not exist, judge the current associated cue word that do not obtain;
S44) the word portion that each and described condition character string in described affiliated partner index column is had to same index value is respectively as conjunctive word portion, and then each corresponding cue of conjunctive word portion is prompted to user as associated cue word respectively.
With regard to the present embodiment, for example, when if the search condition of user's input is temporarily condition character string " lake ", computer system is by obtaining the condition character string " lake " as search condition, calculate its index value, and by judgement, learn that condition character string " lake " number of characters is 1, the value of row signs ID being equaled to 1(is RID=1) word portion index column as affiliated partner index column, be equivalent to carry out row location in word portion database, then, by column index corresponding to affiliated partner index column, find the Ci Bu“ lake with same index value again " have two at least, by it respectively as conjunctive word portion, this time in index search processing procedure, among several word portion index column that only comprise for word portion database due to affiliated partner index column one, the word portion quantity that this affiliated partner index column comprises must be less than whole word portion database and comprise word portion quantity, therefore with whole word portion database directly set up to the laggard line index inquiry of whole index compare, column index corresponding to this affiliated partner index column carried out to contrast number of times that search index experiences will inevitably be still less, thereby contribute to further to promote the Whole Response speed of associated cue, finally, by each conjunctive word Bu“ lake " separately with cue between corresponding points relationship, obtain at least two associated cue words, be respectively " ”He“ Hunan, Hubei ", thus ”,“ Hunan, Jiang“ Hubei " etc. associated cue word be prompted to user and select.Adopt associated cue disposal route of the present invention, because the coupling contrast relating in whole prompting processing procedure has all been processed by retrieval, broken away from the processing mode of searching of each cue storage unit in prompting dictionary being compared one by one to matched and searched, therefore user is from input search condition " lake " to obtaining associated cue Ci“ Hubei Province ", " Hunan Province " etc., response time during this time only needs tens microseconds, even several microseconds, response speed is ideal, experience input search condition for user after, its associated cue word is just presented immediately, there is very good user's experience effect.
Certainly, in retrieve application of the present invention, the associated cue disposal route of search condition is not only limited in the retrieve application that is applied to weather forecast business service, for any service business type, as long as wherein need to use retrieve application, the english retrieval of for example bibliographic data base phrase vocabulary retrieval, English dictionary, the key message retrieval of internet, retrieving contacts of enterprises etc., in its retrieve application, the associated cue of search condition is processed and all can be adopted the inventive method realization.As for the specific algorithm that calculates index value in the inventive method and adopt, can select index value algorithm conventional in prior art according to the specific service service environment of retrieve application.As the consideration of more excellent scheme, suggestion adopts hash algorithm to calculate the index value relating in the inventive method, and in the index of predicate portion of institute database, the index value of each word portion is preferably the cryptographic hash of corresponding words portion; The index value of described condition character string is preferably the cryptographic hash of this condition character string; Why using hash algorithm as preferably, because hash algorithm is all mapped as the binary value of random length character string (character string is all presented as binary value in computer system) the less binary value of regular length, it is cryptographic hash, and cryptographic hash is very good for the value uniqueness of identical characters string, value length is also shorter, and computing good stability, calculation process time are short, for the treatment effeciency and the response speed that promote associated cue disposal route of the present invention, also there is certain help.
embodiment bis-:
Corresponding, the present invention also provides the associated cue disposal system of search condition in a kind of retrieve application, in order to realize the associated cue disposal route of search condition in retrieve application of the present invention.In this retrieve application, the associated cue disposal system of search condition as shown in Figure 5, mainly comprises and points out dictionary 10, word portion Database module 20, word portion processing module 30, index to set up module 40 and associated cue processing module 50; Prompting dictionary 10 is for recording cue; Word portion Database module 20 is for setting up word portion database corresponding to prompting dictionary; Word portion processing module 30 is for being obtained and pointed out dictionary number of characters to be each word portion that plural cue is corresponding and to be recorded in predicate portion of institute database by word portion deconsolidation process, and each word portion is the character string that partial character forms in its corresponding cue; The index of module 40 predicate portion database for setting up set up in index; Associated cue processing module 50 is for when user inputs search condition, obtain as the condition character string of search condition and calculate its index value, the word portion that index search by word portion database has same index value to each and described condition character string in word portion database, respectively as conjunctive word portion, is prompted to user as associated cue word respectively using each corresponding cue of conjunctive word portion.These modules all can utilize the computer programming of its grasp to be achieved by programming by those skilled in the art.
As preferred version, word portion processing module 30 can be mainly by word portion deconsolidation process unit and word portion recording processing cell formation; Word portion deconsolidation process unit is each word portion that plural cue is corresponding for obtain prompting dictionary number of characters by word portion deconsolidation process; Wherein, to any number of characters in prompting dictionary, be that plural cue carries out word portion deconsolidation process and is specially: obtain the number of characters Nx of this cue, Nx >=2, make the value of default character properties n be respectively from 1 to Nx-1 integer; For each value of character properties n, the character string that before getting in this cue, n character forms is as a word portion corresponding to this cue; Obtain thus Nx-1 the word portion that this cue is corresponding, the word portion deconsolidation process of this cue is completed; Word portion recording processing unit is that each word portion that plural cue is corresponding is recorded in predicate portion of institute database by number of characters in prompting dictionary.Adopt this preferred version programming to build word portion processing module 30, can realize described in embodiment mono-preferred word portion deconsolidation process scheme by computing machine self-operating, guarantee that word portion database possesses higher association and covers accuracy rate, to help the utilization factor of further raising word portion database.
As preferred version, index is set up module 40 and can mainly by word portion, be lined up processing unit, row identification process unit and column index and set up cell formation; It is a word portion index column for word portion database being had to each word portion of identical characters number lines up that word portion lines up processing unit, thus, all words portion in word portion database is lined up to the index column into a plurality of word portion; Row identification process unit is used for the sign of the row using the number of characters of each index column single word portion of word portion as corresponding words portion index column ID respectively; Column index is set up unit for calculating the index value of each each word portion of index column of word portion, sets up respectively column index corresponding to each word portion index column.Adopt this preferred version programming index building to set up module 40, can realize the portion of preferred word described in embodiment mono-database index by computing machine self-operating and set up scheme.
Further, based on above-mentioned index, set up the preferred version of module 40, correspondingly, 50 of associated cue processing modules mainly consist of search condition index value computing unit, affiliated partner index column judging unit, conjunctive word portion judging unit and associated cue word Tip element; Search condition index value computing unit is used for obtaining the condition character string as search condition, and calculates the index value of described condition character string; Affiliated partner index column judging unit is for judging whether the row sign ID of each word portion index column exists the row sign ID equating with the number of characters of described condition character string, if exist, trigger operation conjunctive word portion judging unit, if do not exist, judge the current associated cue word that do not obtain; Conjunctive word portion judging unit is used for using a word portion index column with the row sign ID equating with the number of characters of described condition character string as affiliated partner index column, by column index corresponding to affiliated partner index column, search to judge in described affiliated partner index column, whether there is the word portion with described condition character string with same index value, if exist, trigger operation associated cue word Tip element, if do not exist, judge the current associated cue word that do not obtain; Associated cue word Tip element respectively as conjunctive word portion, and then is prompted to user as associated cue word respectively using each corresponding cue of conjunctive word portion for word portion that described affiliated partner index column each and described condition character string are had to same index value.Adopt this preferred version programming to build associated cue processing module 50, in conjunction with above-mentioned index, set up the preferred version of module 40, make locating further minimizing contrast number of times by row in conjunctive word portion index search processing procedure, thereby further promote the Whole Response speed of associated cue.
Comprehensive above-mentioned two embodiment illustrate, can see, associated cue disposal route and the system of search condition in retrieve application of the present invention, all by increase, set up word portion database corresponding to prompting dictionary and the index of word portion database, make the mode of computer system by search index from word portion database, inquire target word portion and possessed index basis, and then the coupling relating in whole prompting processing procedure contrast has all been processed by retrieval, broken away from the processing mode of searching of each cue storage unit in prompting dictionary being compared one by one to matched and searched, even if the cue data volume that prompting dictionary comprises is huge, computer system also can be gone through the associated cue word that several few in number contrast obtains search condition by index search processing mode and be prompted to user, thereby promoted in itself associated cue treatment effeciency and the response speed of computer system to search condition in retrieve application, and can set up processing by word portion deconsolidation process and the word portion database index further optimized, the association that further promotes word portion database covers accuracy rate and associated cue response speed, to user, bring better experience, from promoting the loyalty of user to retrieve application product.
Finally explanation is, above embodiment is only unrestricted in order to technical scheme of the present invention to be described, although the present invention is had been described in detail with reference to embodiment, those of ordinary skill in the art is to be understood that, can modify or be equal to replacement technical scheme of the present invention, and not departing from aim and the scope of technical solution of the present invention, it all should be encompassed in the middle of claim scope of the present invention.
Claims (9)
1. the associated cue disposal route of search condition in a retrieve application, it is characterized in that, set up in advance word portion database corresponding to prompting dictionary, by word portion deconsolidation process, obtain number of characters in prompting dictionary and be each word portion that plural cue is corresponding and be recorded in predicate portion of institute database, set up the index of predicate portion of institute database; Each word portion is the character string that partial character forms in its corresponding cue; When user inputs search condition, obtain as the condition character string of search condition and calculate its index value, the word portion that index search by word portion database has same index value to each and described condition character string in word portion database is respectively as conjunctive word portion, and the cue that each conjunctive word portion is corresponding is prompted to user as associated cue word respectively.
2. the associated cue disposal route of search condition in retrieve application according to claim 1, it is characterized in that, among described " obtaining number of characters in prompting dictionary by word portion deconsolidation process is each word portion that plural cue is corresponding ", to any number of characters in prompting dictionary, be that plural cue carries out word portion deconsolidation process and is specially: the number of characters Nx that obtains this cue, Nx >=2, make the value of default character properties n be respectively from 1 to Nx-1 integer; For each value of character properties n, the character string that before getting in this cue, n character forms is as a word portion corresponding to this cue; Obtain thus Nx-1 the word portion that this cue is corresponding, the word portion deconsolidation process of this cue is completed.
3. the associated cue disposal route of search condition in retrieve application according to claim 1, it is characterized in that, described " setting up the index of predicate portion of institute database " is specially: it is a word portion index column that each word portion in word portion database with identical characters number is lined up, row sign ID using the number of characters of single word portion in word portion index column as this word portion index column, and calculate the index value of each word portion in word portion index column, set up column index corresponding to word portion index column; Thus, all words portion in word portion database is lined up to the index column into a plurality of word portion, and set up and obtain column index corresponding to each word portion index column, the set of the column index that each word portion index column is corresponding is as the index of word portion database.
4. the associated cue disposal route of search condition in retrieve application according to claim 3, it is characterized in that, when user inputs search condition, the concrete processing of described " obtain as the condition character string of search condition and calculate its index value; the word portion that the index search by word portion database has same index value to each and described condition character string in word portion database, respectively as conjunctive word portion, is prompted to user as associated cue word respectively using each corresponding cue of conjunctive word portion " comprises the steps:
C1) obtain the condition character string as search condition, and calculate the index value of described condition character string;
C2) judge in the row signs ID of each word portion index column whether have the row sign ID equating with the number of characters of described condition character string; If exist, perform step c3; If do not exist, judge the current associated cue word that do not obtain;
C3), using a word portion index column with the row signs ID equating with the number of characters of described condition character string as affiliated partner index column, by column index corresponding to affiliated partner index column, search to judge in described affiliated partner index column, whether there is the word portion with described condition character string with same index value; If exist, perform step c4; If do not exist, judge the current associated cue word that do not obtain;
C4) the word portion that each and described condition character string in described affiliated partner index column is had to same index value is respectively as conjunctive word portion, and then each corresponding cue of conjunctive word portion is prompted to user as associated cue word respectively.
5. the associated cue disposal route of search condition in retrieve application according to claim 1, is characterized in that, in the index of predicate portion of institute database, the index value of each word portion is the cryptographic hash of corresponding words portion; The index value of described condition character string is the cryptographic hash of this condition character string.
6. an associated cue disposal system for search condition in retrieve application, is characterized in that, this system comprises points out dictionary, word portion Database module, word portion processing module, index to set up module and associated cue processing module;
Described prompting dictionary is used for recording cue;
Predicate portion of institute Database module is for setting up word portion database corresponding to prompting dictionary;
Predicate portion of institute processing module is each word portion that plural cue is corresponding and is recorded in predicate portion of institute database for obtain prompting dictionary number of characters by word portion deconsolidation process; Each word portion is the character string that partial character forms in its corresponding cue;
The index of module predicate portion database for setting up set up in described index;
Described associated cue processing module is for when user inputs search condition, obtain as the condition character string of search condition and calculate its index value, the word portion that index search by word portion database has same index value to each and described condition character string in word portion database, respectively as conjunctive word portion, is prompted to user as associated cue word respectively using each corresponding cue of conjunctive word portion.
7. the associated cue disposal system of search condition in retrieve application according to claim 6, is characterized in that, predicate portion of institute processing module comprises word portion deconsolidation process unit and word portion recording processing unit;
Institute's predicate portion deconsolidation process unit is each word portion that plural cue is corresponding for obtain prompting dictionary number of characters by word portion deconsolidation process; Wherein, to any number of characters in prompting dictionary, be that plural cue carries out word portion deconsolidation process and is specially: obtain the number of characters Nx of this cue, Nx >=2, make the value of default character properties n be respectively from 1 to Nx-1 integer; For each value of character properties n, the character string that before getting in this cue, n character forms is as a word portion corresponding to this cue; Obtain thus Nx-1 the word portion that this cue is corresponding, the word portion deconsolidation process of this cue is completed;
Institute's predicate portion recording processing unit is that each word portion that plural cue is corresponding is recorded in predicate portion of institute database by number of characters in prompting dictionary.
8. the associated cue disposal system of search condition in retrieve application according to claim 6, is characterized in that, index is set up module and comprised that word portion lines up processing unit, row identification process unit and column index and sets up unit;
It is a word portion index column for word portion database being had to each word portion of identical characters number lines up that predicate portion of institute lines up processing unit; Thus, all words portion in word portion database is lined up to the index column into a plurality of word portion;
Described row identification process unit is used for the sign of the row using the number of characters of each index column single word portion of word portion as corresponding words portion index column ID respectively;
Described column index is set up unit for calculating the index value of each each word portion of index column of word portion, sets up respectively column index corresponding to each word portion index column.
9. the associated cue disposal system of search condition in retrieve application according to claim 8, it is characterized in that, described associated cue processing module comprises search condition index value computing unit, affiliated partner index column judging unit, conjunctive word portion judging unit and associated cue word Tip element;
Described search condition index value computing unit is used for obtaining the condition character string as search condition, and calculates the index value of described condition character string;
Described affiliated partner index column judging unit is for judging whether the row sign ID of each word portion index column exists the row sign ID equating with the number of characters of described condition character string; If exist, trigger operation conjunctive word portion judging unit; If do not exist, judge the current associated cue word that do not obtain;
Described conjunctive word portion judging unit is for using a word portion index column with the row sign ID equating with the number of characters of described condition character string as affiliated partner index column, by column index corresponding to affiliated partner index column, searches to judge in described affiliated partner index column, whether there is the word portion with described condition character string with same index value; If exist, trigger operation associated cue word Tip element; If do not exist, judge the current associated cue word that do not obtain;
Described associated cue word Tip element respectively as conjunctive word portion, and then is prompted to user as associated cue word respectively using each corresponding cue of conjunctive word portion for word portion that described affiliated partner index column each and described condition character string are had to same index value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210221725.4A CN103514217B (en) | 2012-06-30 | 2012-06-30 | Method and system for processing associated prompts of retrieval condition of retrieval application |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210221725.4A CN103514217B (en) | 2012-06-30 | 2012-06-30 | Method and system for processing associated prompts of retrieval condition of retrieval application |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103514217A true CN103514217A (en) | 2014-01-15 |
| CN103514217B CN103514217B (en) | 2017-02-08 |
Family
ID=49896950
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210221725.4A Active CN103514217B (en) | 2012-06-30 | 2012-06-30 | Method and system for processing associated prompts of retrieval condition of retrieval application |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103514217B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107169046A (en) * | 2017-04-25 | 2017-09-15 | 广东网金控股股份有限公司 | A kind of database index lookup method, device and user terminal |
| CN107844526A (en) * | 2017-10-12 | 2018-03-27 | 广州艾媒数聚信息咨询股份有限公司 | A kind of lexical relation link analysis method, system and device in knowledge based storehouse |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1940922A (en) * | 2005-09-30 | 2007-04-04 | 腾讯科技（深圳）有限公司 | Method and system for improving information search speed |
| CN101662541A (en) * | 2009-08-24 | 2010-03-03 | 宇龙计算机通信科技(深圳)有限公司 | Prompting method, system and mobile terminal of related information of contact persons at mobile terminal |
| WO2011024064A2 (en) * | 2009-08-31 | 2011-03-03 | Exalead S.A. | Trusted query system and method |
| CN102411568A (en) * | 2010-09-20 | 2012-04-11 | 苏州同程旅游网络科技有限公司 | Chinese word segmentation method based on travel industry feature word stock |
-
2012
- 2012-06-30 CN CN201210221725.4A patent/CN103514217B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1940922A (en) * | 2005-09-30 | 2007-04-04 | 腾讯科技（深圳）有限公司 | Method and system for improving information search speed |
| CN101662541A (en) * | 2009-08-24 | 2010-03-03 | 宇龙计算机通信科技(深圳)有限公司 | Prompting method, system and mobile terminal of related information of contact persons at mobile terminal |
| WO2011024064A2 (en) * | 2009-08-31 | 2011-03-03 | Exalead S.A. | Trusted query system and method |
| CN102411568A (en) * | 2010-09-20 | 2012-04-11 | 苏州同程旅游网络科技有限公司 | Chinese word segmentation method based on travel industry feature word stock |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107169046A (en) * | 2017-04-25 | 2017-09-15 | 广东网金控股股份有限公司 | A kind of database index lookup method, device and user terminal |
| CN107844526A (en) * | 2017-10-12 | 2018-03-27 | 广州艾媒数聚信息咨询股份有限公司 | A kind of lexical relation link analysis method, system and device in knowledge based storehouse |
| CN107844526B (en) * | 2017-10-12 | 2022-04-01 | 广州艾媒数聚信息咨询股份有限公司 | Knowledge base-based vocabulary relation chain analysis method, system and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103514217B (en) | 2017-02-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107193921B (en) | Method and system for correcting error of Chinese-English mixed query facing search engine | |
| WO2016037519A1 (en) | Input method and apparatus and electronic device | |
| WO2018177316A1 (en) | Information identification method, computing device, and storage medium | |
| US20120259615A1 (en) | Text prediction | |
| CN103345496B (en) | multimedia information retrieval method and system | |
| CN106033416A (en) | A string processing method and device | |
| CN105917327A (en) | System and method for inputting text into electronic devices | |
| CN106598965B (en) | Account mapping method and device based on address information | |
| CN103514236A (en) | Retrieval condition error correction prompt processing method based on Pinyin in retrieval application | |
| CN102982076A (en) | Multi-dimensionality content labeling method based on semanteme label database | |
| CN106708929B (en) | Video program searching method and device | |
| CN101794307A (en) | Vehicle navigation POI (Point of Interest) search engine based on internetwork word segmentation idea | |
| CN102955833A (en) | Correspondence address identifying and standardizing method | |
| CN101158957A (en) | Internet hot point topics correlativity excavation method | |
| CN102867049B (en) | Chinese PINYIN quick word segmentation method based on word search tree | |
| CN103914570A (en) | Intelligent customer service searching method and system based on character string similarity algorithm | |
| US20190087466A1 (en) | System and method for utilizing memory efficient data structures for emoji suggestions | |
| WO2016041428A1 (en) | Method and device for inputting english | |
| CN105209858A (en) | Non-deterministic disambiguation and matching of business locale data | |
| CN104462105A (en) | Server and Chinese character segmentation method and device | |
| CN106155998B (en) | A kind of data processing method and device | |
| CN113505190B (en) | Address information correction method, device, computer equipment and storage medium | |
| CN106570196B (en) | Video program searching method and device | |
| CN103514217A (en) | Method and system for processing associated prompts of retrieval condition of retrieval application | |
| US20120259862A1 (en) | Method and apparatus for processing A query |
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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200605 Address after: Room 502-1, floor 5, building 2, courtyard 10, KEGU 1st Street, economic development zone, Daxing District, Beijing 100081 Patentee after: Singularity Xinyuan International Technology Development (Beijing) Co.,Ltd. Address before: The 401121 northern New District of Chongqing municipality Mount Huangshan Road 5 south of Mercury Technology Building 1 floor office No. 3 Patentee before: A-MEDIA COMMUNICATION TECH Co.,Ltd. |
|
| TR01 | Transfer of patent right |