时空数据库中反向最近邻查询的方法研究

随着无线通讯及连续移动对象寻轨技术的高速发展,迫切需要提出解决大量移动对象查询的有效方法。本文提出了一个解决连续移动点反向最近邻查询的算法,同时也提出了解决连续移动点的最近邻查询算法。     

移动查询点的最近邻查询方法研究

移动查询点的最近邻查询在时空数据库查询的领域具有很重要的地位。本文提出了一个以处理动态环境下的K个最近邻居(K-NN)查询问题的有效的方法。     

移动数据库中支持车辆交通管理的时空模型

提出了一种用于有效管理交通,基于基本空间对象模型,紧密结合时间维的时空模型.针对当前大多数时空模型的局限性在于把复杂立体化的交通网络变成平面化的实体、导致网络分析效率不高的问题,以现有成熟的关系数据库为底层架构,采用自底向上的嵌套方式对移动对象(交通工具)和固定空间对象(交通网络、路标、区域等)进行建模,以及分层和栅格化处理交通网络的各个区域,有效地提高了时空查询和各种操作的效率.     

浅议移动数据库复制同步技术

目前研究支持移动计算环境的移动数据库技术已成为目前分布式数据库研究的一个重要方向.本文主要分析了利用复制和同步技术,并对传统分布式数据库和当前移动数据库中采用的一些复制同步方法,以及一些相关问题做了较为详细的剖析.本文的重点在于分析针对移动数据库系统提出的各种复制同步方法.     

约束的移动对象最近邻轨迹查询

提出了一种新的查询概念,即约束的移动对象最近邻轨迹(constrained nearest neighbor search on moving objects trajectories,简称CNNMOT)查询.针对两阶段算法分阶段处理最近邻查询和范围查询的缺陷,对传统空间最近邻算法进行了改进和扩展,使其能够合并到一步完成,并对传统的mindist定义进行了修改.实验结果表明:该改进算法能较好地克服两阶段算法的缺陷,并在数据量较大时仍保持较高的性能.     

移动数据库复制与同步技术的研究与应用

移动数据库作为移动通信一个新的研究热点涉及到多种关键技术,移动数据的复制与同步技术是其中的一个重点.通过对现有技术的研究和总结,采用了比较高效实用的策略应用于＂医务通＂的移动数据同步中,并给出了数据冲突的解决的两种方案.     

基于移动数据库的异构数据一致性技术研究

从移动数据库体系结构的演变、数据一致性技术的分类和异构数据同步协议(SyncML)的架构等3个方面介绍了基于移动数据库的异构数据的一致性技术，并结合三者优势提出了DM／SMDS模型，为移动环境下快速、高效地实现数据收敛提供了一种可行的解决方案。     

移动数据库技术在移动终端中应用初探

随着各类移动终端的广泛应用,移动数据库技术的应用也越来越广泛。文章首先简述了移动数据库技术的内涵和几个关键技术．然后分析了移动终端在实际应用过程中所面临的技术瓶颈,最后进一步给出移动数据库应用于移动终端时,亟待解决的若干技术和标准。     

移动数据库技术

在移动数据库系统中,计算平台的移动性、频繁的断接性以及长事务等特性使得传统的事务处理模式不再适用。移动数据库在实际应用中必须解决好数据的复制与缓存技术、数据广播、位置相关查询优化、移动事务处理等问题。移动数据库管理系统是一种动态分布式数据库管理系统,它应有自己的特点和功能需求。     

移动数据库技术

在移动数据库系统中,计算平台的移动性、频繁的断接性以及长事务等特性使得传统的事务处理模式不再适用.移动数据库在实际应用中必须解决好数据的复制与缓存技术、数据广播、位置相关查询优化、移动事务处理等问题.移动数据库管理系统是一种动态分布式数据库管理系统,它应有自己的特点和功能需求.     

空间网络数据库中基于M-tree索引的反最近邻查询算法

欧式空间中的反k最近邻查询算法不适用于空间网络环境,故采用任意度量空间中的M-tree索引结构,进行空间网络数据库中的反k最近邻查询处理.首先通过预计算的方法得到网络距离信息,依据此距离信息,对空间网络对象建立M-tree索引结构.然后,给出并证明了M-tree中间结点修剪定理,提出一种适用于空间网络环境的反k最近邻查询算法.最后实验验证了该算法的有效性.     

移动数据库中一种缓存策略

基于失效报告的广播技术在支持长时间断接操作中比较有效,但是对于两个失效报告间隔中提出的查询请求,需要等到下一失效报告广播后才能对其进行回复,造成查询的长时间延迟和不必要的带宽浪费.为解决这个问题,对经典的缓存算法进行改进,提出一种改进算法——低查询延迟缓存失效报告算法,并进行模拟试验,证明其在增加缓存命中率、减小查询延迟和增大系统吞吐量等方面的优越性.     

移动实时数据库系统的研究

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

外包空间数据库的完整性保证机制

存储在云计算服务提供商上的用户数据可能被篡改或删除,查询完整性验证方案的作用是确保查询用户能够验证查询结果中的数据是真实的且包含所有满足条件的数据.本文在现有验证树结构基础上进行改进,提出了一种空间验证数据结构VSS-tree.利用SS-tree作为基本结构并为其附加验证信息,采用边界球进行区域划分增大了节点的度,有效降低了验证树的高度,并避免了不必要的磁盘访问,从而提高了空间查询验证的处理效率.实验结果表明,该方案比MR-tree具有更好的性能.     

无索引空间数据库的基于最优点的集合最近邻查找算法

针对度量空间中的无索引空间数据库,提出一种基于最优点的集合最近邻查找算法及其改进算法.采用真实数据集与人工生成的数据集对算法进行测试,评估所提出算法的效率.实验结果表明,所提算法的效率优于组最近邻居查询算法,并且对于高维数据空间,所提出的算法有较高的稳定性.由于查询区域中数据点的数量比较少,改进的基于最优点的集合最近邻...     

移动点的反向最近邻查询

反向最近邻（RNN）查询是空间数据库查询的一个重要的问题。随着无线通讯的发展,时空数据库中反向最近邻查询问题越来越受到关注。本文基于Voronoi图的定义和性质,采用一种不同于Delaunay三角剖分的另外一种三角剖分进行研究,其优势在于对于某个特定点,包含它的三角形的数量较少,查询效率较高。     

嵌入式移动数据库复制与同步技术的算法研究

阐述了嵌入式移动数据库关键技术中的复制和同步技术,通过分析复制和同步技术中采用的策略,提出了针对这些策略的算法。     

分布式异构数据库中移动同步复制冲突消解方法研究

当前移动同步复制冲突消解方法在移动用户逐渐增加、锻炼时间逐渐增长的情况下,会造成很多事物回滚,导致效率降低,冲突消解性能减弱。为此,提出一种新的分布式异构数据库中移动同步复制冲突消解方法,给出分布式异构数据库结构,将全部主机合并成两个逻辑实体,获取移动同步复制数据库系统模型。依据本体概念与关系描述,把某领域的知识统一至一个本体描述的框架下,依据语言记号学理论,用五元组描述本体体系结构。通过本体描述某个领域中事务或概念的不同构成部分和其他部分间的语义关系,通过该关系对分布式异构数据库中移动同步复制冲突进行消解。实验结果表明,所提方法不仅效率高,且有很高的冲突消解性能。     

移动对象数据库将来查询方法研究

首先提出一个移动对象的轨迹模型,能建模低维和高维运动轨迹,并在此基础上提出一个具体的移动对象将来查询方法,该方法能应用于多种索引结构。本文基于R树结构,给出了对于不同查询形式的具体实现过程。     

基于语义的移动数据库查询优化

本文给出了一种本文给出了基于语义的移动数据库查询优化策略。对于一个给定的查询,通常会有多种不同的查询策略。查询优化就是从这些策略中找出最有效查询计划的一种过程。在本文中,分别从客户和服务器的角度,解决移动数据库在客户机断接情况下的查询问题。