FM-Que移动事务模型

在移动计算环境中,传统数据系统的事务处理模型不能较好地支持移动事务的处理,故有必要研究支持移动计算环境的移动事务模型及事务处理协议。针对移动计算环境的特点,提出了FM-Que移动事务处理模型及其处理协议。FM-Que模型通过采用事务队列机制,固定子事务和移动子事务思想来支持事务移动性和频繁断接性,采用多版本预提交方式来维护数据一致性。     

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

介绍了一个弱一致性的复制数据库系统ＷＣＳＲ。ＷＣＳＲ系统支持服务的移动性与断接,采用Ｒｅａｄ－Ａｎｙ－Ｗｒｉｔｅ－Ａｎｙ复制范型,通过周期同步方式维护系统的一致性,     

移动事务处理技术研究进展

在移动计算环境中,移动用户能够随时随地访问所需的信息,移动计算环境应提供相应的事务处理能力。但是,由于移动计算环境的限制,移动事务不完全等同于传统事务。提出了移动事务的概念和特征,分析了移动事务处理的目标,讨论了典型的移动事务模型,并对这些移动事务处理模型进行了比较和总结。     

移动数据库广播的并发控制算法研究

在基于数据广播的移动信息服务中,由于更新数据和广播数据两个过程是并发执行的,所以移动客户将面临接收数据不一致性问题。为此,该文提出了一种基于规则的并发控制算法来解决以上问题。在允许同步更新的情况下采用事件-条件-操作规则来进行无冲突的数据广播。该算法对移动机和数据库服务器的影响很小,同时又为基于广播的移动计算提供了数据一致性服务。     

移动实时数据库系统综述

移动实时数据库系统涉及到信息处理技术、分布式计算技术、移动通讯技术、实时处理技术等多个学科领域,是当前信息领域中前沿、开创性的课题。论文对移动实时数据库系统的体系结构、系统需求及移动实时环境下事务模型、数据复制和缓存、位置相关查询、数据广播、故障恢复等相关研究做了一个综述。     

移动事务处理中间件的研究与设计

移动计算环境下,传统的事务处理中间件已不再适用,移动事务所具备的特性应设计支持移动计算环境的移动事务处理中间件.基于FM-Que移动事务模型,采用组件软件模型设计了移动事务处理中间件,此中间件达到两方面的效果:移动环境的复杂特征和变化对应用透明,移动事务应用可以类似常规应用一样进行开发;应用程序可以利用中间件方便的了解上下文环境信息,有效地实现应用相关的自适应.     

一种基于移动环境的混合乐观实时事务处理策略

随着移动计算技术的快速发展，移动环境下涉及到实时事务处理的应用需求正逐渐增长．由于移动环境下固有特性：高的网络延迟、频繁的断接性和移动性等，采用传统的事务处理技术，在移动环境下很难满足事务的截止期要求．提出了一种基于高优先级两段锁的混合乐观实时事务并发控制协议(HORTCC—SHP2PL)．该协议在移动实时事务处理中将乐观并发控制和高优先级两段锁结舍起来，利用两阶段提交协议实现移动实时事务的全局提交．为了进一步减少移动实时事务重启的数目．在并发控制协议中引入了相似性的概念．仿真实验显示．与分布式高优先级两段锁(HP2PL)比较，HORTCC—SHP2PL明显地减少了实时事务错过截止期的比率，提高了事务的并发度，能更好的满足移动实时事务截止期的要求．     

移动实时数据库系统中的更新分发

数据广播作为移动计算环境下有效的数据分发技术已有许多研究,当数据广播用于发送不断更新的数据时称它为更新分发.现有的更新分发协议因没有考虑实时数据库系统中数据和事务的定时要求而不适合移动实时只读事务的处理.重点研究了移动实时数据库系统中更新分发的问题,提出了混合前向多版本数据广播协议,该协议在保证事务一致性的同时满足了数据和事务的定时约束.模拟实验表明,该协议能够有效地降低事务错过率和提高数据流行性,较现有更新分发协议更适合移动实时只读事务的处理.     

Efficient Distributed Skyline Queries for Mobile Applications

In this paper, we consider skyline queries in a mobile and distributed environment, where data objects are distributed in some sites (database servers) which are interconnected through a high-speed wired network, and queries are issued by mobile units (laptop, cell phone, etc.) which access the data objects of database servers by wireless channels. The inherent properties of mobile computing environment such as mobility, limited wireless bandwidth, frequent disconnection, make skyline queries more complicated. We show how to efficiently perform distributed skyline queries in a mobile environment and propose a skyline query processing approach, called efficient distributed skyline based on mobile computing (EDS-MC). In EDS-MC, a distributed skyline query is decomposed into five processing phases and each phase is elaborately designed in order to reduce the network communication, network delay and query response time. We conduct extensive experiments in a simulated mobile database system, and the experimental results demonstrate the superiority of EDS-MC over other skyline query processing techniques on mobile computing.     

Transaction multicasting scheme for resilient routing control in parallel cluster database systems

A disk cluster environment (DCE) refers to a distributed architecture for high performance transaction processing in which the computing nodes are locally coupled via a high-speed network and share a common database at the disk level. In the DCE, it is crucial to determine at which node the incoming transactions are processed. This is called transaction routing. The aim of disk sharing in DCE is not only to achieve high performance by distributing the workload among the processing nodes but also to obtain fault-tolerance against possible system failures, like a single node failure. Although a number of transaction routing schemes have been reported for DCE, it is true that most of them are not sufficiently resilient against system dynamics, which inevitably requires changing the routing information. In this paper, we propose a new dynamic transaction routing scheme for DCE, called multicast transaction routing scheme, MTR for short, that is able to change the transaction routing information in the presence of critical events without imposing too much overhead to the transaction processing system. In our scheme, when it is required to change the routing information dynamically, the routing algorithm sends multiple clones of a transaction to a group of candidate processing nodes and selects the processing node that first completes the multicasted transaction as a new processing node for re-routed transaction. The selected processing node is expected to be a best affinity node when the system load is evenly distributed, or a relatively unloaded processing node that is idle enough to process a transaction faster than other nodes. The novel aspect of MTR is that it automatically achieves an optimal balance between affinity-based routing and load balancing. The simulation study shows that MTR rapidly stabilizes the system and produces an optimal routing information so that it finally guarantees faster response time.     

移动事务处理关键技术研究

移动事务处理是移动计算系统的一个基本功能,但是,移动计算系统固有的客户机的移动性、频繁的网络断接以及资源有限等特点限制了传统事务处理技术在移动系统的应用,因此,改进传统事务处理的方法使之适应移动计算的要求是提高移动事务效率的关键.介绍了移动事务的概念,分析了移动事务的特点以及移动事务处理的基本要求,提出了解决移动事务移动性、频繁断接性和数据一致性的关键技术.     

事务处理技术研究综述

事务处理技术是保证信息一致性和可靠性的关键技术．首先阐述了事务处理技术的起源与发展,总结了并发与恢复两个核心技术的研究现状,探讨了平坦事务模型的各种表现形式,接着研究了各种扩展事务模型和事务工作流,概括了多库、面向对象数据库、实时数据库和移动数据库等现代数据库中的事务处理技术,分析了相关研究的进展,最后结合已有的研究成果,展望了其未来研究方向及面临的挑战．     

移动实时事务的相对时间正确性及其实现

随着移动通信技术的迅速发展,人们提出了新的应用要求：在移动环境下处理实时事务．而移动通信的带宽有限性引起较大的数据访问延迟,有时甚至由于网络传输的断接而使得事务得不到所需访问的数据,这些严重影响了移动环境下实时事务截止期的满足．实时事务的时间要求(典型地为截止性)的满足通常比事务执行的逻辑结果的完全正确更为重要．该文提出了移动环境下实时事务的“相对”时间正确性标准,只要事务访问的数据的陈旧度(staleness)在控制的范围内,就不一定要求实时事务访问的数据在事务提交时是有效的．文中提出了移动实时事务的相对时间正确性标准、保证事务相对时间正确性标准的算法及移动实时事务执行模型．所有这些策略一方面降低了移动实时事务的并发控制代价,另一方面以牺牲事务的“绝对”时间正确换取事务截止期的满足,这与实时数据库“宁愿要部分正确但及时的结果而不愿要绝对正确但过时的结果”的系统目标是相一致的．实验表明：相对时间正确性标准的提出及相应的事务执行模型能提高系统中满足截止期事务的比率,从而提高了系统性能．     

基于扩展分区的分布与并行数据库级联扩展技术

首先介绍扩展分区的概念；然后介绍分布式服务器和并行服务器级联模式下的C／S 通讯管理，查询分解和事务管理等关键问题，最后进行性能测试，比较了在纯分布式（非多级模式）和分布与并行级联模式（多级模式）下的查询性能。     

基于角色的分布式事务处理模型设计

传统的事务处理主要应用于数据库系统和操作系统领域。随着网络技术和分布式对象技术的飞速发展,在大型的、分布的、异构的计算环境中也广泛引入了事务处理技术。通过比较分析目前主要分布式事务处理模型的优缺点,在异构数据集成系统中设计一种基于角色的Agent分布式事务处理模型,旨在异构数据集成系统中建立高性能、高可用性的应用。     

A Framework for Cache Management for Mobile Databases: Design and Evaluation

In a mobile computing environment, database servers disseminate information to multiple mobile clients via wireless channels. Due to the low bandwidth and low reliability of wireless channels, it is important for a mobile client to cache its frequently accessed database items into its local storage. This improves performance of database queries and improves availability of database items for query processing during disconnection. In this paper, we investigate issues on caching granularity, coherence strategy, and replacement policy of caching mechanisms for a mobile environment utilizing point-to-point communication paradigm.We first illustrate that page-based caching is not suitable in the mobile context due to the lack of locality among database items. We propose three different levels of caching granularity: attribute caching, object caching, and hybrid caching, a hybrid approach of attribute and object caching. Next, we show that existing coherence strategies are inappropriate due to frequent disconnection in a mobile environment, and propose a cache coherence strategy, based on the update patterns of database items. Via a detail simulation model, we examine the performance of various levels of caching granularity with our cache coherence strategy. We observe, in general, that hybrid caching could achieve a better performance. Finally, we propose several cache replacement policies that can adapt to the access patterns of database items. For each given caching granularity, we discover that our replacement policies outperform conventional ones in most situations.     

移动数据库事务处理模型研究

移动数据库系统必须提供移动事务处理能力,以满足移动应用的需求。但是,移动计算环境的特点以及一些新型移动应用的出现,使得传统的ACID特性已不足以描述移动事务。本文在分析移动事务与传统数据库中事务的不同之处的基础上,重点讨论移动数据库事务处理模型,包括移动事务处理模型基本要素、特性、分类以及未来发展方向。     

移动数据库事务管理技术研究

以传统的事务并发算法为基础,分析移动数据库与分布式数据库的共性和差异性,探讨基于时间戳代理的并发控制改进模型。该模型经过从支持全局变量到支持不完整事务的演化过程,能够基本满足移动计算环境下各种应用场景的需求。     

移动环境下实时事务处理

1 引言实时数据库就是其中的事务和数据都可能有时间限制的数据库。近些年来,越来越多的研究人员对于移动实时数据库系统(Mobile Real-Time Database System:MRTDBS)中高效的事务处理方法进行了研究,一般认为移动实时数据库就是移动环境(如GSM网络和无线局域网)所支持的实时数据库系统。对于实时事务来说,其完成时间一般有相应的时间约束,满足事务截止时间约束往往比事务逻辑完全正确更重要,例如对于股票查询的延迟响应会导致失去很好的交易机会。为了满足事务的截止时间约束,人们提出了不同的事务调度技术和并发控制协议。     

乐观并发协议在移动计算环境中的应用

在移动计算环境中,基本乐观并发协议的事务处理存在并发度低和重启率高等问题。为此,提出一种适用于移动计算环境的乐观事务并发协议――基于数据读写时间戳的乐观并发控制协议。仿真实验表明,该协议可以提高事务处理的并发度,降低事务重启概率,与基本乐观事务并发控制协议和基于时间戳的乐观事务并发控制协议相比,该协议更适用于移动计算环境。