| 摘要 | 第1-7页 |
| Abstract | 第7-9页 |
| 目录 | 第9-13页 |
| 图表目录 | 第13-15页 |
| 第一章 引言 | 第15-25页 |
| ·研究背景 | 第15-20页 |
| ·研究主题及目标 | 第20-22页 |
| ·论文的主要工作 | 第22-23页 |
| ·论文的组织结构 | 第23-25页 |
| 第二章 XML数据检索系统的研究 | 第25-43页 |
| ·XML数据模型 | 第25-27页 |
| ·OEM模型 | 第25页 |
| ·DOM模型 | 第25-27页 |
| ·XML数据查询语言 | 第27-35页 |
| ·已有的各种XML数据查询语言的比较 | 第27-29页 |
| ·XQuery | 第29-32页 |
| ·XPath | 第32-35页 |
| ·XML数据检索系统 | 第35-43页 |
| ·以数据为中心的XML数据管理系统 | 第35-39页 |
| ·以文档为中心的XML信息检索系统 | 第39-43页 |
| 第三章 XML信息检索系统中查询模型的选择 | 第43-49页 |
| ·面向XML信息检索的查询模型 | 第43-47页 |
| ·基于简单关键字的查询模型 | 第44-45页 |
| ·基于严格结构匹配和关键字相结合的查询模型 | 第45-46页 |
| ·基于非严格结构匹配和关键字相结合的查询模型 | 第46-47页 |
| ·查询模型的选择 | 第47页 |
| ·IR-XQuery，一种扩展的XQuery查询语言 | 第47-49页 |
| 第四章 一种高效的动态XML数据索引算法DifX | 第49-63页 |
| ·前言 | 第49-50页 |
| ·XML数据索引问题的定义 | 第50-51页 |
| ·相关概念 | 第50-51页 |
| ·问题的定义 | 第51页 |
| ·一种动态的XML数据索引算法DifX的提出 | 第51-53页 |
| ·DifX的一个例子 | 第52-53页 |
| ·DifX的定义 | 第53页 |
| ·利用DifX进行查询处理 | 第53-56页 |
| ·简单路径表达查询的处理 | 第53-54页 |
| ·复杂路径表达查询的处理 | 第54-56页 |
| ·DifX的建立 | 第56-59页 |
| ·索引性能的评价 | 第57页 |
| ·基本优化操作 | 第57-58页 |
| ·两阶段优化法 | 第58-59页 |
| ·实验及结果 | 第59-62页 |
| ·实验数据集 | 第60页 |
| ·实验查询 | 第60-61页 |
| ·实验结果及分析 | 第61-62页 |
| ·本章小结 | 第62-63页 |
| 第五章 XML结构化查询优化中的查询代价估计算法研究 | 第63-131页 |
| ·前言 | 第63-64页 |
| ·相关工作 | 第64-66页 |
| ·一个完善、准确的XML查询代价估计体系SXM | 第66-128页 |
| ·面向简单路径表查询代价估计的动态XML数据统计模型XMap | 第68-87页 |
| ·简单路径表达查询的定义 | 第68-69页 |
| ·通用XML数据统计模型的定义 | 第69-71页 |
| ·XMap的提出 | 第71-73页 |
| ·利用XMap进行查询代价估计 | 第73-80页 |
| ·XMap的建立 | 第80-82页 |
| ·实验及结果 | 第82-87页 |
| ·对复杂路径表达的查询代价估计 | 第87-103页 |
| ·问题的定义 | 第88-89页 |
| ·解决方法分析 | 第89-96页 |
| ·相关工作 | 第89-90页 |
| ·双焦点例举法 | 第90-96页 |
| ·利用双焦点例举法估计结构连接大小 | 第96-99页 |
| ·正向结构连接大小的估计 | 第97-98页 |
| ·逆向结构连接大小的估计 | 第98-99页 |
| ·实验及结果 | 第99-102页 |
| ·小结 | 第102-103页 |
| ·XML数据查询中值匹配查询代价估计算法的研究 | 第103-118页 |
| ·前言 | 第103-104页 |
| ·代价估计方法的确定 | 第104页 |
| ·基于小波的直方图方法 | 第104-111页 |
| ·预处理 | 第105-106页 |
| ·小波变换 | 第106-107页 |
| ·过滤小波系数 | 第107-108页 |
| ·利用小波系数重构扩展递增数据分布 | 第108-109页 |
| ·基于小波的多维直方图 | 第109-111页 |
| ·利用基于小波的直方图对XML值匹配条件进行代价估计 | 第111-116页 |
| ·以某值元素为主键的多维相互依赖元组的定义 | 第111-112页 |
| ·标记路径的值化表示 | 第112-113页 |
| ·基于小波的多维直方图的建立 | 第113-114页 |
| ·查询代价的估计 | 第114-116页 |
| ·实验及结果 | 第116-118页 |
| ·小结 | 第118页 |
| ·对完整的XPath查询的代价估计 | 第118-128页 |
| ·简单路径表达和复杂路径表达的结合 | 第118-122页 |
| ·简单路径表达和值匹配条件的结合 | 第122-124页 |
| ·实验及结果 | 第124-128页 |
| ·对简单+复杂路径表达查询的代价估计 | 第124-126页 |
| ·对简单路径表达+值匹配条件的代价估计 | 第126-127页 |
| ·对完整XPath查询的代价估计方法的评价 | 第127-128页 |
| ·本章小结 | 第128-131页 |
| 第六章 查询结果相关度算法的研究 | 第131-147页 |
| ·前言 | 第131页 |
| ·XML信息检索技术vs.传统的信息检索技术 | 第131-133页 |
| ·查询结果与查询条件间的相关度算法 | 第133-141页 |
| ·查询结果与查询条件之间在关键字频率分布上的相关度的计算 | 第133-137页 |
| ·传统信息检索中的相关度算法 | 第133-135页 |
| ·XML信息检索中TF值的计算 | 第135-136页 |
| ·XML信息检索中IDF值的计算 | 第136-137页 |
| ·XML信息检索中归一化因子的计算 | 第137页 |
| ·查询结果与查询条件之间基于关键字结构分布特征的相关度的计算 | 第137-140页 |
| ·关键字的结构分布距离对结果相关度的影响 | 第137-139页 |
| ·关键字所分布的节点语义对结果相关度的影响 | 第139-140页 |
| ·综合多种因素的查询结果与查询条件间相关度的计算 | 第140-141页 |
| ·实现算法 | 第141-143页 |
| ·索引的建立 | 第141-142页 |
| ·查询处理算法 | 第142-143页 |
| ·实验及结果 | 第143-146页 |
| ·实验数据集 | 第143-144页 |
| ·实验查询 | 第144页 |
| ·实验结果评价标准 | 第144-145页 |
| ·实验结果及分析 | 第145-146页 |
| ·本章小结 | 第146-147页 |
| 第七章 中文XML信息检索系统原型W2X的设计和实现 | 第147-167页 |
| ·相关工作及设计初衷 | 第147-149页 |
| ·W2X系统的系统架构及主要功能模块 | 第149-153页 |
| ·W2X的系统架构 | 第149-150页 |
| ·W2X的主要功能模块 | 第150-153页 |
| ·索引及存储结构 | 第153-158页 |
| ·节点编号法及查询操作的实现 | 第153-154页 |
| ·索引及存储结构设计 | 第154-158页 |
| ·源XML数据库 | 第154-156页 |
| ·结构索引库 | 第156-157页 |
| ·倒排文本索引库 | 第157-158页 |
| ·值索引库 | 第158页 |
| ·查询处理算法 | 第158-163页 |
| ·基本查询执行策略 | 第158-160页 |
| ·基于栈的结构连接算法 | 第160-163页 |
| ·实验结果 | 第163-166页 |
| ·实验数据集 | 第163页 |
| ·实验查询 | 第163-164页 |
| ·实验结果及分析 | 第164-166页 |
| ·本章小结 | 第166-167页 |
| 第八章 结论 | 第167-171页 |
| ·论文主要贡献 | 第168-170页 |
| ·进一步的工作 | 第170-171页 |
| 参考文献 | 第171-179页 |
| 攻读博士学位期间的论文发表情况 | 第179-181页 |
| 致谢 | 第181页 |
