检索结果-内蒙古大学图书馆

计算机科学 2000年第8期27卷 23-26页

作者：李东冯玉才王元珍华中理工大学计算机学院武汉430074

一、引言在记录了移动对象以及位置的相关信息的数据库中,比如有一个存储了出租车位置信息的数据库,对该数据库的一个典型查询是:查询在牌号为ABC123卡车(需要他人帮助)周围1公里内的卡车;又如,在包含对象位置的战场数据库中,一个典型... 详细信息

一、引言在记录了移动对象以及位置的相关信息的数据库中,比如有一个存储了出租车位置信息的数据库,对该数据库的一个典型查询是:查询在牌号为ABC123卡车(需要他人帮助)周围1公里内的卡车;又如,在包含对象位置的战场数据库中,一个典型的查询可以是:检索给定地区的友方直升机,或者检索在这个地区10分钟内将到达的友方直升机。

关键词：移动对象数据库数据模型索引查询语言

来源：评论

学校读者我要写书评

暂无评论

移动对象数据库查询处理方法的研究

移动对象数据库查询处理方法的研究

引用

作者：张炜哈尔滨工业大学

学位级别：博士

随着无线网络和移动定位等相关技术的发展，人们希望方便快捷地获取和利用移动对象的位置信息。近年来，移动对象数据库(Moving Objects Database)逐渐成为数据库领域研究的热点问题之一。它用于管理大量移动对象的位置信息，在智能交... 详细信息

随着无线网络和移动定位等相关技术的发展，人们希望方便快捷地获取和利用移动对象的位置信息。近年来，移动对象数据库(Moving Objects Database)逐渐成为数据库领域研究的热点问题之一。它用于管理大量移动对象的位置信息，在智能交通系统、基于位置的信息服务、军事等领域具有广泛应用。移动对象数据库的主要挑战性问题是如何有效地管理和维护频繁更新的移动对象位置信息并快速地响应用户的各种查询。因此，移动对象数据库的查询处理问题是该领域研究工作的关键。\n 本文针对移动对象位置信息的不同特点，对移动对象数据库中一些关键查询的处理方法进行了深入的研究。本文的主要研究结果如下：\n 首先，提出了一种基于内存网格索引的自适应连续k-NN查询处理方法。提出了两种网格索引位置信息更新方法和两种连续k-NN查询处理算法并进行了相应的代价分析，给出了在不同负载条件下位置信息更新方法和查询处理算法的选择规则，研究了采用不同连续查询处理方法时内存网格索引最优网格单元边长的计算方法。实验结果表明，本文提出的连续k-NN查询处理方法的性能优于目前的研究结果，能够更好地处理动态变化的负载。\n 第二，提出了两种移动对象运动模式并给出了从大量移动对象历史数据中获取运动模式信息的轨迹数据分析算法。为了有效地存储和利用获得的运动模式信息，本文还设计了一种运动模式索引结构。它不但能够有效地支持对历史轨迹数据的分析，还能够高效地响应对运动模式信息的查询处理。\n 第三，提出了一种基于概率模型的预测性时空区域查询处理方法。为了有效地获得可能满足预测性查询的移动对象，本文首先设计了一种移动对象位置信息索引结构及预测性区域查询处理算法；然后，提出了一个评估移动对象满足预测性区域查询可能性的概率模型；对于关注在未来时间段的预测性区域查询，本文提出了两种运动方式来描述移动对象在查询区域内的运动情况并给出了相应的概率计算方法。实验结果表明，本文提出的方法克服了目前预测性时空区域查询处理方法的缺点并能够有效地提高查询结果的准确性，尤其适合于处理关注较长期移动对象未来运动情况的预测性时空区域查询。\n 第四，提出了基于概率模型的查询结果质量的评估标准并给出了查询结果质量的估计模型。针对用户往往更关注查询结果质量而非过滤查询结果的概率阈值的特点，本文还提出了一种概率阈值选择算法。该算法能够按照用户对查询结果质量的要求来选择合适的概率阈值。从而支持基于结果质量的查询处理方式。\n 第五，提出了一种预测性时空区域查询的持续监测方法。该方法将查询的持续监测和新查询的处理分开执行，提高了持续监测大量预测性时空区域查询的效率。这种方法对移动对象未来位置的预测方法没有特殊的要求，具有较强的通用性。实验结果表明，本文提出的方法能够有效地支持对大量预测性时空区域查询的持续监测。

关键词：移动对象数据库查询处理移动定位内存网格索引概率模型

来源：评论

学校读者我要写书评

暂无评论

移动对象数据库中时空索引技术的研究

引用

计算机工程与设计 2007年第22期28卷 5338-5340,5481页

作者：蔡炜朱美正李欣华北计算技术研究所北京100083

提出了基于移动对象运动轨迹的时空立方体模型,在该模型中,移动对象的运动轨迹按一定时间间隔划分,每段运动轨迹对应一个最小外接时空长方体,它是存储、访问的一个基本单位。基于该模型设计了相应的时空索引和时空查询算法。验证表明,... 详细信息

提出了基于移动对象运动轨迹的时空立方体模型,在该模型中,移动对象的运动轨迹按一定时间间隔划分,每段运动轨迹对应一个最小外接时空长方体,它是存储、访问的一个基本单位。基于该模型设计了相应的时空索引和时空查询算法。验证表明,模型在减少数据冗余和时空查询性能方面有较大提高。

关键词：移动对象数据库时空立方体时空索引时空数据查询时空数据模型

来源：评论

学校读者我要写书评

暂无评论

移动对象数据库中时空数据管理若干关键技术研究

移动对象数据库中时空数据管理若干关键技术研究

引用

作者：刘良旭东华大学

学位级别：博士

随着GPS定位、无线技术和计算机技术的迅猛发展,越来越多的移动对象被实时存储在数据库中,而传统数据库都是以优化静态数据查询为目标,这促使以管理表示频繁更新移动对象的时空数据为目标的移动对象数据库的产生。由于传统数据库技术都... 详细信息

随着GPS定位、无线技术和计算机技术的迅猛发展,越来越多的移动对象被实时存储在数据库中,而传统数据库都是以优化静态数据查询为目标,这促使以管理表示频繁更新移动对象的时空数据为目标的移动对象数据库的产生。由于传统数据库技术都无法支持对时空数据的有效管理,因此,需要对移动对象数据库的相关技术进行研究。本文主要从两个方面研究了移动对象数据库中时空数据管理的关键技术问题。一是时空数据索引技术。在这方面,本文主要探讨和研究了公路网络环境下时空数据的索引技术;二是轨迹数据(历史时空数据)的异常点检测算法。在这方面,本文主要研究了由具有较长路径的轨迹组成的轨迹数据的异常点检测算法。在索引技术方面,本文针对更新操作在公路网络环境下的新特点,提出了一种支持频繁更新的时空数据索引结构GTR-Tree(Group Updateand Time Parameter R-Tree)。该索引结构先对公路网路的边建立R-Tree索引,然后再对移动对象进行索引,移动对象在边上的位置用x坐标或y坐标表示,并引入时间函数以避免匀速运动的更新。这样,在公路网络环境下,按照更新前后移动对象所处边的不同,把更新操作分成跨边更新(更新后移动对象位于不同的公路)、匀速更新(更新前后对象不仅处在同一条公路,而且对象还处在匀速运动)和非匀速更新(更新前后对象处在同一公路,但不是匀速运动)三类:那么针对不同的更新类型执行不同的更新过程,如匀速更新可以直接被省略。同时,在R-Tree的叶子结点附上内存缓冲以缓存新插入数据项,仅当该缓冲区满时,将最大分组的缓冲数据项刷新到对应的磁盘空间以共享磁盘I/O,而删除信息则有一个常驻内存的过期对象表维护,直到该某条边所在存储区域被访问时才删除里面的过期数据项。过期对象表的存在使得GTR-Tree的CPU性能很低,为了解决这个问题,本文对GTR-Tree进行改进,提出了一种新的索引结构MGTR-Tree,该索引结构将更新操作分成两个子操作:插入子操作向索引结构插入一个新数据插入的数据项,而删除子操作则是向索引结构插入一个删除旧数据的子操作。通过这个方式,MGTR-Tree的数据结构可以删除过期对象表,从而保证了算法在CPU代价的高效性。此外,GTR-Tree和MGTR-Tree组更新技术都要借助于内存空间作为缓冲才能实现,因此,本文还提出了另一种在公路网络环境下实现组更新技术的索引结构DGTR-Tree。该索引结构以磁盘介质为缓冲区实现组更新技术,它不需要任何内存空间作依托,从而提高了组更新技术的适用性。该索引结构在R-Tree的每个结点附上一个缓冲区,属于某个结点的数据项先缓存在该结点对应的缓冲区中,仅当该缓冲区满时,才将该缓冲区内的数据项刷新到对应的子结点中,从而实现访问共享。在轨迹数据异常点检测方面,一方面,本文针对当前异常轨迹检测算法只比较轨迹形状的不足,详细分析了轨迹数据与图像数据的不同以及轨迹数据中隐含的一些固有特征,提出了一种新的衡量轨迹片段相似度的度量方法,该度量方法采用基于平移的最小Hausdorff距离的思想,结合轨迹数据本身的固有特征,从轨迹片段的形状和其蕴含的局部运动模式(移动速度和移动方向)两个角度进行轨迹片段相似度的比较:并在此基础上,定义了相近基本轨迹单元对(一个轨迹片段中的点属于另一个轨迹片段对应点的邻域内)、异常轨迹的概念;并提出了一种基于R-Tree的异常轨迹检测算法,该算法首先对所有轨迹点建立一个R-Tree索引,然后利用R-Tree搜索出每个轨迹点的对应的邻域点子集,再利用两条轨迹间的点距离特征矩阵(两条轨迹中每两个点组合为元素组成的矩阵)快速找出所有相近的基本轨迹单元对,从而提高算法的搜索性能。另一方面,随着用户需求的提高,不仅轨迹数据在变大,而且组成轨迹的点数目也在不断变多(轨迹时间跨度变大和精度提高都会增加点数)。针对越来越长的轨迹,以一条轨迹为单位的检测结构(轨迹是否为异常轨迹)已经不能满足一些特定用户的需要。本文提出了一种以轨迹点为目标的轨迹数据异常点检测算法,该算法给每个轨迹点赋予一个表示其局部异常程度的值,即局部异常度(Local Outlier Degree,简称LOD)。这里的“局部”包含两层含义:一、轨迹间的比较是以轨迹片段为基础进行比较;二、轨迹片段仅与其一定邻域内的轨迹片段进行比较。轨迹点的局部异常度是基于固定长度的轨迹片段为基础,通过该点在轨迹片段中的异常程度。本文对提出的各种算法不仅都作了详细的性能分析,而且使用实际数据集或综合数据集对算法进行了详细实验。索引结构方面使用的实验数据集是使用Oldenbourg实际公路网络数据和基于网络的数据生成器生成的综合数据,而对于轨迹数据异常点检测方面,实验数据集是来自美国unisys网站提

关键词：移动对象数据库组更新索引结构异常点检测基于平移的最小Hausdorff距离局部异常度

来源：评论

学校读者我要写书评

暂无评论

移动对象数据库查询及处理技术研究

移动对象数据库查询及处理技术研究

引用

作者：叶李电子科技大学

学位级别：博士

随着无线传感器等全新的信息获取和相关处理技术的发展,移动对象数据库在多个应用领域,包括智能交通,环境监测和目标跟踪等方面得到了广泛应用。在此基础上,针对移动对象数据的相关查询、计算以及传输处理等技术已经成为重要的研究领域... 详细信息

随着无线传感器等全新的信息获取和相关处理技术的发展,移动对象数据库在多个应用领域,包括智能交通,环境监测和目标跟踪等方面得到了广泛应用。在此基础上,针对移动对象数据的相关查询、计算以及传输处理等技术已经成为重要的研究领域。在移动对象数据库的范围查询方面,目前的应用大多是基于定位系统开发的。由于系统运行效率、传感器节能以及用户隐私保护等多方面因素,定位与跟踪系统的不确定性无法避免。这导致了移动对象数据中包含着内在的不确定性信息,从而引起了在移动数据不确定性方面研究的重视。在移动对象历史轨迹数据的连续近邻查询方面,目前的查询效率差强人意。主要的研究范围集中在数据对应索引结构的优化,或者是最优、最深等遍历方法的选择,而少有提升查询中间结果更新效率方面的研究,因此无法从整体上提升系统查询性能。分布式处理环境下的移动对象数据库已成为新兴的重要研究领域,特别是对于在分布式网络中查询结果数据的汇聚传输而言。Bora算法的提出部分解决了查询结果在类网格网络环境下的传输局限,但就近邻查询以及并发查询等环境下,其效率还存在着进一步提升的可能与必要。针对以上多方面的问题,本文进行了相关研究,并取得了如下的原创性成果: 1.提出了Bead/Necklace模型下的移动对象不确定性范围查询算法:针对移动对象不确定性范围查询问题,通过对Bead/Necklace模型性质的研究,将不确定性查询问题映射为2D平面上的计算几何问题进行解决。对于不同时空语义下对应的谓词操作查询,设计完成了对应的五种不同查询时间和范围分类的查询算法。同时通过对查询多边形的偏置和轨迹点位置查询的方式实现修剪算法,提高了查询操作的整体运行效率。在此基础上,引入定位误差系数对Bead/Necklace模型中存在的缺陷进行改进,解决了原模型在移动对象数据采集时刻存在的不确定性归零问题,并且提出外接椭圆的概念简化了误差参数引入后导致的复杂问题,并改进了对应的修剪与查询算法,保证了系统的执行效率。最后,还对模型下的定量查询问题进行了初步探讨。 2.提出了基于海滩线的更新算法提升了连续近邻查询操作的效率:在移动对象历史轨迹数据的连续K近邻查询研究中,利用移动对象近邻查询操作在迭代更新时出现的海滩线现象,通过在查询节点的数据结构中增加标志位的方法,提出了针对K近邻查询中间结果的海滩线式更新算法,在保证了必要的数据更新的基础上,消除了以前各种算法中出现的冗余检查现象,提高了近邻查询的执行效率。 3.提出了分布式类网格网络环境下相关查询结果的数据汇聚传输方案:针对类网格的分布式移动对象数据库环境,在对Bora算法研究的基础上,解决了原Bora算法中存在的部分问题,并应用在连续K近邻查询结果的数据汇聚操作中。同时针对数据查询中常见的并发查询操作,提出了One Tree Bora和Piggy Bora两种汇聚模式,去除了并发查询结果汇聚中广泛存在的节点间链接重复建立以及数据传输中的重复冗余情况,进而提高了查询结果的汇聚和传输效率。

关键词：移动对象数据库不确定性范围查询 Bead/Necklace模型历史连续K近邻查询分布式传输数据汇聚 Bora算法

来源：评论

学校读者我要写书评

暂无评论

移动对象数据库技术在矿下人员精确定位中的应用研究

移动对象数据库技术在矿下人员精确定位中的应用研究

引用

作者：杨化伟东北大学

学位级别：硕士

煤炭生产在我国工业经济活动中起着重要的作用,社会各界和政府对煤矿安全生产的重视使得实际生产中对于矿井下人员精确定位系统的需求越来越高,精确定位成为矿井下人员定位系统的发展趋势。人员定位系统涉及到位置数据的处理和保存,而... 详细信息

煤炭生产在我国工业经济活动中起着重要的作用,社会各界和政府对煤矿安全生产的重视使得实际生产中对于矿井下人员精确定位系统的需求越来越高,精确定位成为矿井下人员定位系统的发展趋势。人员定位系统涉及到位置数据的处理和保存,而精确定位使得位置数据数量相对于非精确定位急剧增大,位置信息的处理容易成为系统的瓶颈。而移动对象数据库中的相关技术致力于移动数据的表示和存储,并提供相关移动查询支持,矿井下精确人员定位中的位置数据符合移动对象数据库的数据要求,这使得利用移动对象数据库中的相关技术来处理矿井下人员精确定位的位置数据成为可能。本文通过研究移动对象数据库技术中的位置更新技术,结合矿井下人员精确定位系统的数据特点提出了一种新的适用于矿井下人员精确定位的位置更新算法,即距离限定-航位推算结合更新算法,并对其中存在的服务端位置判定问题、插值超限问题给出了解决办法。新的位置更新策略避免了距离限定更新策略在矿井下人员较高速运动时产生频繁位置更新的问题,和航位推算更新策略在矿井下人员低速运动时频繁的运动方向变更使得其位置预测相对于距离限定更新策略更容易失效的问题。基于距离限定-航位推算结合更新策略,本文给出了矿井下人员精确定位位置信息处理原型的设计和实现。为验证距离限定-航位推算结合更新策略的有效性,基于矿井下人员的运动模式,本文设置了若干生成规则,实现了一个人员位置数据模拟生成器。通过模拟数据的验证,证明了距离限定-航位推算结合更新算法的有效性。本文结尾部分讨论了距离限定-航位推算结合更新算法中的人员离线问题,给出了解决方法,并讨论了如何将本文中实现的原型扩展为实用的矿井下人员精确定位系统数据处理部分,最后讨论了移动对象数据库技术中的其它关键技术在矿井下人员精确定位系统中的应用。

关键词：矿井下人员精确定位移动对象数据库距离限定航位推算插值超限

来源：评论

学校读者我要写书评

暂无评论

移动对象数据库的研究与仿真实现

移动对象数据库的研究与仿真实现

引用

作者：莫春梅电子科技大学

学位级别：硕士

移动对象数据库是指对移动对象及其位置进行管理的数据库,它属于时空数据库的范畴,在许多领域展现出广阔的应用前景。移动对象数据库技术是一项新兴技术,在国际和国内,该领域的研究均处于起步阶段。目前,移动对象数据库的研究分为四个方... 详细信息

移动对象数据库是指对移动对象及其位置进行管理的数据库,它属于时空数据库的范畴,在许多领域展现出广阔的应用前景。移动对象数据库技术是一项新兴技术,在国际和国内,该领域的研究均处于起步阶段。目前,移动对象数据库的研究分为四个方向:位置建模、查询语言、索引结构和不确定性处理,由于移动对象位置信息的动态连续性,导致在数据库中存储的数据本身的不精确性,如何返回用户满意的查询结果,不仅涉及到算法本身,还包括位置建模和索引结构的研究。本文首先介绍了移动对象数据库及其它的时空建模、查询语言、索引结构,其次分析了基于不确定性模型的查询算法的研究现状,然后在这些理论的基础上,提出问题,并对基于不确定性模型的轨迹最近邻查询给出了具体的算法,最后通过编程实现,对算法的性能进行了分析。主要论述了对移动对象数据库中基于不确定性模型的查询算法的研究,研究领域覆盖目前MOD中的四个方向,在时空建摸中研究不确定性模型的产生,在查询中比较MOD中传统的查询与基于不确定性模型的查询的不同之处,为了有效的实现查询,同时对目前较为流行的空间索引和时空索引结构进行了分析。由移动对象数据库的特性决定了只有通过后期的不确定性处理,才能解决由数据本身不精确性引起的错误查询结果等问题,因此,本文对基于不确定性模型的查询算法的研究不仅在理论方面具有重要意义,而且为其应用提供了科学依据。

关键词：移动对象数据库不确定性模型查询算法轨迹最近邻查询 TBU树

来源：评论

学校读者我要写书评

暂无评论

移动对象数据库系统中最近邻查询方法的研究

移动对象数据库系统中最近邻查询方法的研究

引用

作者：龙涛华中科技大学

学位级别：硕士

随着科学技术的快速发展,卫星全球定位系统和无线通讯技术已经能够跟踪并记录移动对象的位置,同时移动对象的连续运动也对数据库技术提出了新的要求和挑战,能够描述移动对象及其位置信息的移动对象数据库应运而生。移动对象数据库中查... 详细信息

随着科学技术的快速发展,卫星全球定位系统和无线通讯技术已经能够跟踪并记录移动对象的位置,同时移动对象的连续运动也对数据库技术提出了新的要求和挑战,能够描述移动对象及其位置信息的移动对象数据库应运而生。移动对象数据库中查询的优化是人们关心的问题,最近邻居查询是空间数据库中最重要的操作之一。传统的最近邻居查询方法都把查询点看作是静止的,随着无线通讯和追踪移动对象位置技术的发展,如何将静态环境下的最近邻查询方法扩展到移动环境下也渐渐成为研究的热点和难点。目前,人们对轨迹为直线的移动对象进行了研究,提出了一些最近邻居搜索方法,比如当前比较流行的CNN算法。与传统的最近邻居搜索相比,移动对象最近邻居搜索将查询点视为移动的,搜索的目的是为不断变化位置的查询点找出一个或多个最近邻居。因此,其最近邻居搜索方法要比传统的最近邻居搜索方法复杂。深入研究了时空数据库中一些主要的索引结构,如R-树、TPR树等,并分析了这些结构的特点,以及优缺点和适用范围。在这些索引结构的基础之上,对目前比较流行的最近邻查询方法做了详细介绍和说明,分析各自的实现原理和优缺点,并且提出了改进方案,提高了查询的效率。针对当前的最近邻查询方法多集中于静态对象的欧几里德距离和运动轨迹为直线的移动对象的欧几里德距离的处理上,特别提出了道路交通网中的最近邻查询方法。

关键词：移动对象数据库最近邻查询 CNN R树 TPR树

来源：评论

学校读者我要写书评

暂无评论

移动对象数据库技术及其在位置服务系统中的应用研究

移动对象数据库技术及其在位置服务系统中的应用研究

引用

作者：赵慧中国航天第二研究院

学位级别：硕士

移动对象数据库技术 (Moving Objects Database，MOD) 近年来受到了越来越多的关注，已成为当前数据库领域的研究热点。与传统数据库不同，MOD技术主要研究移动对象位置及其相关信息的表示、存储、查询和管理，并提出了五类典型查询，... 详细信息

移动对象数据库技术 (Moving Objects Database，MOD) 近年来受到了越来越多的关注，已成为当前数据库领域的研究热点。与传统数据库不同，MOD技术主要研究移动对象位置及其相关信息的表示、存储、查询和管理，并提出了五类典型查询，以实现用户对移动对象的监控和调度管理。位置服务系统 (Location-Based Services，LBS)是近年国内外信息服务行业的研究和发展热点，是MOD的一个重要应用，它负责提供与用户当前位置相关的信息服务。本文以城市交通系统中车辆位置服务的典型需求为背景，研究了MOD技术的一般性方法和在此应用背景下的关键技术环节，主要包括以下四点：\n 首先，对MOD技术一般性方法的研究和综述。目前对MOD技术的研究主要集中在移动对象数据模型、索引结构、查询语言和不确定性四个方面，已经取得许多有价值的研究成果，能够较好的表示和管理自由运动的移动对象，并正向商品化阶段过渡。\n 其次，以面向城市交通路网中车辆的LBS服务为背景，研究并提出了基于交通路网的移动对象定时更新模型。它包括移动对象位置和轨迹数据的表示、基于定时采样的更新策略、定时采样数据的筛选和轨迹数据的补偿。该模型不仅在高频采样时在保证数据精度的同时降低了数据存储量，而且在低频采样时提高了非采样时刻的位置精度。此外还介绍了历史查询、当前查询和预测查询在该模型下的实现。\n 接着，仍然以上述LBS服务为背景，对移动对象的时间索引和位置索引进行了研究。重点介绍了基于交通路网的移动对象位置索引，它能够同时支持MOD中的WhenAt查询、KNN查询和Range查询，而且索引本身具有建立速度快、更新频率低等优点，是一种较好的索引方法。不仅如此，还针对邻域查询的需求，提出了一种基于线性四叉树的快速邻域查询算法。\n 最后，对交通路网中移动对象的不确定性展开研究。为降低路网中车辆位置的不确定性，提出了一种低频采样数据的不确定处理方法，既提高了采样时刻的数据精度，又减小了非采样时刻的位置偏差。此外，对交通路网中移动对象的信息代价进行估计，并给出了基于可变频率定时更新策略的信息代价优化方法。

关键词：移动对象数据库位置服务系统交通路网四叉树不确定性

来源：评论

学校读者我要写书评

暂无评论

移动对象数据库数据模型及查询处理的研究

移动对象数据库数据模型及查询处理的研究

引用

作者：涂丹丹哈尔滨工业大学

学位级别：硕士

随着定位技术与无线通信技术的迅速发展,对移动对象进行跟踪与定位变得可行与必要。移动对象信息管理在交通监测、舰船导航、移动计算、气象预测、电子战场等诸多领域有着广泛的应用。移动对象信息随时间不断发生变化。以上特性决定了... 详细信息

随着定位技术与无线通信技术的迅速发展,对移动对象进行跟踪与定位变得可行与必要。移动对象信息管理在交通监测、舰船导航、移动计算、气象预测、电子战场等诸多领域有着广泛的应用。移动对象信息随时间不断发生变化。以上特性决定了传统的数据库技术无法提供对于移动对象信息的有效管理,由此移动对象数据库相关研究被提出。移动对象数据库是对移动对象的位置及其相关信息进行表示和管理的数据库,它已成为一个新兴的热点研究领域。 MOST模型是目前广泛采用的移动对象位置模型,本文在深入研究MOST模型的基础上,对其做了更进一步的数据抽象,提出了MOST*模型。MOST*模型将运动函数中变化频繁的速度与不甚频繁的其余部分分离,并使多个对象可共享同一个运动函数公式,运动函数公式可以预先计算出来存放在共享列表中。本文从理论和实验两方面分析了MOST*模型的更新性能。在移动对象数据库中,最近邻查询用于查询距离某个对象最近的一个或多个移动对象。本文在TPR树这一索引结构的基础上,提出了DF算法和BF算法,这两种算法可以完成动态条件下移动对象未来最近邻的连续查询。实验证明,BF算法优于DF算法。在此基础上,本文提出了一种通过一次遍历TPR树便可找到多个最近邻对象的查询方法——KNN算法。该方法支持动态条件下多个最近邻移动对象的查询,并在性能上较BF算法有较大的提高。最后,对TPR树进行优化。优化前,采用的更新策略是周期性重建索引;优化后,采用的策略是仅当一个移动对象的速度或者方向改变影响上一级边界矩形的速度时,才对TPR树进行局部调整。实验证明,TPR树优化后,上述三个算法移动对象最近邻查询时间均减少了。

关键词：移动对象数据库 MOST模型 TPR索引最近邻查询

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：