Towards a Notion of Transaction in Graph Rewriting.
Paolo BaldanAndrea CorradiniFernando Luís DottiLuciana FossFabio GadducciLeila RibeiroPublished in: Electron. Notes Theor. Comput. Sci. (2008)
Keyphrases
- rewriting systems
- rewriting rules
- graph representation
- weighted graph
- directed graph
- graph theory
- graph structure
- graph model
- concurrency control
- connected components
- database
- spanning tree
- structured data
- graph construction
- correctness criterion
- random walk
- conjunctive queries
- graph theoretic
- random graphs
- query rewriting
- transaction model
- rewrite rules
- semi supervised