改进xiss索引技术的仿真研究

研究了数据库查询优化问题，而xiss索引是xmi数据库索引中支持正则路径表达式的典型代表。xiss索引对于长查询路径表达式，要产生大量中间结果，连接操作代价十分高，加大了查询的时间和空间复杂度，导致查询的效率和准确率低。为了提高xml数据库查询效率和准确率，提出一种改进的xiss索引技术。首先引入dtd模式信息，简化编码方式;然后对节点索引结构进行改进，减少中间结果的连接次数，使得查询时间与路径长度无关，提高了查询效率和准确率。最后通过实验对改进前后的xiss索引进行仿真。结果表明，改进的xiss索引缩短了建立索引的时间，加快了查询响应的速度，提高了xm工数据库查询的效率和准确率。