Implementing a Graph Transformation Engine in Relational Databases

Varró, Gergely; Friedl, Katalin; Varró, Dániel

doi:10.1007/s10270-006-0015-y

Cited by 20 publications

(6 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…According to their initial measurements, performance of the DBMS solution was overall far inferior to the native GTSs. These findings not only conflicted with our observation that even in a prototypical state, GEM's graph transformation engine significantly outperforms the AGG system by several orders of magnitude, but have also since been revised by the authors in [16].…”

Section: Related Workcontrasting

confidence: 56%

GEM: A generic visualization and editing facility for heterogeneous metadata

Göres

Jörg

Stumm

et al. 2009

Comp. Sci. Res. Dev.

View full text Add to dashboard Cite

Many model management tasks, e.g., schema matching or merging, require the manual handling of metadata. Given the diversity of metadata, its many different representations and modes of manipulation, meta-modeland task-specific editors usually have to be created from scratch with a considerable investment in time and effort. To ease the creation of custom-tailored editing facilities, we present GEM, a generic editor capable of visualizing and editing arbitrary metadata in an integrated manner. GEM provides a stylesheet language based on graph transformations to customize both, the mode of visualization and the available manipulation operations.Keywords Model management · Graph transformations · Model visualization The importance of metadataThe vision of generic model management [1,12] aims at reducing the effort to create metadata-intensive applications by defining generic operators that work on entire models and providing a model management system that implements these operators. Metadata-intensive applications can then be built on these systems like data-intensive applications are This paper is an extended and revised version of an earlier work presented at the BTW 2009 [7]. built on database management systems today. Examples of such applications include the broad area of information integration or the development of complex software systems.In our research group, we work on novel approaches to create and maintain information integration systems. Creating an integration system subsumes numerous tasks, which all require the handling of metadata artifacts: Integrated schemas are designed from scratch or created by merging the source schemas. Semantic correspondences between the schemas have to be identified and be made explicit by schema matching. Based on these correspondences or "matches", mappings that perform the required data transformations have to be developed, e.g., by configuring wrappers of a federated DBMS and specifying view definitions over the wrapped sources, or by creating ETL scripts for replication-based integration. Existing integration systems need intensive maintenance operations: Changes to system components require the modification of matches and mappings.More than thirty years of research have resulted in numerous approaches to automate some of these tasks, like automatic schema matching and merging techniques. However, for the foreseeable future, these approaches can at best be used in a semi-automatic fashion, therefore requiring human expertise to review, correct, and amend their results. Other tasks, like the design of schemas and software artifacts, are intrinsically manual. Human integration experts and software engineers therefore have to be provided with suitable interfaces to manipulate the many different kinds of metadata required for these tasks: Database schemas are often designed using conceptual metamodels like one of the many E/R variants, and are only later mapped to physical schemas, represented by a data definition language of the respective data model like SQL DDL or XSD...

show abstract

Section: Related Workcontrasting

confidence: 56%

GEM: A generic visualization and editing facility for heterogeneous metadata

Göres

Jörg

Stumm

et al. 2009

Comp. Sci. Res. Dev.

View full text Add to dashboard Cite

show abstract

“…-In relational databases, materialized views, which explicitly store their content on the disk, can be updated by incremental techniques like Counting and DRed algorithms [23]. As reported in [24], these incremental techniques are also applicable for views that have been defined for graph pattern matching by the database queries of [25]. The use of non-materialized views have been discussed in [26].…”

Section: Model Synchronization and Traceability Modelsmentioning

confidence: 97%

Synchronization of abstract and concrete syntax in domain-specific modeling languages

Ráth

Ökrös²,

Varró

2009

Softw Syst Model

Self Cite

View full text Add to dashboard Cite

Modern domain-specific modeling (DSM) frameworks provide refined techniques for developing new languages based on the clear separation of conceptual elements of the language (called abstract syntax) and their graphical visual representation (called concrete syntax). This separation is usually achieved by recording traceability information between the abstract and concrete syntax using mapping models. However, state-of-the-art DSM frameworks impose severe restrictions on traceability links between elements of the abstract syntax and the concrete syntax. In the current paper, we propose a mapping model which allows to define arbitrarily complex mappings between elements of the abstract and concrete syntax. Moreover, we demonstrate how live model transformations can complement mapping models in providing bidirectional synchronization and implicit traceability between models of the abstract and the concrete syntax. In addition, we introduce a novel architecture for DSM environments which enables these concepts, and provide an overview of the tool support.

show abstract

“…These plugins could be embedded and executed in industrial platforms without the need for the Viatra 2 engine. Target platforms included relational databases [23,151] or Enterprise Java Beans [16,149]. (e) Add-ons The Viatra2 transformation started to serve as a core for high-level features and add-on.…”

Section: Key Innovations and Featuresmentioning

confidence: 99%

Road to a reactive and incremental model transformation platform: three generations of the VIATRA framework

Varró

Bergmann

Hegedüs³

et al. 2016

Softw Syst Model

Self Cite

View full text Add to dashboard Cite

The current release of VIATRA provides opensource tool support for an event-driven, reactive model transformation engine built on top of highly scalable incremental graph queries for models with millions of elements and advanced features such as rule-based design space exploration complex event processing or model obfuscation. However, the history of the VIATRA model transformation framework dates back to over 16 years. Starting as an early academic research prototype as part of the M.Sc project of the the first author it first evolved into a Prolog-based engine followed by a family of open-source projects which by now matured into a component integrated into various industrial and open-source tools and deployed over multiple technologies. This invited paper briefly overviews the evolution of the VIATRA/IncQuery family by highlighting key features and illustrating main transformation concepts along an open case study influenced by an industrial project. Software tools in systems engineeringModel-driven engineering (MDE) plays an important role in the design of critical embedded and cyber-physical systems in various application domains such as automotive, avionics or telecommunication. MDE tools aim to simultaneously improve quality and decrease costs by early validation by highlighting conceptual design flaws well before traditional testing phases in accordance with the correct-by-construction principle. Furthermore, they improve productivity of engineers by automatically synthesizing different design artifacts (source code, configuration tables, test cases, fault trees, etc.) necessitated by certification standards (like DO-178C [117], DO-330 [116] or ISO 26262[78]).Certain shares in the software tool market of systems engineering are dominated by very few industrial tools (e.g., MATLAB Simulink, Dymola, DOORS, MagicDraw) each of which typically provides advanced support for certain development stages (requirements engineering, simulation, allocation, test generation, etc). To protect their intellectual property rights, these tools are of closed nature, which implies huge tool integration costs for system integrators (such as airframers or car manufacturers). On the other hand, recent initiatives (such as PolarSys, OpenModelica) have started to promote open language standards and the systematic use of open-source software components in tools for critical systems to reduce licensing costs and risks of vendor lock-in.Certification standards of critical cyber-physical systems require that software tools used for developing such critical system are validated with the same scrutiny as the system under design by software tool qualification [87,116], especially, when no further human checking is carried out on the outputs of such tools. Software tool qualification distinguishes between design tools which, by definition, may 123

show abstract

Implementing a Graph Transformation Engine in Relational Databases

Cited by 20 publications

References 28 publications

GEM: A generic visualization and editing facility for heterogeneous metadata

GEM: A generic visualization and editing facility for heterogeneous metadata

Synchronization of abstract and concrete syntax in domain-specific modeling languages

Road to a reactive and incremental model transformation platform: three generations of the VIATRA framework

Contact Info

Product

Resources

About