利用数据挖掘技术压缩Native XML 数据库.docVIP

　　利用数据挖掘技术压缩Native XML 数据库 --论文题目：老师推荐（数据库、数据挖掘方面的） 论文语种：中文 您的研究方向：计算机技术 是否有数据处理要求：否 您的国家：中国 您的学校背景：一流重点大学 要求字数：2.5万 论文用途：硕士毕业论文 Master Degree 是否需要盲审（博士或硕士生有这个需要）：否 补充要求和说明：1、最好写集装箱场站的管理系统或者数据挖掘方面的 2、不需要开题报告 3、论文格式请参考附件 4、-- 研究背景1 1.2 研究意义及目的1 1.3 论文结构2 第二章 文献探讨3 2.1 XML（eXtensible Markup Language）3 2.1.1 DTD 及XMLSchema4 2.1.2 Native XML数据库5 2.2 数据挖掘5 2.2.1 关联法则6 2.2.2 Apriori 演算法6 2.3 动态数据挖掘7 2.3.1 FUP 演算法7 2.3.2 FUP2 演算法8 2.4 数据压缩与数据库压缩9 2.4.1 数据压缩9 2.4.2 数据库压缩10 第三章 研究方法12 3.1 剖析DTD 并对相对应的XML文件进行编码14 3.2 挖掘字符数据集18 3.3 挖掘标签集合21 3.4 建立压缩规则与计算压缩空间23 3.4.1 利用字符数据集建立压缩规则23 3.4.2 利用标签集合建立压缩规则23 3.4.3 压缩经验法则（Heuristic pression Method）24 3.5 动态维护字符数据集25 3.5.1 新增加XML文件时所有字符数据集维护25 3.5.2 删除XML文件时所有字符数据集26 3.6 动态维护标签集合27 3.6.1 新增加XML文件时所有标签集合维护27 3.6.2 删除XML文件时所有标签集合维护28 3.7 动态维护字符数据集压缩规则Metarule C29 3.8 动态维护标签集合压缩规则Metarule T30 第四章 范例说明31 4.1 剖析DTD 并对相对应的XML文件进行编码31 4.2 挖掘字符数据集34 4.2.1 挖掘长度为1 字符数据集34 4.2.2 挖掘长度大于1 字符数据集34 4.3 挖掘标签集合35 4.4 建立压缩规则与计算压缩空间36 4.5 动态维护字符数据集及标签集合37 4.6 动态维护压缩规则42 第五章 实验设计与实验结果45 5.1 实验平台46 5.2 实验分析47 5.2.1 静态压缩48 5.2.2 动态压缩52 第六章 结论54 --ng XML data.‘04.2004 [7] Liu S,,Zou Q,Chu L Information Retrieval[C.Proc.of the Int’l Conf.on SIGIR.2004 [15] 黄赟炜.RDF-XML文档的索引查询技术研究与实现[D].解放军信息工程大学 2007 [16] 青巴图.基于倒排索引的XML文档全文检索技术研究[D].哈尔滨工程大学 2007 [17] 宗金良.XML结构连接算法的研究[D].山东大学 2006 [18] 金勇俊.基于XBRL的电子政务应用研究[D].对外经济贸易大学 2007 [19] 魏蕊.基于动态XML文档的编码及查询处理关键技术研究[D].燕山大学 2010 [20] 张涛.基于XML和元数据的数字文物博物馆系统的设计与实现[D].华中科技大学 2007 [21] 尹鹏.一种基于XML的信息搜索技术[D].东北师范大学 2006 [22] 周翔.基于XML的L的L信息检索的研究与实现[D].内蒙古大学 2010 [25] Theobald M,Schenkel R,L keyOD’07.2007 [26] J.R.L流数据的复杂TL多分支路径索引查询算法[J].南京师范大学学报(工程技术版).2007(01) [29] 韩恺,蔡荣峰,岳丽华,龚育昌.一种高效的XML路径查询索引[J].计算机工程与科学.2005(11) [30] 王静,孟小峰,王宇,王珊.以目标节点为导向的XML路径查询处理[J].软件学报.2005(05) [31] 成杰峰,王国仁,于戈.用后缀树构造XML路径字典加快路径查询评价速度[J].小型微型计算机系统.2004(04) [32] 李辛.基于语义相关性的XML关键字查询的研究与实现[D].北京交通大学 2009 [33] 王忠义.基于XML的全文检索方法及原型系统实现研究[D].华中师范大学 2009 [34] 宗德君.基于索引技术的XML查询研究[D].中国石油大学 2009 [35] 阎秀英.XML检索技术研究与应用[D].北京邮电大学 2009 [36] 李颖.关于XML检索和索