NGMF: a generic framework for constructing graph-based systems

ABSTRACT

Many branches of engineering and science rely on graphs for representing a wide variety of objects from electrical circuits to economic systems. It is therefore reasonable to have a framework for constructing this kind of applications that can manage a graph structure. Nebras Graph Management Framework (NGMF) is a layered client-server framework for rapid development of these applications. This framework allows developers to construct different applications that deal with a network of nodes and edges. For example a CASE tool that handles UML class diagrams, a subject manager (an application for business entity classification) or a system for managing hierarchal lists of all product components (Bill Of Materials or BOM) are some cases that can be designed through applying our proposed framework.

REFERENCES

• 1: Frank Buschmann , Regine Meunier , Hans Rohnert , Peter Sommerlad , Michael Stal, Pattern-oriented software architecture: a system of patterns, John Wiley & Sons, Inc., New York, NY, 1996
• 2: Erich Gamma , Richard Helm , Ralph Johnson , John Vlissides, Design patterns: elements of reusable object-oriented software, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
• 3: Seyyed Vahid Hashemian , Sasan Dashtinezhad , Navid Khosravi, Nebras Classifier: a generic multi-domain reusable component, Companion of the 17th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, November 04-08, 2002, Seattle, Washington [doi>10.1145/985072.985088]
• 4: The Boost Graph Library (BGL) project homepage. http://www.boost.org/libs/graph/doc
• 5: The Graph Template Library Documentation (GTL). http://www.infosun.fmi.uni-passau.de/GTL The LEDA homepage. http://mpi-sb.mpg.de/LEDA

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures
            Subjects: Domain-specific architectures

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.13 Reusable Software
            Subjects: Reuse models; Reusable libraries

General Terms:
Design, Standardization

Keywords:
architectural pattern, client-server and graph, framework, layers