CN1581163A - Inquiring method of operation system member storehouse - Google Patents

Inquiring method of operation system member storehouse Download PDF

Info

Publication number
CN1581163A
CN1581163A CN 200410009106 CN200410009106A CN1581163A CN 1581163 A CN1581163 A CN 1581163A CN 200410009106 CN200410009106 CN 200410009106 CN 200410009106 A CN200410009106 A CN 200410009106A CN 1581163 A CN1581163 A CN 1581163A
Authority
CN
China
Prior art keywords
component
relation
annexation
operating system
subgraph
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN 200410009106
Other languages
Chinese (zh)
Other versions
CN1285048C (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.)
Peking University
Original Assignee
Peking University
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 Peking University filed Critical Peking University
Priority to CN 200410009106 priority Critical patent/CN1285048C/en
Publication of CN1581163A publication Critical patent/CN1581163A/en
Application granted granted Critical
Publication of CN1285048C publication Critical patent/CN1285048C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

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

Abstract

The present invention provides an operation system member library inquiry method. Said method includes the following steps: in the course of adding some member into member data base, according to the descriptive information of member, in said member library adding the information of connection relationship of said member and other member; member library system utilizes the connection relationship information between members, user member as node and uses the connection relationship between members as side to draw out member relationship graph; when the member library is inquired by user, defining the type of member connection relationship, and dividing the member relationship graph into several member relationship subgraphs by member library system, in the subgraph positioning and inputting node of member, inquiring subgraph all over and can find out the target member which has defined relationship with inputted member information.

Description

Operating system component library inquiry method
Technical field
The invention belongs to computer software component base field, be specifically related to a kind of operating system component library inquiry method.
Background technology
Along with the increasing of software repeated usage dynamics, the software component library system more and more is subject to people's attention, and the classification of component base is the key factor that concerns software repeated usage efficient with retrieval.Traditional component base system only provides a kind of descriptor from the similar key word of member to search the search method of member, and this method can inquire member by key word (term) in conjunction with the coupling of key word synonym dictionary.But at present in the operating system component storehouse, all members are at the different specific part of operating system, different component parts as an operating system, relation is tight especially between the member, as in using member assembling software systems process, in order to make system have some new function, when adding a new member, need to judge this member whether with existing system in other members exist and conflict, simultaneously, in the software repeated usage process, a lot of members are independently to work, and it service (being provided by function) must be provided could correctly be re-used.Therefore there is the defective that member is separate, can't directly inquire about associated member by member in the component base system at present.
Invention/utility model content
The present invention has overcome the defective of aforesaid operations component of a system library inquiry method, a kind of operating system component library inquiry method based on relation is provided, can realize directly inquiring member with its certain specific annexation of existence, make all members be linked as integral body by certain member.
Technology contents of the present invention: a kind of operating system component library inquiry method, step comprises:
1, adds in the process of component base at certain member,, in component base, add the information of the annexation of this member and other member according to the descriptor of this member;
2, the component base system is node according to the connection relation information between the member with the member, and the annexation between the member as the limit, is drawn out component relation figure;
3, during user inquiring, the node of location input link in component relation figure, according to the ergodic algorithm of breadth-first, figure travels through to component relation, searches the target member that has certain annexation with input link.
Annexation between the member is divided into following type: dependence, superseded relation, conflict relationship, version relationship, relation of inclusion, realization relation.
When user inquiring, the user specifies the annexation type of member, the component base system is divided into the component relation subgraph according to relationship type with component relation figure, after the component relation subgraph is traveled through, finds the target member that has the appointment annexation with input link.
In the process of traversal member dependence subgraph, calculate the dependence weighted value of each node that traverses and input link, sort according to the big young pathbreaker's target member that relies on weighted value.
The ratio that target member is offered the function sum that function sum that input link uses and input link need import is as weighted value, the weight span be [0,1).
As travel through the component relation subgraph when not being member dependence subgraph, directly carry out breadth first traversal.。
Add in the process of component base at certain member, the automatic resolution component descriptor of component base system, and in component base, add the record of the annexation of this member and other member.
Add in the process of component base at certain member, component library management person initiatively adds the record of the annexation of this member and other member in component base.
Technique effect of the present invention: in component base, directly inquire member with its certain specific annexation of existence by certain member, can improve the multiplexing efficient of software, for can not directly multiplexing member, can directly in component base, find the member that service is provided for known members by querying method provided by the invention, remove the loaded down with trivial details work that own programming realizes the required import feature of known members from.In addition, in relationship type of the present invention, also include conflict relationship, eliminate relation etc., when increasing new function, can know which member can not coexist, help the stability of the system that realizes by conflict relationship; By the relation of eliminating know add new function after, which function of system may lose efficacy.These can both provide useful reference information to the developer.
Description of drawings
Below in conjunction with accompanying drawing, the present invention/utility model is made detailed description.
Fig. 1 is the component relation synoptic diagram;
Fig. 2 is the dependence subgraph of member;
Fig. 3 is the version relationship subgraph of member;
Fig. 4 is the conflict relationship subgraph of member;
Fig. 5 is the out-of-date subgraph that concerns that makes of member.
Embodiment
Member is made or is revised by the field related personnel and obtains, so when making a member, can provide the information of a lot of these members usually, these information are component description information.By descriptor, can determine which member this member can have relation with, and the type of relation.Add in the process of component base at certain member, add member and can also can adopt method for distinguishing with one of two kinds of following methods.
1, component information is used based on the language of XML and is described, when a new member joins in the system, component Library Management System is resolved the new descriptor that adds member automatically according to the XML language format, the information that provides according to descriptor, existing member in component base of system scan, if have member and the member that has just added to have relation, then in component base, add the record of a this relation: source component mark symbol, target member identifier, relationship type, weight (optional).
2, the system manager can manual appointment.If the system manager thinks that this member has certain annexation with existing certain (a bit) member in the component base, then can in component base, add the record of a this relation by hand: source component mark symbol, target member identifier, relationship type, weight (optional).The system manager can also revise the weight of relation.
The operating system component storehouse mainly comprises source code and binary level member, therefore is defined as follows several annexation types:
1, dependence: the source member is if correct operation, some interface that must rely on some other members provides certain (a bit) service to it, and target member comprises one or more members of certain (a bit) service of source member that can be exactly, and weight (weight) can be arranged in this relation.The weight value is calculated by the ratio that target member can offer the function sum that function sum that the source member uses and source member need import, the span of weight be [0,1).Can embody degree of dependence between the member by weight.Such as: source member A need import 10 functions, and in all functions that certain member B is provided, has 5 can allow member A use, and then the weights of dependence are 0.5 between member A and the B.
2, the relation of eliminating: be used for defining the relation that newly-increased member is eliminated existing member, the source member adds in the system, with target member and when being stored in the component base, preferentially selects the source member.
3, conflict relationship: the conflict between the definition member, source member and target member can not be present in the goal systems simultaneously.
4, version relationship: the function that source member and target member are realized is identical, and the difference of minority is embodied in member realization itself, and interface remains unchanged, and can think the different editions of same member.
5, relation of inclusion: have whole-part relations between the member, be presented as that member comprises.Can comprise in specific implementation and quote, also can be to comprise entity itself.
6, realize relation: member has been realized the defined interface of another member (being likely an abstract member), described function.Be present between the member entity of different levels, also be a kind of refining (Refinement) relation more.
May there be multiple relation simultaneously between two members.
Component Library Management System is node according to the connection relation information between the member with the member, and the annexation between the member as the limit, is drawn out component relation figure, and this component relation figure represents the annexation between the member.
Component relation figure be a following figure G=(C, L) C is the set of all members in the component base here, L is the set of existing all relations between the member.Fig. 1 is exactly the example of a component relation figure.
Among the superincumbent component relation figure, exist 6 kinds of limits according to the type that concerns, in fact, we are in retrieval, therefore used just wherein a kind of relation can divide maximum 6 sub-component relation figure to top component relation figure according to 6 kinds of relations.The user is in inquiry, the member of specified relationship type and an inquiry usefulness, component Library Management System are read the record of all this relations by the relationship type of appointment from component base, according to these recorded informations, in internal memory, construct corresponding component relation subgraph with traditional method.In retrieval, can reduce the time of retrieval like this.With reference to figure 2, Fig. 3, Fig. 4, Fig. 5, be several subgraphs of component relation figure shown in Figure 1.
Carrying out member at corresponding component relation subgraph searches, the component node of input when at first in the component relation subgraph, navigating to inquiry, ergodic algorithm according to breadth-first, the component relation subgraph is traveled through, consider multilayer relies on weight to the multiplexing helpful and dependence of user situation, we concern the different component retrieval method of employing on the subgraph on the dependence subgraph with other 5 kinds.
If dependence, in the process of traversal component relation subgraph, calculate the dependence weight of each node and input link according to formula, all nodes that traverse are sorted from big to small according to the dependence weight, and return the result of ordering.For dependence, the degree of dependence is expressed by relying on weight w eight.Clearly, if weights are big more, the dependence between source member and the target member is just strong more, also shows source member and target member in multiplexing, and the possibility that is used simultaneously is big more.The dependence subgraph can be expressed as a weighted graph, just each limit of dependence subgraph can have one [0,1) between value.In the design searching algorithm, can to the width that figure carries out multilayer first traversal be arranged according to the limit, can not only find out with certain member has direct dependence member, also can find out the member (if having such member) that indirect dependence is arranged with this member.These members that rely on indirectly also may play effect to wanting multiplexing member.To these members, also provide a dependence weight relevant with the source member.The computing formula of weight is as follows:
WEIGHT = Π i = 1 n weight i 1 i
Here, this member, weight are found at that one deck of traversal in the n surface iIt is the weight of the connection that traverses of i layer.
Such as: between member A and the member B dependence is arranged, and the weight of dependence is 0.6.Between member B and the member C dependence is arranged also, and the weight that dependence is used to is 0.5.Search according to dependence when the user uses member, and the level of retrieval be set to be not less than 2 layers the time after, member C also can appear among the result, by top formula, we can obtain member C's and member A between the dependence weight: 0.6 * 0.5 1 2 = 0.42 .
If be non-dependence,, directly do the degree of depth and be 1 layer breadth first traversal for remaining 5 subgraph; Promptly directly locate the node of the member correspondence of appointment, find and its connected node according to its limit then, these nodes are used as the result return.

Claims (8)

1, a kind of operating system component library inquiry method, step comprises:
(1) adds in the process of component base at certain member,, in component base, add the information of the annexation of this member and other member according to the descriptor of this member;
(2) the component base system utilizes the connection relation information between the member, is node with the member, and the annexation between the member as the limit, is drawn out component relation figure;
(3) during user inquiring, the node of location input link in component relation figure, according to the ergodic algorithm of breadth-first, figure travels through to component relation, searches the target member that has annexation with input link.
2, operating system component library inquiry method as claimed in claim 1, it is characterized in that: the annexation type between the member is divided into: dependence, superseded relation, conflict relationship, version relationship, relation of inclusion, realization relation.
3, operating system component library inquiry method as claimed in claim 1 or 2, it is characterized in that: when user inquiring, the user specifies the annexation type of member, the component base system is divided into the component relation subgraph according to relationship type with component relation figure, after the component relation subgraph is traveled through, find the target member that has the appointment annexation with input link.
4, operating system component library inquiry method as claimed in claim 3, it is characterized in that: in the process of traversal member dependence subgraph, calculate the dependence weighted value of each node that traverses and input link, the member that traverses according to the big young pathbreaker who relies on weighted value sorts.
5, operating system component library inquiry method as claimed in claim 3 is characterized in that: when not being member dependence subgraph as traversal component relation subgraph, directly carry out the degree of depth and be 1 layer breadth first traversal.
6, operating system component library inquiry method as claimed in claim 4, it is characterized in that: target member can be offered the ratio of the function sum of input link use and the function sum that input link need import as weighted value, the weight span be [0,1).
7, operating system component library inquiry method as claimed in claim 1, it is characterized in that: add in the process of component base at certain member, the component base system resolves this component description information automatically, and adds the record of the annexation of this member and other member in component base.
8, operating system component library inquiry method as claimed in claim 1 is characterized in that: add in the process of component base at certain member, component library management person initiatively adds the record of the annexation of this member and other member in component base.
CN 200410009106 2004-05-20 2004-05-20 Inquiring method of operation system member storehouse Expired - Fee Related CN1285048C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200410009106 CN1285048C (en) 2004-05-20 2004-05-20 Inquiring method of operation system member storehouse

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200410009106 CN1285048C (en) 2004-05-20 2004-05-20 Inquiring method of operation system member storehouse

Publications (2)

Publication Number Publication Date
CN1581163A true CN1581163A (en) 2005-02-16
CN1285048C CN1285048C (en) 2006-11-15

Family

ID=34581619

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200410009106 Expired - Fee Related CN1285048C (en) 2004-05-20 2004-05-20 Inquiring method of operation system member storehouse

Country Status (1)

Country Link
CN (1) CN1285048C (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1333336C (en) * 2006-06-23 2007-08-22 清华大学 Method for unified management of component library supporting heterogeneous component
CN101075914B (en) * 2007-04-29 2011-05-11 中兴通讯股份有限公司 RACF system and equipment with dynamic discovery function in NGN
CN102314638A (en) * 2010-06-30 2012-01-11 国际商业机器公司 Be used for the historical method and system of managerial meeting
CN101710279B (en) * 2009-12-01 2013-07-31 中国建设银行股份有限公司 Method and device for managing software module in IT system
US8687941B2 (en) 2010-10-29 2014-04-01 International Business Machines Corporation Automatic static video summarization
US8914452B2 (en) 2012-05-31 2014-12-16 International Business Machines Corporation Automatically generating a personalized digest of meetings
CN104572125A (en) * 2015-01-28 2015-04-29 中国农业银行股份有限公司 Methods and devices for drawing and storing entity relation diagrams
CN111158676A (en) * 2019-12-31 2020-05-15 山东蚁动网络科技有限公司 Component relevance analysis method, equipment and medium based on variable propagation technology
CN111611419A (en) * 2019-02-26 2020-09-01 阿里巴巴集团控股有限公司 Sub-graph identification method and device

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1333336C (en) * 2006-06-23 2007-08-22 清华大学 Method for unified management of component library supporting heterogeneous component
CN101075914B (en) * 2007-04-29 2011-05-11 中兴通讯股份有限公司 RACF system and equipment with dynamic discovery function in NGN
CN101710279B (en) * 2009-12-01 2013-07-31 中国建设银行股份有限公司 Method and device for managing software module in IT system
US9342625B2 (en) 2010-06-30 2016-05-17 International Business Machines Corporation Management of a history of a meeting
US8786597B2 (en) 2010-06-30 2014-07-22 International Business Machines Corporation Management of a history of a meeting
US8988427B2 (en) 2010-06-30 2015-03-24 International Business Machines Corporation Management of a history of a meeting
CN102314638A (en) * 2010-06-30 2012-01-11 国际商业机器公司 Be used for the historical method and system of managerial meeting
US8687941B2 (en) 2010-10-29 2014-04-01 International Business Machines Corporation Automatic static video summarization
US8914452B2 (en) 2012-05-31 2014-12-16 International Business Machines Corporation Automatically generating a personalized digest of meetings
CN104572125A (en) * 2015-01-28 2015-04-29 中国农业银行股份有限公司 Methods and devices for drawing and storing entity relation diagrams
CN104572125B (en) * 2015-01-28 2018-10-16 中国农业银行股份有限公司 Method for drafting, storage method, drawing apparatus and the storage device of entity relationship diagram
CN111611419A (en) * 2019-02-26 2020-09-01 阿里巴巴集团控股有限公司 Sub-graph identification method and device
CN111611419B (en) * 2019-02-26 2023-06-20 阿里巴巴集团控股有限公司 Sub-graph identification method and device
CN111158676A (en) * 2019-12-31 2020-05-15 山东蚁动网络科技有限公司 Component relevance analysis method, equipment and medium based on variable propagation technology

Also Published As

Publication number Publication date
CN1285048C (en) 2006-11-15

Similar Documents

Publication Publication Date Title
Fernandez et al. Optimizing regular path expressions using graph schemas
US5544355A (en) Method and apparatus for query optimization in a relational database system having foreign functions
Anyanwu et al. ρ-queries: enabling querying for semantic associations on the semantic web
US7693820B2 (en) Use of materialized transient views in query optimization
Anyanwu et al. Sparq2l: towards support for subgraph extraction queries in rdf databases
US7769769B2 (en) Methods and transformations for transforming metadata model
US7716167B2 (en) System and method for automatically building an OLAP model in a relational database
US7650357B2 (en) Translation of object queries involving inheritence
US7162469B2 (en) Querying an object for properties
US7136873B2 (en) Dynamic filtering in a database system
EP1387297A2 (en) Translation of object property joins to relational database joins
US20040019599A1 (en) Result set formatting and processing
US20110055199A1 (en) Join order optimization in a query optimizer for queries with outer and/or semi joins
EP1081610A2 (en) Methods for transforming metadata models
CN1285048C (en) Inquiring method of operation system member storehouse
Bruno Automated Physical Database Design and Tuning
CN101458692A (en) Strategic material industry knowledge base platform and construct method thereof
CN115544088A (en) Address information query method and device, electronic equipment and storage medium
Medina et al. Evaluation of indexing strategies for possibilistic queries based on indexing techniques available in traditional RDBMS
CN115391424A (en) Database query processing method, storage medium and computer equipment
May et al. Index vs. navigation in XPath evaluation
Liu et al. A schemaguide for accelerating the view adaptation process
CN110659350B (en) Semantic search system and search method based on domain ontology
CN106980695B (en) Component retrieval method in power field and storage method thereof
CA2318302C (en) Methods and transformations for transforming metadata model

Legal Events

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

Granted publication date: 20061115

Termination date: 20130520