基于递归安全视图的XML查询重写算法

XML查询重写是访问控制中的关键技术.在分析Rewrite算法局限性的基础上提出一种基于XML安全视图的能处理递归视图的查询重写算法,并对算法进行分析,它能够避免视图的物化和保存,把基于递归视图的XPath查询转化为等效查询.     

基于视图的查询重写

概括了基于视图的查询重写所涉及的研究领域，介绍了查询重写的一些基本概念和定理，总结了基于视图的查询重写的求解过程。在此基础上，揭示了使用视图重写查询过程巾的两个独立复杂性因素，即包含映射和冗余基本式，分析了求解查询重写的复杂性问题。最后，结合当前流行的XML技术，讨论了XML领域中的查询重写问题及其与传统数据库中的查询重写问题的关系。     

网络环境下XPath查询集的冗余去除

网络环境下XML数据库查询应用，目前国内外已存在多种优化技术，查询重写，语义缓存等，但在冗余去除方面却缺乏研究。在已有技术的基础上，从减少网络流量的角度改进原XPath查询集冗余去除方案，利用XPath树模式和DTD对查询集在不同XML文档结构下冗余度进行评估，并在算法中权衡网络流量和XPath查询复杂度，来满足用户需求。     

基于XML文档DTD的展开递归节点算法

XML安全视图是实现访问控制的关键技术.本文研究了递归DTD,提出了一种避免XML递归安全视图产生的算法,并对算法进行了分析,解决了当DTD中存在环路时所带来的递归安全视图的问题,提高了查询重写的效率.     

基于XML的异构数据库信息集成模型研究

本文在对传统的异构数据集成方案进行广泛的调查总结分析的基础上,提出了一种集成异构数据库信息的共享框架,该框架包括翻译器、集成器和转换器;翻译器将关系数据发布为XML文档,集成器和转换器来提供异构关系数据库的XML全局视图,允许外部用户直接访问或使用XML查询语言查询这些视图。     

XML数据在关系数据库中存储和检索和研究和实现

论述了关系型数据库和XML数据之间的相互转换，给出了将XML数据存储在关系数据库和将存储在关系数据库的XML数据恢复的XML形式的算法，由于实际数据类型的复杂性，使用Schema来定义XML文档类型，试验结果表明算法具有较好的性能，讨论了将XML＿QL查询语句转换为SQL查询语句的设计，根据文中XML数据存储在关系型数据库中的算法，可以对XML＿QL查询语句的语法，语义进行分析以转换为相应形式的SQL语句来关系数据库中查询被存储的XML数据，并返回相应的结果集。     

基于XML的异构数据库信息集成模型研究

本文在对传统的异构数据集成方案进行广泛的调查总结分析的基础上,提出了一种集成异构数据库信息的共享框架,该框架包括翻译器、集成器和转换器;翻译器将关系数据发布为XML文档,集成器和转换器来提供异质关系数据库的XML全局视图,允许外部用户直接访问或使用XML查询语言查询这些视图。框架遵循定义的映射规范将关系数据库翻译为XML。     

一种物化Web视图的在线选择算法

建立了一个考虑更新代价的Web视图置换测度模型,并以此为基础,提出一种物化Web视图在线选择算法DCR.该算法在简单的缓存算法基础上引入了选择置换机制, 通过监测提交的用户查询, 决定是否将其结果予以保存, 必要时依据置换测度值的大小进行置换, 实现Web视图物化总量的控制, 防止视图过分物化, 以降低动态缓存管理、索引和检索的开销.同时可结合适当的维护方式, 提高更新效率, 避免频繁的更新对查询性能产生太大的影响, 使整个算法更具适用性. 实验表明, 在查询集较大、数据源更新比较频繁的场合, DCR算法可以降低视图检索开销, 并可通过机会更新有效减少了失效视图的数量,使算法在用户查询响应性能方面显示出较大的优势.     

基于马尔可夫预测模型的数据仓库缓存管理

提出了一种基于马尔可夫预测模型的数据仓库缓存管理策略.将Chunk作为缓存的基本粒度单位,通过收集用户已提交的查询,利用马尔可夫模型预测下一步用户将要访问的视图区域的概率分布,并在此概率分布的基础上提出了基于预测风险的缓存淘汰算法.实验结果表明,算法缓存命中率高,有效地缩短了OLAP查询的响应时间,提升了系统的整体性能.     

XML数据在关系数据库中存储和检索的研究和实现

论述了关系型数据和XML数据之间的相互转换 ,给出了将XML数据存储在关系数据库和将存储在关系数据库的XML数据恢复为XML形式的算法 .由于实际数据类型的复杂性 ,使用Schema来定义XML文档类型 .试验结果表明算法具有较好的性能 .讨论了将XMLQL查询语句转换为SQL查询语句的设计 ,根据文中XML数据存储在关系型数据库中的算法 ,可以对XMLQL查询语句的语法、语义进行分析以转换为相应形式的SQL语句来在关系数据库中查询被存储的XML数据 ,并返回相应的结果集     

语义缓存在并行数据库系统中的应用及实现

在许多应用系统中，使用缓存技术是提高数据库查询性能的有效途径。语义缓存是重要的缓存方式之一，它将查询结果和查询的相关语义信息缓存，为将来的查询提供解答。针对一个数据量极大、持续进行查询和数据装载的数据库系统，给出了一个加入语义缓存使之优化查询性能的方法，分析了其中的关键技术，并给出了实现方法。     

基于XML的数据集成应用架构中的模式管理模型

基于XML的数据集成应用指屏蔽底层分布式、异构数据库的差异,为用户提供统一的XML数据展示视图和数据操作接口。在分析了基于XML的数据集成应用架构的基础上,针对其中的预存模式管理,提出了二叉树结构的管理模型以及算法描述。     

一种基于频度路径树的XML缓存模型

提出并实现了一种新的称为频度路径树的XML缓存模型,FTree Cache.新模型根据频繁查询路径模式对源XML文件进行投影,生成相应的缓存文件.对用户提交的查询进行判断,提取相应的缓存文件来响应.通过对XML的投影缓存,可以有效降低查询的响应时间和大大减少内存的占用量.实验表明了方法的有效性,对内存的占用大约是原来的20%,响应时间约为原来的43%.     

八邻域网格聚类的多样性XML文档近似查询算法

提出了一种基于八邻域网格聚类的多样性XML近似查询算法.首先给出了支持XML文档间语义距离计算的3种编辑操作代价模型,再利用XML文档间的语义距离建立XML文档的向量模型并设计基于八邻域网格的XML文档聚类算法,进而利用聚类过程中得到的物理和逻辑聚类中心对静态有序选择算法的查询评估策略进行优化,这样做只需定位聚类中心所在组群的局部范围,并在该范围内进行目标查询,而无需遍历整个XML数据库,从而快速返回满足用户需求的查询结果.经汽车外形智能化设计实验表明,所提算法的查询速度比静态有序选择算法平均提高了3~4倍.     

面向对象数据库视图的研究与实现

在分析了面向对象数据库(OODB)及数据库视图功能特征的基础上,讨论了面向对象数据库视图的实现方法,在OODB中实现了基于对象查询的数据库视图的部分功能,并研制了一个档案管理系统加以验证。     

XML数据的存储

阐述了XML的概念及其发展由来，分析了使用XML作为数据存储以及结合数据库使用XML的情况，探讨了XML数据的有效存储结构，指出XML作为网上文档和数据交换的格式，由于查询语言的出现，不仅用来交换，也同样用来作为存储和查询的格式，是一种有效的存储系统。     

一个基于XML的电子病历系统

介绍了用XML作为一种结构化描述语言实现的一个电子病历系统，该系统可以通过浏览器直接浏览病历内容，操作非常简单扼要．XML是一种文件格式，没有提供与数据库的连接方法，需要用传统的方法连接数据库，进行数据库查询，该系统利用ASP生成XML文件，将查询结果转化为XML格式．     

面向异质可扩展标记语言文档的近似查询算法

提出了一种面向异质可扩展标记语言（XML）文档的近似查询算法（TPQR）．利用模式重写策略，通过对XML模式之间语义相似度及节点映射关系的求解，将原始查询树改写为多种XML模式下的重写查询树，从而解决了XML数据的多样性带来的查询语义缺失问题．将经变异操作序列得到的变异查询树精确地嵌入在XML数据树之中，即可将XML近似查询问题转变为多棵变异查询树的精确查询问题．在汽车外形智能化设计的实验中比较了TPQR算法和静态有序选择算法，结果表明，在查准率、查全率上，前者比后者分别提高了5％～10％和10%～30%．     

基于XHL缓存文件频繁数据挖掘的简单改进算法

介绍XML缓存现状和Apriori算法的情况雇分析Apriori算基础上,通过对经典Apriori算法的改进,提出一种改进算法,该算法在计算候选大项集支持度所涉及的记录数目将小于事务数据库中原始的记录数目,实验证明该算法能够有效提高执行效率.     

用于超级节点网络的双缓存技术

针对P2P系统节点局部视图和用户查询不均衡的问题,提出一种用于超级节点网络的文件索引和数据双缓存技术.依据局部文件流行度统计,将用户感兴趣的资源索引缓存到本地超级节点,从而将单个节点视图扩展至全局;同时缓存拥有高访问率的远程热点文件,因此用户对热点文件的访问在本地即可获得响应.实验结果表明双缓存技术显著地提高了P2P系统的查询效率和数据传输速度,并可有效降低热点节点负载.