XML数据管理技术.ppt

查询算法-Twig查询处理 导航式 结构连接 二元 Path连接 整体匹配 * */65 a7 c12 c8 b4 a7 c8 a7 b4 c9 a7 c9 c10 a7 c10 c11 a7 c11 b5 a7 b5 a7 c12 Stack a Stack b Stack c Result of A//C Result of A//B 大纲 简介 流程 内容 展望 总结 * */65 研究展望 编码：图上可更新的编码方案 查询 静态文档：关键字查询，近似查询 数据流：关键字查询，近似查询 数据集成 概率XML 时态XML 数据仓库 数据挖掘 数据压缩 分布式XML * */65 √ √ 与OrientX不冲突 总结 动机及准备工作 系统架构 存储 存储策略 编码方案 索引 查询 查询改写 查询优化 查询算法 研究展望 * */65 Data Storage Manager Data Manager Schema Manager Index Manager XML Data XML Query Query Result Execute Engine Data Definition XQuery XPath … Keyword * */65 Thank you ! 编码方案 为什么使用编码 已有的解决方案 已有更新方法 空间预留 浮点数编码 路径编码 素数编码 可避免更新编码 N值计算代价高 * */65 a1 b2 c1 d1 d2 e1 f1 1 2 3 5 7 11 13 1 2=2*1 6=3*2 10=5*2 7=7*1 77=11*7 91=13*7 d1 17 170=17*10 N1=1523 N2=6 N1=1139 N2=72 72 N N N N N 3 4 5 N N N N N 编码方案 为什么使用编码 已有的解决方案 已有更新方法 空间预留 浮点数编码 路径编码 素数编码 二进制位串 * */65 将整数用二进制字符串表示 a1 b1 b2 b3 c1 d1 d2 e1 f1 (1, ,1) (2, ,2) 3 (4, ,2) (5, ,3) 6 (7, ,3) 8 9 (10, ,2) 11 (12, ,2) 17 (13, ,3) 14 (15, ,3) 16 18 将插入整数变为插入字符串 0 size=0 19 size=0 (01, 01001, 001) (0101, 011, 001) g (010011, 0100111, 001) 编码方案 为什么使用编码 已有的解决方案 已有更新方法 空间预留 浮点数编码 路径编码 素数编码 位串编码 向量编码 * */65 将整数用向量表示 a1 b1 b2 b3 c1 d1 d2 e1 f1 (1, ,1) (2, ,2) 3 (4, ,2) (5, ,3) 6 (7, ,3) 8 9 (10, ,2) 11 (12, ,2) 17 (13, ,3) 14 (15, ,3) 16 18 将插入整数变为插入向量 编码方案 为什么使用编码 已有的解决方案 已有更新方法 空间预留 浮点数编码 路径编码 素数编码 位串编码 向量编码 * */65 a1 b1 b2 b3 c1 d1 d2 e1 f1 (1, ,1) (2, ,2) 3 (4, ,2) (5, ,3) 6 (7, ,3) 8 9 (10, ,2) 11 (12, ,2) 17 (13, ,3) 14 (15, ,3) 16 18 编码方案 为什么使用编码 已有的解决方案 已有更新方法 空间预留 浮点数编码 路径编码 素数编码 位串编码 向量编码 * */65 a1 b1 b2 b3 c1 d1 d2 e1 f1 (1, ,1) (2, ,2) 3 (4, ,2) (5, ,3) 6 (7, ,3) 8 9 (10, ,2) 11 (12, ,2) 17 (13, ,3) 14 (15, ,3) 16 18 18=(0,1) 1=(1,0) 10=(1,1) 6=(2,1) 14=(1,2) ((2,5), (2,1), 3) ((5,3), (3,2), 3) 编码方案 为什么使用编码 已有的解决方案 已有更新方法 基于图的编码 不支持更新 * */65 编码方案 为什么使用编码 已有的解决方案 已有更新方法 基于图的编码 不支持更新 支持更新 * */65 编码方案 为什么使用编码 已有的解决方案 实际问题 可能的研究点 树上编码的更新 什么情况下可在两个值之间插入无穷多个值 图上编码的更新 如何将不同区间用一