Abstract | ||
---|---|---|
Constructing class hierarchies is an important step in object-oriented design, but no formal and effective methods of optimizing class hierarchies were previously established. In this paper, we first divide the relationship between object sets into four categories: inclusion, superposition, separation, and cross. Then the genres of inheritance are discussed from the point of view of object set. Following that, we introduce the concept of maximal uncrossed set used to optimize a class hierarchy. Through finding all of these maximal uncrossed sets, we present the method and steps of constructing a reasonable, clear, and complete class hierarchy. Various representations of inheritance relationship in a class hierarchy diagram and a recursion algorithm to get all the maximal uncrossed sets are also provided in this paper. |
Year | DOI | Venue |
---|---|---|
2000 | 10.1145/346057.346073 | ACM SIGSOFT Software Engineering Notes |
Keywords | Field | DocType |
object-oriented design,optimizing class hierarchy,maximal uncrossed set,complete class hierarchy,effective method,object set,class hierarchy diagram,class hierarchy,constructing class hierarchy,important step,inheritance,inheritance relationship,recursive algorithm,object oriented design | Object-oriented design,Superposition principle,Software engineering,Computer science,Analytical hierarchy,Algorithm,Theoretical computer science,Class hierarchy,Diagram,Hierarchy,Recursion | Journal |
Volume | Issue | Citations |
25 | 2 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiaodong Yuan | 1 | 6 | 3.20 |
Ying Feng | 2 | 0 | 0.34 |