一个通用最优的动态网络构建框架

覆盖网络的拓扑特性对P2P系统的性能至关重要.现有的覆盖网络大多基于静态互联网络,因为互联网络在静态环境下表现出良好的拓扑特性.Moore下界给出这些静态网络的直径和结点度数的最佳折中理论值,但由于动态变化的网络,Moore下界不适合现存P2P系统.为此,该文根据现有P2P系统的特点,给出在高度动态环境下新的网络直径和...     

基于Map-Reduce的海量数据高效Skyline查询处理

Skyline查询已成为现今数据库和信息检索领域的研究热点之一,伴随着人类可以采集和利用的数据信息的急剧增长,使得如何处理海量数据的Skyline查询成为急需解决的问题.近年来兴起的Map-Reduce编程框架能够有效地处理基于海量数据的应用,该文是研究如何运用Map-Reduce编程框架解决海量数据的Skyline查...     

虚拟企业信息集成系统中企业信息对象的设计与实现

竞争迫使现代企业去寻找新的信息集成技术来管理他们的企业 .为支持虚拟企业环境下的信息集成 ,本文结合企业信息的特点 ,根据信息的不同处理手段对企业信息进行分类 ,划分为不同的企业信息对象 ,并基于 CORBA在一个虚拟企业集成系统 Via Scope中设计、实现了不同企业信息对象的管理     

虚拟企业中解决代理之间合作冲突的几种协议的分析与比较

虚拟企业需要可靠的和有效的机制在各自治的代理之间执行各种合作 ,然而,各代理的利益有时可能有冲突。本文介绍了通过信任经纪人在各有冲突利益的代理之间进行协调的方法,并介绍了几种相关协议我的概念和使用,最后性能进行了比较。     

一种基于多代理技术实现的虚拟企业中的敏捷调度

提出了一种用多代理技术和基于协商的策略解决虚拟企业调度冲突的方法。首先介绍了虚拟企业中敏捷调度的特性及调度冲突的产生,分类及解决方法,并描述了调度、计划、协商、监督执行之间的互操作,通过代理的智能,自治等特性可以较好地实现调度的敏捷性,最后给出了在一个面向虚拟企业的信息集成系统ViaSopc中基于多代理技术实现的基于协商的敏捷调度模型。     

基于路径仓的面向对象XML查询处理技术

XML正在迅速成为Internet上数据表示和交换的标准，存储与查询XML数据变得日益重要，如何快速、准确地查询面向对象的XML数据成为当前研究的热点，索引技术是提高查询效率的有效方法。该文基于路径仓索引模式，提出了一种面向对象的XML数据的查询处理技术。     

批量构建M+-tree

提出了一种新的M^＋-tree构造策略一通过批量装载数据静态构造M^＋-tree．这种建树方法能够极大地降低索引的构建代价并加快建树速度：又能保证高雏数据良好的聚类特性．同时又提出了一种有效的聚类算法一多步聚类，基于这种聚类构造M^＋-tree．实验结果表明，这种建树算法能够保证索引空间的最大利用率．降低建树的代价，同时又能够保证索引的查询效率．     

CMRS:聚类的多解析度字符串索引结构

随着基因测序技术和人类基因组计划的发展，从大量的生物数据中寻找相似的序列就越来越成为当前研究的热点问题．本文提出了一种聚类的多解析度字符串索引结构，用于解决生物序列的相似性查询问题．首先，以较小容量的MBR（最小绑定矩形）构造基因序列的多解析度字符串索引结构，然后通过对MBR的聚类以夏保序技术的应用，减小索引中MBR的平均体积，从而增加了查询向量到索引的空间距离，提高了索引的过滤能力．还给出了一种新的后处理方法，通过大量的减少编辑距离的计算，提高索引的性能．文中给出了该索引结构并详细介绍了索引的相关算法．实验表明，该索引结构是一种有效的处理生物数据的相似性查询的索引结构．     

一种新的连接过滤器技术

在数据库系统中连接操作是一个开销相当大的操作，因此人们对连接算法进行了大量的研究工作，包括连接过滤器技术的研究。本文提出了一种新的连接过滤器技术，即签名过滤器，以进一步提高各种连接算法的性能。我们在一个面向对象的数据库系统中进行了比较系统的实验，分析了签名过滤器的过滤能力与签名连接算法的性能，同时也讨论了签名过滤器与位向量过滤器之间的关系。     

一个实现对象查询语言的形式化基础

在基于CORBA(common object request broker)的面向对象多数据库系统SCOPE/CIMS中，作者选择了对象数据库管理组ODMG(object database management group)提出的对象数据库标准ODMG-93的OQL(object query language)作为全局查询语言.为此，提出了一种实现OQL的形式化基础,包括适合建模OQL的一种对象演算和一种对象代数；对象演算的规范化规则和规范化步骤；对象演算与对象代数的等价映射规则及转换策略.