共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
3.
基于2DSTMON(2-Dimensional spatio-temporal indexfor moving objects in network)二维时空数据模型,提出了一种新的二维网络中移动对象的时空索引2DSTI及其时空查询算法。这种二维时空索引机制简单且易于实现,支持当前轨迹数据和历史轨迹数据的大量时空查询操作。在此基础上,通过实验实现并验证了二维时空索引机制及其时空查询算法。 相似文献
4.
5.
随着空间信息网格的建设,网格平台上管理的空间信息资源越来越丰富,这促进了空间信息网格中空间数据分布式查询的应用需求,而在分布式空间查询中,空间连接查询操作往往成为性能的瓶颈.根据空间信息的特点,通过利用网格计算资源来优化空间连接查询的执行.首先基于网格服务构建网格平台分布式空间数据查询软件结构,通过设计远程空间连接执行服务利用网格平台中的计算资源;根据空间信息的特点.采用基于Kd-Tree空间分区并行连接的方法提高远程空间数据连接操作执行效率,并给出了远程空间连接执行的查询代价模型;然后根据连接代价模型设计了远程空间连接查询执行计划优化生成算法;最后总结了本文工作并探讨了下一步研究方向. 相似文献
6.
地理信息获得了越来越广泛与深入的应用。空间查询与空间分析是GIS(GeographyInformation System,地理信息系统)的核心特征之一,也是空间信息服务(如Web Feature Service)实现中的关键问题。如何在网络地图服务场景下提供高效能的空间查询与空间分析功能是网络地图服务器设计与实现中的挑战性问题。本文提出了一种新型的网络地图服务器场景下空间查询与空间分析的栅格化实现思路。在给出了设计思想和原型系统结构之后,本文详细描述了基于亚像素精度绘制引擎的栅格化索引生成方法。随后给出了基于此种索引方式的空间关系判断方法(以Overlap算子作为例子)、空间叠加分析计算方法。通过本文原型系统与已有研究成果和相关实现的精度对比和并发性能测试,证明了本文算法的优势。 相似文献
7.
基于位置服务技术的迅猛发展,产生了巨量车辆轨迹数据。为了有效压缩并查询大规模车辆轨迹数据,本文提出一种面向压缩车辆轨迹的路径空间查询算法。本文算法基于Stroke道路层次结构压缩轨迹空间数据,提取关键变速点压缩轨迹时间数据,并构建了一种用于建立轨迹空间和时间数据之间联系的哈希编码,从而实现车辆轨迹的时空数据集成压缩。利用后缀数组对车辆轨迹的基于Stroke路段的压缩编码构建空间索引结构,再以此为基础,设计了车辆轨迹所对应路径的点信息查询算法、相同子路径查询算法和相似路径查询算法。试验结果表明,针对原始轨迹点空间数据,本文的压缩编码方法压缩比可以达到97∶1,与常规的基于路段编码方式相比,本文压缩编码在车辆轨迹的点信息路径查询方面,查询效率可以提升约2倍;在车辆轨迹的相同子路径查询方面,查询效率可以提升约8倍;在车辆轨迹的相似路径查询方面,查询耗时增长率减少了50%。本文算法对于大规模车辆轨迹的数据管理具有十分重要的基础性作用。 相似文献
8.
9.