XML数据索引技术与优化

摘要	第1-4页
Abstract	第4-7页
1 引言	第7-10页
·研究背景	第7页
·XML 提出	第7页
·XML 简介	第7-9页
·本文主要内容	第9-10页
2 XML 文档管理和索引	第10-15页
·XML 数据管理	第10-11页
·基于文本系统的管理技术	第10页
·基于关系数据库的管理技术	第10页
·基于对象数据库的管理技术	第10-11页
·XML 数据编码	第11-13页
·位向量编码	第11页
·前缀编码	第11页
·区间编码	第11-12页
·二叉树编码	第12-13页
·XML 查询处理	第13-15页
·基于外延连接查询处理技术	第13-14页
·结构连接	第14-15页
3 一种压缩XML 数据的索引结构	第15-23页
·相关工作	第15页
·基于合并结点的查询处理	第15-16页
·FC-Index 的组织结构	第16-19页
·基于FC-Index 的压缩算法	第19-20页
·基于FC-Index 的查询算法	第20-21页
·试验结果与分析	第21-22页
·实验环境和数据集	第21页
·对比实验	第21-22页
·结论	第22-23页
4 一种新的XML 文档查询方法--FSM	第23-32页
·相关工作	第23页
·FSM 的结点编码	第23-24页
·FSM 的结点过滤	第24-25页
·算法FSM 的实现	第25-30页
·分解输入路径和匹配XML 文档树	第25-26页
·去除子集合中的重复路径	第26-28页
·合并子集合	第28-30页
·实验	第30-31页
·实验数据集	第30页
·实验结果与分析	第30-31页
·结论	第31-32页
结论	第32-33页
参考文献	第33-36页
攻读硕士学位期间发表学术论文和参与基金情况	第36-37页
致谢	第37页