Information and Media Technologies
Online ISSN : 1881-0896
ISSN-L : 1881-0896
Computing
A Static Analysis using Tree Automata for XML Access Control
Isao YagiYoshiaki TakataHiroyuki Seki
Author information
JOURNAL FREE ACCESS

2007 Volume 2 Issue 2 Pages 433-447

Details
Abstract
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.
Content from these authors
© 2007 by Japan Society for Software Science and Technology
Previous article Next article
feedback
Top