空间网络环境下基于Voronoi图的时空轨迹查询研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:xiade522
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动数据的管理在时空数据库领域占有十分重要的地位,移动数据的运动在数据结构上往往以轨迹的形式体现,之前的针对轨迹数据管理的大多数研究工作主要集中在欧几里得空间下展开。然而,在绝大多数实际场景中,移动对象的运动是在受限的空间网络环境中进行的,如道路网络,水运网络等。在这种情况下,现有的基于欧几里得度量环境的空间数据管理模型就显得过于冗余和低效。本文提出了一种基于网络Voronoi图(NVD)的空间数据管理模型,通过对网络空间的分区,将广大的空间范围划分为许多小的空间单元,实现了对海量移动对象轨迹的索引。这样,对于每一次空间查询,通过对算法的高效设计,程序只需要访问少量空间单元,便可以得到准确的查询结果,大大减少了查询操作开销,从而实现了针对分布在空间网络环境下的海量时空轨迹数据的高效管理,并通过针对空间网络环境下典型的数据查询——k最近邻查询(κNearest Neighbor Query)和范围查询(Range Query)的完整实验验证了模型的准确性和可靠性。
其他文献
在当今“顾客就是上帝”的时代,谁能够建立有效的产品售后服务机制,快速地响应顾客的需求,谁就能够赢得顾客的尊重与口碑,从而赢得市场。为了提高汽车售后服务的质量和效率,
随着人类基因组计划(简称为HGP)在世界范围内的广泛开展产生了大量有待于分析与处理的生物学数据(DNA、RNA及蛋白质数据等),借助计算机技术对这些数据进行组织与处理是计算机
根据高职高专院校的具体情况,将数据挖掘技术引入招生领域,分析了数据挖掘的各种方法。采用决策树的分类方法,对历年的生源数据进行挖掘,对生源的性别、成绩、所属类别、特长
随着多核处理器的发展,为了解决多核处理器上编程复杂的状况,数据流编程模型被提出。现存的数据流编程模型中,主要使用的是完全静态的调度,虽然性能有很大提升,但是并不适用
随着计算机技术和网络技术的广泛应用,在新闻出版、医疗卫生、建筑设计等行业每天会产生大量的数字图像。如何有效地对这些图像进行分析、存储和检索是一个亟待解决的问题。
随着计算机视觉技术的发展以及人们对新的交互手段的需求,基于计算机视觉的交互系统(如手语、人脸、表情、唇读、头势、体势等)便逐渐发展起来。其中手势完全可以作为一种手
多处理机系统中引入虚拟化,会带来很大的优势——多处理机系统使得虚拟化技术能够应用更多原本可能会被浪费的处理器周期和计算资源,从而实现集中化计算和资源的动态分配,充
Internet上数量不断激增的网站,使得人们上网的起点,从默记的网址,演变为网站黄页,又被搜索引擎所替代。但以搜索引擎为核心的日常网络生活仍不够便捷。iGoogle, Yahoo!和AOL
P2P网络是近年来的研究热点,如何在分布广泛、数量庞大、节点行为不可控制的复杂环境下实现高效的检索服务是P2P应用面临的巨大挑战。目前的P2P资源检索一般仅支持简单的关键
随着万维网的迅速发展,越来越多的组织、公司等在万维网上发布已发现的软件安全缺陷信息。本文研究基于垂直搜索技术从网上获取软件安全缺陷信息,并进一步基于语义标注抽取该