• Journal of Internet Computing and Services
    ISSN 2287 - 1136(Online) / ISSN 1598 - 0170 (Print)
    http://jics.or.kr/

An Efficient Incremental Evaluation Technique Using an Extended Dependency Chart


Jung-Lan Hun, Journal of Internet Computing and Services, Vol. 10, No. 2, pp. 75-84, Apr. 2009
Full Text:
Keywords: incremental evaluation, Dependency Chart, incremental evaluation algorithm, dependency graph, object oriented programming languages

Abstract

There have been numerous researches in minimizing the total cost of program development in order to improve productivity of the programs. The incremental evaluation is the evaluation method of reevaluating only affected parts instead of reevaluating overall program when the program has been changed. Since the incremental evaluation method carries its advantage, the method itself is very important when considering the execution efficiency of the program developing environment. This paper extends the dependency chart for an imperative language and presents the extended version of dependency chart which can be applied to the Object Oriented Programming Languages such 'Java'. This paper also presents the incremental evaluation algorithm for Object Oriented Programming Languages and proves its correctness, analyzing the efficiency of incremental evaluation by the simulation.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[APA Style]
Jung-Lan Hun (2009). An Efficient Incremental Evaluation Technique Using an Extended Dependency Chart. Journal of Internet Computing and Services, 10(2), 75-84.

[IEEE Style]
J. Hun, "An Efficient Incremental Evaluation Technique Using an Extended Dependency Chart," Journal of Internet Computing and Services, vol. 10, no. 2, pp. 75-84, 2009.

[ACM Style]
Jung-Lan Hun. 2009. An Efficient Incremental Evaluation Technique Using an Extended Dependency Chart. Journal of Internet Computing and Services, 10, 2, (2009), 75-84.