Previous | 
Home
Section: New Software and Platforms
OGRE (Optimized Graph Rewriting Engine)
Participants : Corentin Ribeyre [correspondant] , Djamé Seddah, Éric Villemonte de La Clergerie, Marie-Hélène Candito.
OGRE (Optimized Graph Rewriting Engine) is a graph rewriting system specifically designed for manipulating linguistic trees and graphs [105] . It relies on a rule specification language for expressing graph rewriting patterns. The transformation is performed in two steps:
-
First, the system performs simple transformations following the rewriting patterns;
-
Second, constraints can be applied on edges, which applies transformations depending on their environment that are propagated while all constraints are satisfied.
The system has been designd for the analysis and manipulation of attributed oriented and multi-relational graphs.