基于贪婪策略的分布式数据库查询优化研究

针对分布式数据库系统复杂的多连接查询问题,分析了查询系统的目标要求,研究了查询优化的代价模型.结合具体实例,通过问题简化,构造出代价模型的查询图,提出了利用贪婪算法实现数据库查询的迭代方案.采用多步决策,按照一定的算法依次优化查询图,使得每一步优化都能得到最小的查询中间代价,从而确保了全局查询的最优.分析比较结果表明,该算法能以最小的代价实现对数据库的查询优化,缩短查询时间,提高查询效率.     

一种基于瓶颈开销的Web服务查询算法

Web服务已成为一种松散连接系统间共享数据和功能的标准方法。基于瓶颈开销度量方式提出了一种算法，以最佳方式排列查询中的所有Web服务调用，使所有Web服务以最佳并列方式工作，减少整个查询过程的总运行时间。该算法能用于Web服务之间存在任意优先约束的情况。通过实验和其他优化方案进行比较，证明了算法的有效性。     

基于贪心算法的Web Services查询优化方案

提出一种贪心算法,以最佳方式把查询中所有Web services调用排列到一管线化执行方案中,使所有Web services以最佳并列方式工作,减少整个查询过程的总运行时间,解决以选择-投影-连接方式查询多个Web services的查询优化问题。该优化方案适用于在Web services之间存在任意优先约束的情况。     

Deep Web查询优化算法研究

Deep Web查询是在指分析接口属性及其丰富的语义信息后构造的用于向数据源请求特定数据的语句,其质量将影响查询结果相关度的高低和查询代价的大小.为优化查询,提出一种基于量子遗传算法的优化算法,以Deep Web查询的实数二进制串为输入进行量子编码,引入了球面解空间多子群并行寻优机制、群间染色体置换操作和量子变异算子以丰富种群多样性、提高算法的寻优效率.实验结果表明,该算法在R-Precision、覆盖率上具有一定的优势,能够有效地减少查询次数.     

基于Web的数据库模糊优化查询

针对一种Web数据库访问模型，提出一种基于Web的数据库模糊优化查询法，以适应网上普通用户信息查询需求，能较有效地改善网上信息查询查准率低的状况。     

数据流上Ad Hoc查询的自适应处理算法

对数据流上的Ad Hoc查询进行自适应处理,需要保证已有查询计划快速在线更新和迁移,但现有方法实现新旧查询计划的更新需要大量的滑动窗口状态转换。为此,提出一种Ad Hoc查询自适应处理算法。该算法基于数据流概要分布特性和自定义评分模型,快速计算出现有查询计划的最佳增量更新,以实现新到达的 Ad Hoc 查询处理,降低新旧查询计划切换时间。在数据流benchmark Linear Road提供的高速公路数据集上进行实验,结果表明,与MS、PT方法相比,该算法可较快完成新旧查询计划的切换。     

蚁群算法在Web服务组合中的应用

为了在服务组合过程中高效地发现、选择满足用户要求的Web服务,提出基于蚁群算法的多目标优化组合用以实现用户对组合服务质量的需求。该方法根据不同Web服务的QoS属性指标,选择相应的Web服务得到Pareto最优解集合,用户根据实际需要或对目标函数的偏好,从Pareto最优解集中挑选一个或多个解作为组合服务质量问题的最优解,从而形成最后的决策方案。从理论和实验2个方面与相关研究成果进行分析比较。     

利用约束优化数据库Web视图上的查询

当前，许多大的Web站点的信息和数据呈现出结构化或半结构化的特点，因而可经抽象，作为类似关系数据库或者面向对象数据库并加以处理，以提高操作效率，特别是在此基础上进行的查询操作．但查询这些抽象的结构化或半结构化的视图需要新的技术．由于数据存储比较分散，并且多数以HTML，XML等的形式存放，因而网络访问成为主要的查询代价构成要素．为此通过利用’Web数据库的冗余来减少网络访问．采用数据模型Araneus的一个子集作为数据模型，并利用链接约束、包含约束、范围约束以及多种规则重写关系代数表达式，以期达到优化查询结果的目的。     

质量驱动的Web服务Top-K查询

在Web服务发现领域中,引入Top-K查询且同时考虑服务质量的研究相对较少。针对这种情况,提出一种重点考虑质量的Web服务Top-K查询方案。在该方案中,规范化服务的质量数据,给出质量评价函数,根据质量定义服务之间的从属关系,并且改进传统Top-K查询的门槛算法,提出收敛速度更快的StopLine算法。实验表明,该算法能更快地得到前K个服务,效果良好。     

粒子群优化算法在Web服务选择中的应用

粒子群优化(Particle Swarm Optimization,PSO)算法从随机解出发,通过不断迭代寻找局部最优解,然后根据局部最优解来寻找全局最优解。该算法实现容易、精度高、收敛快。Web服务是一种发展迅速的新型分布式计算模式,把不同服务商提供的服务整合起来,提供组合服务。用粒子群算法优化Web服务的服务质量参数,可以有效地产生一组满足约束条件的最优解,可以减少获得最优解的运算时间。     

Novel recommendation system based on long-term composition for adaptive web services

In the era of digital web services, composition of features on the fly is inevitable. The Long-term Composed Service (LCS) entertains the composition of features to any extent, since it has an open-ended lifetime. In the proposed research work, we have intended to provide service support to run the business toward a long time commitment. Structure-based recommended system for LCSs (RS-LCSs) is proposed, where user queries and recent updation/requirements are considered for exhibiting the response through the system. In the proposed system, business has been regulated according to the time constraints. We have tested our proposed system on the standard benchmark dataset and quantitative metrics show our proposed method has performed well against the compared methods. The forecasting of business has been done through our model to address the recent queries and new requirements issues to provide an adaptive web service for the business development.     

WEB半结构化数据查询

当前许多大的Web站点的信息和数据呈现结构化或半结构化的特点,因而可经抽象,作为类似关系数据库或面向对象数据库并加以处理,以提高操作效率,特别是在此基础上的查询操作。采用数据模型Araneus的一个子集作为数据模型,并采用连接约束、包含约束、范围约束,提出一种半结构化查询重写的方法,该方法在保证算法正确性和完备性的基础上,利用半结构化数据特点和查询子目标之间的关系,极大地降低了算法的代价。     

WWW分布数据源研究——数据模型和查询语言*

该提出了分布式ＷＷＷ（ｗｏｒｌｄ－ｗｉｄｅ ｗｅｂ）数据源ＷＷＷＤＳ（ＷＷＷ ｄａｔａ ｓｏｕｒｃｅｓ）概念，详细介绍了ＷＷＷＤＳ的数据模型，该数据模型包括节点、节点空器、节点图和链接点等，简单且具有扩展性，同时提出相应的查询能力强的查询语言ＷＷＷＱＬ（ＷＷＷ ｑｕｅｒｙ ｌａｎｇｕａｇｅ），并进一步探讨了查询处理和优化问题。     

Query optimization in XML structured-document databases

While the information published in the form of XML-compliant documents keeps fast mounting up, efficient and effective query processing and optimization for XML have now become more important than ever. This article reports our recent advances in XML structured-document query optimization. In this article, we elaborate on a novel approach and the techniques developed for XML query optimization. Our approach performs heuristic-based algebraic transformations on XPath queries, represented as PAT algebraic expressions, to achieve query optimization. This article first presents a comprehensive set of general equivalences with regard to XML documents and XML queries. Based on these equivalences, we developed a large set of deterministic algebraic transformation rules for XML query optimization. Our approach is unique, in that it performs exclusively deterministic transformations on queries for fast optimization. The deterministic nature of the proposed approach straightforwardly renders high optimization efficiency and simplicity in implementation. Our approach is a logical-level one, which is independent of any particular storage model. Therefore, the optimizers developed based on our approach can be easily adapted to a broad range of XML data/information servers to achieve fast query optimization. Experimental study confirms the validity and effectiveness of the proposed approach.     

基于工作流的并行化Web服务合成技术研究

为了提高基于工作流的服务合成效率,满足用户高质量的应用需求,提出了基于工作流的并行化Web服务合成方案,并提出了流程划分算法.该方案依据服务发现模块的个数,将流程中的各个服务划分到不同的服务发现模块中,以实现服务发现的并行化,进而提高了整个流程的执行效率.通过实例阐明了该方案,并且表明了该方案的高效性,最后总结了其优点.     

信息提供类Web服务基于查询重写的自动组合方法

现有对Web服务自动组合的研究很少考虑信息提供类服务不同于一般服务的特点.文中提出一个简单,但具有明确语义的信息提供类服务功能模型,表达了该类服务不改变世界状态,有些输入输出参数不具有语义类型的特点;然后提出并实现了一个相应的自动组合方法.该方法以数据集成领域中一种查询重写算法MiniCon为基础,充分利用了前述特点,支持最基本的语义推理,能自动生成可直接运行的BPEL脚本.其性能特点与传统的基于搜索过程的方法具有互补性.在一类典型问题上进行的性能测试表明该方法具有相当强的实用价值.     

基于C#的无IIS的Web Services服务

随着面向服务设计思想的进一步成熟,许多产品都提供Web服务,大部分的服务都依赖于第三方的程序,例如IIS,Apache等,而这些程序配置复杂,难以管理和维护.为避免这些问题,提出基于.NET、无IIS的Web服务的理论分析,并详细介绍了设计和实现的过程,实现了不需要任何配置和管理,即零配置和管理,不必依赖其它的Web服务提供者,便于程序的维护和发布.尤其是对于大量采用Web服务通讯的分布式程序,效率有很大的提高.     

基于用户反馈QoS的动态Web服务发现方法

由于传统的基于关键字和简单分类的Web服务发现机制缺少服务质量(QoS)考虑,因此不能很好满足用户的需求。针对该问题,提出一种基于QoS的Web服务发现模型,通过引入QoS代理机制,对终端用户使用Web服务后反馈的QoS信息进行量化和度量处理,以支持基于QoS的Web服务发现;在此基础上,根据Web服务的动态性特点和不同用户的QoS需求,给出了基于用户反馈的QoS数据度量方法,并提出一种基于QoS的Web服务发现算法。实验结果表明,提出的Web服务发现方法能够较好地满足用户的需求。