XML数据管理技术258.pptVIP

编码方案 为什么使用编码 已有的解决方案 已有更新方法 空间预留 浮点数编码 路径编码 素数编码 二进制位串 将整数用二进制字符串表示 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) ilujl */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 将插入整数变为插入向量 ilujl */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 ilujl */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) ilujl */65 编码方案 为什么使用编码 已有的解决方案 已有更新方法 基于图的编码 不支持更新 ilujl */65 编码方案 为什么使用编码 已有的解决方案 已有更新方法 基于图的编码 不支持更新 支持更新 ilujl */65 编码方案 为什么使用编码 已有的解决方案 实际问题 可能的研究点 树上编码的更新 什么情况下可在两个值之间插入无穷多个值 图上编码的更新 如何将不同区间用一个值表示 a1 d2 d1 ilujl */65 内容介绍 存储 存储策略 编码方案 索引 查询 查询改写 查询优化 查询算法 ilujl */65 索引 为什么使用索引 a1 b1 b2 b3 c1 d1 d2 e1 f1 a d Query Document a a1 d d1 d2 ilujl */65 索引 为什么使用索引 索引的类型 结构索引 Tag 索引 Structural summary 值索引 倒排表 a1 b1 b2 d3 c1 d1 d2 e1 f1 b d Query Document b b1 d d1 d2 b2 b b1 d d1 d2 b2 d3 a b c d e f d ilujl */65 索引 为什么使用索引 索引的类型 结构索引 FB index 1-index ilujl */65 索引 为什么使用索引 索引的类型 结构索引 FB index 1-index B D C B D ilujl */65 内容介绍 存储 存储策略 编码方案 索引 查询 查询改写 查询优化 查询算法 ilujl */65 查询改写 什么是查询改写 用户提交查询Q 系统处理Q’ ilujl */65 查询改写 什么是查询改写 为什么要查询改写 用户提交的查询表达能力有限：关键字查询 用户提交的查询有误 a1 b1 b2 d3 c1 d1 d2 e1 f1 ilujl */65 查询改写 什么是查询改写 为什么要查询改写 查询改写的方式 基于用户反馈 结果反馈 查询反馈 隐式反馈：无用户参与 ilujl */65 1 2 3 4 … XML XML IR IR index index Fagin IR index 用户反馈 2. User marks releva