【摘 要】
:
随着互联网技术的进步和广泛应用,特别是近年来移动网络的发展,空间数据的信息量以指数级趋势增长。空间数据库将当前大量毫无关联的数据整合起来,做为强有力的决策依据,在诸
论文部分内容阅读
随着互联网技术的进步和广泛应用,特别是近年来移动网络的发展,空间数据的信息量以指数级趋势增长。空间数据库将当前大量毫无关联的数据整合起来,做为强有力的决策依据,在诸多领域有着广泛应用。同时无线通信技术的迅猛发展,推动着空间数据领域中移动对象处理技术的发展。本文在移动对象近邻查询的基础上,提出一种新的查询,即面向移动对象的可视近邻查询(visible nearest neighbor search for moving objects, MVNN),同时介绍了一种高效的算法来处理这个查询。给定一个移动对象数据集合P,一个遮挡体集合O,一个查询点q以及一个查询时间段T,MVNN查询寻找P中距离q最近的点,并且要求该点在时间段T内相对于q是可视的。尽管在当前的学术研究领域中,近邻查询及其变种已经存在大量研究成果,但是并未有人在移动对象的可视近邻查询这方面做过深入探索。连续移动对象可以表示为基于时间的线性函数,以TPR树索引移动对象,以R树来索引遮挡体,在此基础上,本文提出了一种新的算法来高效地解决移动对象可视k近邻查询,该算法对TPR树索引做最好优先遍历,同时以分支界限法,利用视觉属性和空间属性共同裁剪搜索空间。本文对这一算法做了扩展,使其能支持MVNN的查询。此外,本文提出了MVNN查询的基本框架,同时在实际道路网的基础上模拟场景数据,实现原型系统,并通过大量实验来测试和验证所提算法的有效性和高效性。
其他文献
自主地面机器人技术是智能机器人研究领域的热点。自主地面机器人体系结构把感知、融合、建模、规划、决策、行动等多种模块结合起来,使得机器人系统在复杂环境中完成地面自
机翼是飞机的重要部件之一,是飞机飞行性能的决定因素之一。翼型是机翼性能的决定因素,因而翼型设计是机翼设计的首要环节。现代飞机设计要求翼型的设计周期不断缩短、性能不
随着多媒体技术和网络技术的飞速发展,数字媒体(数字图像、数字视频、数字音频等)已得到了广泛应用,人们在享受快速获取信息的同时,也面临着盗版、信息失控等非常严重的威胁,因
大粒度服务作为服务计算领域一个新兴的研究领域,受到了越来越多的关注。大粒度服务的出现和应用加强了互联网环境中服务共享、重用和集成的能力。为用户快速构建复杂系统提
文本聚类作为一种无监督的机器学习方法,近年来已成为自然语言处理领域中研究的热点,传统的聚类算法只能将一个样本点划分到一个聚类中,但现实生活中,很多事物的归属并没有特
在信息时代的科学研究中,我们不可避免的会遇到大量的高维数据,这就要求我们对高维数据进行处理。降维算法是处理高维数据的一个重要手段,也是特征提取的重要方式。降维的主要目
电源是电力设施的心脏,在森林防火系统作用不言而喻。相对于深山中的森林防火系统用太阳能风能作为电力供应不失为一种简单、经济的方式。太阳能和风能发电是当今世界上可利用能源中最清洁、最现实、最有开发利用前景的发电方式之一。实际中,太阳能风能单独发电受自然条件的制约非常严重,但在时间和空间上却有很大的互补性。所以将二者结合起来组成混合发电系统,可以在很大程度上解决太阳能风能单独发电时断时续的状况。本论文根
随着科技时代的发展,信息化将步入我们的生活,在教学领域也有了长足的进步,教学方式有了进一步的变化,从书面教学到电脑教学,从二位图片展示,到三维立体模型的表达,能够更生
随着互联网在全球范围的普及,上网人数不断增加,互联网中积累的数据也在成指数级别的增长。这些数据中有相当大的一部分数据为文本数据。怎样有效地分析这些文本数据,并从中
随着信息技术,特别是数据库技术的飞速发展,海量数据的收集、管理和分析变得越来越方便。包括分类挖掘在内的各种数据挖掘技术,在一些深层次的应用中发挥了非常积极的作用。但与