A PATH-CONSISTENCY BASED ALGORITHM FOR ANOMALY DETECTION OF SPATIAL CONSTRAINTS IN GEOXACML POLICIES

摘要

Anomaly detection in GeoXACML policies supports policy designers in the policy definition process to save effort, minimize errors, improve performance. Currently, there is a lot of research focusing on anomaly detection in XACML from which GeoXACML is extended. However, no research directly solves anomaly detection problem in GeoXACML, especially in the spatial aspect. In this paper, we propose an algorithm based on the path-consistency algorithm to detect anomalies in spatial constraints of GeoXACML policies. In our approach, when a policy designer adds a new rule or updates an existing rule, an engine will automatically check if this rule is potentially conflicting or redundant to others. We also present a simple example in step-by-step to clarify how this algorithm works. Finally, to analyze the performance of this algorithm, we will consider its computational complexity.