多类型信息组织结构及存储实现的应用

该文介绍了能够对多类型数据进行层次化组织,进而提高数据检索、处理效率,以及数据持久化的多类型信息组织结构及存储的实现。该应用采用主链和子链的多级链式结构,实现对不同数据类型的灵活组织和高效管理;通过抽象父类和各个子类的继承关系,统一管理子类,既保证系统可扩展性又保证扩展符合系统规范。相关研究旨在为数据管理提供更强大的支持。

基于Socket的安全即时通讯软件的设计

在开放式网络为人们远程通信带来便利的同时,也因为其先天存在的问题导致网络传输的安全性日益下降,开放式网络存在的安全问题越来越引起人们的广泛关注。如何保证敏感信息在网络上安全的传输成为一个重要的研究课题。基于网络通信的软件在设计过程中就应该考虑到如何才能最大限度上对用户的敏感信息进行保护,本系统使用密码学中的DH(Diffie-Hellman)算法和DES算法,在Socket编程的基础上设计安全的即时通讯功能。

一种多数据库事务模型

分析了多数据库系统中事务的特征 ,给出了多数据事务和事务经历的形式化描述 .在此基础上 ,提出了多数据库事务正确性标准MDB 可串行化 ,最后给出了基于MSG图的多数据库串行化定理 .

移动数据库中的事务模型

分析了移动数据库的特点以及体系结构,简要介绍了目前几种主要的移动复制事务模型,并从如何改善数据库的性能,如提高可用性、保证一致性等角度出发,总结了各个事务模型的特点,最后给出了结论。

柔性协同事务模型

提出了一个ＣＳＣＷ 领域中的高级事务处理模型——柔性协同事务模型ＦＣＴＭ．首先给出协同事务的定义，并描述协同事务的状态，然后从协同事务的状态角度刻画协同事务之间、协同事务与外部环境之间的复杂依赖关系，最后用协同事务的状态依赖描述可串行化正确性准则．ＦＣＴＭ 的优点在于用户能够根据不同的ＣＳＣＷ 应用领域的需求。

柔性协同事务模型(英文)

提出了一个 CSCW领域中的高级事务处理模型—柔性协同事务模型 FCTM(flexible cooperativetransaction model) .首先给出了协同事务的定义 ,并描述了协同事务的状态 ,然后从协同事务的状态角度刻画协同事务之间、协同事务与外部环境之间的复杂依赖关系 ,最后用协同事务的状态依赖描述了可串行化正确性准则 .FCTM的优点在于用户能够根据不同的 CSCW应用领域的需求 ,灵活地定义协同事务的状态和状态依赖 .

实时数据库的准一致性可串行化并发控制

可串行化的并发控制对传统应用是合适的，它旨在确保数据的“绝对正确”性．然而在实时数据库中，事务的定时限制往往比数据的“绝对正确”性更重要．为此，本文提出了一种新颖的准一致性可串行化的并发控制策略．文中着重讨论了准一致性可串行化的有关概念与理论、调度的准一致性可串行化的判别方法、并发控制协议以及在事务的准一致性可串行化并发执行中不一致性传播放大的控制策略．

多级多版本数据库管理系统全局串行化(英文)

多级调度应该保证事务历史可串行化,满足多级安全特性,不会引入隐通道,并保证高级别事务不会因为无限等待而“饿死”.与其他多级数据管理系统调度机制相比,多级多版本时戳调度机制满足上述要求,但该机制存在两个问题,一是事务可能读旧版本,二是要求调度器是可信进程.提出一种多级多版本全局时戳调度机制(MLS_MVGTO),以及依据事务快照生成其全局时戳的基本步骤.给出了预知只读事务信息时的两种改进方法.MLS_MVGTO机制生成的事务历史可串行化,不引入隐通道等,并且该方法避免引入一个全局可信的调度器,并通过对只读事务的深入分析,允许事务读新版本.

基于快照隔离的分布式数据库同步协议研究与实现

针对分布式数据库系统中副本一致性的问题,结合快照隔离的性能优势和组通信技术的消息定序特性,提出了一种满足单副本可串行化的数据同步协议。首先,形式化定义了快照隔离可串行化的准则,并证明了该规则可以保证单副本可串行化。进而基于组通信系统的消息定序特性,提出了满足单副本可串行化的数据同步协议SSI-REP。实验表明,与两阶段协议(2PL)相比,SSI-REP协议提高了系统的性能,降低了事务的系统响应时间;与全局快照隔离算法GSI相比,SSI-REP协议在保证单副本可串行化的前提下,对系统性能的影响甚微。

移动计算环境下一种新的乐观并发控制协议应用研究

通过分析原有的乐观并发控制协议,指出存在并发度低且不必要事务重启次数过多等缺点,进而提出一种新的基于读写时间戳的乐观并发控制协议.并通过实验分析,证明了新协议在多事务并发调度下的正确性及在移动计算环境中的可用性.

数据库系统并发控制的扩展有色Petri网方法

加锁与可串行化是并发控制中采取的2个主要措施.两段锁协议(two-phase locking protocol,简称2PL)是解决可串行化调度较好的方法之一,但满足可串行化的调度可能会出现死锁.为此建立了多个事务并发访问数据库的扩展有色Petri网模型,该模型可使并发事务的调度符合两段锁协议.利用该模型的可达标识图,给出了判断满足两段锁协议的调度是否死锁的充分必要条件,并由此构造出并发事务的无死锁的可串行化调度.

WCSR:一个弱一致性的复制数据库系统

介绍了一个弱一致性的复制数据库系统WCSR。WCSR系统支持服务器的移动性与断接，采用Read－Any－Write－Any复制范型，通过周期同步方式维护系统的一致性（并发事务的Epsilon-可串性），并且支持可变一致性的事务处理，因此非常适合于移动计算环境。

面向对象数据库管理系统中的事务管理

一、引言事务是进行一致可靠计算的基本单元,由一系列原子操作组成。事务满足ACID准则;原子性、一致性、隔离性、持久性.在数据库管理系统(DBMs)中。

适用于范围查询的列存储数据桶划分算法

范围查询是数据库中一项重要的操作.列存储数据库中,能否有效查找一个范围内的属性值,获取对应的行号集合,将极大影响元组重构的效率.与树型结构相比,Hash表对数据的精确查找具有更高的效率,但是范围查找的效率比较低.针对这种情况,提出了一种改进的可用于范围查询的数据桶划分算法.为了能够更好地对算法进行描述,首先提出了可用于范围查询的Hash存储模型(rangedHash,RH),并给出了桶的值域和序列化的定义.其次针对列存储等"读优先"特性,在RH模型的基础上,提出一种改进的桶划分算法.该算法生成可序列化的哈希函数把属性值划分到桶中,能够同时提高属性值的范围查询效率和存储效率.最后,通过实验结果验证算法的有效性.

Java 2如何传送非Serializable的final对象

在Java中有很多非Serializable的final的对象,在默认条件下,它们是不能通过流的方式来完成持续性的。 本文则探讨了如何通过对象流的子类来完成这些类对象的Serializable。

Native XML数据库并发控制协议

并发控制是改善数据库系统事务性能的最重要机制,也是Native XML数据库研究领域的一个难点。通过简化XPath数据模型,定义基于该模型的几种Native XML数据库操作,提出一种新的基于XPath的加锁协议,分析该协议下的调度是可串行化调度,并针对其性能问题进行探讨。

Web事务的弱原子性与正确性标准

事务处理是现代应用系统的基础支撑部件,也是Web服务能否成功支持商务应用的关键技术。但由于环境的高度分布与自治性,传统的可串行化理论已不能再作为Web事务的正确性标准。本文放松了事务的原子性规定,将事务看作由若干原子单元组成的偏序集,并将可串行性扩展为事务的弱可串行性,作为事务的正确性标准。文章最后给出了一个完全分布式的事务并发控制算法,用以实现弱串行性的判定。

分片段的移动实时数据库事务模型

由于移动计算环境的固有特性、数据访问者的移动性、事务的截止期限制等,传统平坦事务模型无法满足移动实时数据库的需求。本文针对移动实时数据库事务的特点,提出了一种分片段移动实时数据库事务模型。

一种维护分布式数据库数据一致性的方法

在分布式数据库系统中,并发控制是分布式事务管理器的的基本任务之一,它能够为并发的事务产生一个可串行化调度,但即使每个局部调度都是可串行化的,也不能保证分布式数据库的一致性.提出了在每一个局部站点上设置事务登记表的方法,使子事务间能够按照同一种串行化顺序执行,保证了多副本一致性.

实时数据库嵌套事务的并发控制

传统满足可串行化正确性标准的并发控制把数据库作为一个整体来考虑，事务的执行保证数据库的一致性。往往在应用中数据库的不同对象集合之间可以独立保证一致性而不必关心别的对象集合的一致性限制以提高事务执行的并发度，这就比较适合嵌套事务模型中父子事务及兄弟事务之间的应用。本文则对嵌套事务的并发控制进行了讨论。