首页    期刊浏览 2024年11月10日 星期日
登录注册

文章基本信息

  • 标题:XMLアクセス制御における木オートマトンを利用した静的解析
  • 本地全文:下载
  • 作者:八木 勲 ; 高田 喜朗 ; 関 浩之
  • 期刊名称:コンピュータ ソフトウェア
  • 印刷版ISSN:0289-6540
  • 出版年度:2006
  • 卷号:23
  • 期号:3
  • 页码:3_51-3_65
  • DOI:10.11309/jssst.23.3_51
  • 出版社:Japan Society for Software Science and Technology
  • 摘要:

    Recently, access control for XML database is one of the key issues in database security. Given an access control policy and a query expression, static analysis determines whether the query does not access any elements nor attributes that are prohibited by the policy. In a related work, policies and queries were modeled as regular sets of paths in trees. However, some policies cannot be represented by the model accurately. In this paper, we propose a static analysis method based on tree automata theory. Both a policy and a query are modeled as tree automata, and a policy is provided with two alternative semantics; AND-semantics and OR-semantics. We investigate the computational complexity of the static analysis problem. We show that our query model is sufficiently general by showing that the expressive power of our model is strictly greater than Neven's query automata. We also discuss a consistency problem of policies in schema transformation of XML databases and show that the problem is decidable.

国家哲学社会科学文献中心版权所有