文章基本信息

标题：A Static Analysis using Tree Automata for XML Access Control
本地全文：下载
作者：Isao Yagi ; Yoshiaki Takata ; Hiroyuki Seki 等
期刊名称：Information and Media Technologies
电子版ISSN：1881-0896
出版年度：2007
卷号：2
期号：2
页码：433-447
DOI：10.11185/imt.2.433
出版社：Information and Media Technologies Editorial Board
摘要：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.