XML数据库模式规范化--详细介绍

图书搜索
帮助
热门图书
市场调研
计算机网络与应用
房屋建筑学(第三版)
建筑施工技术(第三版)
EDA技术实用教程(第三...
现代社交礼仪
Web数据库技术与应用
操作系统安全导论
现代光纤通信技术
Photoshop CS...
人力资源管理
建筑抗震设计(第二版)
多媒体技术与应用(第二版...
理论力学(第二版)
应用数学(经济类)
网络营销
信息工程概论
高等数学 (上册)(盘)
管理学基础
画法几何与建筑工程制图(...
计算机平面设计基础(修订...
计算机网络原理与技术(第...
 当前位置:本科及研究生教材 XML数据库模式规范化
   
XML数据库模式规范化
作者:曹丽君,张忠平
书名:XML数据库模式规范化
定价:¥56 元
光盘: 
丛书名:  
免费资源下载:
本书PPT下载:
目录和样章下载: 样章下载地址
模拟试题库下载:
教学资料包下载:
实例素材下载:
开本: 
标准书号: 978-7-03-045316-7
字数(千): 
印张: 
出版日期: 2015-8-14
发行号: TP-7078.0101
装帧: 
点击热度: 4191
习题答案下载:
教学视频下载:
电子教案下载:
名人推荐
.........................................................................................
 
获奖情况
.........................................................................................
 
图书介绍
.........................................................................................
  本书采用路径表达式和树元组的表示方法分析了XML数据库模式的设计和XML数据规范化设计,增强了XML数据的语义表现力,完善了XML数据库规范化理论,从基本定义及符号、XML函数依赖、XML范式及文档规范化、XML键约束、XML多值依赖、XML函数依赖和多值依赖的成员籍判定、XML函数依赖和多值依赖并存下的范式及其规范化、XML文档相似性度量、基于共享路径处理小枝模式的索引方法、基于ISP索引的小枝模式处理方法、基于小枝模式查询的灵活匹配等方面进行了深入研究。
  本书具有定位准确、取舍合理、体系得当等特点,可作为高等院校计算机专业本科生、研究生XML数据库技术课程的参考教材或课外读物,也适合数据库技术人员和管理人员、科研人员等相关专业学者对XML数据库模式规范技术的学习和研究。
 
前言
.........................................................................................
  随着XML成为Web上的数据表示和数据交换的标准,需要通过Web交换和处理的XML数据在大幅度增加,这就对XML数据库的模式提出了更高的要求。同关系数据库类似,如果XML数据模式设计得不好,同样会引起插入、删除和更新等异常。由于Web的开放性,XML数据异常的危害性要远远大于关系数据异常的危害性。虽然XML数据的相关技术研究已有些成果,如XML数据的存储与发布技术、XML数据查询与优化技术等,特别是与关系数据的转换技术已相当成熟。但是,XML数据已经成为Internet上的主流数据,如果仅仅考虑到如何从XML文档数据转换到关系数据,且这种转换只是保持了结构信息,而没有从数据库设计的角度来评价XML数据库模式,这也必将对以后的Web数据处理带来很大的麻烦,势必造成数据的大量冗余和不一致现象。本书从数据库设计的角度出发,对XML数据的约束进行深入的研究,直接对Web数据进行规范化处理,从而得到良好的XML数据库模式,这样不仅完整地保留了XML文档数据中的语义和结构信息,满足了数据库设计的要求,一次性地完成了XML数据库的设计,避免了现有方法的重复设计,而且减少了数据冗余,保持了Web上数据的一致性。因此,XML数据库模式规范化的研究具有重要的理论意义和实用价值。
  本书的主要工作是在已有的DTD和XML-Schema等规范基础上,采用路径表达式和树元组的表示方法对XML数据进行规范化设计与论述。本书共12章,分别为绪论、基本定义及符号、XML函数依赖、XML范式及文档规范化、XML键约束、XML多值依赖、XML函数依赖和多值依赖的成员籍判定、XML函数依赖和多值依赖并存下的范式及其规范化、XML文档相似性度量、基于共享路径处理小枝模式的索引方法、基于ISP索引的小枝模式处理方法、基于小枝模式查询的灵活匹配。
  第1章为绪论。阐述了XML数据库模式规范化的背景,分析了国内外XML数据库模式规范化的研究现状,论述了XML数据库模式规范化的主要内容及理论和实际意义。
  第2章为基本定义及符号。介绍了形式化的DTD、XML文档和路径表达式等定义,定义了XML树元组、结点值相等、树包含等相关符号概念,并结合实例对这些定义和符号进行了说明。
  第3章为XML函数依赖。本章基于路径表达式和树元组给出了XML函数依赖的形式化定义,并在此基础上给出了XML函数依赖的推理规则和XML路径集闭包的概念,并对XML函数依赖推理规则的有效性和完备性进行了证明。接着,在XML函数依赖和推理规则的基础上引入了XML函数依赖的逻辑蕴涵与覆盖的概念,包括无冗余覆盖、规范覆盖以及最小覆盖等,给出了相关的覆盖的求解算法,并对算法的正确性、可终止性和时间复杂性进行了分析和证明。最后,给出FDXML集的最优覆盖概念。
  第4章为XML范式及文档规范化。基于XML函数依赖形式化定义,给出XML范式的定义。提出XML文档规范化规则——元素提升规则和元素创建规则,并在此基础上给出XML文档规范化算法。对算法的正确性、可终止性和时间复杂性进行证明分析,并实验证明了规范化后的文档在查询时间和存储空间效率上都有明显的改善。
  第5章为XML键约束。本章在分析已有半结构化数据键定义的优劣基础上,结合FDXML定义,首先给出了基于路径表达式的XML键定义。该定义支持多个元素和属性,表达绝对和相对的现实语义约束,不受限于XML文档的任何类型的规范。其次,给出了绝对键和相对键的推理规则,并对其有效性和完备性进行了证明。最后,基于XML键及其相关概念和推理规则,给出多项式时间求解FDXML集的一个候选键的算法,并对算法的正确性、可终止性和时间复杂性进行了证明和分析。
  第6章为XML多值依赖。本章针对XML文档中的多值依赖问题,分析了XML文档中由多值依赖而引起的数据冗余和各种操作异常现象,包括插入异常、删除异常、更新异常等。给出了有关XML多值依赖的一些基本概念,包括MVDXML的逻辑蕴涵、等价与覆盖,路径集闭包,无冗余覆盖,简化的MVDXML等。基于基本的概念,给出了XML多值依赖有效和完备的推理规则,并对有效性和完备性进行了证明。同时,给出了相应问题的求解算法,包括MVDXML成员籍判定算法,左、右部简化的MVDXML集算法,无冗余MVDXML集检验算法以及求解MVDXML无冗余覆盖算法。上述算法从正确性、可终止性和时间复杂性上给出了分析证明。XML文档中的多值依赖问题的研究更好地表达了现实世界中实体的一对多语义约束关系。
  第7章为XML函数依赖和多值依赖的成员籍判定。本章针对XML函数依赖和多值依赖并存情况下的成员籍问题。基于成员籍问题的描述和讨论,给出了求解路径依赖基、成员籍和最小依赖集的算法,并对这三个算法的可终止性、正确性和时间复杂度进行分析和证明。
  第8章为XML函数依赖和多值依赖并存下的范式及其规范化。对XML中的冗余和键进行了描述,给出了3XNF和4XNF定义,在此基础上给出了规范化规则和无冗余判定定理,进一步提出了XML文档规范化算法,并对算法的可终止性、正确性及时间复杂度进行分析和证明,最后通过实验证明该算法的有效性。
  第9章为XML文档相似性度量。本章着重讨论了XML文档基于路径集合和代价的相似性度量,这对XML文档相似性度量,聚类XML文档树编辑距离度量提供了更丰富的度量方法,给出了规范化XML文档相似性度量方法——集合度量方法、线性度量方法和代价度量方法,并提出基于权重代价的机器学习的相似性度量算法。实验证明该算法扩展了XML文档查询范围,提高了文档的查全率和查准率。
  第10章为基于共享路径处理小枝模式的索引方法。论述了小枝模式查询处理和索引技术的相关研究现状,指出了现有小枝模式查询处理方法中存在的关键问题,结合已经存在的索引思想,给出了一种基于共享路径的索引ISP,利用该索引技术可以高效地处理小枝模式查询。
  第11章为基于ISP索引的小枝模式处理方法。对基于ISP索引的小枝模式处理方法进行了比较深入的分析。首先分析了小枝模式处理的过程,针对其处理过程为每一步骤提出了详细的处理方法或算法,并对基于ISP索引的小枝模式处理算法进行了实验分析。
  第12章为基于小枝模式查询的灵活匹配。分析了小枝模式匹配的国内外研究现状和现有匹配方法的不足,阐述了小枝模式匹配中的基本概念,提出了基于小枝模式匹配的灵活匹配方法,并定义了相关匹配条件,并通过具体的实例对所提出的方法进行了性能分析和说明。
  本书由河北科技师范学院学术著作出版基金资助,同时也是数学与信息科技学院网络工程专业改革试点阶段性成果之一,由河北科技师范学院曹丽君统稿并编写第1~6章和第10~12章(共20万字),燕山大学张忠平统稿并编写第7~9章(共5万字),本书在编写过程中也得到了河北科技师范学院王海明、马国光、赵立强、李玉香、李密生的帮助与支持,在此一并表示深深的感谢与敬意。
  对于本书的编写,作者尽量体现科研思维和成果,虽竭尽全力,但限于能力和水平,书中难免存在疏漏和错误之处,希望广大读者批评指正。


                                           曹丽君        
                                      于河北科技师范学院    
                                            张忠平
                                          于燕山大学

 
图书目录
.........................................................................................
前言
第1章  绪论 1
1.1  背景 1
1.2  国内外现状 8
1.3  内容及意义 13
1.3.1  XML规范化的内容 13
1.3.2  理论和实际意义 15
第2章  基本定义及符号 17
2.1  XML简介 17
2.1.1  XML与标签 17
2.1.2  XML特性 19
2.1.3  XML数据库 20
2.1.4  XML约束 21
2.2  DTD 27
2.3  XML树 28
2.4  结点值相等 30
2.5  其他定义与符号 30
2.6  小结 31
第3章  XML函数依赖 32
3.1  XML函数依赖定义 32
3.2  XML函数依赖蕴涵问题 36
3.3  XML函数依赖推理规则 37
3.3.1  推理规则正确性 38
3.3.2  推理规则完备性 39
3.3.3  推理规则的应用 41
3.4  XML函数依赖集的覆盖问题 43
3.4.1  等价与覆盖 43
3.4.2  XML函数依赖集的无冗余覆盖 44
3.4.3  左部路径冗余与规范覆盖集 46
3.4.4  XML函数依赖集的最小覆盖 48
3.5  小结 49
第4章  XML范式及文档规范化 50
4.1  XML范式 50
4.1.1  XML范式定义 51
4.1.2  XML范式级别 51
4.1.3  模式分解 51
4.2  规范化规则 52
4.2.1  元素提升规则 52
4.2.2  元素创建规则 53
4.3  规范化算法 55
4.3.1  无损连接算法 55
4.3.2  算法和实验分析 56
4.4  小结 59
第5章  XML键约束 60
5.1  XML键的定义 60
5.2  XML键的推理规则 64
5.2.1  XML绝对键的推理规则 64
5.2.2  XML相对键的推理规则 66
5.3  XML候选键求解算法 67
5.4  小结 71
第6章  XML多值依赖 72
6.1  XML多值依赖定义 72
6.2  XML多值依赖推理规则 76
6.2.1  推理规则的有效性 78
6.2.2  推理规则的完备性 81
6.3  XML多值依赖的简化 83
6.4  XML多值依赖的蕴涵和覆盖 84
6.4.1  XML多值依赖的蕴涵 84
6.4.2  XML多值依赖的覆盖 90
6.5  小结 93
第7章  XML函数依赖和多值依赖的成员籍判定 94
7.1  成员籍 94
7.2  求解路径依赖基算法 96
7.2.1  算法描述 96
7.2.2  算法分析 97
7.3  成员籍判定 100
7.3.1  算法描述 101
7.3.2  算法分析 101
7.4  最小依赖集 102
7.4.1  算法描述 102
7.4.2  算法分析 103
7.5  小结 104
第8章  XML函数依赖和多值依赖并存下的范式及其规范化 105
8.1  引言 105
8.2  XML函数依赖下的范式 105
8.2.1  有效变化和冗余 105
8.2.2  XML第三范式 109
8.2.3  XML函数依赖规范化设计和算法 110
8.3  XML函数依赖和多值依赖并存下的范式 114
8.3.1  第四范式 114
8.3.2  XML多值依赖规范化设计和算法 118
8.4  实验分析 122
8.4.1  实验设置 122
8.4.2  实验结果及性能分析 122
8.5  小结 125
第9章  XML文档相似性度量 126
9.1  相关工作 126
9.2  基本定义 127
9.3  XML相似性度量方法 128
9.3.1  集合度量方法 128
9.3.2  线性度量方法 130
9.3.3  代价度量方法 131
9.4  XML文档相似性度量算法 134
9.4.1  基于权重代价的度量算法 134
9.4.2  算法分析 136
9.5  小结 137
第10章  基于共享路径处理小枝模式的索引方法 138
10.1  引言 138
10.2  基本概念 140
10.2.1  共享路径 140
10.2.2  模式匹配 140
10.2.3  编码方式 141
10.2.4  XML模型 142
10.2.5  索引简介 142
10.3  关键问题 146
10.4  ISP索引 147
10.4.1  ISP构建 147
10.4.2  ISP结构 148
10.4.3  ISP构造算法 149
10.5  小结 150
第11章  基于ISP索引的小枝模式处理方法 151
11.1  小枝模式查询处理过程 151
11.2  小枝模式查询预处理 152
11.2.1  小枝模式预处理思想 152
11.2.2  小枝模式预处理算法 153
11.3  模式树预匹配 155
11.3.1  匹配思想 155
11.3.2  匹配算法 155
11.4  简化模式树匹配 157
11.4.1  简化模式树思想 157
11.4.2  简化模式树匹配思想 158
11.4.3  多合并匹配算法 159
11.5  实验 161
11.5.1  实验环境设置 161
11.5.2  实验数据设置 161
11.5.3  实验结果及性能分析 163
11.6  小结 166
第12章  基于小枝模式查询的灵活匹配 167
12.1  引言 167
12.2  相关工作 167
12.3  基本概念 168
12.4  灵活匹配方法 170
12.4.1  灵活匹配方法的主要思想 170
12.4.2  灵活匹配方法的实例分析 171
12.4.3  性能分析 172
12.5  小结 173
参考文献 174 
 
 
本站首页 | 联系我们 | 所有图书 | 资源下载 | 作者投稿 | 读者反馈 | 业务联系 | 招聘信息 | 精品配套 | 加入收藏    
Copyright www.abook.cn All Rights Reserved
地址:北京市海淀区北三环西路43号青云当代大厦21层2109   邮编:100086
站长QQ:693638799 Email:693638799@qq.com 电话:010-62140850
版权所有:科学出版社 职教技术出版中心
京ICP备13039988号