共查询到10条相似文献，搜索用时 281 毫秒
1.
泛地理信息时代来临及SoLoMo互联网模式盛行,如何高效管理移动对象位置数据、社交关系数据及地理空间数据成为GIS与移动对象数据库研究领域一项全新的技术挑战。首先基于图模型提出了移动对象时空轨迹及社交关系的一体化数据模型GSM,实现了移动对象所在地理空间、移动对象位置与轨迹、移动对象之间社交关系的时空一体化表达,并定义了该模型的四种基础操作算子;然后基于图数据库系统Neo4J实现了GSM模型;最后利用真实的Brightkite、Gowalla位置社交网络数据验证了GSM模型的有效性。所提出的GSM模型能够有效避免关系数据库中表连接造成的移动对象管理与查询效率低下的问题,具有良好的执行效率及稳定性,可为基于位置的社交网络应用提供核心技术支持。 相似文献
2.
M-Quadtree索引:一种基于改进四叉树编码方法的云存储环境下空间索引方法 总被引：1，自引：0，他引：1
为了解决基于"键-值"模型的云存储环境仅支持简单的关键字查询,不支持多维空间查询的问题,提出了一种新的分布式空间索引方法——M-Quadtree索引。在索引构建过程中,设计了一种基于改进四叉树的空间数据划分方法,该方法规定了叶节点区域的最小数据量,通过四叉树叶节点的再合并,解决了划分后各子区域间存储量不平衡的问题,并且满足了MapReduce并行化要求。给出了MapReduce框架下M-Quadtree索引的快速构建、查询与更新算法,并在搭建的Hadoop平台进行了关键参数对索引效率的影响以及不同规模数据下索引的创建、查询和更新试验。与现有分布式空间索引的对比试验及分析结果表明,M-Quadtree索引在数据存储量负载均衡、算法并行化和空间查询效率等方面表现得更好。 相似文献
3.
4.
以城市交通网络为背景,提出了一种新型的基于受限网络的时空索引NBR-tree。NBR-tree针对城市交通网络中移动对象特有的运动方向、进入模式等特点,改进了目前流行的MON-tree索引。给出了NBR-tree的索引结构、操作算法以及实验分析。实验表明,NBR-tree可以有效地支持对象移动过程中的最近邻查询,并且具有比MON-tree更好的轨迹查询性能。 相似文献
5.
大量移动对象时空数据的有效管理是移动空间信息服务的一个新兴的研究内容。本文提出一个面向全时段查询的移动对象时空数据模型,并给出基本的模型定义;探讨移动对象过去、现在和将来的运动位置估算方法,这些方法包括延时法、滑动平均法、三次指数法等;研究了移动对象的状态更新策略,提出一个适应于更新时间间隔的变动阈值法的移动对象的状态更新策略,该策略采用时间滑动窗口形式建立移动对象状态更新间隔的一元指数回归方程,通过求取回归参数获得移动对象状态更新趋势,利用该参数动态调整状态更新闽值。最后,给出实验模拟结果,并对今后的研究工作进行了展望。 相似文献
6.
路网更新的轨迹-地图匹配方法 总被引：2，自引：2，他引：0
全面准确的路网信息作为智慧城市的重要基础之一,在城市规划、交通管理以及大众出行等方面具有重要意义和价值。然而,传统的基于测量的路网数据获取方式往往周期较长,不能及时反映最新的道路信息。近几年,随着定位技术在移动设备的广泛运用,国内外学者在研究路网信息获取时逐渐将视野转向移动对象的轨迹数据中所蕴含的道路信息。当前,基于移动位置信息的路网生成和更新方法多是直接面向全部轨迹数据施加道路提取算法,在处理大规模轨迹或者大范围道路时,计算量极大。为此,本文基于轨迹地图匹配技术,提出一种采用"检查→分析→提取→更新"过程的螺旋式路网数据更新策略。其主要思想是逐条输入轨迹,借助HMM地图匹配发现已有路网中的问题路段,进而从问题路段周边局部范围内的轨迹数据中提取并更新相关道路信息。该方法仅在局部范围内利用少量轨迹数据来修复路网,避免了对整个轨迹数据集进行计算,从而有效减少了计算量。基于OpenStreetMap的武汉市区路网数据以及武汉市出租车轨迹数据的试验表明,本文提出的路网更新方法不仅可行,而且灵活高效。 相似文献
7.
目前,已有的时空索引机制主要考虑时空对象,缺乏对显式表达的时空关系的索引,不便于因果关系查询,降低了图论时空模型的实用性.这里扩展了图的数学概念,提出了时空图的分割策略,构建了基于分层子网的时空索引机制,实现了时空对象与时空关系索引的一体化,增强了基于图论的时空数据库的灵活性,有利于因果关系的查询. 相似文献
8.
轨迹数据处理与分析是目前空间信息和数据库等相关领域的研究热点之一。本文从Stop-Move轨迹模型出发,通过集成地理空间上下文信息来建模轨迹数据,并研究轨迹时空模式的查询处理技术。首先分析Stop/Move对象与点/线/面地理空间要素之间的时空关联关系,据此提出显式表达该关联语义的地理关联轨迹模型,在此基础上利用关系-对象数据库技术,为地理关联轨迹模型设计独立于应用的关系模式,接着定义轨迹时空模式查询,并提出基于地理关联轨迹关系模式的SQL处理框架,最后以典型性检索请求为例,讨论分析位置-时间、位置-顺序和位置-关系等三类轨迹时空模式查询的纯SQL处理技术,并以样例轨迹数据验证了本文方法的可行性。 相似文献
9.
10.
针对智能移动终端的GPS定位位置和用户在终端输入的搜索关键词,设计了一种综合性的空间关键词索引框架,该框架利用倒排索引进行文本索引,利用四叉树索引进行空间索引。基于该综合索引框架设计和实现了一种高效准确的POI搜索算法,该算法能够根据移动终端的位置和用户输入的搜索关键词,从数据库中获取到相关度尽量高的结果,从而提高地图搜索的准确度和效率。 相似文献