2026-04-21T11:06:01Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00042972 2025-01-19T23:33:47Z 1164:3782:3796:3797

NXp集合を用いたXML文書アクセス制御処理の高速化 Accelerating the access control on XML documents using NXp sets 王, 命玲 白井, 靖人 M.L., Wang Yasuto, Shirai XML文書に対してその要素単位でアクセス制御を行う際には，アクセス要件を記述したアクセス制御ルールの集合を予め用意しておき，各要素をアクセス制御ルールの一つ一つと照合して，アクセス可否の判定を行う必要がある。アクセス制御処理にかかる時間は，この照合の回数に比例する。したがって，処理の高速化を図るには，要素とアクセス制御ルールとの照合回数を減らす必要がある。本論文では，アクセス制御ルールを記述するための構造としてNXp集合を提案し，要素とアクセス制御ルールとの照合回数の減少を図る。従来の方法とNXp集合を用いた方法を比較する実験を行い，アクセス制御処理の高速化におけるNXp集合の有効性を示す。 This paper proposes an NXp set as a means to accelerate the access control on XML documents. Combined with XPath, NXp allows us to specify the access control policy using fewer access control rules, thereby resulting in an access condition table with fewer entries. With fewer entries, the number of comparisons of the requested XML element against the access condition table becomes less, resulting in a shorter processing time. technical report 情報処理学会 2006-11-30 application/pdf 情報処理学会研究報告デジタルドキュメント（DD） 128(2006-DD-058) 2006 81 88 AN10539261 https://ipsj.ixsq.nii.ac.jp/record/42972/files/IPSJ-DD06058015.pdf jpn