【摘要】 本发明属数据库技术领域，具体提出了一种新型的XML路径索引-UD(k，l)索引，这是一种高效的近似索引结构，数据节点的归类根据其k长度的向上路经和l长度的向下路径。该索引全面的利用了XML数据节点的向上局部相似度和向下局部相似度的信息，所以能够用来高效的执行路径表达式，特别是用来执行分支路径表达式。 【专利类型】发明申请 【申请人】复旦大学 【申请人类型】学校 【申请人地址】200433上海市邯郸路220号 【申请人地区】中国 【申请人城市】上海市 【申请人区县】普陀区 【申请号】CN200410099272.8 【申请日】2004-12-29 【申请年份】2004 【公开公告号】CN100410933C 【公开公告日】2008-08-13 【公开公告年份】2008 【授权公告号】CN100410933C 【授权公告日】2008-08-13 【授权公告年份】2008.0 【IPC分类号】G06F17/30 【发明人】吴红伟; 周傲英 【主权项内容】1.？一种基于XML数据的高效路径索引方法，其特征是通过构建UD(k，l)索引图，用于 执行路径表达式或执行分支路径表达式进行查询，具体步骤为：对源XML文档构建UD(k，l) 索引，将预期的向上相似度k和向下相似度l作为输入，建立好的UD(k，l)文档作为输出，第 一步，对所有的数据节点按其标签进行分类，得到一个节点集列表，每一个节点集都有一个 唯一的标签；然后计算每个节点集的向上相似度，反复分裂具有最小向上相似度的节点集， 直到所有节点集中最小的向上相似度ub不小于给定的参数k；然后，计算每个节点集的向下 相似度，同样反复分裂节点直到所有节点集中最小的向下相似度db不小于给定的参数l；第 二步是建立索引节点及连接索引节点的边：首先对每个节点集建立一个索引节点；对于XML 数据图中任意两个有边相连的顶点u和顶点v，如果索引节点A和索引节点B之间没有边的 话，就添加上一条边，这里节点A对应的节点集包含u，节点B的对应节点集包含v。。微信 【当前权利人】复旦大学 【当前专利权人地址】上海市邯郸路220号 【统一社会信用代码】12100000425006117P 【引证次数】1.0 【被引证次数】1.0 【他引次数】1.0 【被他引次数】1.0 【家族引证次数】1.0 【家族被引证次数】15.0

未经允许不得转载：http://www.zhongzhencnc.com/1780171681.html