CN102968469B - A kind of application references method for building up and system, application search method and system - Google Patents

A kind of application references method for building up and system, application search method and system Download PDF

Info

Publication number
CN102968469B
CN102968469B CN201210449284.3A CN201210449284A CN102968469B CN 102968469 B CN102968469 B CN 102968469B CN 201210449284 A CN201210449284 A CN 201210449284A CN 102968469 B CN102968469 B CN 102968469B
Authority
CN
China
Prior art keywords
application
page
component
sub
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201210449284.3A
Other languages
Chinese (zh)
Other versions
CN102968469A (en
Inventor
方圆
金峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xiaomi Inc
Original Assignee
Xiaomi Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xiaomi Inc filed Critical Xiaomi Inc
Priority to CN201210449284.3A priority Critical patent/CN102968469B/en
Publication of CN102968469A publication Critical patent/CN102968469A/en
Application granted granted Critical
Publication of CN102968469B publication Critical patent/CN102968469B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The embodiment of the present invention provides a kind of application references method for building up and system, application search method and system, to solve the accurately problem of position application. Wherein, method comprises: resolve the page of application, obtain the page info of described application; Transforming described page info is structured message; Set up application references table corresponding to application according to described structured message. The embodiment of the present invention is by carrying out detailed parsing to the page of application, making to apply inner information can be included in application references table more all sidedly, thereby in the time of retrieval, applying inner information can be retrieved, the hit rate that has improved retrieval, can more accurately navigate to the required application of user.

Description

A kind of application references method for building up and system, application search method and system
Technical field
The embodiment of the present invention relates to database technical field, particularly relates to a kind of application references method for building upWith system, application search method and system.
Background technology
Along with the development of intelligent mobile terminal, run on application on intelligent mobile terminal (Application,App) more and more universal, will be the mobile Internet epoch future, and App will be Enterprise Mobile internetIdentity card is the stepping-stone to success that enterprise seizes following personal digital assistant device. But, along with App constantlyUniversal, information island also forms gradually on mobile Internet one by one, and this also brings to the retrieval of informationHuge challenge.
Each App, in being uploaded to App shop, can upload some about this APP simultaneouslyThe descriptors such as title, developer, brief introduction, these descriptors are as retrieval letter corresponding to this APPBreath. In the time of user search, after input keyword, wrap if retrieved in the descriptor of APPContaining the keyword of user's input, this APP is result for retrieval.
But foregoing description information can not comprise the full content of App, therefore, if user's inputKeyword inaccurate, probably retrieve the APP really needing less than user. For example, user wants to searchRope " fish-flavoured shredded pork ", after inputting this keyword, if user really thinks the description letter of the APP of searchThis keyword not in breath, may retrieve wrong APP, even retrieves less than corresponding APP,Thereby cause accurately navigating to the required APP of user.
Summary of the invention
The embodiment of the present invention provides a kind of application references method for building up and system, can improve hitting of retrievalRate, more accurately navigates to the required application of user.
Accordingly, the embodiment of the present invention also provides for application references table obtained above, appliesThe method and system of retrieval.
In order to address the above problem, the embodiment of the invention discloses a kind of application data base index foundation sideMethod, comprising:
The page of resolving application, obtains the page info of described application;
Transforming described page info is structured message;
Set up application references table corresponding to application according to described structured message.
Preferably, the page of described application comprises multiple assemblies;
The page of described parsing application, obtains the page info of described application, comprising:
Read the page of application according to the hierarchical structure of the page;
Collect the page info of the described page, described page info comprises the attribute information of assembly in the page.
Preferably, the assembly in the described page comprises parent component and corresponding at least one of described parent componentSub-component;
The attribute information of described parent component comprises the title of parent component;
The attribute information of described sub-component comprises the title of sub-component, the descriptor of sub-component, Yi JiziThe structural relation information of other sub-components in assembly and parent component, sub-component and the same page.
Preferably, the described page info of described conversion is structured message, comprising:
Using the assembly in application as node;
Determine the brotherhood between set membership and the node between node according to the attribute information of assembly,Between the node that wherein the each sub-component in the same page is corresponding, there is brotherhood;
The node with set membership and brotherhood is generated to the treeization letter of corresponding described applicationBreath.
Preferably, the described structured message of described foundation is set up application references table corresponding to application, comprising:
From the title of described assembly and descriptor, extract the indexing key words information of corresponding node;
According to the relation between indexing key words information and the node of node, set up corresponding the having of applicationThe application references table of hierarchical structure.
On the other hand, the embodiment of the invention also discloses a kind of application search method, comprising:
Receive the indexing key words of input;
In the application references table being pre-created, search described indexing key words;
If find, obtain the application that described indexing key words is corresponding, described application is shown;
Wherein, described application references table is to set up by the method described in claim 1-5 any oneApplication references table.
Preferably, describedly in the application references table being pre-created, search described indexing key words, comprising:
Travel through step by step described application references table according to the hierarchical structure of application references table, search described application ropeDraw in table whether comprise described indexing key words, if comprise, find; If do not comprise, do not searchArrive.
On the other hand, the embodiment of the invention also discloses a kind of application references and set up system, comprising:
Page info acquisition module, for resolving the page of application, obtains the page info of described application;
Page info conversion module is structured message for transforming described page info;
Application references table is set up module, for set up application rope corresponding to application according to described structured messageDraw table.
Preferably, the page of described application comprises multiple assemblies;
Described page info acquisition module comprises:
Page reading submodule, for reading the page of application according to the hierarchical structure of the page;
Page info is collected submodule, for collecting the page info of the described page, and described page info bagDraw together the attribute information of assembly in the page.
Preferably, the assembly in the described page comprises parent component and corresponding at least one of described parent componentSub-component;
The attribute information of described parent component comprises the title of parent component;
The attribute information of described sub-component comprises the title of sub-component, the descriptor of sub-component, Yi JiziThe structural relation information of other sub-components in assembly and parent component, sub-component and the same page.
Preferably, described page info conversion module comprises:
Relation is determined submodule, for using application assembly as node, according to the attribute information of assemblyDetermine the brotherhood between set membership and the node between node, wherein the each subgroup in the same pageBetween node corresponding to part, there is brotherhood;
Structured message generates submodule, right for the node with set membership and brotherhood is generatedAnswer the tree information of described application.
Preferably, described application references table is set up module and is comprised:
Keyword extraction submodule, extracts corresponding joint for the title from described assembly and descriptorThe indexing key words information of point;
Application references table is set up submodule, between indexing key words information and node according to nodeRelation, set up the application references table with hierarchical structure corresponding to application.
On the other hand, the embodiment of the invention also discloses a kind of application searching system, comprising:
Keyword receiver module, for receiving the indexing key words of input;
Keyword lookup module, searches described index key for the application references table being pre-createdWord;
Application acquisition module, in the time that keyword lookup module searches arrives described indexing key words, obtainsThe application that described indexing key words is corresponding, shows described application;
Wherein, described application references table is by the system made described in claim 8-12 any oneApplication references table.
Preferably, described keyword lookup module comprises:
Application references table traversal submodule, described in traveling through step by step according to the hierarchical structure of application references tableApplication references table, searches in described application references table whether comprise described indexing key words, if comprise,Find; If do not comprise, do not find.
Compared with background technology, the embodiment of the present invention comprises following advantage:
First the embodiment of the present invention resolves the page of application, obtains the page info of this application, soAfter the page info of application is changed into structured message, and according to said structure information set up application rightThe application references table of answering. By the page of application is carried out to detailed parsing, make to apply inner informationCan be included in more all sidedly in application references table, thereby in the time of retrieval, apply inner information and all canTo be retrieved, improve the hit rate of retrieval, can more accurately navigate to the required application of user.
Brief description of the drawings
Fig. 1 is the flow chart of a kind of application references method for building up of proposing of the embodiment of the present invention one;
Fig. 2 is the flow chart of a kind of application references method for building up of proposing of the embodiment of the present invention two;
Fig. 3 is the schematic diagram of clicking the page entering after " homely menu " icon in the embodiment of the present invention two;
Fig. 4 is the schematic diagram of clicking the page obtaining after sub-component " Sichuan cuisine " in the embodiment of the present invention two;
Fig. 5 is the signal of clicking the page obtaining after sub-component " Boiled beef " in the embodiment of the present invention twoFigure;
Fig. 6 is the signal of the tree information that changes into according to the page info of the page shown in Fig. 3Figure;
Fig. 7 is the signal of the tree information that changes into according to the page info of the page shown in Fig. 4Figure;
Fig. 8 is the signal of the tree information that changes into according to the page info of the page shown in Fig. 5Figure;
Fig. 9 is the showing of tree information corresponding to application " homely menu " in the embodiment of the present invention twoIntention;
Figure 10 is a kind of flow chart of applying search method that the embodiment of the present invention three proposes;
Figure 11 is the foundation of application references and the overall process of application retrieval that the embodiment of the present invention proposesFlow chart;
Figure 12 is the structured flowchart that a kind of application references that the embodiment of the present invention four proposes is set up system;
Figure 13 is a kind of structured flowchart of applying searching system that the embodiment of the present invention five proposes.
Detailed description of the invention
For the above-mentioned purpose, the feature and advantage that make the embodiment of the present invention can become apparent more, knot belowClosing the drawings and specific embodiments is described in further detail the embodiment of the present invention.
The embodiment of the present invention, for each application, is all resolved its page, and then foundation is resolved toPage info is set up application references table, has comprised more comprehensively application message in this application references table, fromAnd in the time of retrieval, can navigate to more accurately the required application of user.
Embodiment mono-:
With reference to Fig. 1, show the flow process of a kind of application references method for building up that the embodiment of the present invention one proposesFigure.
Along with the development of intelligent mobile terminal, run on application on intelligent mobile terminal more and more universal,Such as QQ, PPS are audio-visual etc., and user can the own required application of search from application shop. EachBe applied in when being uploaded to application shop, all can upload some titles about this application, exploitation simultaneouslyThe descriptor such as person, brief introduction, these descriptors are as retrieving information corresponding to this APP. But,Foregoing description information can not comprise the full content of application, therefore, if the keyword of user's input is notAccurately, from the descriptor of application, cannot find corresponding keyword, probably cannot accurately locateTo the required application of user.
The embodiment of the present invention, for the problems referred to above, proposes a kind of method for building up of application references, the method toolBody can comprise the following steps:
Step S101, resolves the page of applying, and obtains the page info of this application.
In the embodiment of the present invention, for each application, it can comprise multiple pages, these pagesPage info shown the content information of this application inside. The embodiment of the present invention can be each to what applyThe page is resolved respectively, thereby gets the page info of this application.
Step S102, conversion page info is structured message.
Wherein, structured message refers to and after information by analysis, can resolve into multiple inter-related composition portionPoint, between each part, there is clear and definite hierarchical structure, its operation and maintenance manages by database,And there is certain working specification. For example, the information that conventionally database of contact is managed, comprise production,The record of the aspects such as business, transaction, customer information all belongs to structured message.
Step S103, sets up application references table corresponding to application according to structured message.
For the detailed process of above-mentioned each step, will introduce in detail in the following embodiments this enforcementExample is no longer discussed at this.
The embodiment of the present invention by application the page carry out detailed parsing, thereby obtain more all sidedlyTo the information of this application, then set up application references table according to these information, while making to retrieve, can improveThe hit rate of retrieval, navigates to the required application of user more accurately.
Embodiment bis-:
Below, the application references method for building up embodiment of the present invention being proposed describes in detail.
With reference to Fig. 2, show the flow process of a kind of application references method for building up that the embodiment of the present invention two proposesFigure, the method can comprise:
Step S201, resolves the page of application, obtains the page info of this application.
For each application, it can comprise multiple pages, and the page info of these pages has shownThe content information of this application inside. The embodiment of the present invention can be separated each page of application respectivelyAnalyse, get the page info of this application.
Concrete, the application that can resolve operates in virtual operation platform, then in application operationProcess in to application the page resolve.
In embodiments of the present invention, the page of application is the page with hierarchical structure, can wrap in every layerDraw together one or more pages, comprise multiple assemblies at the page of application, the present embodiment can be to these groupsPart is analyzed, and applies corresponding application references table by the information creating of these assemblies.
This step S201 specifically can comprise:
Step a1, reads the page of application according to the hierarchical structure of the page.
In the present embodiment, can read according to the hierarchical structure of the page page of application, concrete, canTo read each page of application according to the hierarchical structure of the page, for example, open from the ground floor page of applicationBegin, each page in reading every layer successively. Certainly, can also read according to other modes the page of applicationFace, the present embodiment is not limited this.
Wherein, hierarchical structure refers to the system that several components form through coherent relationships, then passes throughNew coherent relationships and form the structural relation of formation step by step of new system. For example, come for the ecosystemSay, by general character, scale size so that the energy variation model of the each key element feature of system, contact method, functionEnclose etc. and to mark off 11 levels: the whole world (biosphere), region (biotic formation), view, the ecosystem,Group, population, individuality, tissue, cell, gene, molecule, wherein, low-level process can be by high levelThe behavior of level comprises.
Step a2, the page info of the collection page, this page info comprises the attribute information of assembly in the page.
Because the page comprises multiple assemblies, therefore for each page, can in its page infoComprise the attribute information of each assembly.
Concrete, can in reading the page, collect the page info of the page, also can be read shouldWith the page after regather the page info of these pages, the present embodiment is not limited this.
The process of obtaining page info in above-mentioned steps S201 can complete by program, in the present embodimentThe instrument HierarchyViewer that can carry by system collects page info, certainly can also pass throughOther modes are obtained above-mentioned page info.
Each page comprises multiple assemblies, can comprise the attribute of each assembly in the page info of the pageInformation, can also comprise some other information, for example page layout information, this page layout information toolBody can be assembly included in the page.
Wherein, the assembly in the page can comprise parent component and at least one subgroup corresponding to this parent componentPart. The attribute information of parent component can comprise the title of parent component; The attribute information of sub-component can compriseThe title of sub-component, the descriptor of sub-component, and sub-component and parent component, sub-component and same one pageThe structural relation information of other sub-components in face. Concrete, the structural relation between sub-component and parent componentFor set membership, in sub-component and the same page, the structural relation of other sub-components is brotherhood.
Below, be elaborated as example to apply " homely menu ".
As shown in Figure 3, be the schematic diagram of a page in the ground floor page of " homely menu ", shouldThe page can be clicked the page entering after the icon of " homely menu " for user.
Fig. 3 has shown the page info of this page, and as can be seen from the figure, this page has comprised 5Assembly, comprises 1 parent component and 4 sub-components.
Wherein, the name of parent component is called " homely menu ", and this parent component does not have descriptor; Sub-componentTitle be respectively " Sichuan cuisine ", " Guangdong dishes ", " Zhejiang dish ", " Shanghai dish ", under the title of each sub-componentThe word of face is the descriptor of this sub-component, and the descriptor of for example sub-component " Sichuan cuisine " is " usuallyThere is the reputation that each dish has different flavour ... ". 4 sub-components " Sichuan cuisine ", " Guangdong dishes ", " Zhejiang dish "," Shanghai dish " is respectively set membership with the relation of parent component " homely menu ", between 4 sub-components, isBrotherhood.
Certainly, in this page, can also comprise other assembly, as " Shandong cuisine ", " Fujian cuisine ", " Hunan cuisine "Deng, the embodiment of the present invention is not limited this.
In this page, parent component can not be clicked, and other sub-component all can be clicked,After clicking these sub-components, can obtain lower one deck page that this sub-component is corresponding, at this pageIn lower one deck page, can comprise multiple pages, these pages are respectively by clicking the subgroup in this pagePart obtains.
As shown in Figure 4, for clicking the schematic diagram of the page obtaining after sub-component " Sichuan cuisine ", can from figureTo find out, 1 parent component and 4 sub-components in this page, are also comprised.
Wherein, the name of parent component is called " Sichuan cuisine ", and this parent component does not have descriptor; The name of sub-componentClaim to be respectively " the Fish with Chinese Sauerkraut ", " Boiled beef ", " river pickled cucumber with chilli chilli sauce ", " Spicy diced chicken with peanuts ", in each subgroupWord below the title of part is the descriptor of this sub-component, the description of for example sub-component " the Fish with Chinese Sauerkraut "Information is " 600 grams, grass carp, 100 grams, bubble sauerkraut ... ". 4 sub-components " the Fish with Chinese Sauerkraut ", " poach oxMeat ", " river pickled cucumber with chilli chilli sauce ", " Spicy diced chicken with peanuts " be respectively set membership with the relation of parent component " Sichuan cuisine ",Between 4 sub-components, it is brotherhood.
Same, in this page, parent component " Sichuan cuisine " can not be clicked, other sub-componentAll can click, after clicking these sub-components, can obtain lower one deck page that this sub-component is correspondingFace.
As shown in Figure 5, for clicking the schematic diagram of the page obtaining after sub-component " Boiled beef ", from figureIn can find out, this page has comprised 1 parent component and 2 sub-components.
Wherein, the name of parent component is called " Boiled beef ", and this parent component does not have descriptor; Sub-componentTitle be respectively " material " and " way ", the word below the title of each sub-component is this sonThe descriptor of assembly, the descriptor of for example sub-component " material " is " 500 grams, beef ... ". SonAssembly " material " and " way " are respectively set membership, 2 with the relation of parent component " Boiled beef "It between individual sub-component, is brotherhood.
In the present embodiment, this page is last one deck page of " homely menu ", in this page,Each assembly all cannot be clicked.
It should be noted that, above-mentioned introduced application " homely menu " is just as example, at eachIn the page, can also comprise other page info, and other application also can utilize the present invention realExecute example propose method process, for example, about the application of tourism aspect, its can according to country,The hierarchical structure in province, city, county etc. arranges the page, and the present embodiment is discussed no longer in detail to this.
Step S202, conversion page info is structured message.
In order to set up application references table corresponding to application, collecting application by above-mentioned steps S201After page info, can further the page info of these application be changed into structured message, thenSet up application references table according to structured message.
Concrete, the step that conversion page info is structured message specifically can comprise:
Step b1, using the assembly in application as node.
Step b2, determines the brother between set membership and the node between node according to the attribute information of assemblyYounger brother's relation, has brotherhood between the node that wherein the each sub-component in the same page is corresponding.
Step b3, generates the corresponding tree of applying by the node with set membership and brotherhoodInformation.
The embodiment of the present invention can change into tree information by the page info of application, wherein, and canUsing by application in each assembly as a node, for the node in the page, according to the attribute of nodeInformation can be determined the brotherhood between set membership and the node between node, raw according to these nodesBecome corresponding tree information.
It should be noted that, in embodiments of the present invention, can be by the page in collecting page infoInformation changes into tree information, also can be collecting after each page info, then transform,The present embodiment is not limited this.
Still taking above-mentioned " homely menu " as example, respectively 3 pages shown in Fig. 3-Fig. 5 are carried outAnalyze, obtain the tree information that each page is corresponding.
As shown in Figure 6, the tree information for changing into according to the page info of the page shown in Fig. 3Schematic diagram.
Can learn by above-mentioned analysis, comprise 5 nodes, father node at the page shown in Fig. 3For " homely menu ", child node is " Sichuan cuisine ", " Guangdong dishes ", " Zhejiang dish " and " Shanghai dish ". Can from Fig. 6To find out, in tree information corresponding to this page, ground floor is father node " homely menu ",Two layers is father node " homely menu " and child node " Sichuan cuisine ", " Guangdong dishes ", " Zhejiang dish " and " Shanghai dish "(wherein, the information of child node also comprises the descriptor of node, does not all write out in the drawings),Between each child node, be brotherhood, certainly, can also comprise other child nodes.
It should be noted that, although the second layer comprises node " homely menu ", itself and ground floorNode " homely menu " be not set membership, the embodiment of the present invention is just in order to illustrate in the second layerEach node is included in the middle of the same page, and, the node " homely menu " in the second layerThere is no child node.
As shown in Figure 7, the tree information for changing into according to the page info of the page shown in Fig. 4Schematic diagram.
Can learn by above-mentioned analysis, the page shown in Fig. 4 is by clicking in Fig. 3 " Sichuan cuisine "Obtain, comprise 5 nodes at the page shown in Fig. 4, father node is " Sichuan cuisine ", and child node is" the Fish with Chinese Sauerkraut ", " Boiled beef ", " river pickled cucumber with chilli chilli sauce ", " Spicy diced chicken with peanuts ". As can be seen from Figure 7, shouldIn tree information corresponding to the page, ground floor is father node " Sichuan cuisine ", and the second layer is father node " riverDish " and child node " the Fish with Chinese Sauerkraut ", " Boiled beef ", " river pickled cucumber with chilli chilli sauce ", " Spicy diced chicken with peanuts ", each heightBetween node, be brotherhood, certainly, can also comprise other child nodes.
As shown in Figure 8, the tree information for changing into according to the page info of the page shown in Fig. 5Schematic diagram.
The page shown in Fig. 5 obtains by " Boiled beef " in click Fig. 4, shown in Fig. 4The page comprise 3 nodes, father node is " Boiled beef ", child node is " material " and " doMethod ". As can be seen from Figure 8, in the tree information that this page is corresponding, ground floor is father node " waterBoiled beef ", the second layer is father node " Boiled beef " and child node " material " and " way ", eachBetween child node, be brotherhood, certainly, can also comprise other child nodes.
Analyze by the tree information to above-mentioned each page, finally can generate application rightThe tree information of answering, as shown in Figure 9. In Fig. 9, do not comprise the entire infrastructure of applicationInformation, for example, does not point out for the child node of " Guangdong dishes ", for concrete information, and this area skillArt personnel carry out respective handling according to actual conditions, and the present embodiment is discussed no longer in detail at this.
Finally, it should be noted that, in above-mentioned tree information, each node only with place pageThe node of face inside is relevant, for example, if for the Fish with Chinese Sauerkraut in Sichuan cuisine, also comprises acid in the dish of HunanDish fish, still, in this branch of Sichuan cuisine, " the Fish with Chinese Sauerkraut " be the child node of conduct " Sichuan cuisine " only.
Step S203, sets up application references table corresponding to application according to structured message.
After the structured message being applied, can set up application correspondence according to these structured messagesApplication references table.
In the embodiment of the present invention, for each application, can set up according to the structured message of this applicationApply corresponding application references table.
This step specifically can comprise:
Step c1 extracts the indexing key words letter of corresponding node from the title of assembly and descriptorBreath.
Step c2, according to the relation between indexing key words information and the node of node, foundation application is rightThe application references table with hierarchical structure of answering.
For the each assembly in the page of application, can from the title of this assembly and descriptor, carryThe indexing key words information of taking out corresponding node, concrete, the process of extracting indexing key words information canComprise:
(1) title to this assembly and descriptor are analyzed, and obtain the wherein part of speech of each word;
Wherein part of speech can comprise: noun, verb, adjective, number, measure word and pronoun, adverbial word,Preposition, conjunction, auxiliary word, onomatopoeia and interjection etc.
(2) according to the part of speech of word, title and the descriptor to assembly carried out participle operation;
(3) word lower importance after participle is deleted, for example, deleted auxiliary word, interjection etc. wherein;
(4) one or more as above-mentioned indexing key words information in word using residue.
Certainly, can also adopt additive method to extract indexing key words, the embodiment of the present invention does not add thisWith restriction.
For example, be called the assembly of " Sichuan cuisine " for name, can using the title of this assembly " Sichuan cuisine " asThe indexing key words information of corresponding node, can also be using certain or some word in its descriptor as rightAnswer the indexing key words of node, for example " stir-fry ", " decocting ", " dry combustion method " etc., the embodiment of the present invention is to this alsoDo not limited.
In embodiments of the present invention, for above-mentioned application references table, can be according to tree type knot corresponding to applicationThe hierarchical structure of structure information is set up, and certainly, can also set up other forms of concordance list, for example the row of fallingConcordance lists etc., the present embodiment is not limited this.
Step S204, generates application data base according to application references table.
After establishing application references table corresponding to application, can generate application according to these application references tablesDatabase, certain relevant data of application that can also comprise other in this application data base. For toolThe process of the generation application data base of body, those skilled in the art carry out relevant treatment according to practical experienceCan, the embodiment of the present invention is discussed no longer in detail at this.
It should be noted that, above-mentioned application data base can have following next in embodiments of the present inventionSource:
(1) in retrieval server, set up concordance list, and generate application data base;
(2) set up concordance list in client, this concordance list is uploaded to retrieval server, generate applicationDatabase;
(3) set up concordance list by third party, and generate application data base.
Certainly, this application data base can also have other sources, and the embodiment of the present invention is not limit thisSystem.
Embodiment tri-:
For the application references table of above-mentioned foundation, the embodiment of the present invention has also proposed a kind of for this application ropeDraw table and apply the method for retrieval.
As shown in figure 10, a kind of flow chart of applying search method proposing for the embodiment of the present invention three,The method specifically can comprise:
Step S1001, receives the indexing key words of inputting.
In the present embodiment, can in application shop, provide search box, in the time wanting search application, canDirectly to input in the search box indexing key words, specifically can input or handwriting input by keyboard,The present embodiment is not limited this.
Step S1002 searches above-mentioned indexing key words in the application references table being pre-created.
Receive the indexing key words of user's input, the application references that can create in above-described embodiment twoIn table, search this indexing key words.
This step specifically can comprise:
Travel through step by step above-mentioned application references table according to the hierarchical structure of application references table, search application references tableIn whether comprise above-mentioned indexing key words, if comprise, find; If do not comprise, do not find.
Step S1003, if find, obtains the application that indexing key words is corresponding, will apply demonstration.
Still taking the application in above-described embodiment two " homely menu " as example, suppose that each node is correspondingIndexing key words is the title of corresponding assembly, and application references table is according to believing with the treeization of applicationThe identical form of hierarchical structure of breath is set up.
For example, the indexing key words of user's input is " Boiled beef ", can be according to application references tableHierarchical structure travel through step by step from top to bottom, first in the ground floor of application references table, search warpCross and search in ground floor not this keyword, then search the second layer, last at the 3rd of application references tableIn layer, find this indexing key words. After finding corresponding indexing key words, obtain this index and closeThe application " homely menu " that keyword is corresponding, is shown to user by this application, user can select download orPerson carries out other operations.
If do not find this indexing key words in application references table, display reminding information " is not looked intoFind corresponding application ", and point out the indexing key words of inputting other, certainly, can also pass through otherMode is notified lookup result, and the embodiment of the present invention is not limited this.
It should be noted that, foregoing description is just for for example, if application references table in the present embodimentAdopt other version, those skilled in the art carry out respective handling according to actual conditions, thisInventive embodiments is discussed no longer in detail at this.
The application search method that the embodiment of the present invention proposes is should based on what set up in above-described embodiment twoIndex of reference table carries out, because this application references table is by the page of application is carried out to detailed parsing,Comprising more comprehensively applying internal information, thereby in the time of user search, apply inner informationCan be retrieved, improve the hit rate of retrieval, can more accurately navigate to user requiredApplication.
What above-described embodiment one and embodiment bis-described is the process of establishing of application references, and embodiment tri-describesBe the process that the application references table that utilizes embodiment mono-or embodiment bis-to set up is retrieved. Below, combineClose above description, the entirety of the foundation of the application references table that the embodiment of the present invention is proposed and application retrievalProcess is introduced, and as shown in figure 11, this process comprises:
1, in virtual operation platform, move each application (comprise APP1, APP2 ...).
2, in running, carry out APP information analysis, in resolving, constantly carry out in APPPortion's node structure is resolved and APP internal node details are resolved.
3, the information of the application parsing being changed into APP internal structured information (comprises in APP1Portion's structured message, APP2 internal structured information ...).
4, set up application references table (Indexer) for the internal structured information of each APP.
5, the required application of retrieval user in the application references table of above-mentioned foundation.
For the detailed introduction of above-mentioned each process, with reference to the associated description of above-mentioned each embodiment,The present embodiment is not described in detail at this.
The embodiment of the present invention by application the page carry out detailed parsing, thereby can be more all sidedlyGet the information of this application, then set up application references table according to these information, passable while making to retrieveThe hit rate that improves retrieval, navigates to the required application of user more accurately.
It should be noted that, for aforesaid embodiment of the method, for simple description, therefore it is all explainedFor a series of combination of actions, but those skilled in the art should know, the embodiment of the present invention is not subject toThe restriction of described sequence of movement, because according to the embodiment of the present invention, some step can adopt otherOrder or carry out simultaneously. Secondly, those skilled in the art also should know, described in descriptionEmbodiment all belongs to preferred embodiment, and related action might not be that embodiment of the present invention institute is essential.
Embodiment tetra-:
With reference to Figure 12, show a kind of application references that the embodiment of the present invention four proposes and set up the structure of systemBlock diagram, this system comprises: page info acquisition module 121, page info conversion module 122 and applicationConcordance list is set up module 123.
Wherein,
Page info acquisition module 121, for resolving the page of application, obtains the page info of application;
In embodiments of the present invention, application can comprise multiple pages, can carry out each page respectivelyResolve. The page of above-mentioned application can be for having the page of hierarchical structure, and the page of this application comprises manyIndividual assembly.
This page info acquisition module 121 specifically can comprise:
Page reading submodule, for reading the page of application according to the hierarchical structure of the page;
Page info is collected submodule, and for collecting the page info of the page, page info comprises in the pageThe attribute information of assembly.
In the present embodiment, the assembly in the page comprises parent component and at least one height corresponding to this parent componentAssembly. Wherein, the attribute information of parent component comprises the title of parent component; The attribute information of sub-component comprisesThe title of sub-component, the descriptor of sub-component, and sub-component and parent component, sub-component and same one pageThe structural relation information of other sub-components in face.
Page info conversion module 122 is structured message for transforming page info;
This page info conversion module 122 specifically can comprise:
Relation is determined submodule, for using application assembly as node, according to the attribute information of assemblyDetermine the brotherhood between set membership and the node between node, wherein the each subgroup in the same pageBetween node corresponding to part, there is brotherhood;
Structured message generates submodule, right for the node with set membership and brotherhood is generatedThe tree information that should apply.
Application references table is set up module 123, for set up application rope corresponding to application according to structured messageDraw table.
This application references table is set up module 123 and specifically can be comprised:
Keyword extraction submodule, extracts corresponding node for the title from assembly and descriptorIndexing key words information;
Application references table is set up submodule, between indexing key words information and node according to nodeRelation, set up the application references table with hierarchical structure corresponding to application.
Embodiment five:
The application references table of setting up for said system, the embodiment of the present invention has also proposed a kind of application retrievalSystem.
As shown in figure 13, be a kind of structured flowchart of applying searching system that the embodiment of the present invention five proposes,This system comprises keyword receiver module 131, keyword lookup module 132 and application acquisition module 133.
Wherein,
Keyword receiver module 131, for receiving the indexing key words of input;
Keyword lookup module 132, searches indexing key words for the application references table being pre-created;
This keyword lookup module 132 specifically can comprise:
Application references table traversal submodule, for according to the hierarchical structure of application references table traversal applications step by stepConcordance list, searches in application references table whether comprise above-mentioned indexing key words, if comprise, finds;If do not comprise, do not find.
Application acquisition module 133, in the time that keyword lookup module searches arrives above-mentioned indexing key words,Obtain the application that this indexing key words is corresponding, will apply demonstration.
The application searching system that the embodiment of the present invention proposes is that the system based in above-described embodiment four is builtVertical application references table carries out, because this application references table is by carrying out detailed to the page of applicationResolve, comprising more comprehensively applying internal information, thereby in the time of user search, application is innerInformation can be retrieved, improved the hit rate of retrieval, can more accurately navigate to userRequired application.
For system embodiment, because it is substantially similar to embodiment of the method, so the comparison of describingSimply, relevant part is referring to the part explanation of embodiment of the method.
Each embodiment in this description all adopts the mode of going forward one by one to describe, and each embodiment stressesBe all and the difference of other embodiment, between each embodiment identical similar part mutually referring to.
Those skilled in the art are easy to expect: any combination of above-mentioned each embodiment is applied allFeasible, therefore any combination between above-mentioned each embodiment is all embodiment of the present invention,But this description has not just described in detail one by one at this as space is limited.
The embodiment of the present invention can be at the general context of computer executable instructionsMiddle description, for example program module. Usually, program module comprises execution particular task or realizes specific taking outThe routine of image data type, program, object, assembly, data structure etc. Also can be at distributed meterCalculate in environment and put into practice the present invention, in these DCEs, by being connected by communication networkTeleprocessing equipment execute the task. In DCE, program module can be positioned at and compriseMemory device is in interior local and remote computer-readable storage medium.
Finally, also it should be noted that, in this article, the relational terms such as the first and second gradesOnly be used for an entity or operation and another entity or operating space to separate, and not necessarily requirementOr imply the relation or the order that between these entities or operation, there are any this reality. And, artLanguage " comprises ", " comprising " or its any other variant are intended to contain comprising of nonexcludability, thereby makesProcess, method, commodity or the equipment that must comprise a series of key elements not only comprise those key elements, but alsoComprise other key elements of clearly not listing, or be also included as this process, method, commodity orThe key element that equipment is intrinsic. In the situation that there is no more restrictions, limit by statement " comprising ... "Fixed key element, and be not precluded within also existence in process, method, commodity or the equipment that comprises above-mentioned key elementOther identical element.
A kind of application references the method for building up above embodiment of the present invention being provided and system, application retrievalMethod and system, is described in detail, and has applied specific case herein to principle of the present invention and realityThe mode of executing is set forth, the explanation of above embodiment just for help to understand method of the present invention andCore concept; Meanwhile, for one of ordinary skill in the art, according to the thought of the embodiment of the present invention,All will change in specific embodiments and applications, in sum, this description is notBe interpreted as the restriction to the embodiment of the present invention.

Claims (10)

1. an application data base index establishing method, is characterized in that, comprising:
The page of resolving application, obtains the page info of described application; Wherein, described page info is used forShow the content information that described application is inner; The page of described parsing application, obtains the page of described applicationInformation, comprising: the page that reads application according to the hierarchical structure of the page; Collect the page letter of the described pageBreath;
Transforming described page info is structured message;
Set up application references table corresponding to application according to described structured message;
Wherein, the page of described application comprises multiple assemblies; Described page info comprises assembly in the pageAttribute information, using application in assembly as node;
The described structured message of described foundation is set up application references table corresponding to application, comprising: from described groupIn the title of part and descriptor, extract the indexing key words information of corresponding node; According to the index of nodeRelation between key word information and node, sets up the application references with hierarchical structure corresponding to applicationTable.
2. method according to claim 1, is characterized in that:
Assembly in the described page comprises parent component and at least one sub-component corresponding to described parent component;
The attribute information of described parent component comprises the title of parent component;
The attribute information of described sub-component comprises the title of sub-component, the descriptor of sub-component, Yi JiziThe structural relation information of other sub-components in assembly and parent component, sub-component and the same page.
3. method according to claim 2, is characterized in that, the described page info of described conversionFor structured message, comprising:
Determine the brotherhood between set membership and the node between node according to the attribute information of assembly,Between the node that wherein the each sub-component in the same page is corresponding, there is brotherhood;
The node with set membership and brotherhood is generated to the treeization letter of corresponding described applicationBreath.
4. an application search method, is characterized in that, comprising:
Receive the indexing key words of input;
In the application references table being pre-created, search described indexing key words;
If find, obtain the application that described indexing key words is corresponding, described application is shown;
Wherein, described application references table is to set up by the method described in claim 1-3 any oneApplication references table.
5. method according to claim 4, is characterized in that, the described application being pre-createdIn concordance list, search described indexing key words, comprising:
Travel through step by step described application references table according to the hierarchical structure of application references table, search described application ropeDraw in table whether comprise described indexing key words, if comprise, find; If do not comprise, do not searchArrive.
6. application references is set up a system, it is characterized in that, comprising:
Page info acquisition module, for resolving the page of application, obtains the page info of described application;Wherein, described page info is for showing the content information that described application is inner; Described page info obtainsModule comprises: page reading submodule, for read the page of application according to the hierarchical structure of the page; PageSurface information is collected submodule, for collecting the page info of the described page;
Page info conversion module is structured message for transforming described page info;
Application references table is set up module, for set up application rope corresponding to application according to described structured messageDraw table.
7. system according to claim 6, is characterized in that:
Assembly in the described page comprises parent component and at least one sub-component corresponding to described parent component;
The attribute information of described parent component comprises the title of parent component;
The attribute information of described sub-component comprises the title of sub-component, the descriptor of sub-component, Yi JiziThe structural relation information of other sub-components in assembly and parent component, sub-component and the same page.
8. system according to claim 7, is characterized in that, described page info conversion moduleComprise:
Relation is determined submodule, for determine according to the attribute information of assembly set membership between node andBrotherhood between node, has brother between the node that wherein the each sub-component in the same page is correspondingRelation;
Structured message generates submodule, right for the node with set membership and brotherhood is generatedAnswer the tree information of described application.
9. an application searching system, is characterized in that, comprising:
Keyword receiver module, for receiving the indexing key words of input;
Keyword lookup module, searches described index key for the application references table being pre-createdWord;
Application acquisition module, in the time that keyword lookup module searches arrives described indexing key words, obtainsThe application that described indexing key words is corresponding, shows described application;
Wherein, described application references table is by the system made described in claim 6-8 any oneApplication references table.
10. system according to claim 9, is characterized in that, described keyword lookup module bagDraw together:
Application references table traversal submodule, described in traveling through step by step according to the hierarchical structure of application references tableApplication references table, searches in described application references table whether comprise described indexing key words, if comprise,Find; If do not comprise, do not find.
CN201210449284.3A 2012-11-09 2012-11-09 A kind of application references method for building up and system, application search method and system Active CN102968469B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210449284.3A CN102968469B (en) 2012-11-09 2012-11-09 A kind of application references method for building up and system, application search method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210449284.3A CN102968469B (en) 2012-11-09 2012-11-09 A kind of application references method for building up and system, application search method and system

Publications (2)

Publication Number Publication Date
CN102968469A CN102968469A (en) 2013-03-13
CN102968469B true CN102968469B (en) 2016-05-18

Family

ID=47798607

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210449284.3A Active CN102968469B (en) 2012-11-09 2012-11-09 A kind of application references method for building up and system, application search method and system

Country Status (1)

Country Link
CN (1) CN102968469B (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103324757A (en) * 2013-07-09 2013-09-25 百度在线网络技术(北京)有限公司 Method and device for searching application programs in mobile terminal
CN106687949B (en) * 2014-06-24 2020-11-17 谷歌有限责任公司 Search results for native applications
CN105630907B (en) * 2015-12-21 2019-05-07 北京大学 A kind of Android application assemble method based on application content
CN105930477A (en) * 2016-04-28 2016-09-07 北京小米移动软件有限公司 Information search method and device
CN105955618B (en) 2016-04-29 2019-07-05 北京小米移动软件有限公司 Information display method and device
CN106934006B (en) * 2017-03-08 2020-07-10 中国银行股份有限公司 Page recommendation method and device based on multi-branch tree model
CN107861753B (en) * 2017-06-26 2020-12-11 平安普惠企业管理有限公司 APP generation index, retrieval method and system and readable storage medium
CN108595529A (en) * 2018-03-30 2018-09-28 苏州风中智能科技有限公司 A kind of device of retrieval software function
CN110069463B (en) * 2019-03-12 2021-07-16 北京奇艺世纪科技有限公司 User behavior processing method, device electronic equipment and storage medium
CN112115228A (en) * 2019-06-19 2020-12-22 Oppo广东移动通信有限公司 Searching method, searching device, terminal and storage medium

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6745206B2 (en) * 2000-06-05 2004-06-01 International Business Machines Corporation File system with access and retrieval of XML documents

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
垂直搜索中XML索引及页面排序技术研究;尤波;《中国优秀硕士学位论文全文数据库信息科技辑》;20090615;第8,10页第25-27行,附图2.1,第19页倒数第1-4行,第20页第1行 *
综合搜索引擎与垂直搜索引擎的比较研究;刘畅;《情报科学》;20070131;第25卷(第1期);第98页左栏第10-16行,第100页右栏第10-12行 *

Also Published As

Publication number Publication date
CN102968469A (en) 2013-03-13

Similar Documents

Publication Publication Date Title
CN102968469B (en) A kind of application references method for building up and system, application search method and system
CN110347843B (en) Knowledge map-based Chinese tourism field knowledge service platform construction method
Teitler et al. NewsStand: A new view on news
Rae et al. Mining the web for points of interest
US9152674B2 (en) Performing application searches
Sarawagi et al. Open-domain quantity queries on web tables: annotation, response, and consensus models
CN105045852A (en) Full-text search engine system for teaching resources
Wang et al. Enhancing spatial and textual analysis with EUPEG: An extensible and unified platform for evaluating geoparsers
CN104978314A (en) Media content recommendation method and device
CN105022775A (en) Apparatus and method for structuring web page access history
EP2780829A1 (en) Enrichment of data using a semantic auto-discovery of reference and visual data
Ransom et al. Facets of user‐assigned tags and their effectiveness in image retrieval
CN111597788A (en) Attribute fusion method, device and equipment based on entity alignment and storage medium
El Abdouli et al. Sentiment analysis of moroccan tweets using naive bayes algorithm
CN113515589A (en) Data recommendation method, device, equipment and medium
Hu et al. Harvesting big geospatial data from natural language texts
CN112000929A (en) Cross-platform data analysis method, system, equipment and readable storage medium
CN111858962B (en) Data processing method, device and computer readable storage medium
CN116662583B (en) Text generation method, place retrieval method and related devices
Kayed et al. Postal address extraction from the web: A comprehensive survey
Tomasic et al. Improving access to environmental data using context information
El Abdouli et al. Mining tweets of Moroccan users using the framework Hadoop, NLP, K-means and basemap
Ta’a et al. Ontology-based approach for knowledge retrieval in Al-Quran holy book
Brown et al. The substantial words are in the ground and sea: computationally linking text and geography
Schindling et al. Deepening historical GIS: an integrated database solution for linking people, place and events through unstructured text

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent for invention or patent application
CB02 Change of applicant information

Address after: 100085 Beijing city Haidian District Qinghe Street No. 68 Huarun colorful city shopping center two floor 13

Applicant after: Xiaomi Technology Co., Ltd.

Address before: 100102 Beijing Wangjing West Road, a volume of stone world building, A, block, floor 12

Applicant before: Beijing Xiaomi Technology Co., Ltd.

C14 Grant of patent or utility model
GR01 Patent grant