Automatic discovery of program units Automatyczne przeszukiwanie repozytori

1
Automatic discovery of program unitsAutomatyczne
przeszukiwanie repozytoriów jednostek
programowych

• Promoter
• Jerzy Nawrocki, Professor
• Bartosz Paliswiat

2
Goal reusability improvement

• Reusability
• Decreases effort
• Improves quality
• Improves modularity

3
Goal reusability improvement

• Discovery improvement
• Reusability improvement

4
Subject of discovery

• Simple methods
• Modules
• Classes (standalone class or package)
• Components

5
Discovery - overview
Query
engine
6
Discovery - technologies
7
Discovery - technologies
Context
Semantic networks
Taxonomies
Naming conventions, standardization
Interface definition
8
Problem
What kind of categories should I have in my
Taxonomy?
Why there is no such category, its so obvious!
9
Problem - example
Dictionary
10
Problem - example
Dictionary WITH SPECIALIZED TERMS
11
Additional filtering
Taxonomies, Semantic networks
Usage scenarios, canonical aproach
Componentfound
12
Additional filtering
13
Canonical aproach
Function(x1T1, x2T2, ... x3T3) RT
0, 0, ..., 0 1 0, 0, ..., 1 2
... 0, 1, ..., 0 0 ...
14
Canonical aproach

• Advantages
• Simple and effective way for finding
  computational functions
• Does not require components execution

15
Canonical aproach

• Disadvantages
• Canonical input data may not be accurate
• Difficulties with canonical representation of
  non-basic data types
• Exponential number of possible permutations
• Applies only to stateless methods

16
Usage scenarios
17
Usage scenarios

• Advantages
• Test data provided by user, thus more accurate
• State and context aware

18
Usage scenarios

• Disadvantages
• Requires component execution
• Difficulties with methods and parameters maping
• Complicated component-side description
• Exponential algorithms

19
Thank you
?