CN100483411C - Information searching method and device in relation ship data bank - Google Patents

Information searching method and device in relation ship data bank Download PDF

Info

Publication number
CN100483411C
CN100483411C CNB2006100581931A CN200610058193A CN100483411C CN 100483411 C CN100483411 C CN 100483411C CN B2006100581931 A CNB2006100581931 A CN B2006100581931A CN 200610058193 A CN200610058193 A CN 200610058193A CN 100483411 C CN100483411 C CN 100483411C
Authority
CN
China
Prior art keywords
querying condition
tree
dimensionality reduction
node
reduction strategy
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB2006100581931A
Other languages
Chinese (zh)
Other versions
CN1858743A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNB2006100581931A priority Critical patent/CN100483411C/en
Publication of CN1858743A publication Critical patent/CN1858743A/en
Application granted granted Critical
Publication of CN100483411C publication Critical patent/CN100483411C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

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

Abstract

This invention discloses an information index method in a relation-type database including the following steps: structuring a dimensionality reduction strategy tree to be set in a database system, in which, said tree includes at least a sub-node and a root node, each sub-node includes the identification information of the local node number and enquiry condition combination information and lower level sub-node number, when searching said database according to user enquiry condition but does not get the necessary data, it structures new enquiry conditions based on the strategy tree, searching the database according to a new enquiry condition till getting the necessary data or enquiring the root node of the tree to feed back information of the undesired data. This invention discloses an information index device in a relation-type database including: an enquiry condition obtaining unit, an enquiry condition output unit, a strategy tree storage unit and an operation unit.

Description

Information retrieval method and device in the relevant database
Technical field
The present invention relates to the database application technology, be specifically related to information retrieval method and device in a kind of relevant database.
Background technology
Relevant database is to store set on computers, sharable, organized relational data.Relational data is with the data that concern that digital model is represented, the form with bivariate table in the relation mathematic model is come data of description.In the application system of using the relevant database canned data, there is a large amount of various dimensions inquiries, this class inquiry provides the querying condition of multiple dimension for user's input, the user needs to retrieve simply, fast, intelligently the information that needs simultaneously, the call center system of widespread use particularly is as 114 directory enquiries, move 1860 customer service systems, enterprise's 800 telephone service center etc.
Usually, to the realization flow of the inquiry of database as shown in Figure 1:
Step 101: client is initiated query requests, comprises the querying condition that the user provides in this request;
Step 102: middleware is passed to database with query requests, inquires about;
Step 103: judge whether to find corresponding information; If find, then enter step 104; Otherwise, enter step 105;
Step 104: return data is to client;
Step 105: whether artificial judgment needs to revise querying condition, mainly is the combined information of deleting in the querying condition; If desired, then enter step 106; Otherwise, enter step 107;
106: revise querying condition, promptly manually delete querying condition; Then, return step 101, connect according to new querying condition and continue Query Database;
107: poll-final.
By above-mentioned flow process as can be seen, when inquiring about, the selection of querying condition is all by manually finishing at every turn.User for terminal, the response time of one query is that client software initiation query requests to interface display goes out the time of information, and comprises that during this period of time database retrieval information time, data network delivery time, middleware forwarding inquiries request time, middleware convergence client connect the database that causes and connect the formation stand-by period.
At present,, adopt usually and optimize database retrieval efficient, increase the middleware resource, reduce database and connect methods such as formation stand-by period in order to reduce the database retrieval information time.
Optimization method to the data library inquiry mainly contains following several:
(1) rationally utilizes index: to the tables of data in the relational database, by being created independent orderly storage organization, similarly create directory, trade space for time, improve query performance to books by the inquiry field.
(2) redundancy relationship data: the Data Structure Design in the relational database need be followed certain standard, with integrality and the consistance of guaranteeing data, and suitably take reverse standardization, information in other correlation table of redundant storage in bivariate table, incidence relation when inquiring about to reduce improves query performance.
(3) mass data is deposited in separation: for mass data, by some data separate, stored of classifying, store respectively by affiliated area as telephone number information, increased the service logic complexity, the design difficulty and the data maintenance difficulty of application program have been improved, but dwindled query context, can improve query performance.
That is to say, prior art mainly concentrates on the data query of step 103 shown in Figure 1 the optimization of data retrieval, and the manual intervention of step 105 and step 106, and to return the process that step 101 inquires about when not inquiring data again be the unavoidable link of prior art.
Big at some inquiry concurrency, the inquiry dimension is many, whole query responding time is required height and the data base querying time is occupied in the little system of ratio (as 114 directory enquiries in the whole response time, a large amount of manual service seats are accepted the directory enquiry phone of entire city, query manipulation inserts holding in the line of phone the user to carry out, require high to query responding time), though be reduced to the database retrieval time minimum, but it is, little to whole query responding time influence because database ratio consuming time is little.When a plurality of dimension querying conditions of user's input (are inquired about information needed by a plurality of known conditions, as pressing " organization " in the telephone inquiry system, " address ", the number information that a plurality of Given informations inquiries such as " postcode " need) there is deviation in and can't retrieve the information of needs the time, have to delete the multi-pass operations that querying condition is inquired about once more, query requests from the client to the middleware again to database, along original route (is that the issueless information of data base querying passes to middleware again, then to client) return user's manual intervention behind the result of no datat, send request once more, to database, so come and go the data that need until inquiring through middleware.Therefore the very most of consumption of time that needs at a search purposes is in repeatedly networking transmission, middleware processes and manual intervention operation, and prior art is powerless to these time-consuming process.
Summary of the invention
The purpose of this invention is to provide information retrieval method in a kind of relevant database, need manually to intervene once more just can carry out query manipulation once more during to overcome in the prior art when the one query retrieval less than the information of needs, thereby make query script length consuming time, inefficient shortcoming, reduce the time of consumption such as network transmits, middleware calls, improve search efficiency.
Another object of the present invention provides information indexing device in a kind of relevant database, so that quick, efficient, intelligent various dimensions query function to be provided.
For this reason, the invention provides following technical scheme:
Information retrieval method in a kind of relevant database, described method comprises step:
A, construct dimensionality reduction strategy tree and place described Database Systems, described dimensionality reduction strategy tree comprises at least one child node and at least one root node, each child node comprises following information at least: this node number-mark, querying condition combination and subordinate's child node number-mark, and described querying condition combination is used for the combination condition of record queries;
B, when not obtaining desired data by the described database of user inquiring conditional information retrieval, construct new querying condition successively according to described dimensionality reduction strategy tree;
C, retrieve described database returns no desired data up to the root node that obtains required data or inquire described dimensionality reduction strategy tree information according to new querying condition.
Described steps A comprises:
Set up the data structure of dimensionality reduction strategy tree;
According to service logic and/or business datum distribution situation, construct the combined strategy of the querying condition of the corresponding described data structure of this business;
The combined strategy of querying condition that should business according to described data structure generates described dimensionality reduction strategy tree.
The data structure of described dimensionality reduction strategy tree comprises at least: inquiry business classification, number-mark, numbering sign, querying condition combination, and wherein, described inquiry business classification is represented the strategy combination that a query interface relates to; The hierarchical relationship of described number-mark and the combination of described numbering sign expression inquiry dimension.
Described should business the combined strategy of querying condition of corresponding described data structure comprise: at least one querying condition.
Described step B comprises:
Obtain the Ingress node of the dimensionality reduction strategy tree of corresponding described user inquiring condition;
Obtain the next stage node of described Ingress node according to described dimensionality reduction strategy tree;
The querying condition of described next stage node correspondence is made up as described new querying condition.
Each child node and the root node of described dimensionality reduction strategy tree all can be used as Ingress node.
Information indexing device in a kind of relevant database comprises: the querying condition acquiring unit, and the Query Result output unit also comprises:
The Policy Tree storage unit, be used to store the dimensionality reduction strategy tree that comprises at least one child node and at least one root node, each child node of described dimensionality reduction strategy tree comprises following information at least: the number-mark of this node correspondence, querying condition combination, subordinate's child node number-mark, and described querying condition combination is used for the combination condition of record queries;
The query manipulation unit, link to each other with described querying condition acquiring unit, Query Result output unit and Policy Tree storage unit respectively, be used for inquiring about described database, and Query Result is returned to the user by described Query Result output unit according to the user inquiring condition of described querying condition acquiring unit input and the dimensionality reduction strategy tree of described Policy Tree cell stores.
Described device further comprises:
The Policy Tree generation unit links to each other with described Policy Tree storage unit, is used to construct described dimensionality reduction strategy tree, and is stored to described Policy Tree storage unit.
Described Policy Tree generation unit comprises:
Data structure is provided with subelement, is used to set up the data structure of dimensionality reduction strategy tree;
Querying condition combined strategy subelement is used for according to service logic and/or business datum distribution situation, constructs the combined strategy of querying condition of the data structure of the corresponding described dimensionality reduction strategy tree of this business;
Automatically generate subelement, with described data structure subelement is set respectively and links to each other, be used for the combined strategy generation dimensionality reduction strategy tree of querying condition that should business according to described data structure with described querying condition combined strategy subelement.
Described query manipulation unit comprises:
Querying condition retrieval subelement is used for obtaining corresponding querying condition according to described dimensionality reduction strategy tree;
The database retrieval subelement links to each other with described querying condition retrieval subelement, is used for retrieving the querying condition that subelement obtains according to user inquiring condition and described querying condition and retrieves described relevant database.
By above technical scheme provided by the invention as can be seen, the present invention is by constructing dimensionality reduction strategy tree and being placed in the relevant database, make when not obtaining desired data by user inquiring conditional information retrieval database, can construct new querying condition successively according to this dimensionality reduction strategy tree automatically, need not to turn back to client by manual intervention, saved the data query response time greatly.The present invention optimizes potentiality from professional logic approach digging system, the repeatedly query manipulation of one query purpose is merged, by in database, preserving inquiry dimension reduction strategy in advance, need not manually to intervene once more and promptly return corresponding retrieving information, avoid the time that network repeatedly transmits, middleware calls consumption, realized quick, efficient, intelligent query function.Particularly in call center system, the inquiry of information is to hold in the line process with incoming call client's phone the telephonist to carry out, inquiry response requires more timely, utilize the present invention, reduced the intervention of telephonist, make the telephonist can be more absorbed and client's communication system, reduced telephonist's working strength, shorten the average service time of the each incoming call in call center, can reduce the traffic seat quantity of telephone traffic center then, reduced hardware investment and human cost.
Description of drawings
Fig. 1 is the realization flow figure of data base querying in the prior art;
Fig. 2 is the realization flow figure of the inventive method;
Fig. 3 is a dimensionality reduction strategy tree structural representation among the present invention;
Fig. 4 is the theory diagram of apparatus of the present invention.
Embodiment
Core of the present invention is in the application system based on relevant database, according to service logic and/or business datum distribution situation, the structure dimensionality reduction strategy tree also is placed in the relevant database, when not obtaining desired data by user inquiring conditional information retrieval database, make system construct new querying condition successively according to this dimensionality reduction strategy tree automatically, carry out database retrieval once more according to new querying condition then, return the information of no desired data up to the root node that obtains required data or inquire dimensionality reduction strategy tree.
In order to make those skilled in the art person understand the present invention program better, the present invention is described in further detail below in conjunction with drawings and embodiments.
With reference to Fig. 2, Fig. 2 shows the realization flow of the inventive method, may further comprise the steps:
Step 201: the structure dimensionality reduction strategy tree also places database, described dimensionality reduction strategy tree comprises that at least one child node and at least one root node, each child node comprise this node number-mark information and enquiry condition combination information, subordinate's child node numbering at least.
Step 202: client is initiated inquiry, and the inquiry combination condition of various dimensions is passed to database by middleware, and database is inquired about.
Step 203: judge whether to inquire desired data; If inquire, then enter step 204; Otherwise, enter step 205.
Step 204: return data is to client.
Step 205: the dimensionality reduction strategy tree in the Query Database, that is to say, do not return the information of no datat when not inquiring desired data immediately, but remove to inquire about the dimensionality reduction strategy tree that is kept in advance in the database.
Step 206: judge whether to exist subordinate's strategy according to this dimensionality reduction strategy tree; If exist, then enter step 207; Otherwise, enter step 208.
Step 207: according to the new querying condition of dimensionality reduction strategy tree structure, also say so, get rid of some inquiry dimensions, increase the hunting zone by Policy Tree; Then, return step 202, again database is inquired about.
Step 208: return the information of no desired data to client,, then return no datat information to client if promptly find not had the policy information that continues reduction in the Policy Tree at current inquiry dimension combination.
In above-mentioned steps 201, mention, utilize the present invention, need construct in advance and the corresponding dimensionality reduction strategy tree of this business, and be placed on and need in the data retrieved storehouse at various inquiry businesses.
When the structure dimensionality reduction strategy tree, can set its data structure earlier, then according to service logic and/or business datum distribution situation, construct the querying condition combined strategy of the corresponding described data structure of this business; Then, can by system automatically according to this data structure should business the querying condition combined strategy generate dimensionality reduction strategy tree.
Such as, the data structure that can set dimensionality reduction strategy tree is as shown in table 1 below:
Table 1:
QueryClass ID ChildID Token
1 1 0 C-D
1 2 1 A-C-D
1 3 2 A-B-C-D-E
1 4 2 A-C-D-E
1 5 4 A-C-D-E-F
1 6 1 C-D-E
2 1 0 X
2 2 1 X-Y
2 3 2 X-Y-Z
Wherein, inquiry business classification QueryClass field is divided class inquiry, usually i.e. strategy combination that query interface relates to; By the hierarchical relationship of the numbering sign ChildID of number-mark ID and subordinate field identification inquiry dimension combination, when ChildID is that 0 node is the root node of dimensionality reduction strategy tree, expression has not had subordinate's strategy that can reduce.The combination condition of querying condition combination Token field record inquiry.
The querying condition combined strategy of each data structure comprises: at least one querying condition.Such as, QueryClass=1 in the table 1, the querying condition of the node correspondence of ID=1 is combined as C-D, and it has comprised two querying conditions, i.e. C and D.
By the sample data of last table, the policy data of each class inquiry can be constructed a dimensionality reduction strategy tree, and very little by the expense of policy data search subordinate strategy, can ignore.With the dimensionality reduction strategy tree of the query categories data configuration of QueryClass=1 as shown in Figure 3:
By this figure as seen, dimensionality reduction strategy tree is the tree structure of a handstand, and it comprises: a plurality of child nodes are respectively ID=5,3,4,2,6,1 and root node ID=0.Each child node comprises the number-mark information and the enquiry condition combination information of this node correspondence.Next node layer according to numbering sign ChildID field structure numbering ID.Each child node and root node all can be used as Ingress node.
When the querying condition combination according to the user does not retrieve desired data, need this dimensionality reduction strategy tree of inquiry, need enter this dimensionality reduction strategy tree by the Ingress node of respective user querying condition, then according to the next stage node that obtains Ingress node by numbering ChildID, the querying condition of next stage node correspondence is made up as described new querying condition, again database is retrieved.
For example, library's book visual inspection rope provides: A=" author ", B=" literary composition is planted ", C=" title ", D=" publishing house ", E=" age ", the F=selective inquiries of multiple dimension such as " classification numbers ", and the user imports the querying condition of 4 dimensions:
A author: Zhang San; C title: operating system; D publishing house: China Machine Press; The E age: 2005.
The inquiry dimension of above-mentioned A-C-D-E combination with do not find any information that conforms to after data query is passed to database retrieval, it at this time is not the status report that returns the inquiry no datat to client, but read corresponding inquiry dimensionality reduction strategy tree, finding ID is 4 node, find the strategy ID=2 of subordinate immediately, dimension is reduced to A " author ", C " title ", D " publishing house ", rejected E " age ": 2005 these dimensions, and retrieval again, do not meet data, fetch policy is set once more, inquire subordinate's ID=1 dimension and be reduced to C " title ", D " publishing house ", reject A " author ": Zhang San's inquiry dimension retrieves 5 bibliography records subsequently again, return client, the user finds the bibliography information that oneself needs.The transmission repeatedly of information and user's repeatedly intervention have been avoided.
Certainly, the present invention is not limited to the data structure of above-mentioned this mode, according to service needed, the form of data structure can be set arbitrarily, then, set up and the corresponding querying condition combined strategy of this data structure, make system generate dimensionality reduction strategy tree automatically and get final product according to this data structure.
It is pointed out that can have a plurality of root nodes in same inquiry business, but each inlet all only may corresponding root node.
Such as, call-center application in insurance company, certain user generation traffic hazard that drives a car, dial insurance company's call center's phone in the very first time, require assistance, survey, setting loss, the traffic seat is opened the vehicle insurance query interface after answering calling, at first inquires the relevant information of declaration form.
Query interface provides: A=" number of policy ", B=" insurer's name ", 4 selective inquiries of dimension of C=" license plate number ", D=" area of insuring ", the information that provides according to the user, but the flexible combination querying condition, the two kinds of situations of giving an example, the data of strategy reduction tree are as shown in table 2 below:
Table 2:
QueryClass ID ChildID Token
1 1 0 A
1 2 0 C
1 3 1 A-B-C-D
1 4 1 A-B-C
1 5 1 A-B-D
1 6 1 A-C-D
1 7 2 B-C
1 8 7 B-C-D
1) when comprising A=" number of policy " in some information that the user provides, because " number of policy " is unique number in the application system, have this information and can locate information needed quickly and accurately, therefore see Table middle ID=3,4,5,6 row, corresponding child node all is ChildID=1, show any A=of comprising " number of policy " if combination condition do not inquire relevant information, all will reduce into the node of ID=1, be that querying condition has only " number of policy ", the ChildID=0 of node thus, as seen it is a root node, and promptly when only can not find out information by number of policy, system will return the no object information of inquiry.
2) another kind of situation, the user does not generally carry declaration form, also forget number of policy, the information that offers the insurance company call center is B=" insurer's name ", C=" license plate number ", D=" area of insuring ", according to reduction strategy in the table, when the B-C-D combination can't inquire information, node according to ID=8, its ChildID=7, be that dimension is reduced to the listed combination of ID=7 node B=" insurer's name ", C=" license plate number " as still looking into no record, gets ChildID=2, be the listed combination of the node C=" license plate number " that dimension is reduced to ID=2, this is a root node.
In the routine thus visible same inquiry business, can there be many dimensionality reduction strategy trees, then every tree all has a root node, enter from node with one tree, as inquiring about all the time less than information, taper to same root node the most at last, and enter, then finally taper to the root node of place tree separately from the node of difference tree.
With reference to Fig. 4, Fig. 4 is the theory diagram of apparatus of the present invention:
In this device, comprising: querying condition acquiring unit S1, Query Result output unit S2, and Policy Tree storage unit S5 and query manipulation cell S 4.Wherein,
Querying condition acquiring unit S1 is used to import the user inquiring condition.Query Result output unit S2 is used for the output database Query Result.Policy Tree storage unit S5 is used to store the dimensionality reduction strategy tree that comprises at least one child node and one or more root nodes, and each child node of described dimensionality reduction strategy tree comprises the number-mark information and the enquiry condition combination information of this node correspondence at least.Query manipulation cell S 4 is used for inquiring about described database according to the dimensionality reduction strategy tree of the user inquiring condition of described querying condition acquiring unit input and described Policy Tree storage unit structure, and Query Result is returned to the user by described Query Result output unit.
Wherein, dimensionality reduction strategy tree can be input among the Policy Tree storage unit S5 by after manually structure is finished in advance; Also can generate automatically by a Policy Tree generation unit.As shown in Figure 4:
Policy Tree generation unit S3 comprises: data structure is provided with subelement S31, querying condition combined strategy subelement S32 and generates subelement S33 automatically.Wherein, data structure is provided with the data structure that subelement S31 is used to set up dimensionality reduction strategy tree; Querying condition combined strategy subelement S32 is used for according to service logic and/or business datum distribution situation, constructs the querying condition combined strategy of the data structure of the corresponding described dimensionality reduction strategy tree of this business; Automatically generate subelement S33 and be used for the querying condition combined strategy that data structure that subelement S31 sets up should business being set and generate dimensionality reduction strategy tree, and be stored among the Policy Tree storage unit S5 according to data structure.
Query manipulation cell S 4 comprises: querying condition retrieval subelement S41 and database retrieval subelement S42.Wherein, querying condition retrieval subelement S41 is used for obtaining corresponding querying condition according to dimensionality reduction strategy tree; Database retrieval subelement S42 is used for retrieving described relevant database according to the querying condition that user inquiring condition and described querying condition retrieval subelement obtains.
When the present invention uses, based on service logic and business datum distribution situation, by data structure subelement S31 is set and sets up the data structure corresponding with this business, and set up the various querying conditions corresponding by querying condition combined strategy subelement S32 and make up with this business, then, by automatic generation subelement S33 according to the tactful hierarchical relationship in the data structure will be corresponding with this business the combination of various querying conditions generate dimensionality reduction strategy trees.The data structure of dimensionality reduction strategy tree and querying condition combination can be set arbitrarily according to service conditions.
After the user passes through client input inquiry condition, querying condition acquiring unit S1 obtains the querying condition of user's input, transfer to query manipulation cell S 4, the database retrieval subelement S42 of query manipulation cell S 4 is according to this conditional information retrieval database S0, if retrieve corresponding data, then the data that retrieve are returned client, offer the user by Query Result output unit S2; If do not retrieve corresponding data, then start querying condition retrieval subelement S41 by query manipulation cell S 4, querying condition retrieval subelement S41 retrieval generates the dimensionality reduction strategy tree that generates among the subelement S33 automatically, get rid of some inquiry dimensions by Policy Tree, construct new querying condition, and return new querying condition to query manipulation cell S 4, continue searching database S0 by query manipulation cell S 4 according to this new querying condition.If retrieve corresponding data, then the data that retrieve are returned client by Query Result output unit S2, offer the user; Otherwise, repeat said process, in dimensionality reduction strategy tree, do not continue the policy information of reduction, at this moment, return the information of no datat again to the user.
As seen, utilize apparatus of the present invention, can make the relevant database application system when carrying out related data query, the process that inquiry relates to is carried out the logic layout automatically again, need not manual intervention and can carry out the inquiry of multiple combination condition, reduce the data base querying time effectively, improved search efficiency.
Though described the present invention by embodiment, those of ordinary skills know, the present invention has many distortion and variation and do not break away from spirit of the present invention, wish that appended claim comprises these distortion and variation and do not break away from spirit of the present invention.

Claims (10)

1, information retrieval method in a kind of relevant database is characterized in that, described method comprises step:
A, construct dimensionality reduction strategy tree and place described Database Systems, described dimensionality reduction strategy tree comprises at least one child node and at least one root node, each child node comprises following information at least: this node number-mark, querying condition combination and subordinate's child node number-mark, and described querying condition combination is used for the combination condition of record queries;
B, when not obtaining desired data by the described database of user inquiring conditional information retrieval, construct new querying condition successively according to described dimensionality reduction strategy tree;
C, retrieve described database returns no desired data up to the root node that obtains required data or inquire described dimensionality reduction strategy tree information according to new querying condition.
2, method according to claim 1 is characterized in that, described steps A comprises:
Set up the data structure of dimensionality reduction strategy tree;
According to service logic and/or business datum distribution situation, construct the combined strategy of the querying condition of the corresponding described data structure of this business;
The combined strategy of querying condition that should business according to described data structure generates described dimensionality reduction strategy tree.
3, method according to claim 2, it is characterized in that, the data structure of described dimensionality reduction strategy tree comprises at least: inquiry business classification, number-mark, numbering sign, querying condition combination, and wherein, described inquiry business classification is represented the strategy combination that a query interface relates to; The hierarchical relationship of described number-mark and the combination of described numbering sign expression inquiry dimension.
4, method according to claim 2 is characterized in that, described should business the combined strategy of querying condition of corresponding described data structure comprise: at least one querying condition.
5, method according to claim 1 is characterized in that, described step B comprises:
Obtain the Ingress node of the dimensionality reduction strategy tree of corresponding described user inquiring condition;
Obtain the next stage node of described Ingress node according to described dimensionality reduction strategy tree;
The querying condition of described next stage node correspondence is made up as described new querying condition.
According to each described method of claim 1 to 5, it is characterized in that 6, each child node and the root node of described dimensionality reduction strategy tree all can be used as Ingress node.
7, information indexing device in a kind of relevant database comprises: the querying condition acquiring unit, and the Query Result output unit is characterized in that, also comprises:
The Policy Tree storage unit, be used to store the dimensionality reduction strategy tree that comprises at least one child node and at least one root node, each child node of described dimensionality reduction strategy tree comprises following information at least: the number-mark of this node correspondence, querying condition combination and subordinate's child node number-mark, and described querying condition combination is used for the combination condition of record queries;
The query manipulation unit, link to each other with described querying condition acquiring unit, Query Result output unit and Policy Tree storage unit respectively, be used for inquiring about described database, and Query Result is returned to the user by described Query Result output unit according to the user inquiring condition of described querying condition acquiring unit input and the dimensionality reduction strategy tree of described Policy Tree cell stores.
8, device according to claim 7 is characterized in that, described device further comprises:
The Policy Tree generation unit links to each other with described Policy Tree storage unit, is used to construct described dimensionality reduction strategy tree, and is stored to described Policy Tree storage unit.
9, device according to claim 8 is characterized in that, described Policy Tree generation unit comprises:
Data structure is provided with subelement, is used to set up the data structure of dimensionality reduction strategy tree;
Querying condition combined strategy subelement is used for according to service logic and/or business datum distribution situation, constructs the combined strategy of querying condition of the data structure of the corresponding described dimensionality reduction strategy tree of this business;
Automatically generate subelement, with described data structure subelement is set respectively and links to each other, be used for the combined strategy generation dimensionality reduction strategy tree of querying condition that should business according to described data structure with described querying condition combined strategy subelement.
10, device according to claim 7 is characterized in that, described query manipulation unit comprises:
Querying condition retrieval subelement is used for obtaining corresponding querying condition according to described dimensionality reduction strategy tree;
The database retrieval subelement links to each other with described querying condition retrieval subelement, is used for retrieving the querying condition that subelement obtains according to user inquiring condition and described querying condition and retrieves described relevant database.
CNB2006100581931A 2006-03-10 2006-03-10 Information searching method and device in relation ship data bank Expired - Fee Related CN100483411C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2006100581931A CN100483411C (en) 2006-03-10 2006-03-10 Information searching method and device in relation ship data bank

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006100581931A CN100483411C (en) 2006-03-10 2006-03-10 Information searching method and device in relation ship data bank

Publications (2)

Publication Number Publication Date
CN1858743A CN1858743A (en) 2006-11-08
CN100483411C true CN100483411C (en) 2009-04-29

Family

ID=37297652

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006100581931A Expired - Fee Related CN100483411C (en) 2006-03-10 2006-03-10 Information searching method and device in relation ship data bank

Country Status (1)

Country Link
CN (1) CN100483411C (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101610218B (en) * 2009-07-15 2011-08-24 中兴通讯股份有限公司 Management method and system of HQoS strategy tree
CN102033886B (en) * 2009-09-25 2012-07-04 香港纺织及成衣研发中心 Fabric search method and system utilizing same
CN105447098B (en) * 2015-11-10 2018-12-14 中国建设银行股份有限公司 A kind of information query method and device
CN107515875A (en) * 2016-06-16 2017-12-26 阿里巴巴集团控股有限公司 Data query method and device
CN108733678B (en) * 2017-04-14 2021-11-09 华为技术有限公司 Data searching method, device and related equipment
CN107422991B (en) * 2017-07-31 2020-07-07 郑州云海信息技术有限公司 Storage strategy management system
CN109284975A (en) * 2018-09-04 2019-01-29 中国平安财产保险股份有限公司 Policy information batch modification method, apparatus, computer equipment and storage medium
CN110781219B (en) * 2019-11-04 2022-07-05 北京创鑫旅程网络技术有限公司 Air ticket query processing method, device, equipment and storage medium
CN111125159A (en) * 2019-12-24 2020-05-08 亚信科技(中国)有限公司 Data statistics method and device

Also Published As

Publication number Publication date
CN1858743A (en) 2006-11-08

Similar Documents

Publication Publication Date Title
CN100483411C (en) Information searching method and device in relation ship data bank
US7386540B2 (en) Method and system for selectively presenting database results in an information retrieval system
CN101146152B (en) Information collection and search system for telecommunication information station
CN101206670B (en) System and method for transferring non construction information to content
US20060173813A1 (en) System and method of providing ad hoc query capabilities to complex database systems
CN106326429A (en) Hbase second-level query scheme based on solr
CN100579153C (en) Information management system and information management method
CA2493269A1 (en) Method and system of unifying data
CN105930446A (en) Telecommunication customer tag generation method based on Hadoop distributed technology
CN101178740A (en) Method for publishing search information
CN110175730A (en) A kind of government policy intelligence and the matched system and method for enterprise based on big data
CN112148731B (en) Data paging query method, device and storage medium
CN101572762B (en) Method for realizing combination of mass tickets by statistic based storage management and quick indexing
CN101833511A (en) Data management method, device and system
CN113836898A (en) Automatic order dispatching method for power system
CN101533394A (en) Method, system and mobile terminal for inquiring calendar events
CN107767156A (en) A kind of information input method, apparatus and system
CN102419746A (en) Three-dimensional search system and three-dimensional search method
CN101788981A (en) Deep web mobile search method, server and system
CN102193979B (en) Control method for inquiring data from offline transaction of graphic database
CN101515970A (en) Search engine-based customer call center system
CN107643869A (en) The functional module that a kind of documents editing is realized with search function with interface
CN107657458A (en) List acquisition methods and device
CN114090686A (en) Account-out acceleration method and device
CN107506970B (en) Project data processing method and system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090429

Termination date: 20200310

CF01 Termination of patent right due to non-payment of annual fee