论文部分内容阅读
XML(Extensible Markup Language),即可扩展的标记语言,是一套定义语义标记的规范,其目标是能够定义计算机和人都能方便识别的数据类型。随着网络应用的快速发展,尤其是电子商务、Web服务等应用理念的进一步发展,使得XML类型的数据成为当前主流的数据形式,对XML数据的管理也成为研究的热点。为了方便地从XML文档中获取信息,一些XML查询语言应运而生。为了提高XML文档的访问速度,众多的XML文献也将研究集中到了XML文档的索引技术上。同时,随着越来越多的敏感信息也以XML文档的格式存储,这些文档的访问控制也日益成为一个重要问题。XML文档的访问控制策略规定了谁可以访问这些文档,以及如何访问文档。其中如何访问XML文档又包括访问的方式、被访问的文档部分和访问的时间限制等一系列局部问题。在这些问题中,时间信息显得尤为重要,存储在数据库中XML文档什么时间可以被访问,什么时间不可以,这在现实世界中是经常碰到的问题。例如,某公司的业务资料为了确保保密性,只有其公司员工在上班时间可以访问,其余时间任何人都无权访问。为了加快文档的存储和访问速度,可以对文档建立索引,目前现有的研究已经提出了很多种索引技术,但是对XML索引的研究只是集中在XML文档集合的索引上,相应的访问控制信息没有进行索引,这就在无形之中降低了XML文档的实际访问速度。能够解决这一问题的办法就是同时为XML文档和相应的访问控制信息建立索引,缩短制定授权决策的时间,从而提高访问XML文档的速度。本文主要研究的便是带时间特性的XML文档访问控制策略的索引机制。本文所做的主要工作在于:1、在授权单元Auth定义的基础上,将授权信息分成两部分来表示:一是授权信息中的时间信息Auth_t,一是授权信息中除时间外的剩余信息Auth;2、将表示成(Auth_t,Auth)形式的授权信息编码成位向量,建立位图索引:3、构建授权信息处理算法,处理授权信息中的Auth_t部分,得到授权决策,决定是否访问XML文档:在本文所研究的索引方法中,为了提高效率,需要建立两个索引,一个是为XML文档建立的索引,另一个是为文档对应的授权信息建立的索引,然后通过位操作将授权决策传递到XML文档的位图索引上。