并行数据库系统:目标、体系结构及研究方向

本文主要参考《Distributed and Parallel Database system》杂志1993年第4期上刊登的论文“Parallel DBs:Open Problems and New Issues”并结合自己的研究工作综合编写而成。全文综述了并行数据库系统的目标、体系结构及尚未解决的问题。

数据库安全评测系统研究

多年来,如何增强和评测DBMS安全已成为一个研究热点。本文首先概述了DBMS安全的当前研究工作,并介绍了一些数据库安全评测系统。最后以Kingbase ES为例,介绍了一个实际的数据库安全评测系统。

数字图书馆个性化信息推荐系统研究

In order to provide individual information service in digital library,it′s necessary to develop a personalized recommender system Based on information retrieval,information filtering and collaborative filtering technologies,this article gives some examples of the recommender system and analyzes their key

移动数据库及其应用

近年来 ,随着硬件技术及无线通讯技术的发展 ,移动计算及移动数据库技术的发展呈加速趋势 ,并在越来越多的领域中获得了成功的应用。可以预见 :在不久的将来 ,人们希望随时随地存取任意数据信息的愿望终将成为现实。本文分析了移动数据库的特点及其关键技术 ,描述了小金灵移动数据库系统的三级体系结构及其实现技术 ,并对移动数据库技术的应用领域进行了分析。

一种基于约束的多维数据异常点挖掘方法

数据中的异常点常常反映了企业经营中潜伏的问题或暗藏的商机,数据分析人员经常需要从大量的数据中找出这些异常点.最近提出的一种从数据中自动发现异常点的方法,将人们从繁重的体力劳动中解放出来.然而,该方法在计算效率和伸缩性方面还存在很多不足.针对这些不足,对该方法进行了优化和改进,提出了一种基于约束的多维数据异常点挖掘方法.通过在数据挖掘过程中引入约束条件,首先将数据立方体限制到一个小的多维空间,然后再从中找出异常点.实验结果表明该方法非常有效.

复制的移动数据库系统事务级同步处理策略

同步处理技术是保持复制的移动数据库系统一致性的一项关键技术,但现有的事务级同步处理算法存在着一定的局限性.为了克服这些缺陷,并增强其实用性,提出了一种新的移动数据库同步处理模型──基于双时间印的事务级同步(DTSTLS)模型.DTSTLS模型采用了一种三级复制体系结构,系统可以直接使用通用的数据库产品作为其数据库服务器,因此具有良好的可扩充性.作为一种异步的多主副本复制方法,DTSTLS模型允许移动计算机在断连的情况下存取本地副本,从而造成系统短暂的不一致,重新连接时进行冲突检测及同步处理,使系统重新收敛于一致性的状态.此外,通过一种独特的时间印处理策略,DTSTLS模型减少了通信代价,并降低了资源消耗.实验结果表明,DTSTLS模型提高了移动数据库系统的资源利用效率,保证了事务调度的可串行性和数据库的一致性.

移动复制数据库系统冲突检测及消解策略

复制技术是提高移动数据库系统性能的一项关键技术 .该文提出了一种新的移动复制数据库系统模型——事务级结果集传递 (TL RSP)移动复制模型 ,重点分析了该模型中的冲突检测及消解策略 ,并给出了具体的实现算法 ;TL RSP移动复制模型允许移动用户在系统断连时存取数据库的本地副本并提交事务 ,重新连接时进行冲突的检测及消解 ,同时进行事务结果集的合并 ,最后通过增量刷新的方式进行同步处理 ,使得系统最终收敛于一致性的状态 .此外 ,通过引入简化的事务日志、数据版本号以及权限控制等概念 ,TL RSP模型有效地降低了移动数据库系统的资源消耗 ,保证了数据库的一致性 。

移动数据库系统乐观事务处理策略

在移动数据库系统中 ,计算平台的移动性、频繁的断接性以及长事务等特性使得传统的事务处理模式不再适用 .为了解决移动数据库中的事务处理问题 ,提出了一种新的移动事务处理模型——乐观两阶段提交移动事务模型 ( O2 PC-MT) .该模型采用乐观并发控制与两阶段提交协议相结合的方法 ,对移动事务的长事务特性提供了灵活与有效的支持 ;此外 ,该模型允许移动计算机分多次发送事务操作 ,且在事务执行的过程中可以任意移动 ,从而提供了对交互式事务及随意移动性的支持 .实验结果表明 ,与基于两段锁协议及其变形的其它移动事务处理模型相比 ,O2

Shared-nothing并行数据库系统查询优化技术

查询优化是并行数据库系统的核心技术 .该文介绍作者自行研制的一个 Shared- nothing并行数据库系统PBA SE/ 2中独特的两阶段优化策略 .为了缩减并行查询优化庞大的搜索空间 ,PBASE/ 2将并行查询优化划分为顺序优化和并行化两个阶段 .在顺序优化阶段对并行化后的通信代价进行预先估算 ,将通信开销加入顺序优化的代价模型 ,同时对动态规划搜索算法进行了修正和扩展 ,保证了顺序优化阶段得到的最小代价计划在并行化后代价仍然最小 .并行化阶段的优化目标是实现查询工作量在系统内多种资源上的负载平衡 ,提出了资源负载平衡因子的概念 ,并且通过启发式规则、任务调度等机制保证了并行查询执行计划的优化性 .

嵌套查询的非嵌套化处理研究

嵌套查询是ＳＱＬ查询语言的重要特色．传统的数据库系统处理嵌李查询的方法是ＴＩＳ．ＴＩＳ方法处理效率很低．目前提高嵌套查询处理效率的有效方法是非嵌套化处理方法．本文通过刻画相关嵌套查询的基本特性，给出了相关嵌套查询的进一步分类，并讨论了Ｊ类和线性ＪＡ类嵌套查询非嵌套化的转换规则和非嵌套化后的优化处理策略，最后给出易于实现的非嵌套化处理算法．

VAC索引方法:一种基于空间类聚类与数据压缩的多维索引技术

提出了VAC(vectorapproximationclustering)索引方法 ,该方法针对多维空间中存在的大数据量问题 ,利用空间类聚类和数据压缩结合的方法 ,综合了层次索引和顺序扫描的优势 ,提高了多维空间中的检索速度 ,对于多维空间中常见的复杂检索方式如NN查询和范围查询提供了较好的支持 .分析与实验结果均表明 ,VAC方法在数据量和空间维数都很高的情况下都取得了令人满意的效果 .

数据仓库技术的新进展

一、综述进入九十年代,企业面临着激烈的市场竞争。为给客户提供更好的服务,它们要解决诸多问题,如:客户需要什么?什么样的产品有利可图?厂商应提供怎样的服务?而且每个问题常常还会产生新的问题,这就需要不断地、反复地进行分析。

并行数据库系统PBASE/2的查询优化机制

并行查询执行计划的搜索空间里指数级增长，如何高效地裁剪搜索空间是并行查询优化的关键所在。ＰＢＡＳＥ／２以流机制为基础，采用基于代价估算和启发式规则的改良的两阶段优化技术，有效地解决了这一问题。

商务智能:从数据中挖取利润

商务智能是指将企业的各种数据及时地转换为企业管理者感兴趣的信息(或者知识)，并以各种方式展现出来，帮助企业管理者进行科学决策，加强企业的竞争优势。这里的数据不仅仅指企业内部的各种数据，而且包括企业外部的数据，例如行业、市场状况和客户资源的数据等等。

数据库应用程序的转换方法

数据库应用程序转换问题已经在广泛的领域内进行了研究。本文首先综述了该领域的研究,总结了各种转换方法并归纳为三类,即基于语法的方法,基于语义的方法和基于规则的方法,着重讨论了分布式数据库查询系统DQS/SEIS中所采用的转换方法。

基于关系数据库的位置相关查询处理

随着无线通信技术以及全球定位技术的发展 ,位置相关的查询处理及基于位置的信息服务技术已经成为一个热点研究领域 作为支持位置相关查询的一项关键技术 ,位置相关数据的处理也正在引起人们日益广泛的关注 对位置相关数据处理中的关键技术进行了分析 ,提出了一种基于关系数据库的位置相关数据的存储及表示方法 ,同时提出了一种可变粒度格栅索引方法用于对位置相关数据的数据区域进行索引 在此基础上 ,研究了相应的查询处理算法 为了测试相应算法的性能 ,设计并实现了一个原型系统 实验结果表明 ,所提出的方法具有灵活的表示能力。

对当前主流关系数据库产品的透析

进入80年代以来RDBMS产品呈现了百家争鸣、百花争艳的局面。RDBMS产品真正进入了发展和竞争的时代。RDBMS产品经历了从集中到分布,从单机环境到网络、并行环境,从支持信息管理、辅助决策到联机事务处理的发展过程。

并行数据仓库ParaWare系统的查询优化

A Data Warehouse System has a more large scale of data, and rather simple process logic than a DBMS. Sothose optimize means of DBMS Query system are not so valid. This paper discusses the optimize policy used in to par-allel DW system ParaWare, such as query division, public sub query mergence, and fill in the query result. It alsogives out the right algorithm.

DKBS/IDKE 的知识处理

本文提出了分布式知识库系统中设计知识库和推理机的一些基本思想,并通过介绍实验系统 DKBS/IDKE 中知识处理的方法,对有关的知识表示、存储、管理、编译和推理等问题做了探讨。

XWIS中基于预定义模式的包装器

目前 ,从HTML文档中有效的抽取数据是一个值得研究的问题。文中提出了一种基于预定义模式的方法来构造HTML包装器 ,并将它运用到XWIS(基于XML的Web信息查询系统 )中。这种方法下 ,由用户定义模式并给出模式与HTML页面的映射关系 。