导读:本文包含了对等索引论文开题报告文献综述及选题提纲参考文献，主要关键词:时空索引,对等网络,S2空间索引,多层级树
对等索引论文文献综述
吴政,武鹏达,李成名[1]（2019）在《对等网络下自适应层级的矢量数据时空索引构建方法》一文中研究指出时空索引是时空数据存储和管理的关键技术之一,基于空间填充曲线(space filling curve,SFC)的索引方法近年来受到了广泛关注。然而对于矢量数据,现有索引方法多侧重于空间索引的实现,难以同时顾及时间查询和空间查询的效率,且对于非点要素(线要素与面要素),确定最优的索引级别一直是难点所在。为此,本文面向对等网络环境,提出一种自适应层级的时空索引构建方法。首先提出了基于分区键和分区内排序键组合策略的时空信息联合编码,然后据此设计了点要素、非点要素的时空表达结构,最后设计了多层级树结构以构建时空索引MLS3(multi-level sphere 3),并基于地理实体时间粒度及空间密度等特征自适应确定其最优索引层级。利用轨迹(点要素)、公路(线要素)和建筑物(面要素)实际数据进行了试验。试验结果表明,相比GeoMesa提出的XZ3时空索引,本文索引方法可有效解决非点要素的时空表达及层级划分问题,在避免存储热点的同时实现更为高效的时空检索。(本文来源于《测绘学报》期刊2019年11期）
刘庆海,徐雪梅[2]（2016）在《基于多维区间检索的云网络对等索引模式》一文中研究指出在云网风起云涌发展的今天,众多用户在云对等网中进行频繁的多维区间检索,把m叉平衡树这一索引模式放进云对等网中,在此模式中进行集中的多维数据检索的多层树型结构,比如QR及R树之类。多维的区间检索算法能确保检索从树任何结点进行,防止根结点产生系统类的限制问题。经过多次验证,针对M结点网,多维区间检索效率可达到O(logm N)(m>2)。(本文来源于《电脑编程技巧与维护》期刊2016年04期）
刘京燕,陈世平[3]（2016）在《一种支持多维区间查询的云对等网络索引架构》一文中研究指出针对用户在大规模云对等网络环境下多维区间查询问题,将基于m叉平衡树的索引架构引入到云对等网络环境下,在该架构上实现集中式环境下支持多维数据索引的层次化树结构,如R树、QR树。多维区间查询算法保证查询从树的任意位置开始,避免了根节点引起的系统性能瓶颈问题。通过计算和实验验证,对于N个节点的网络,多维区间查询效率为O(log_mN)(m>2)(m表示扇出)。由此可见,查询效率与维数d无关,查询效率不会随着维数d的增加而降低。最后建立基于扇出m的代价模型,并且计算出了最优的m值。(本文来源于《计算机应用研究》期刊2016年08期）
齐向东,刘大伟,王劲林[4]（2014）在《一种可扩展的面向海量数据高维最近邻检索的对等索引结构》一文中研究指出大规模数据集的最近邻检索,目前逐渐成为计算机领域中一个重要问题.采用一种分布式对等索引结构,对海量数据集进行最近邻检索.通过采用lp范数下的局部敏感哈希算法对高维空间的数据进行相似检索,并利用典型的哈希算法与不均匀Hilbert曲线结合,将高维的局部敏感哈希数据桶空间映射到一维DHT索引空间.系统设计时同时考虑相似性检索和P2P网络维持的需求,索引本身具备局部敏感特性,以及DHT网络的负载均衡能力.文中将展示如何利用局部敏感哈希有效地在P2P网络中执行最近邻搜索问题.实验基于真实数据,进一步验证本方法的有效性,以及扩展性上相比于其他方法的优势.(本文来源于《小型微型计算机系统》期刊2014年04期）
张翀,肖卫东,杨晓亮[5]（2012）在《基于对等计算的分布式时空索引模型建立与整体框架研究》一文中研究指出提出了采用P2P技术建立分布式时空索引,从这一理论的基础出发,研究对等环境下分布式时空对象模型和索引的整体框架。模型和架构涵盖了面向历史的索引和面向将来预测的索引技术。模型以空间划分作为时空数据分片的依据,描述了划分的空间、服务器节点以及时空对象之间的关系;整体架构是一种双层结构,满足分布式环境下索引的新需求,架构包含索引查询、建立和维护的基本协议。以叁种应用情景为例研究模型的应用范围,最后在自行开发的系统上验证所提出的整体框架的性能。实验表明,所提出的整体框架能够满足分布式环境下对时空数据的存取要求。(本文来源于《计算机应用研究》期刊2012年03期）
葛斌,唐九阳,张翀,汤大权,肖卫东[6]（2011）在《战场环境中基于对等计算的分布式时空索引技术》一文中研究指出对时空信息进行合理组织可以高效完成时空查询,从而快速支持军事决策和行动的顺利完成。针对战场环境中时空数据的分布独立性,各节点的自治性、动态性及协作性,提出了分布式基于对等计算的时空索引(pear-to-pear spatio-temporal indexing,P2PSTI)结构,该索引基于分布式哈希表(distributed Hash table,DHT)技术组织节点的拓扑结构,采用Hilbert曲线将时空对象映射到一维空间,并利用该曲线的局部保持特性设计了高效的查询算法,大大降低了路由消息数量,提高了时空查询性能。实验结果表明,P2PSTI查询性能好,索引维护代价低,负载均衡策略效果明显。(本文来源于《系统工程与电子技术》期刊2011年09期）
张翀[7]（2011）在《基于对等计算的分布式时空索引技术研究》一文中研究指出时空数据可以帮助人们掌握历史、现在甚至预测将来,对提高空间各种存在和状态演变的感知度、洞察力和预见性有重要价值。随着探测采集手段的不断进步以及网络的不断发达,时空数据不再是少量的、局部的存在,而是规模庞大、分散广泛、应用普遍。面对这种现状以及今后更加向综合化、普适化的发展趋势,集中式的时空索引必然不能满足各类用户的各种查询,其性能低下、单点失效的缺点使得时空索引势必要向分布式发展。然而,以主从模式或层次模式为代表的分布式计算方式也无法满足规模海量、动态复杂的分布式时空对象环境,因为这样的分布式模式存在关键节点,这就成为整个系统的性能瓶颈和脆弱环节,不利于系统扩展和灵活重组。本文提出采用对等计算模式组织分布式时空索引的建立,主要从节点同构和异构两个角度出发,并结合用户的时空查询类型,从面向历史查询、面向将来预测查询和面向描述时空信息的数据的查询出发,研究设计查询性能良好、更新能力稳定、支持半结构化描述查询的分布式时空索引机制,主要取得了如下成果:(1)深入全面地总结了相关工作。目前分布式索引研究较少,在总结仅有的几篇相似工作后,从集中式时空索引和基于对等计算的多维索引两个研究方向出发,梳理与本文相关的方法理论。以可视化的方式展现相关工作以及作者之间的关系是本文的创新之处,采用这种方式可以直观地洞察各类工作之间的脉络、研究思路和研究风格,这为本文科学地进行研究基于对等计算的时空索引奠定了良好的理论基础。(2)描述了基于对等计算的分布式时空索引的问题模型并提出索引的整体架构。由于目前开展的相关工作较少,需要从根本上界定问题的本质。提出基于P2P的分布式时空对象模型,采用空间划分的办法对分散的时空对象和分布服务器节点之间的关系建立模型,并对面向历史和面向将来查询的时空数据以及异构情况做了描述与统一。提出了一种双层的整体架构,双层分为本地和全局,每个节点首先完成本地的信息组织及索引建立,然后再参与全局的时空信息组织和索引构建,整体框架描述了索引查询、建立和维护的基本协议,整体架构的合理性、完整性和可扩展性为后续工作建立了研究基础。(3)提出了基于“双环”结构的面向历史查询的对等时空索引。针对历史时空数据规模庞大、查询复杂的特点,提出了“双环”结构,它由时间环和空间环组成,特点是能够独立地支持空间维和时间维查询,并通过建立直方图对“双环”进行选择性估计从而择优查询,这能够较大地提高查询效率。基于此原理,提出了面向历史查询的对等时空索引DRHSTI,设计了范围查询、KNN查询和轨迹查询。“双环”在提高查询效率的同时增加了索引维护开销,本文分别采取了本地时空索引结点发布、动态分片索引时间环以及缓存技术降低对“双环”的维护代价,仿真实验表明基于“双环”建立的对等分布式时空索引能够在保持较低维护代价的同时快速有效地支持面向历史的时空查询。(4)提出了基于邻域连接的面向将来查询的对等时空索引。面向将来预测查询具有时空数据动态更新性强、索引压力大的特点,更新效率问题一直备受关注,利用物理空间邻接节点进行局部时空状态摘要交换,进而再利用距离较远的逻辑邻接节点可以对全局时空状态掌握,这可以打破Hilbert曲线降维带来的信息损失的限制,充分提高查询和更新的效率。基于此原则,提出了索引PeerFOX,利用邻域连接的概念设计了路由表、点路由规则和区域路由规则,并给出了面向将来预测的范围查询、KNN查询和连续查询算法以及在动态环境下索引的维护算法。仿真实验表明PeerFOX能够很好地处理更新问题,并且查询效率较好。(5)提出了在多源异构环境中基于XML聚类面向半结构化查询的时空描述信息组织方法与索引建立机制。在异构环境下,各节点中时空数据格式、规范、度量标准不同,查询时需要基于描述信息进行,由于数据本身不统一,描述信息亦不相同,这给对等环境下的时空查询带来困难。提出了将描述信息XML进行聚类从而将含有相似XML的节点聚集在一起并建立基于域的索引,这样描述信息经过合理组织在同一个域内,用户的半结构化的描述查询可以在域内进行搜索,大大地降低了转发的代价,提高了查询效率。在设计XML聚类时,提出了基于簇核心的XML聚类方法,利用簇核心可以提高聚类精度、加快聚类速度并支持增量式聚类,从而提高整个系统运行效率。仿真实验表明从各方面表明,基于簇核心进行XML聚类具有质量好、效率高的特点,基于XML聚类结果建立对等索引可以提高半结构化时空索引的效率。(6)应用研究。应用相应关键技术的研究成果,从同构和异构两方面出发,结合战场移动对象和航天时空资源信息应用,设计并实现了2个原型概念系统,验证本文研究的方法、技术的有效性和可行性。(本文来源于《国防科学技术大学》期刊2011-09-01）
陈俊,杜旭,程文青,徐晶[8]（2011）在《对等网络点播系统中一种分布式索引结构》一文中研究指出针对对等网络点播系统中用户的连续播放或交互式应用操作需要快速定位资源的需求,提出一种分布式资源索引结构来提高定位目标缓存节点的效率.该索引结构由系统中自适应选择的相对稳定节点参与构建和维护,索引结构的运行基于这些相对稳定节点的协作进行,因而对系统动态性有较好的适应能力.提出的分布式轻量级资源索引机制可根据节点规模自适应调整,有较好的可扩展性.仿真实验表明:该索引结构能够以较低的开销帮助用户在3或4跳内基本完成资源定位,有效缩短了其交互式体验的反应延迟.(本文来源于《华中科技大学学报(自然科学版)》期刊2011年03期）
谢文君[9]（2010）在《对等网络环境中的空间数据索引方法研究》一文中研究指出当前,空间数据的应用早已突破专业领域的局限,在应用范围、存储规模以及用户构成等多方面都有巨大拓展,大规模、远距离的空间数据应用成为重要发展趋势,这些对广域环境下空间数据的存取效率与应用深度提出了更高的要求。传统的分布式空间数据应用实现中所使用的客户端／服务器结构大多都依赖于重量级的服务器和轻量级的客户端之间的紧密协作,而空间数据操作具有数据密集型和计算密集型的特点,因此这种结构通常都会存在因服务器负载过重引起的性能瓶颈和单点失效等问题,而且在计算能力、存储容量和传输速度方面都存在局限性,极大地限制了空间数据在广域范围的应用效率。近年来,对等网络技术在文件共享、数据存储、即时通信、流媒体传输以及分布式计算等多个应用领域都取得了巨大的成功,已成为构建新型大规模分布式系统的主要技术之一。这类技术通过充分利用分散在互联网边缘的计算、存储和带宽等资源,理论上可实现系统的计算能力及存储容量按需要无限扩展,同时还能极大的提高数据的传输速度,非常适合于用来部署数据密集型和计算密集型的空间数据应用。在空间数据应用中,空间数据索引为空间数据高效存取与访问提供了有力的支持,是保证数据应用性能的重要方法之一。由于对等网络与传统的分布式网络在可扩展性、分布规模以及动态性等方面的巨大差异,传统的分布式空间数据索引方法难以直接应用于对等网络。因此,本文对对等网络环境中的空间数据索引方法的一些基础理论及关键技术进行深入地探讨与研究,具有十分重要的理论价值和现实意义。本文以空间数据索引方法为研究主线,结合对等网络技术的最新发展,对对等网络环境中的空间数据索引方法涉及到的多个方面进行了细致充分的研究,提出了一些有效的实现方法,论文的主要贡献包括：1)提出了一种基于多路准平衡树结构的对等网络结构体系,可解决原有结构化对等网络难以有效支持空间数据查询的问题。通过增大树节点的扇出数来提高空间数据查询的实现效率,同时利用空间数据查询在时间分布上的非均匀性特征来设计合适的准平衡树结构,并研究相应的树结构平衡调整策略。2)针对对等网络中应用层与物理层的拓扑不一致性问题,提出一种基于物理层邻近性的结点自适应聚集计算方法,通过使用一种灵活有效的自适应迭代调整机制对覆盖网络结构不断优化,相比原有方法可降低优化的实施代价以及实现负载均衡的难度,提高网络应用的整体性能。3)提出了一种基于超级树节点的广域分布式空间数据索引方法,利用结点的异构性,使用层次结构和线性结构相结合的方式来组织索引信息,并且线性结构的容量根据结点的性能来确定；在此基础上,研究一种面向分布式空间数据访问的重迭最小化方法,来改进空间数据索引方法的应用效率。4)设计并实现了基于对等网络的广域空间数据索引方法实验平台,通过对现有各种实验平台实现的详细分析和比较,并结合本文研究的主要内容和关键问题,提出了一种分层模块化的实验平台系统结构,在明确各层的功能定义及相互之间的交互接口之后详细说明了实现细节。本文从对等网络结构的设计与实现、广域空间数据索引信息分布与组织两个方面对对等网络环境中的空间数据索引方法展开研究,针对其中的几个关键问题提出了相应的解决方法。研究结果对对等网络环境中空间数据高效索引的实现有积极的指导意义,可为广域空间信息系统架构的发展奠定基础,从而有力促进空间数据更加广泛深入的应用。(本文来源于《武汉大学》期刊2010-06-01）
张蓉,钱卫宁,周傲英[10]（2009）在《一种支持多维数据范围查询的对等计算索引框架》一文中研究指出如何有效地支持多维数据范围查询是传统数据管理领域的研究热点之一.但是,在大规模分布式系统中,这仍然是一个具有挑战性的研究工作.VBI-tree是一个对等计算环境下基于平衡树的索引架构,在该架构上可以实现集中式环境下的多种支持多维数据索引的层次化树结构,例如R-tree,X-tree和M-tree等.VBI-tree设计的查询算法保证查询可以从树的任意位置开始,而不是像集中式环境下层次化树结构那样采用从树的根节点开始查询的方法,从而成功地避免了根节点引起的系统性能瓶颈问题.对于有N个节点的网络,索引方法可以保证查询效率是O(log N).VBI-tree提出了基于AVL-tree旋转的网络重构负载均衡策略可以有效地均衡负载.另外,在数据操作频繁的情况下,为了提高索引的性能,在VBI-tree上建立特殊的祖先-子孙链接形成VBI*-tree的结构.通过使用祖先-子孙链接,可保证对于相关查询区域的探索尽量发生在同层节点之间,而不是一直往根节点方向发送,从而减轻上层节点的查询负担,并且显着地降低了更新代价.模拟实验验证了提出的方法的有效性.(本文来源于《计算机研究与发展》期刊2009年04期）
对等索引论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在云网风起云涌发展的今天,众多用户在云对等网中进行频繁的多维区间检索,把m叉平衡树这一索引模式放进云对等网中,在此模式中进行集中的多维数据检索的多层树型结构,比如QR及R树之类。多维的区间检索算法能确保检索从树任何结点进行,防止根结点产生系统类的限制问题。经过多次验证,针对M结点网,多维区间检索效率可达到O(logm N)(m>2)。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
对等索引论文参考文献
[1].吴政,武鹏达,李成名.对等网络下自适应层级的矢量数据时空索引构建方法[J].测绘学报.2019
[2].刘庆海,徐雪梅.基于多维区间检索的云网络对等索引模式[J].电脑编程技巧与维护.2016
[3].刘京燕,陈世平.一种支持多维区间查询的云对等网络索引架构[J].计算机应用研究.2016
[4].齐向东,刘大伟,王劲林.一种可扩展的面向海量数据高维最近邻检索的对等索引结构[J].小型微型计算机系统.2014
[5].张翀,肖卫东,杨晓亮.基于对等计算的分布式时空索引模型建立与整体框架研究[J].计算机应用研究.2012
[6].葛斌,唐九阳,张翀,汤大权,肖卫东.战场环境中基于对等计算的分布式时空索引技术[J].系统工程与电子技术.2011
[7].张翀.基于对等计算的分布式时空索引技术研究[D].国防科学技术大学.2011
[8].陈俊,杜旭,程文青,徐晶.对等网络点播系统中一种分布式索引结构[J].华中科技大学学报(自然科学版).2011
[9].谢文君.对等网络环境中的空间数据索引方法研究[D].武汉大学.2010
[10].张蓉,钱卫宁,周傲英.一种支持多维数据范围查询的对等计算索引框架[J].计算机研究与发展.2009