数据库新理论、方法及技术导论

　　本书对近几年数据库领域出现的新理论、方法和技术进行了较全面的阐述。主要内容涉及xml数据的规范化理论、数据库模式匹配方法、对等数据管理系统中数据映射的推导方法、xml动态集成方法、xml访问控制技术、广域传感器数据库中的查询处理技术、数据库视图安全技术、空间数据库中轮廓查询及更新技术、空间网络数据库中最近邻查询技术、数字文档复制检测技术、数据库保序加密技术。.
　　 本书内容丰富，知识体系新颖，理论与实践相结合，具有先进性和实用性，可以作为高等学校计算机、信息与计算科学及信息管理与信息系统等专业硕士、博士研究生的教材或参考书，也可供从事信息领域工作的科技人员和工程技术人员以及其他有关人员参考阅读。...

第1章 xml数据的规范化理论.
1．1 引言
1．2 基础知识
1．3 xml函数依赖
1．4 xml范式及文档规范化
1．5 xml多值依赖
1．6 本章小结
第2章 数据库模式匹配方法
2．1 引言
2．2 基础知识
2．3 模式匹配方法
2．4 本章小结
第3章 对等数据管理系统中数据映射的推导方法
3．1 引言
3．2 基础知识
3．3 数据映射推导
3．4 本章小结
第4章 面向模式的xml动态集成方法
4．1 引言
4．2 基础知识

　　数据库的研究和开发经历了四代的演变，取得了辉煌的成就，成为世界各国信息基础设施的核心技术和重要基础。.
　　数据库是一个极富挑战性的研究领域，也是一个十分活跃的研究领域。从20世纪60年代开始至今，大量的研究成果不断涌现，每年都有数千篇学术论文在重要学术会议和学术刊物上发表，每隔几年就会出现一大批新的挑战性问题，随之又会出现大量解决这些问题的研究成果和新产品。近年来，随着计算机软硬件系统、数据库应用、数据容量和类型的迅速变化，数据库领域的活跃程度和变化速度与日俱增。
　　针对数据库技术的进展和我国数据库应用水平的提高，结合作者多年来在数据库领域的研究成果和实践，并查阅了国内外大量数据库研究成果和文献，把数据库领域的新理论、新方法和新技术纳入《数据库新理论、方法及技术导论》一书。
　　本书的内容大致安排如下：
　　第1章介绍了XML数据的规范化理论，包括XML文档定义、XML函数依赖定义、XML函数依赖推理规则集、XML范式及文档规范化、XML多值依赖定义、XML多值依赖规则集以及XML多值依赖下的范式等。
　　第2章介绍了数据库模式匹配方法，包括模式匹配的相关基础知识、模式匹配技术的多种分类标准、基于副本的完整模式匹配方法、复杂模式匹配方法和基于全集的复杂模式匹配方法等。
　　第3章介绍了对等数据管理系统中数据映射的推导方法，包括数据映射表、映射关系模型——语义图、改进的映射推导算法、数据映射推导系统以及对等数据管理原型系统等。..
　　第4章介绍了面向模式的XML动态集成方法，包括XML数据库模式、属性集成语法、面向模式的XML动态集成框架等。
　　第5章介绍了XML递归模式的访问控制技术，包括基于安全视图的访问控制模型、XML递归安全视图的查询重写算法以及展开递归结点算法等。
　　第6章介绍了广域传感器数据库中的查询处理技术，包括查询等价分解方法、传感器网络中的多查询以及多查询处理体系结构等。
　　第7章介绍了数据库视图安全技术，包括敏感信息泄漏类型、基于关键元组的消除信息泄漏方法、基于先验知识的消除信息泄漏方法、基于关系覆盖的k-匿名保护法以及基于熵的消除信息泄漏方法等。
　　第8章介绍了空间数据库中轮廓查询及更新技术，包括基于动态窗口查询的轮廓查询技术、轮廓更新技术、轮廓体更新技术以及数据流环境中的轮廓体查询技术等。
　　第9章介绍了空间网络数据库中最近邻查询技术，包括静态的k-NN查询算法、增量k-NN查询算法、动态的k-NN查询监视、增量k-NN监视算法以及群组k-NN监视算法等。
　　第10章介绍了数字文档复制检测技术，包括文档复制检测的定义、发展、通用系统结构、文档特征提取方式、文本块的选择和基于串匹配方法的文档复制检测技术等。
　　第11章介绍了关系数据库中的字符数据加密技术，包括数据加密的算法、技术、加密系统的功能要求和基于数值型数据的保序加密的性质和原理等。
　　我们在本书的写作过程中，查阅了国内外大量数据库领域的研究成果和文献，将作者所在的燕山大学数据库课题组近几年研究工作的阶段性成果的新理论、新方法和新技术纳入本书，使之能够反映数据库领域的最新进展。但是，由于才疏学浅，时间紧迫，不足之处在所难免，如蒙读者指正，不胜感谢。...
　　作者
　　2006年10月30日于燕山大学
　　

　　数据库是一个极富挑战性的研究领域，也是一个十分活跃的研究领域。多年来，在国内外学者的共同努力下，数据库领域生机勃勃。通过与多学科的有机结合产生了一系列新型的数据库，如面向对象数据库、分布式数据库、并行数据库、演绎数据库、知识库、多媒体数据库、移动数据库、工程数据库、统计数据库、科学数据库、空间数据库、地理数据库、实时数据库、Web数据库等。同时又出现了很多新的研究方向，如数据仓库、数据挖掘、XML数据管理、数据集成、对等数据管理、传感器数据管理、数据库安全与加密、空间数据管理、流数据管理、数据网格等，形成了很多新理论、新方法和新技术。本书的内容是这些理论、方法和技术的一个真子集，主要涉及XML数据的规范化理论、数据库模式匹配方法、对等数据管理系统中数据映射的推导方法、XML动态集成方法、XML访问控制技术、广域传感器数据库中的查询处理技术、数据库视图安全技术、空间数据库中轮廓查询及更新技术、空间网络数据库中最近邻查询技术、数字文档复制检测技术、数据库保序加密技术。他们是本书作者所在的燕山大学数据库课题组近几年研究工作的一个阶段性总结，是课题组全体成员集体智慧的结晶。.
　　随着我国数据库事业的发展，从事数据库研究工作的人员越来越多，如何及时了解国内外的研究动态，掌握新知识是人们面临的一大难题。为了帮助大家克服这个困难，近几年来，作者所在的数据库课题组一直紧跟国际前沿，对VLDB，SIGMOD和PODS等著名国际会议上的论文进行认真归类、筛选，然后结合自身优势进行重点研究，取得了一定的研究成果，这些成果被分配到本书的每一章中。为了便于读者阅读和对问题进行更深入的研究，本书的每一章为一个主题，主要内容包括研究现状分析、本章所需的基础知识及最新的研究成果，这样安排可以使读者用最短的时间掌握新知识，找到问题研究的切入点。..
　　本书的形成得到了教育部科学技术研究重点项目(No．205014)、燕山大学博士基金项目(No．B125，B144，B81)及燕山大学研究生课程建设项目(No．XX0402)的支持，在此一并表示感谢!
　　本书由刘国华、张忠平和岳晓丽主持和统稿，参加本书撰写工作的还有刘欣、荣凌燕、刘通、钱颖、郜时红、李旭、韩梅、马君、张淑芝、张坤、李静、候士江、于醒兵等。限于我们的水平，不妥之处恳请读者指正。...