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

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