Provenance Dependency Path Pattern Mining Algorithm Based on Grammar Induction

PEI Jisheng,YE Xiaojun
DOI: https://doi.org/10.16511/j.cnki.qhdxxb.2017.26.019
2017-01-01
Abstract:Provenance dependency path patterns are the foundations of many provenance based cloud data security measures. This article analyzes the importance of provenance dependency path pattern mining in provenance based security system with a linearization algorithm for provenance graphs that enables grammar induction and parsing of provenance data using automata models. A similarity measurement method is given for dependency paths based on grammar parsing with a dependency path pattern mining algorithm to reduce reliance on the domain knowledge and support automatic provenance rule learning. The feasibility and effectiveness of the approach are demonstrated by experiments.
What problem does this paper attempt to address?