TITLE

A Novel Approach to Construct Object-Oriented System Dependence Graph and Algorithm Design

AUTHOR(S)
Lin Du; Guorong Xiao; Daming Li
PUB. DATE
January 2012
SOURCE
Journal of Software (1796217X);Jan2012, Vol. 7 Issue 1, p133
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
On the basis of analyzing the defects that traditional system dependence graph have, a novel method based on ripple effect is proposed to construct coarsegrained system dependence graph. The method perfects object-oriented program semantics and reduces the computation complexity through expanding the signification of coarse-grained and analyzing ripple effect. Objectoriented program semantics are described in detail. The algorithms for analyzing ripple effects and constructing system dependence graph are designed. Furthermore the computation complexity of algorithms is analyzed to validate effectiveness.
ACCESSION #
73915848

Tags: OBJECT-oriented methods (Computer science);  GRAPH theory;  COMPUTER algorithms;  COMPUTATIONAL complexity;  PROGRAMMING languages (Electronic computers) -- Semantics;  MATHEMATICAL analysis

 

Related Articles

  • Specifying business rules in object-oriented analysis. Devos, Frank; Steegmans, Eric // Software & Systems Modeling;Jul2005, Vol. 4 Issue 3, p297 

    A major purpose of analysis is to represent precisely all relevant facts, as they are observed in the external world. A substantial problem in object-oriented analysis is that most modelling languages are more suitable to build computational models than to develop conceptual models. It is a...

  • Specification of Data Schema Mappings using Weaving Models. Anicic, Nenad; Ne�kovic, Sini�a; Vuckovic, Milica; Cvetkovic, Radovan // Computer Science & Information Systems;Jun2012, Vol. 9 Issue 2, p539 

    The article discusses a way to address the issue that weaving models cannot prevent mapping specifications which are semantically wrong, meaningless or disallowed. The solution is reportedly based on introduction of weaving metamodels enhanced with object constant language (OCL) written...

  • Dynamic SEOF: An Adaptable Object Prefetch Policy for Object-oriented Database Systems. Jung-Ho Ahn; Hyoung-Joo Kim // Computer Journal;Nov2000, Vol. 43 Issue 6, p524 

    When accessing objects in an object-oriented database, performance can be greatly improved by prefetching objects efficiently. In this paper we present a new object prefetch policy, dynamic selective eager object fetch (SEOF), which prefetches objects only from selected candidate pages without...

  • Applying Constraints in Model Driven Knowledge Representation Framework. Darbari, Manuj; Dhanda, Namrata // International Journal of Hybrid Information Technology;2010, Vol. 3 Issue 3, p15 

    In this short paper we present OCL knowledge representation for interface constraints using a framework known as MDKR. The semantics of OCL [1,2] are visualised and represented in the form of set-relationship diagram and is finally embedded with knowledge semantics. Using these semantics we have...

  • Formalizing and Integrating the Dynamic Model for Object-Oriented Modeling. Cheng, Betty H.C.; Wang, Enoch Y. // IEEE Transactions on Software Engineering;Aug2002, Vol. 28 Issue 8, p747 

    The Object Modeling Technique (OMT), a commonly used object-oriented development technique, comprises the object, dynamic, and functional models to provide three complementary views that graphically describe different aspects of systems. The lack of a well-defined semantics for the integration...

  • IMPLEMENTATION OF THE BINARY CODING SCHEME AND THE TREE TRAVERSAL ALGORITHMS TO TEST FOR ANCESTORDESCENDANT RELATIONSHIPS IN K-ARY TREES. Fly, Pervis; Meghanathan, Natarajan; Isokpehi, Raphael // International Journal of Research & Reviews in Applied Sciences;2011, Vol. 8 Issue 3, p386 

    This paper discusses the implementation of the binary coding scheme and its comparison with the post-order, preorder and in-order traversal techniques to test for ancestor-descendant relationships in k-ary trees (a tree in which any leaf node has up to k children). The approach used is assigning...

  • Meta-modelling and graph grammars for multi-paradigm modelling in AToM3. de Lara, Juan; Vangheluwe, Hans; Alfonseca, Manuel // Software & Systems Modeling;Aug2004, Vol. 3 Issue 3, p194 

    This paper presents the combined use of meta-modelling and graph grammars for the generation of visual modelling tools for simulation formalisms. In meta-modelling, formalisms are described at a meta-level. This information is used by a meta-model processor to generate modelling tools for the...

  • A Petri-Net Approach to Refining Object Behavioural Specifications. King-Sing Cheung; Paul Kai-On Chow // Informatica (03505596);May2009, Vol. 33 Issue 2, p213 

    In object-oriented system design, functional requirements are given and expressed as object interaction scenarios whereas implementation is based on classes of objects. One need to derive, from the given object interaction scenarios, object-based behavioural specifications which reflect exactly...

  • Problem Solving by soaking the concept network. Xixu Fu; Hui Wei // Computer Science & Information Systems;Jun2011, Vol. 8 Issue 3, p761 

    The article focuses on a problem solving method which involves the use of a dynamic soaking process on a concept network. It mentions the advanced object-oriented soaking knowledge network, in which the objects are organized as concept graph. It also mentions that the said method is much less...

Share

Read the Article

Courtesy of VIRGINIA BEACH PUBLIC LIBRARY AND SYSTEM

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics