%0 Journal Article
%T 改进xiss索引技术的仿真研究
%A 王锦 何先波 贺春林？
%J 计算机科学
%D 2012
%X 研究了数据库查询优化问题，而xiss索引是xmi数据库索引中支持正则路径表达式的典型代表。xiss索引对于长查询路径表达式，要产生大量中间结果，连接操作代价十分高，加大了查询的时间和空间复杂度，导致查询的效率和准确率低。为了提高xml数据库查询效率和准确率，提出一种改进的xiss索引技术。首先引入dtd模式信息，简化编码方式;然后对节点索引结构进行改进，减少中间结果的连接次数，使得查询时间与路径长度无关，提高了查询效率和准确率。最后通过实验对改进前后的xiss索引进行仿真。结果表明，改进的xiss索引缩短了建立索引的时间，加快了查询响应的速度，提高了xm工数据库查询的效率和准确率。
%K 索引结构
%K 查询处理
%K 分解路径表达式
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=120133&flag=1