Method and apparatus for identifying software components for use in an object-oriented programming system

• US 7,162,708 B2
• Filed: 05/08/2002
• Issued: 01/09/2007
• Est. Priority Date: 12/28/2001
• Status: Expired due to Fees

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Kim, Jin Sam, Cho, Jin Hee, Ha, Su Jung
• Primary Examiner(s): Chaki; Kakali
• Assistant Examiner(s): Kang; Insun
• Application Number:
  US10/140,121
• Publication Number:
  US 20030126583A1
• Time in Patent Office: 1,707 Days
• Field of Search: 707/100, 705/7, 705/37, 345/700, 717/104
• US Class Current: 717/104
• CPC Class Codes: G06F 8/10 Requirements analysis; Specification techniques
• CPC Class Codes: G06F 8/24 Object-oriented

Abstract

In an apparatus for identifying software components having an object and use-case information related to a model domain in a software component developing system, the object and use-case information is inputted in an input section. A UDA table creation section makes use-relation between an object and a use-case transmitted from the input section into a UDA (Use-case Data Access) table. A clustering engine creates at least one identified component by normalizing affinity values between use-relation factors in a UDA table prepared in the UDA table creation section and by performing a clustering only for a value greater than or equal to a threshold among the normalized affinity values.

Claims

1. An apparatus, for identifying software components having object and use-case information related to a model domain in a software component developing system, comprising:

an input section where the object and the use-case information is inputted therein;

a UDA (Use-case Data Access) table creation section where a use-relation between the object and the use-case information transmitted from the input section is made into a UDA table; and

a clustering engine to create at least one identified component by calculating and normalizing relative affinity values between use-relation factors categorized into create, refer, write, and delete in the UDA table prepared in the UDA table creation section and by performing a clustering only for an affinity value greater than or equal to a threshold among the normalized relative affinity values.

2. The apparatus of claim 1, wherein the UDA table creation section controls the UDA table by extracting information of the object and the use-case information that are less than the threshold in use-relation in the prepared UDA table.

3. The apparatus of claim 1, wherein the clustering engine calculates and normalizes the relative affinity values between the use-relation factors of the UDA table, performs a clustering only for a value greater than or equal to a threshold among the normalized relative affinity values, and generates at least one identified component by grouping interrelated object and use-cases.

4. The apparatus of claim 1, wherein the clustering engine performs a clustering by controlling the threshold again when the number of identified components is greater than or equal to the threshold.

5. The apparatus of claim 3, wherein each of the normalized relative affinity values is obtained by employing a following equation:

$M<br><br>\left(\mathrm{Ui},\mathrm{Cj}\right)=\frac{A<br><br>\left(\mathrm{Ui},\mathrm{Cj}\right)}{\underset{1\le <br><br>k\le <br><br>m}{\sum <br><br>}<br><br><br><br>A<br><br>\left(\mathrm{Ui},\mathrm{Ck}\right)},$

wherein, 1≦

i≦

n, 1≦

j≦

m, and A (Ui, Cj) indicates a relative affinity value between the use-relation factors in the UDA table.

6. Computer-implemented method for identifying software components having object and use-case information related to a model domain for use in an object-oriented programming system, comprising the steps of:

inputting the object and the use-case information;

making a use-relation between the inputted object and the use-case information into a UDA (Use-case Data Access) table;

calculating and normalizing relative affinity values between use-relation factors categorized into create, refer, write and delete in the UDA table; and

creating at least one identified component by performing a clustering only for an affinity value greater than or equal to a threshold among the normalized relative affinity values.

7. The method of claim 6, further comprising the step of controlling the UDA table by extracting information of the object and the use-case information that are less than the threshold in use-relation in the UDA table, after making the UDA table.

8. The method of claim 6, wherein said at least one identified component created by the clustering is grouped of interrelated object and use-case.

9. The method of claim 6, wherein each of the normalized affinity values is obtained by employing a following equation:

$M<br><br>\left(\mathrm{Ui},\mathrm{Cj}\right)=\frac{A<br><br>\left(\mathrm{Ui},\mathrm{Cj}\right)}{\underset{1\le <br><br>k\le <br><br>m}{\sum <br><br>}<br><br><br><br>A<br><br>\left(\mathrm{Ui},\mathrm{Ck}\right)}$

(1≦

i≦

n, 1≦

j≦

m), wherein A (Ui, Cj) indicates a relative affinity value between the use-relation factors in a UDA table.

10. The method of claim 6, further comprising the step of performing a clustering by controlling the threshold again when the number of identified components is greater than or equal to a threshold.

11. A recording medium having a program in a computer, for identifying software components having object and use-case information related to a model domain in a software component developing system, comprising the steps of:

inputting the object and the use-case information;

making a use-relation between the inputted object and the use-case information into a UDA (Use-case Data Access) table;

calculating and normalizing relative affinity values between use-relation factors categorized into create, refer, write, and delete in the UDA table; and

creating at least one identified component by performing a clustering only for an affinity value greater than or equal to a threshold among the normalized relative affinity values.