xml文档编码机制的研究

《xml文档编码机制的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP3”密级：◆夕▲单位代码：学·号：10422200812554雾办孚硕士学位论文论文题目：XML文档编码机制的研究RESEARCH0FENCODINGSCHEMEFORXMLDOCUMENT作者．牛娜专业计算机软件与理论导师董国庆副教授合作导师2011年4月20日编0，，▲‘一原创性声明和关于论文使用授权的说明原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和集体，

2、均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：当牛日期：关于学位论文使用授权的声明本人完全了解山东大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。(保密论文在解密后应遵守此规定)敝作者虢埤聊繇逝日▲；、●令一矗-暖■山东大学硕士学位论文目录摘要⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一．：⋯⋯⋯IABSTRACT⋯⋯⋯⋯⋯

3、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．III第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯11．1研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．11．2国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．21．3本文的研究内容及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．71．4本文的组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．8第二章基于矩阵划分的)(ML文档树编码方案⋯⋯⋯⋯⋯⋯⋯⋯⋯．92．1)(ML基础理论简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯92．1．1)(ML简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯92．1．2ⅫL文档⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．10

4、2．1．3)(ML文档的树型结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．112．2基于矩阵划分的)(ML文档树编码方案肥L．⋯⋯⋯⋯⋯⋯⋯．．112．2．1矩阵划分⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．122．2．2区间编码⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．142．2．3前缀编码⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．162．2．4船L编码实现算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯162．3文档更新对编码的影响⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．182．4本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．20第三章基于船L编码的存储策略⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．213．1

5、Native)(ML数据库存储⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯213．2存储策略⋯⋯．．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．223．3索引机制．j⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯233．4溢出时的更新算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．263．5本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯27第四章基于邶L编码的结构连接算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．284．1结构连接简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯284．2船L编码对x儿文档查询的支持⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．29山东大学硕士学位论文4．3祖先／后裔关系的结构连接算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．3l

6、4．3．1Stack_Tree算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．314．3．2基于皿L编码的Stack_Tree算法⋯⋯⋯⋯⋯⋯⋯⋯⋯．324．4基于船L编码的)(ML数据库体系结构图⋯⋯⋯⋯⋯⋯⋯⋯．334．5本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一．34第五章实验结果与分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯355．1实验环境⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯355．2邶L编码方案的性能⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯355．2．1编码所占存储空间比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．365．2．2文档更新代价的比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯3

7、65．3基于船L编码的结构连接算法的性能⋯⋯⋯⋯⋯⋯⋯⋯⋯385．4本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯39第六章总结和展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．406．1本文的研究内容总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．406．2研究内容展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．‘．41参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．j⋯⋯⋯⋯⋯42致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．47攻读学位期间发表的学术论文目录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．48山东大学硕士学位论文TABLEoFCoNTENTSAbstractinChinese⋯⋯

8、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．IAbstractinEn酉ish⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．ⅢCh印ter1Preface⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯