Updating Algorithms using a Galois-Lattice Structure for Building and Maintaining Object-Oriented Analysis Models 


Vol. 2,  No. 4, pp. 477-486, Jul.  1995
10.3745/KIPSTE.1995.2.4.477


PDF
  Abstract

This paper describes and constructs object-oriented analysis models using Galois-lattices that we are always studying in discrete mathematics, shows fundamental approaches to maintain the models, analyzes the construction of object-oriented analysis models through good examples. Also, we define several properties of Galois-lattices that have binary relations between class objects, propose the incremental updating algorithms that can update the Galois-lattice whenever new classes are added. This proposal shows that in case of adding new class nodes the results from simulations can implement in constant time and have linearly the incremental structures in worst cases, and in that the growth rate of lattices is proportioned to class nodes in time complexity. This results can achieve the high understandability of object-oriented analysis models and the high traceability of maintenance models. Furthermore, it is possible to make more efficient performances of class reusability in advantages of object-oriented systems and support truly the class hierarchical maintenances.

  Statistics
  Cite this article

[IEEE Style]

A. H. Suck, J. M. Seog, R. S. Yul, "Updating Algorithms using a Galois-Lattice Structure for Building and Maintaining Object-Oriented Analysis Models," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 2, no. 4, pp. 477-486, 1995. DOI: 10.3745/KIPSTE.1995.2.4.477.

[ACM Style]

Ahn Hi Suck, Jun Moon Seog, and Rhew Sung Yul. 1995. Updating Algorithms using a Galois-Lattice Structure for Building and Maintaining Object-Oriented Analysis Models. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 2, 4, (1995), 477-486. DOI: 10.3745/KIPSTE.1995.2.4.477.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals