XML加密数据查询方法的研究与设计

摘要

充分利用XML数据库文档的结构特性,结合Dewey编码的编码原理,设计了一种数据服务(DAS)模式下的XML加密数据的查询算法(ILISA).将树型结构上的数据检索变换为顺序链表的数据检索,应用插值搜索算法替代深度与广度优先遍历,带来了良好的时间复杂性.设计了一种XML索引表数据结构,使得检索空间大幅缩减.最后给出ILISA的复杂性描述,证明了该算法具有良好的效果.