オブジェクト指向データベースのアクセス権モデルとその評価

面向对象的数据库访问权限模型及其评估

基本信息

批准号：
08780398
负责人：
石原靖哲
金额：
$ 0.58万
依托单位：
Nara Institute of Science and Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1996
资助国家：
日本
起止时间：
1996 至无数据
项目状态：
已结题

项目摘要

1.アクセス権のモデル化アクセス権を,「アクセス主体sがアクセス対象oに対して操作tを実行することを優先度pで許可(δ=+の場合)/禁止(δ=-の場合)する」ことを表す5項組(s,o,t,δ,p)としてモデル化した.そして,このアクセス権モデルが,これまで種々の文献で提案されたOODBのアクセス権モデルを包含することを確認した.2.アクセス権記述言語の定義推論規則ベースのアクセス権記述言語を形式的に定義した.アクセス主体やアクセス対象の階層構造に沿ってアクセス権を推論する規則や,インスタンスの内容(属性値)に依存したアクセス権(例えば,「sがoの所有者ならば,sはoに書き込める」など)を,この言語を用いて記述することができる.3.アクセス権違反検査アルゴリズムの提案と評価「アクセス主体sがアクセス対象oに対する操作tの実行を要求する」ことを表す3項組(s,o,t)を,アクセス要求と呼ぶ.アクセス権集合が上の2で提案した言語で記述れさているとき,与えられたアクセス要求が許可されるか否かを判定することをアクセス権違反検査と呼ぶ.本研究では,以下のようなアクセス権違反検査アルゴリズムを提案した(以下,方法Iと呼ぶ).(1)推論規則におけるクラス階層に関する述語について,その述語を満たす引数を前もって計算し,その結果を保持しておく.(2)具体的にアクセス要求が与えられたときに,前処理の結果を用いて,その要求が許可されるか否かを判定する.アクセス要求が与えられたときの方法Iの時間計算量を評価した結果,前処理を行わない方法(以下,方法IIと呼ぶ)と比較して,計算量が大きくならないことを確認した.また,これらの方法を計算機上に実装して実験した結果,アクセス権違反検査に要する時間が,方法IではIIに比べて平均で約70%に短縮されることを確認した.

1。建模访问权限，我们将访问权限建模为五肢（s，o，t，δ，p），代表“访问主体在访问目标上执行操作的许可，并具有优先级的访问目标o。然后，该访问权限确认正确的模型确认了OODB访问权限访问访问权限到迄今为止的各种文献中提出的访问权限的访问权限。访问主体和访问目标，取决于实例的内容（属性值）（例如，如果S是O的所有者，则可以使用此语言写入o的所有者。3。确定是否允许给定访问请求的过程称为访问权利违规检查。在这项研究中，提出了以下访问权利检查算法（以下称为方法i）。（1）对于推理规则中与类层次结构相关的谓词，预先计算满足谓词的参数并保留结果。（2）当给出访问请求时，确定是否允许使用该请求。我们评估了给出访问请求时方法i的时间计算量，并且由于没有预处理（以下称为方法II），与方法相比，计算量没有增加。此外，由于在计算机上实施了这些方法，因此证实，与II相比，方法I的访问权利违规检查所需的时间平均减少到约70％。