基于映射的数据集成及其查询重写的实现

为满足大规模数据集成的需要,最近一些研究用映射方法来描述模式间的联系,不像视图,模式映射丢失了属性间固有的联系,如何合理地重写全局查询是这类系统面临的主要挑战。本文按照启发式规则提出了属性相关集的概念,它能客观地反映出模式设计以及映射集成的意图,由此我们用属性划分的方法为合理的查询重写提供了判断依据,并按这样的框架给出了查询重写的算法,最后我们分析了该框架的合理性以及应用范围。     

异构数据源集成系统的查询重写技术研究

Web环境下的异构数据源集成系统中，数据源或者是结构化很强的关系型，或者是半结构化型的以及无结构型的。文中提出了一种查询重写查找算法，利用视图将用户查询重写为直接面向数据源的各个子查询。理论分析表明，该算法较好地降低了查询代价。     

通过源关系补偿降低实化视图维护查询代价

为了解决分布式环境下实化视图维护时基于补偿查询修正维护查询结果所导致的计算及传输代价较高的问题,提出了一个实化视图维护方案:源关系补偿维护(SRCM)方案.它通过补偿并发更新冲突把维护查询涉及的源关系回退到所需状态,然后直接计算并返回正确查询结果.基于代价模型的分析及模拟实验结果表明,SRCM方案与以前的SWEEP和MEDWRAP方案相比,有效地降低了维护查询的整体代价.     

基于XQA查询代数的去除相关性方法

介绍了一种用于支持复杂XML数据查询优化的XML查询代数XQA以及用于实现XQuery语言的中间语言FXQL,进而提出了一种基于XQA代数的去除相关性方法(de-correlation),通过查询重写引入连接运算的方法,使得人们有可能更多地利用高性能的连接算法来提高查询效率.在扩展了广义表结构的XDM数据模型的基础上,这种查询重写通过FXQL语言的程序变换方法来实现,易于与各种函数式语言编译优化技术相互结合.实验结果证明了该方法的有效性.     

实视图选择技术的研究及实现

针对数据仓库中的OLAP查询,提出查询代价视图选择问题,给出了视图选择代价模型．基于此代价模型,采用贪心算法动态实现实视图选择,弥补了原有的静态算法的不足．     

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

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

一种基于查询聚类的物化视图动态调整策略

为了提高数据仓库的查询响应性能,避免视图集频繁调整引发的"抖动性",提出了一种基于查询聚类的物化视图动态调整策略,运用关联规则挖掘方法计算属性字段相似性,进而计算查询语句相似性,并对一个查询周期内的查询语句集进行聚类,产生候选视图集,根据效益模型计算候选视图的效益,再运用物化视图动态调整算法生成物化视图.在航空公司机票结算数据集上的实验结果表明,在单机环境和分布式环境下,较基准算法相比,所提出的方法均能显著提升数据仓库的查询响应性能,尤其是对高频查询语句的响应性能.     

XML更新流的XQuery查询

针对在XML流上执行XQuery查询处理,精确输出查询结果的问题,给出了一种基于XML更新流的解决方案.在XML流中动态地插入更新事件,得到XML更新流,以达到获取连续精确的结果.XQuery查询语言在XPath路径查询的基础上使用FLWOR表达式实现XML数据流的复杂查询.将主Xpath式进行提取,分出绝对路径和相对路径,把有依赖关系的路径进行合并,重写FLWOR表达式,提高XQuery的查询效率.实验结果表明,提出的方法能够提高执行效率,得到精确的查询结果.     

危险化学品查询系统的设计与实现

为快速查询危险化学品的相关信息,迅速、稳妥地做出诊断、急救、自救、互救、消防、堵漏等正确的决策,建立了危险化学品查询系统.它的主要任务是应用模糊查询的技术及时地对各种危险化学品信息进行查询,本文对该系统的内容、功能、流程进行了介绍.     

基于查询索引树的多维连续查询计算方法

首先定义连续查询状态用于维持当前时间窗口内的信息与当前的连续查询结果,再根据已注册的连续查询条件,预先建立每个维度上的查询索引树,用于快速计算更新各个多维连续查询结果,并利用用户兴趣视图遍历树,进一步减少了不必要的搜索过程。实验结果表明,该方法能够在有限的主存空间中快速更新维护多维连续查询状态和计算查询结果,为数据流多维分析奠定基础。     

Rough集查询算法在分布式数据库中的应用

在分布式数据库技术和模糊集理论的基础上,应用作为数据挖掘的新方法的Rough集理论,针对分布式数据库的复杂查询处理问题,构建一种基于Rough集的分布式数据库系统,设计出Rough集上的查询算法,不仅极大地降低了信息查询的时间复杂性,而且提高了信息查准率,又兼顾了查全率,从而可以更准确迅速地查到所需要的信息,为信息查询和科技查新提供决策支持。     

关系代数查询算法在Foxpro系统中的移植

Foxpro系统基本命令集中提供有在表文件中顺序查询和索引查询的命令，但都是一次一记录的查询方式。Foxpro系统尽管是最小关系系统，但是关系代数中的投影、选择、连接、笛卡尔积和并运算都有不同程度的实现。作者在文中重点讨论了利用这些关系代数运算并借助关系代数表达式的查询算法，从而可以在一定程度上实现一次一集合方式的查询。     

数据库中字符型数据的加密存储与查询

在归纳现有密文检索技术的基础上,提出一种针对字符型数据的加密存储与检索方案。采用两阶段查询法,通过构造索引字段存储敏感数据的结构信息,可使第一阶段的模糊查询过滤掉大部分无关记录,从而提高密文查询速率。实验结论显示,所提方案安全可用。     

一种连续最近邻查询的优化方法

连续最近邻查询是空间数据库中最重要的查询之一,在地理信息系统和位置定位服务等领域有重要应用.给定一个空间数据集P和查询线段q,连续最近邻查询返回结果＜R,T＞,其中T是一个间隔,R是这个间隔中所有点的最近邻.已有的连续最近邻查询算法无法实现I/O的优化,为此,提出一种优化的连续最近邻查询方法,该方法具有较高的I/O效率,不仅在减少磁盘访问数量方面进行优化,同时也提高CPU的性能.     

位置隐私保护下的连续最近邻查询

已有的位置隐私保护下的连续最近邻查询往往采用snapshot方式进行,导致较高的中央处理器开销.为此,研究了基于位置隐私的连续最近邻查询,提出了基于重用技术的位置隐私保护的连续最近邻查询算法.该算法利用相邻时刻查询结果集的相似性来减少计算成本,从而实现答案集的快速更新,可大大加快系统响应时间.实验结果表明了该算法的有效性.