空间查询优化论文_赵艳伟,于璐,张宁,刘凯,徐海旭

导读:本文包含了空间查询优化论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:空间,算子,数据库,数据,局部性,直方图,分布式。

空间查询优化论文文献综述

赵艳伟,于璐,张宁,刘凯,徐海旭^[1]（2015）在《一种基于GPGPU的指控系统空间查询优化方法》一文中研究指出针对指控系统战场空间信息处理过程中计算量大、耗时长的问题,提出了一种基于GPGPU的指控系统空间查询优化方法.首先构造了一种适用于GPU环境的并行栅格索引结构,在此基础上,采用CPU+GPU异构并行方式实现GIS空间查询.实验表明,提出的方法适用于处理海量密集的线面类战场空间数据,与CPU中的树型索引方法相比,能达到一个数量级的效率提升,为未来实现GPU通用计算在军事领域上的应用提供一种新的解决思路.(本文来源于《指挥与控制学报》期刊2015年04期）

周莲英,蒋大飞,郭远,喻志浩^[2]（2015）在《无线传感器网络空间查询算法IWQE优化研究》一文中研究指出针对当前流行的窗口路线查询处理IWQE算法,若查询路线上节点选择不当(节点剩余能耗过低或节点相距偏远)而导致通信传输中断、查询结果丢失的问题,提出了相应的优化算法EIWQE。算法以剩余能耗为节点选择基础,采用基于位置的路由协议GPSR构建多边形,通过增加中继节点保证查询路线的连通性,并根据最大剩余能耗选择邻居节点分担信息收集与处理任务,以进一步降低查询路线上节点的能耗。给出了EIWQE的详细实现流程,并在OMNET++平台上用仿真方法从查询成功率、查询遍及率、节点能耗的均匀度等方面验证了EIWQE算法的优越性。(本文来源于《计算机应用研究》期刊2015年05期）

林键,刘仁义,刘南,张丰^[3]（2012）在《基于查询优化器的分布式空间查询优化方法》一文中研究指出为了实现分布式空间数据库之间的互操作,需要对分布式查询进行优化处理,这种查询处理指的是在任何一个数据处理语句中它访问的是各个节点的数据而不是仅仅对发起查询的节点。提出了一种查询优化器的体系结构,针对上述查询最优化做了详细的讨论,着重讨论包含空间选择和连接的复杂空间查询。建立了典型的空间数据库的案例程序,通过分析表明,带有过滤和修正的查询优化器在时间与空间上的效率优势比较明显,获得了具有参考价值的结果。(本文来源于《计算机工程与应用》期刊2012年22期）

吕闽晖,吕敏蓉^[4]（2011）在《基于R树的空间查询连接处理优化与实现》一文中研究指出空间索引作为空间数据库的关键技术,其性能的高低决定着整个空间数据库的效率。通过对现有的多种空间索引结构进行比较分析,基于开源数据库Ingres实现了广度优先R树连接算法(BFRJ),并对其进行了局部优化和全局优化。基于真实数据的实验结果分析,证实了采用适当的全局优化方法的BFRJ优于其他已知的空间连接算法方法。(本文来源于《微型机与应用》期刊2011年13期）

潘晓芳,姚高伟,张兴国^[5]（2010）在《从缓存数据谈空间查询的优化》一文中研究指出查询结果如何组织和存储能够极大的影响查询的效率,从查询结果的缓冲存储方面来进行讨论,并进行实例分析。(本文来源于《信息系统工程》期刊2010年08期）

徐少文,徐少平^[6]（2008）在《在WEB-GIS环境下基于Hillbert曲线的空间查询优化方法》一文中研究指出在WEB环境下的(Geographical Information System-GIS)的应用程序中,客户端的用户浏览空间对象集合具有明显的访问局部性。本文提出了一种在空间查询中利用H illbert曲线空间局部性特性预先提取空间数据的空间优化方法,该方法充分利用用户访问模式的特点大大提高了在空间数据库上执行空间查询的响应时间,最后给出了优化方法的算法伪代码以及在MAPGIS平台上的试验分析数据。(本文来源于《九江学院学报》期刊2008年06期）

熊雷^[7]（2008）在《基于Oracle Spatial的空间查询技术及其优化》一文中研究指出从Oracle Spatial的空间查询分析出发,结合实例分析了它的查询模型、空间算子以及常用的空间函数,最后给出了Oracle Spatial中空间查询的优化建议。(本文来源于《软件导刊》期刊2008年08期）

朱儒明,邓长春^[8]（2008）在《空间数据库中的优化空间查询算法研究》一文中研究指出空间对象存储在空间数据库中,它们由空间数据和属性数据来共同描述。空间数据描述空间对象的位置、形状和分布特征等空间信息,属性数据描述空间对象的名称、专题属性等非空间信息。由于空间数据量的庞大以及空间对象、空间查询的高度复杂性,空间查询优化成为了空间数据库应用的难点和研究热点。本论文以优化空间数据的查询为研究对象,针对过滤和求精两个步骤的处理过程的优化,进行了各种优化算法的研究。(本文来源于《微计算机信息》期刊2008年03期）

王鹏^[9]（2007）在《基于矢量数据库的空间查询与优化研究》一文中研究指出空间查询分析技术是地理信息系统研究中需要解决的核心技术之一。目前对于空间查询分析技术的模型研究还处在不断发展中，本文对其发展现状做了深入的分析。由于结构化查询语言SQL已经成为业界的标准，因些基于SQL扩展的查询分析模型逐渐成为空间查询分析技术中一个重要的发展方向。本文在回顾了地理信息系统空间数据存储与管理发展历程后，从异构空间数据集成开始，讨论建立一个基于GML格式的空间数据库。研究了具有代表性的空间存取技术，在此基础上为便于进行空间查询分析扩展了相关的空间关系算子与空间分析算子，并详细分析了空间结合查询操作的叁个阶段，并提出了基于R+树空间存取技术的优化的空间查询系统框架。作为空间查询分析系统的核心模块，查询调度子系统采用了基于查询分解技术的设计思想。通过合理的查询分解和执行调度，系统能够高效地完成用户的查询请求，从而达到空间查询的优化。本文全面分析了与之相关的一系列查询优化策略，包括谓词优化策略、查询分解策略、查询序列生成策略和调度执行策略。对于查询结果的客户端显示问题，相对于其它基于Web技术的WebGIS，本文采用了Aiax技术与SVG相结合来表达客户端的显示及提供空间查询接口，有效的实现了负载均衡且可以在客户端和服务器之间进行异步通讯，给用户以最佳的查询体验。最后通过实验证明了本文提出的理论和方法的有效性、实用性、可操作性和可行性。(本文来源于《华南师范大学》期刊2007-05-01）

陈海珠^[10]（2005）在《空间查询优化研究》一文中研究指出空间数据库在地理信息系统(GIS)、计算机辅助设计与制造(CAD/CAM)、遥感等领域有着广泛的应用。空间对象存储在空间数据库中,它们由空间数据和属性数据来共同描述。空间数据描述空间对象的位置、形状和分布特征等空间信息,属性数据描述空间对象的名称、专题属性等非空间信息。由于空间数据量的庞大以及空间对象、空间查询的高度复杂性,空间查询优化成为了空间数据库应用的难点和研究热点。本论文以优化空间数据的查询为研究对象,重点研究空间查询代价模型等空间查询优化中的关键问题。本论文所做的研究工作属于国家“十五”科技攻关项目:城市规划、建设、管理与服务的数字化工程(项目编号:2002BA107B)的一部分。论文所论述的内容主要有以下几方面:论文首先在阐述空间数据及其特点的基础上介绍了空间查询以及空间查询优化的有关概念,确定了论文研究涉及的相关知识领域。其次,对空间查询优化中叁种主要的技术进行了研究。主要研究了空间索引技术、基于索引的I/O 代价模型以及基于直方图的I/O 代价模型。基于欧拉直方图估算查询结果集大小的代价模型是论文研究的重点。再次,针对欧拉直方图中存在的边界问题,提出了闭欧拉直方图统计方法,基于MBR 和SCP 两种近似描述,证明了闭欧拉直方图统计方法的正确性。讨论了如何使用闭欧拉直方图来估算查询结果集的大小。最后,在理论研究的基础上,通过仿真实验,探讨了将闭欧拉直方图与实际查询优化器结合实现优化空间查询的可行性和有效性。本论文的工作丰富和拓展了基于代价模型的空间查询优化理论与方法,扩展了基于直方图的代价模型的研究范围与内容,为提高空间数据库的查询效率提供了一条可行的途径。(本文来源于《重庆大学》期刊2005-03-20）

空间查询优化论文开题报告

（1）论文研究背景及目的

此处内容要求：

首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。

写法范例：

针对当前流行的窗口路线查询处理IWQE算法,若查询路线上节点选择不当(节点剩余能耗过低或节点相距偏远)而导致通信传输中断、查询结果丢失的问题,提出了相应的优化算法EIWQE。算法以剩余能耗为节点选择基础,采用基于位置的路由协议GPSR构建多边形,通过增加中继节点保证查询路线的连通性,并根据最大剩余能耗选择邻居节点分担信息收集与处理任务,以进一步降低查询路线上节点的能耗。给出了EIWQE的详细实现流程,并在OMNET++平台上用仿真方法从查询成功率、查询遍及率、节点能耗的均匀度等方面验证了EIWQE算法的优越性。

（2）本文研究方法

调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。

实证研究法：依据现有的科学理论和实践的需要提出设计。

定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。

定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。

跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。

模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

空间查询优化论文参考文献

[1].赵艳伟,于璐,张宁,刘凯,徐海旭.一种基于GPGPU的指控系统空间查询优化方法[J].指挥与控制学报.2015

[2].周莲英,蒋大飞,郭远,喻志浩.无线传感器网络空间查询算法IWQE优化研究[J].计算机应用研究.2015

[3].林键,刘仁义,刘南,张丰.基于查询优化器的分布式空间查询优化方法[J].计算机工程与应用.2012

[4].吕闽晖,吕敏蓉.基于R树的空间查询连接处理优化与实现[J].微型机与应用.2011

[5].潘晓芳,姚高伟,张兴国.从缓存数据谈空间查询的优化[J].信息系统工程.2010

[6].徐少文,徐少平.在WEB-GIS环境下基于Hillbert曲线的空间查询优化方法[J].九江学院学报.2008

[7].熊雷.基于OracleSpatial的空间查询技术及其优化[J].软件导刊.2008

[8].朱儒明,邓长春.空间数据库中的优化空间查询算法研究[J].微计算机信息.2008

[9].王鹏.基于矢量数据库的空间查询与优化研究[D].华南师范大学.2007

[10].陈海珠.空间查询优化研究[D].重庆大学.2005

论文知识图

标签：空间论文;  算子论文;  数据库论文;  数据论文;  局部性论文;  直方图论文;  分布式论文;