XML 关键字检索的访问控制规则和索引.pdfVIP

第２８卷第１２期　　　 计算机应用与软件 Ｖｏｌ２８Ｎｏ．１２ ２０１１年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１１ ＸＭＬ关键字检索的访问控制规则和索引 李晓东　黄　浩　朱　皓　杨卫东 （复旦大学计算机科学技术学院　上海２００４３３） 摘　要　　ＸＭＬ数据库的关键字检索简单易用，并且用户不必了解数据库的模式，近期受到人们的广泛关注。当前的相关研究主 要集中于关键字检索的算法以及返回结果的组织和排序，然而却忽视了关键字的安全访问控制问题。结合ＸＭＬ关键字搜索和 ＸＭＬ安全访问控制，提出一种新的建立于ＸＭＬＳｃｈｅｍａ上基于角色的访问控制规则ＳＲＡＣＰ（ＳｃｈｅｍａＲｏｌｅＡｃｃｅｓｓＣｏｎｔｒｏｌＰｏｌｉｃｙ），并在 ＳＲＡＣＰ规则的基础上建立安全的ＸＭＬ关键字检索的索引（ＳＲＡＣＰＩｎｄｅｘ），包括：ＳＲＡＣＰＩｎｄｅｘ的数据结构，ＳＲＡＣＰＩｎｄｅｘ的构建和 算法，以及如何利用ＳＲＡＣＰＩｎｄｅｘ的建立进行ＳＳＬＣＡ的查询。最后通过实验证明该索引和ＳＳＬＣＡ查询算法的有效性。 关键词　　关键字检索　Ｓｃｈｅｍａ访问控制规则　ＳＲＡＣＰＩｎｄｅｘ　ＳＬＣＡ　ＳＳＬＣＡ 中图分类号　ＴＰ３９１．３　　　　文献标识码　Ａ ＡＣＣＥＳＳＣＯＮＴＲＯＬＰＯＬＩＣＹＡＮＤＩＮＤＥＸＯＦＸＭＬＫＥＹＷＯＲＤＳＥＡＲＣＨ ＬｉＸｉａｏｄｏｎｇ　ＨｕａｎｇＨａｏ　ＺｈｕＨａｏ　ＹａｎｇＷｅｉｄｏｎｇ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＦｕｄａｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２００４３３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＫｅｙｗｏｒｄｓｅａｒｃｈｏｆＸＭＬｄａｔａｂａｓｅｉｓｓｉｍｐｌｅａｎｄｅａｓｙｔｏｕｓｅ，ａｎｄｔｈｅｕｓｅｒｓｄｏｎｏｔｈａｖｅｔｏｕｎｄｅｒｓｔａｎｄｔｈｅｐａｔｔｅｒｎｏｆｔｈｅ ｄａｔａｂａｓｅ．Ｒｅｃｅｎｔｌｙｉｔｉｓｗｉｄｅｌｙｃｏｎｃｅｒｎｅｄｂｙｔｈｅｐｅｏｐｌｅ．Ｃｕｒｒｅｎｔｒｅｓｅａｒｃｈｅｓｏｎｔｈｉｓｉｓｓｕｅｍａｉｎｌｙｆｏｃｕｓｏｎｔｈｅａｌｇｏｒｉｔｈｍｓｏｆｔｈｅｋｅｙｗｏｒｄｓｅａｒｃｈ ａｎｄｔｈｅｏｒｇａｎｉｓａｔｉｏｎａｎｄｓｏｒｔｉｎｇｏｆｔｈｅｒｅｔｕｒｎｅｄｒｅｓｕｌｔｓ，ｂｕｔｔｈｅｉｓｓｕｅｏｆｓｅｃｕｒｅａｃｃｅｓｓｃｏｎｔｒｏｌｏｆｔｈｅｋｅｙｗｏｒｄｓｉｓｉｇｎｏｒｅｄ．ＣｏｍｂｉｎｉｎｇＸＭＬ ｋｅｙｗｏｒｄｓｅａｒｃｈａｎｄＸＭＬｓｅｃｕｒｅａｃｃｅｓｓｃｏｎｔｒｏｌ，ｉｎｔｈｉｓｐａｐｅｒｗｅｐｕｔｆｏｒｗａｒｄａｎｅｗＲｏｌｅｂａｓｅｄＡｃｃｅｓｓＣｏｎｔｒｏｌＰｏｌｉｃｙｗｈｉｃｈｉｓｂｕｉｌｔｂａｓｅｄｏｎ ＸＭＬＳｃｈｅｍａ（ＳＲＡＣＰ），ａｎｄｏｎｔｈｅｂａｓｉｓｏｆＳＲＡＣＰ，ｗｅｂｕｉｌｔａｓｅｃｕｒｅｉｎｄｅｘｆｏｒＸＭＬｋｅｙｗｏｒｄｓｅａｒｃｈ（ＳＲＡＣＰＩｎｄｅｘ）ｉｎｃｌｕｄｉｎｇｔｈｅｄａｔａ ｓｔｒｕｃｔｕｒｅｏｆｔｈｅＳＲＡＣＰＩｎｄｅｘ，ｔｈｅｃｏｎｓｔｒｕｃｔｉｏｎａｎｄａｌｇｏｒｉｔｈｍｏｆｔｈｅＳＲＡＣＰＩｎｄｅｘ，ａｎｄｔｈｅｗａｙｔｏｃａｒｒｙｏｕｔＳＳＬＣＡｓｅａｒｃｈｕｓｉｎｇｔｈｅＳＲＡＣＰ Ｉｎｄｅｘ．Ａｔｔｈｅｅｎｄ，ｗｅｐｒｏｖｅｄｔｈｅｖａｌｉｄｉｔｙｏｆｏｕｒｉｎｄｅｘａｎｄＳＳＬＣＡｓｅａｒｃｈａｌｇｏｒｉｔｈｍｔｈｒｏｕｇｈｅｘｐｅｒｉｍｅｎｔｓ． Ｋｅｙｗｏｒｄｓ　　Ｋｅｙｗｏｒｄｓｅａｒｃｈ　Ｓｃｈｅｍａｒｏｌｅｂａｓｅｄａｃｃｅｓｓｃｏｎｔｒｏｌｐｏｌｉｃｙ　ＳＲＡＣＰｉｎｄｅｘ　ＳＬＣＡ　ＳＳＬＣＡ 实验性治疗（ｔｒｉａｌ）还是普通治疗（ｒｅｇｕｌａｒ），护士看不到实验性 ０　引　言 治疗进行了哪些实验，但是却可以看到病人为自己进行的治疗