arXiv:2603.12926cs.AIcs.LO2026-03中稿 · the 23rd European …被引 2

将复杂数字权利政策统一成标准格式,便于比较与使用。

ODRL Policy Comparison Through Normalisation

  • 通过参数化归一化,将禁止条款转为许可条款,简化逻辑约束。
  • 算法可保持语义不变,结果规模在属性数上指数增长,值数上线性增长。
  • 让不同版本的政策可比,适合需要标准化管理的系统设计者。

ODRL语言已成为数字权利表示的标准,但其复杂性阻碍了实际应用,导致相关研究聚焦于互不兼容的片段。此外,语义相同的策略可有多种表达方式,增加了比较和处理难度。本文基于近期定义的语义,提出一种参数化归一化方法,将包含权限与禁令的策略重构为仅含权限的形式,并简化复杂的逻辑约束。我们提供了计算策略归一形式的算法,以及对数值和符号约束的简化方法。证明这些算法能保持策略语义不变,并分析结果的规模复杂度:在属性数量上呈指数增长,在唯一值数量上呈线性增长。该方法使复杂策略可被更基础的ODRL片段表示,并将策略比较问题转化为检查两条规则是否完全相同的问题。

原文摘要 · Abstract (English)

The ODRL language has become the standard for representing policies and regulations for digital rights. However its complexity is a barrier to its usage, which has caused many related theoretical and practical works to focus on different, and not interoperable, fragments of ODRL. Moreover, semantically equivalent policies can be expressed in numerous different ways, which makes comparing them and processing them harder. Building on top of a recently defined semantics, we tackle these problems by proposing an approach that involves a parametrised normalisation of ODRL policies into its minimal components which reformulates policies with permissions and prohibitions into policies with permissions exclusively, and simplifies complex logic constraints into simple ones. We provide algorithms to compute a normal form for ODRL policies and simplifying numerical and symbolic constraints. We prove that these algorithms preserve the semantics of policies, and analyse the size complexity of the result, which is exponential on the number of attributes and linear on the number of unique values for these attributes. We show how this makes complex policies representable in more basic fragments of ODRL, and how it reduces the problem of policy comparison to the simpler problem of checking if two rules are identical.

政策表示语义归一化ODRL

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。