Maintaining views incrementally
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Handbook of graph grammars and computing by graph transformation: vol. 2: applications, languages, and tools
Database Systems: The Complete Book
Database Systems: The Complete Book
The Organization and Performance of a TREAT-Based Production System Compiler
IEEE Transactions on Knowledge and Data Engineering
Incremental Evaluation of Datalog Queries
ICDT '92 Proceedings of the 4th International Conference on Database Theory
Graph Pattern Matching in PROGRES
Selected papers from the 5th International Workshop on Graph Gramars and Their Application to Computer Science
The LEAPS Algorithm
Benchmarking for Graph Transformation
VLHCC '05 Proceedings of the 2005 IEEE Symposium on Visual Languages and Human-Centric Computing
The model transformation language of the VIATRA2 framework
Science of Computer Programming
Incremental pattern matching in the viatra model transformation system
Proceedings of the third international workshop on Graph and model transformations
A Benchmark Evaluation of Incremental Pattern Matching in Graph Transformation
ICGT '08 Proceedings of the 4th international conference on Graph Transformations
Recursive Graph Pattern Matching
Applications of Graph Transformations with Industrial Relevance
Generation of Sierpinski Triangles: A Case Study for Graph Transformation Tools
Applications of Graph Transformations with Industrial Relevance
Efficient Model Transformations by Combining Pattern Matching Strategies
ICMT '09 Proceedings of the 2nd International Conference on Theory and Practice of Model Transformations
Graph Transformation with Incremental Updates
Electronic Notes in Theoretical Computer Science (ENTCS)
Incremental model transformation for the evolution of model-driven systems
MoDELS'06 Proceedings of the 9th international conference on Model Driven Engineering Languages and Systems
ARGUS: rete + DBMS = efficient persistent profile matching on large-volume data streams
ISMIS'05 Proceedings of the 15th international conference on Foundations of Intelligent Systems
GrGen: a fast SPO-based graph rewriting tool
ICGT'06 Proceedings of the Third international conference on Graph Transformations
Hi-index | 0.00 |
As industrial practice demands larger and larger system models, the efficient execution of graph transformation remains an important challenge. Additionally, for real-world applications, compatibility and integration with already well-established technologies is highly desirable. Therefore, relational databases have been investigated before as off-the-shelf environments for graph transformation, since they are already widely used for storing, processing and querying large graphs. The graph pattern matching phase of graph transformation typically dominates in cost due to its combinatorial complexity. Therefore significant attempts have been made to improve this process; incremental pattern matching is an approach that has been shown to exert favorable performance characteristics in many practical use cases. To this day, however, no solutions are available for applying incremental techniques side by side with already deployed systems built over relational databases. In the current paper, we propose an approach that translates graph patterns and transformation rules into event-driven (trigger-based) SQL programs that seamlessly integrate with existing relational databases to perform incremental pattern matching. Additionally, we provide experimental evaluation of the performance of our approach.