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

利用万维网发布空间信息是GIS发展的一个重要方向，它把GIS与Web技术有机结合在一起。随着一些商用WebGIS软件的推出，WebGIS应用也越来越深入。但当前WebGIS普遍存在网络响应慢、服务器负担过重的缺陷，这也成为WebGIS应用进一步推广的一大障碍。\n WebGIS处理的对象是复杂的空间数据，这些空间数据都存储在空间数据库里。要在当前流行的关系数据库中对空间数据进行存储的读取必须引入空间数据引擎。为了访问存储在数据库中的空间数据，需要空间索引的支持。本论文在空间数据库引擎和传统网络索引的基础上提出了一种新的空间对象索引技术——层次网络索引技术，它大大减少了传统网络索引需要的存储空间，并大大提高了跟空间范围有关的查询的效率。\n 为了降低网络传输量以及减轻服务器的负担，本论文还提出了一种新的数据缓冲技术，即双缓冲技术。双缓冲技术由客户端缓冲插件和服务器端缓冲组件构成，客户端插件在客户端维持一个缓冲区，缓冲客户端经常使用的空间数据，并能在客户端本地对缓冲中的空间数据进行处理。服务器端缓冲组件维持一个服务器端缓冲，在该缓冲中维持客户端可能经常请求的数据。层次网格索引是双缓冲技术的基础，由于它大大压缩了索引数据块需要的存储空间大小，可以将其传送到客户端缓冲中，从而客户端缓冲在向服务器端请求空间数据之前，能够利用索引块对用户的请求做初步分析，只向服务器请求客户端需要的数据，达到减少网络传输量和缓冲中空间数据重用的目的。\n 最后本论文介绍了一个利用层次网格索引和双缓冲技术开发的WebGIS应用实例。通过对比，其响应速度优于瘦客户端的WebGIS，也不存在胖客户端第一次响应很慢的缺陷。

关键词： WebGIS 层次网格索引双缓冲技术数据存储空间数据库

来源：评论

学校读者我要写书评

暂无评论

GPS-PDA应用于土地调查的关键技术研究

引用

测绘科学 2010年第2期35卷 137-138,98页

作者：陈丹刘艳芳余海杨柳黄建忠武汉大学资源与环境科学学院武汉430079 武汉大学地理信息系统教育部重点实验室武汉430079 武汉大学测绘遥感信息工程国家重点实验室武汉430079 湖北省土地规划勘测院武汉430000 武汉大学计算机学院武汉430079

从二次土地调查的实际需求出发,针对PDA小巧轻便,但是内存小等特点,分析出实现一款性能良好的基于GPS-PDA的外业测绘系统关键的问题在于数据的分析处理的速度与效率。为提高空间数据在移动设备上的分析处理的速度与效率,对空间数据图层... 详细信息

从二次土地调查的实际需求出发,针对PDA小巧轻便,但是内存小等特点,分析出实现一款性能良好的基于GPS-PDA的外业测绘系统关键的问题在于数据的分析处理的速度与效率。为提高空间数据在移动设备上的分析处理的速度与效率,对空间数据图层进行分级、分块管理建立层次网格索引,并且建立空间数据对象的R-TREE索引。采用不同比例尺的空间层次进行分级管理,采用网格方法进行分块管理,从而提高了PDA的显示速度。

关键词： GPS—PDA 土地调查层次网格索引 R—TREE索引数据管理

来源：评论

学校读者我要写书评

暂无评论

一种基于群组的反向k排名查询算法

引用

小型微型计算机系统 2018年第10期39卷 2271-2278页

作者：周杨淏秦小麟谢小军郭成盖南京航空航天大学计算机技术与科学学院南京211106

近年来,随着偏好查询主体视角的变化,对于反向排名的查询成为研究热点.反向k排名查询以产品作为主体,为给定的产品查询对其而言最优的k个用户,这在产品推荐、商业评估等方面有着非常重要的应用.然而,针对多产品点查询的问题,现有的方法... 详细信息

近年来,随着偏好查询主体视角的变化,对于反向排名的查询成为研究热点.反向k排名查询以产品作为主体,为给定的产品查询对其而言最优的k个用户,这在产品推荐、商业评估等方面有着非常重要的应用.然而,针对多产品点查询的问题,现有的方法在结果集质量和查询效率上都存在一定的不足.为此,本文提出了一种基于群组的反向k排名查询算法GP-Rkr.该方法首先通过动态阈值调整,对查询点集合进行有效分割;在此基础上,给出了一种层次网格索引结构LG-Index,并基于该索引结构在数据集上进行裁剪和过滤,采用层次渐进式的求解策略,进一步优化查询效率.最后,在人造数据和真实数据集上进行了实验.实验结果表明,本文提出的查询方法能够有效提高结果集质量,并且具有更好的查询效率.

关键词：查询主体反向k排名查询阈值调整层次网格索引

来源：评论

学校读者我要写书评

暂无评论

基于路网的大规模移动对象K近邻快速查询技术研究与实现

基于路网的大规模移动对象K近邻快速查询技术研究与实现

引用

作者：李穗飞浙江工业大学

学位级别：硕士

基于路网的大规模移动对象K近邻查询技术已经在各种基于位置的服务中得到广泛的应用。但是，现有的相关研究主要存在三方面的问题：1、预计算道路顶点与对象间路网距离的方式无法适应移动对象频繁的位置变动；2、采用 R-tree及其衍生索... 详细信息

基于路网的大规模移动对象K近邻查询技术已经在各种基于位置的服务中得到广泛的应用。但是，现有的相关研究主要存在三方面的问题：1、预计算道路顶点与对象间路网距离的方式无法适应移动对象频繁的位置变动；2、采用 R-tree及其衍生索引对移动对象进行索引时更新效率不高；3、没有充分考虑移动对象数据分布不均对 K近邻查询算法效率的影响。\n 针对上述问题，本文在充分分析现有基于路网的移动对象K近邻查询相关研究的基础上，提出新的索引方案和相应的K邻近算法，并实现一个完整的基于路网的K近邻查询系统。本文的主要研究内容包括：\n （1）考虑路网结构的相对不变性，结合移动对象位置频繁变更和现实情况中分布不均的特点，采用R-tree和层次网格索引作为算法底层索引结构。利用平衡多叉树R-tree查询效率高的特点，对路网这类静态数据进行索引。利用层次网格索引维护简单的特性，对移动对象进行索引。同时，利用层次网格索引网格分布反映数据疏密分布的特点，在KNN算法中获取合适大小的KNN查询范围。\n （2）为了实现KNN查询范围的快速外扩，每个网格需要实时知道其邻近网格信息，针对层次网格索引中网格大小不一的特点，设计并实现了层次网格索引的网格通信机制。当网格发生分裂或合并时，网格的局部分布发生变化，受影响网格之间进行通信。网格分裂或合并时，新网格利用原网格的邻近信息结合相应算法获取其邻近信息。同时，考虑网格大小对网格相对位置带来的影响，执行消息过滤算法和消息合成算法实现原网格的邻近网格的信息更新。\n （3）在层次网格索引的网格通信机制基础上，利用查询范围外扩前后的邻近信息相近的特点，设计增量式的KNN查询范围外扩算法。基于当前查询范围的邻近网格信息，减去外扩后被包含网格，增加被包含网格的外边界邻近网格，实现增量式新查询范围邻近网格的获取，进而达到合适 KNN查询范围快速外扩的效果。最后将上述所有研究内容整合到现有的基于R-tree和网格类索引的KNN算法框架中。\n （4）论文设计了实验，从索引构建成本、KNN查询效率两个维度对本文算法进行全面分析。索引构建成本维度的相关实验表明，层次网格索引的网格通信机制的引入，带来的额外更新操作时间是很小的，足以应对移动对象频繁的位置变更。KNN查询效率维度的相关实验表明：从整体上看，基于本文算法的KNN查询所需时间比对比算法少得多；根据 KNN查询算法各阶段任务对应的效率指标，可以发现基于本文的算法能够获取更为合适的查询范围，减少了不必要的计算。\n （5）设计和实现了基于路网的大规模移动对象KNN查询原型系统。系统导入路网数据和移动对象数据后，完成了底层索引的构建，并提供了良好的用户交互操作，可实现快速的KNN查询。通过对系统运行参数的设置，系统性能的可拓展性能够得到进一步的提高。

关键词： K近邻查询移动对象路网结构层次网格索引通信机制

来源：评论

学校读者我要写书评

暂无评论

反向k排名查询处理技术研究

反向k排名查询处理技术研究

引用

作者：周杨淏南京航空航天大学

学位级别：硕士

随着数据库技术在商业、军事等领域的广泛应用,对海量数据的分析与提取显得日益重要。基于属性偏好的查询作为数据库领域最为重要的查询之一,能够根据个性化的需求为用户筛选出用户最感兴趣的查询对象。目前,偏好查询在多目标决策、推... 详细信息

随着数据库技术在商业、军事等领域的广泛应用,对海量数据的分析与提取显得日益重要。基于属性偏好的查询作为数据库领域最为重要的查询之一,能够根据个性化的需求为用户筛选出用户最感兴趣的查询对象。目前,偏好查询在多目标决策、推荐系统等方面具有广阔的应用前景。反向k排名查询作为近年来出现的一种偏好查询,可以帮助商家查询对其产品最为感兴趣的消费群体,从而更好地服务于商业决策和市场营销。该查询在结果集规模、查询视角等方面具有其他查询无法比拟的优势。但是,在查询多样性、结果可用性方面仍然存在不足,鉴于此,本文结合真实的应用场景,从查询多样性、结果可用性两个层面对反向k排名查询技术展开研究,主要工作概括如下:(1)针对现有的方法不能有效解决多对象反向k排名查询的不足,提出了一种基于群组的反向k排名查询算法GP-RKR。该方法首先根据属性相似性原则,采用聚类算法对查询点集合进行聚类划分;然后给出了一种层次网格索引结构LG-Index对数据点进行分层索引,并基于该索引结构,采用边界值裁剪和提前过滤策略,减少排名计算过程中的判定次数,进一步优化查询效率。在模拟和真实数据集上验证算法的正确性和有效性,实验表明该查询方法在解决多对象下的反向k排名查询问题能够兼顾结果集质量和查询效率。(2)为了提高反向k排名查询的结果可用性,从而帮助用户得到其想要的查询结果,本文对反向k排名查询中的Why-not问题进行了分析,并构建了查询调整的代价模型。在此基础上,提出了反向k排名查询中求解Why-not问题的MWKR算法。算法采用修改缺失向量集与k值的查询调整策略,通过样本空间裁剪、候选集渐进构造等方法,得到局部最优解。在模拟数据集和真实数据集上验证了算法的有效性和高效性。(3)从反向k排名查询的现实应用场景出发,设计并实现了一个支持空间约束的反向k排名查询系统。首先分析了现实应用场景的查询需求,构建了查询模型和数据模型;然后,对该系统的总体架构、数据交换模块、索引模块、查询引擎模块进行了详尽的介绍。在此基础上,通过Java Web技术实现了该原型系统,并结合一个真实的用户查询场景给出了查询过程和结果展示,从而验证了该系统的可用性。友好的前端可视化界面使得查询结果可以动态的呈现在地图及平行坐标轴上,方便用户直观的分析结果。

关键词：反向k排名查询层次网格索引结果可用性代价模型数据可视化 JavaWeb

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：