一种优化查询的策略与方法

本文讨论了数据库中查询优化的基本策略,并提出了分解优化方法的基本原理,同时给出了连接图分解优化查询的具体过程和方法。     

OSCAR查询优化器的设计与实现*

查询优化是数据库管理系统的一个重要组成部分。首先介绍了查询优化在数据库设计中的重要作用,给出了OSCAR数据库系统的查询处理器工作步骤,然后主要讨论了OSCAR数据库系统查询优化器的设计和实现。在查询优化模块,介绍了查询优化预处理技术和子查询提升技术,接着详细讨论了存取路径的选择和路径代价的估算方法。最后对测试结果进行了分析,结果表明优化后的系统查询效率比原系统有了显著提高。     

多数据库系统的数据模式集成与查询处理

在分析了多数据库系统数据模式体系结构的基础上 ,讨论了多数据库查询处理问题 :查询分解、查询转换和查询优化。给出了全局查询分解算法和全局查询优化算法     

基于SQL Server的网络安全分析系统的设计与实现

本文讨论了基于ＳＱＬＳｅｒｖｅｒ的网络安全分析系统的设计与实现。首先，讨论了与查询关系密切的数据库结构设计与索引策略，并对数据库的安全性进行了讨论，然后，对如何优化查询进行了讨论，主要论述了存储过程的使用及优化，最后，对客户端的设计进行了简要的说明。     

关系数据库系统的查询优化

查询优化是查询处理过程中必须考虑的重要问题。本文讨论了关系数据库系统中的查询优化问题,介绍了关系表达式变换为主的优化方法、查询分解的优化方法、多元查询直接处理的优化方法和合取查询的优化方法,并对这四种典型的优化方法作了一些评述。     

一种多重优化的微机关系数据库查询处理方法

本文主要分析和讨论微机关系数据库管理系统NITDB的查询处理子系统QPSS在设计和实现中的一些问题,提出一套适合微机环境的具有多重优化的查询处理方法。文中介绍了本系统的查询处理过程,讨论了所采用的查询变换优化、限制条件优化和存取策略选择三步优化处理另外还简要地讨论了空值处理以及视图处理等有关问题,介绍了一些实现技术。最后,针对微机环境中的查询处理问题,提出了一些作者的看法。     

Oracle数据库查询优化方法研究

Oracle数据库是当前应用最广泛的大型数据库之一,其系统结构复杂,性能受多方面因素影响,其中查询操作是影响其性能的关键因素。为了提高Oracle数据库查询效率,本文通过分析Oracle处理查询语句的过程以及优化器的工作原理,结合实例,讨论了Oracle数据库查询优化的多种有效方法。     

模拟退火算法在全局查询优化中的应用

在分布式环境下,全局查询的代价函数空间形状包含了很多局部最小状态,需要多次局部最优化才可以找到全局最小状态。模拟退火算法是目前发展较快的智能优化算法,是一种以概率l收敛于全局最优解的全局优化算法。文中讨论了全局查询优化的过程以及模拟退火算法在全局查询优化中的应用,并对算法进行了一些改进。     

分布式数据库中的数据分布

本文讨论了分布式系统中的数据分布问题,给出了数据分布的一些基本方法,并对关系分布式数据库中的查询优化问题进行了讨论,说明了查询分解在减少查询的响应时间和处理代价中的重要作用。同时,给出了分布式查询优化的三个较有效的算法,并对每一个算法作出了简单的评价。在第一节中,给出了分布式查询的一个例子,它说明了分布式查询的复杂性。第二节讨论关系分割的一些基本方法,包括对关系的水平分割、垂直分割和水平垂直分割。分布式查询优化算法以及最优查询优化算法所应具有的性质在第三节给出。最后是结语。     

模拟退火算法在全局查询优化中的应用

在分布式环境下，全局查询的代价函数空间形状包含了很多局部最小状态，需要多次局部最优化才可以找到全局最小状态。模拟退火算法是目前发展较快的智能优化算法，是一种以概率l收敛于全局最优解的全局优化算法。文中讨论了全局查询优化的过程以及模拟退火算法在全局查询优化中的应用，并对算法进行了一些改进。     

空间关键字个性化语义近似查询方法

现有的空间关键字查询处理模式大都仅支持位置相近和文本相似匹配,但不能将语义相近但形式上不匹配的对象提供给用户;并且,当前的空间-文本索引结构也不能对空间对象中的数值属性进行处理。针对上述问题,本文提出了一种支持语义近似查询的空间关键字查询方法。首先,利用词嵌入技术对用户原始查询进行扩展,生成一系列与原始查询关键字语义相关的查询关键字;然后,提出了一种能够同时支持文本和语义匹配,并利用Skyline方法对数值属性进行处理的混合索引结构AIR-Tree;最后,利用AIR-Tree进行查询匹配,返回top-k个与查询条件最为相关的有序空间对象。实验分析和结果表明,与现有同类方法相比,本文方法具有较高的执行效率和较好的用户满意度;基于AIR-Tree索引的查询效率较IRS-Tree索引提高了3.6%,在查询结果准确率上较IR-Tree和IRS-Tree索引分别提高了10.14%和16.15%。     

Finding an efficient rewriting of OLAP queries using materialized views in data warehouses

OLAP queries involve a lot of aggregations on a large amount of data in data warehouses. To process expensive OLAP queries efficiently, we propose a new method to rewrite a given OLAP query using various kinds of materialized views which already exist in data warehouses. We first define the normal forms of OLAP queries and materialized views based on the selection and aggregation granularities, which are derived from the lattice of dimension hierarchies. Conditions for usability of materialized views in rewriting a given query are specified by relationships between the components of their normal forms. We present a rewriting algorithm for OLAP queries that can effectively utilize materialized views having different selection granularities, selection regions, and aggregation granularities together. We also propose an algorithm to find a set of materialized views that results in a rewritten query which can be executed efficiently. We show the effectiveness and performance of the algorithm experimentally.     

JavaScript FSO实现客户端XML文件读写

XML是W3C为克服HTML形式与内容不分,难以查询而提出的一种元语言标准,具有易编辑、管理、存档和查询的特点。利用文档对象模型DOM可以很方便地对XML文件进行查询,但无法直接在客户端进行写入。探讨了利用JavaScript的DOM和FSO高效实现客户端XML文件的读写的方法,总结了实现过程中的几个关键技巧。该方法具有较好通用性,可推广到任意文本文件客户端读写中去。     

Deep Web查询接口的自动判定

传统搜索引擎仅可以索引浅层Web页面,然而在网络深处隐含着大量、高质量的信息,传统搜索引擎由于技术原因不能索引这些被称之为Deep Web的页面。由于查询接口是Deep Web的唯一入口,因此要获取Deep Web信息就需判定哪些网页表单是Deep Web查询接口。文中介绍了一种利用朴素贝叶斯分类算法自动判定网页表单是否为Deep Web查询接口的方法,并实验验证了该方法的有效性。     

科研项目管理系统的设计与实现*

提出了基于Browser/Server的多层次结构建立科研项目管理系统的设计思想和体系结构,给出了数据输入、数据维护、浏览查询、统计分析报表生成等模块的实现方法和具体的实现过程。     

异构空间数据系统查询分解算法的研究

介绍了利用析取范式进行查询分解的算法,该分解方法在语义分析和规范化的基础上,对查询语句进行重组,可以大幅度地减少连接运算的时间,提高查询效率。     

Automating the Design and Construction of Query Forms

One of the simplest ways to query a database is through a form where a user can fill in relevant information and obtain desired results by submitting the form. Designing good forms is a nontrivial manual task, and the designer needs a sound understanding of both the data organization and the querying needs. Furthermore, form design usually has conflicting goals: each form should be simple and easy to understand, while collectively, the interface must support as many queries as possible. In this paper, we present a framework for generating forms in an automatic and principled way, given a database and a sample query workload. We design a tunable clustering algorithm for establishing form structure based on multiple “similar” queries, which includes a mechanism for extending forms to support future “similar” queries. The algorithm is adaptive and can incrementally adjust forms to reflect the most current querying trends. We have implemented our form generation system on a real database and evaluated it on a comprehensive set of query loads and database schemas. We observe that our system generates a modest number of forms for large and diverse query loads even after placing a strict bound on form complexity.     

Word中数据库动态查询与交互填写的编程实现

本文简要介绍了数据访问技术ＡＤＯ,并在Ｗｏｒｄ２０００中利用这一技术,运用ＶＢＡ编程建立数据库查询窗体模型,解决了在Ｗｏｒｄ表格中实现数据中动态查询与交互填写这一问题。     

一种并行查询优化策略

叙述了在扩展BSP计算机上实现的shared_nothing并行对象关系数据库（PORDB）的两阶段查询优化。它分为顺序优化阶段和并行化两个阶段。顺序优化阶段在预测并行通信代价的基础上,采用基于代价的顺序查询优化。并行化阶段为缩减探索空间,先按照并行模式划分并行单元,再以并行单元为单位分配处理机。BSP模型可简化并行模式的实现和并行单元的划分。     

SQL Server环境下交与差运算的设计与实现

针对关系代数中的交与差运算,重点分析了在SQL Server的环境下,如何设计一个通用的SQL查询语句,同时给出了两种运算的实现方法。通过实例验证了所设计的查询语句的有效性,并为更好地理解关系代数运算与SQL语句之间的关系奠定了基础。