[jira] [Assigned] (RANGER-444) Service-def validation: Detect and flag services with illegal resource hierarchies

["Alok Lal (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/RANGER-444?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Alok Lal reassigned RANGER-444:
-------------------------------

    Assignee: Alok Lal

> Service-def validation: Detect and flag services with illegal resource hierarchies
> ----------------------------------------------------------------------------------
>
>                 Key: RANGER-444
>                 URL: https://issues.apache.org/jira/browse/RANGER-444
>             Project: Ranger
>          Issue Type: Sub-task
>            Reporter: Alok Lal
>            Assignee: Alok Lal
>             Fix For: 0.5.0
>
>
> Resource definitions of a service-def is a graph which should be a [tree|https://en.wikipedia.org/wiki/Tree_(data_structure)].
> - Is it legal for resource graph to denote a forest, i.e multiple root nodes, i.e. be a forest?  (A forest is a set of n ≥ 0 disjoint trees)
> - Resource allows only for specifying a single parent so this excludes several types of graphs.  However, it should still be evaluated to detect cycles, ensure that there is at least one source and one sink, etc.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)