Last update: Sun Aug 5 02:03:07 MDT 2018
@Article{Yuan:2000:OCH,
author = "Xiaodong Yuan and Ying Feng",
title = "The optimization of class hierarchy in object-oriented
design",
journal = j-SIGSOFT,
volume = "25",
number = "2",
pages = "56--59",
month = mar,
year = "2000",
CODEN = "SFENDP",
DOI = "https://doi.org/10.1145/346057.346073",
ISSN = "0163-5948 (print), 1943-5843 (electronic)",
ISSN-L = "0163-5948",
bibdate = "Wed Aug 1 17:13:56 MDT 2018",
bibsource = "http://www.math.utah.edu/pub/tex/bib/sigsoft2000.bib",
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.",
acknowledgement = ack-nhfb,
fjournal = "ACM SIGSOFT Software Engineering Notes",
journal-URL = "https://dl.acm.org/citation.cfm?id=J728",
}