PATRICIA-TRIES结构的XML数据索引技术的研究

摘要

当前，高校图书馆数据管理系统各自为政。随着网络技术的发展，XML 的应用越来越广泛，它已经成为 Internet 上数据表示和交换的新标准，同时也被认为是用来定义半结构化数据最有效的手段。利用 XML 技术来处理图书数据信息将会使数据规范统一，便于数据的交流和共享。大量的书籍信息以 XML 数据文件保存后，对信息的查询提出了新的要求。为了提高 XML 数据的查询效率，为XML 数据的建立索引是一种有效的方法。 研究了当前 XML 数据索引的常用方法，分析比较各种方法的优缺点。在压缩存储的思想下提出了基于 Trie 树结构的 PATRICIA-TRIES 索引结构。具体介绍了 PATRICIA-TRIES 索引结构的建立的四个步骤：编码元素标签、编码元素值、建立索引树、设立头结点；分析了 PATRICIA-TRIES 索引结构的时间复杂度和空间复杂度同时也指出了该索引的不足。该索引具有容量小，速度快的优点。 实践证明，该方法是行之有效的。

目录

文摘

英文文摘

声明

引言

第1章XML简介

1.1 XML的产生

1.2 XML的定义

1.3 XML的应用分类

1.4 XML的优点

1.5XML的展望

第2章XML数据索引技术研究现状

2.1基于路径索引的XML查询技术

2.2基于编码的XML索引查询技术

第3章基于PATRICIA-TRIES的XML路径索引设计

3.1 PATRICIA-TRIES结构

3.2路径索引设计

3.3利用PATRICIA-TRIES索引树查找数据的过程

第4章PT索引的分析

4.1空间复杂度分析

4.2时间复杂度分析

4.3PT索引的不足

第5章PT索引的实验结果

5.1实验环境

5.2索引的空间利用率

5.3索引的查询效率

结束语

参考文献

附录

致谢