索引机制论文_石静

导读:本文包含了索引机制论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:索引,机制,数据,多维,模型,赌博机,区块。

索引机制论文文献综述

石静[1](2019)在《基于Whittle索引和拍卖机制的RFID多阅读器信道资源分配算法》一文中研究指出随着作为物联网核心应用技术之一的无线射频识别(Radio Frequency Identification,RFID)技术的发展,对RFID系统的研究也备受关注。在RFID系统的实际应用中,为了快速读取且不漏读待识别标签,一般会部署多个阅读器对系统阅读范围内的标签进行信息读取操作。在RFID系统中,多个阅读器的阅读范围会出现交叉重迭的现象,这将会导致多个阅读器同时读取同一标签或阅读器之间信号干扰的情况,即发生阅读器碰撞,从而无法读取标签信息。本文简要论述了国内外阅读器防碰撞算法的研究现状。针对现有阅读器防碰撞算法存在的问题,创新性地提出了两种RFID多阅读器信道资源分配算法。本文的创新点和研究内容主要包含以下叁个方面:1.通过对RFID多标签-多阅读器系统中信道模型特征的分析,将具体的多阅读器信道资源分配问题分别建模为无休止多臂赌博机(RMAB)模型和拍卖竞价模型,并分别从理论角度分析了将Whittle索引算法用于求解具体RMAB模型和将拍卖机制用于求解具体拍卖竞价模型的可行性。2.针对上述内容1中建立的RMAB模型,提出了一种基于Whittle索引的多阅读器信道资源分配算法。该算法依据各个信道当前信任值计算其Whittle索引值,标签选择索引值最大的信道作为可能感知接入的信道,随后根据数据发送成功与否的反馈信息来动态更新信道信任值。对信道分配过程中可能出现的标签碰撞问题,采用等待一定时隙后重新选择接入的方式来解决。仿真实验结果表明,采用Whittle索引算法的系统吞吐量较DiCa算法和Gentle算法分别提高了 53.26%和18.86%;其标签识别过程所需总时隙数较DiCa算法和Gentle算法分别减少了33.86%和16.13%。可见,在RFID多标签-多阅读器系统的信道资源分配过程中,采用Whittle索引算法在系统吞吐量和标签识别过程所需总时隙数方面均优于典型的DiCa算法和Gentle算法。3.针对上述内容1中建立的拍卖竞价模型,提出了一种基于拍卖机制的多阅读器信道资源分配算法。该算法引入多标拍卖机制,参与竞拍的标签依据信道当前信任值和传输速率给出竞标值,标签选择竞标值最大的信道作为可能感知接入的信道,随后根据数据发送成功与否的反馈信息来动态更新各个信道信任值为下一轮拍卖进行准备。对信道分配过程中可能出现的标签碰撞问题,采用等待一定拍卖轮次后重新选择接入的方式来解决。仿真实验结果表明,采用多标拍卖机制的系统吞吐量较DiCa算法和Gentle算法分别提高了 50.38%和17.58%;其标签识别过程所需总时隙数较DiCa算法和Gentle算法分别减少了 32.58%和14.52%。可见,在RFID多标签-多阅读器系统的信道资源分配过程中,采用多标拍卖机制在系统吞吐量和标签识别过程所需总时隙数方面均优于典型的DiCa算法和Gentle算法。(本文来源于《广西大学》期刊2019-06-01)

李雪丽[2](2019)在《云计算环境下空间大数据存储索引机制研究》一文中研究指出大数据时代的到来,使得空间数据正在以前所未有的速度增长,并呈现出多源、多尺度、多时相、全球覆盖和高分辨率特征,GIS在生活中的广泛应用,用户数量变得越来越庞大,空间实时检索与获取在不断增多,而空间数据作为GIS的“血液”,如何对其进行合理的存储管理才能满足GIS用户的需求值得进一步探索。云计算的发展使得Hadoop和MapReduce在处理空间大数据的并行存取与处理等问题上得到了充分的应用,特别适用于空间大数据的并行存取与处理,因此,针对空间数据数据量大、存在拓扑与语义关系、更新频繁等特点,需要利用Hadoop平台,对空间大数据设计一种合理的空间数据结构进行存储,并构建高效的索引。本文利用云计算平台Hadoop、分布式数据库HBase、分布式计算模型MapReduce研究空间大数据的存储索引机制,并以OSM空间数据为例,完成了以下3个方面的研究:(1)分析OSM空间数据的结构和特点,针对空间大数据在云计算环境下的管理需求,设计空间数据存储模型和增量数据组织方式。同时为保证地理要素几何完整性以及拓扑关系完整性,将HDFS现有的副本放置策略进行改进并研究适合空间数据的数据副本放置策略。(2)对于空间大数据,为解决其空间分布不均、保证空间数据的相邻性等问题,经对比分析常见的空间数据划分策略后,提出基于STR树的空间数据划分策略,同时为了提高空间数据的索引效率和分析性能,利用MapReduce技术进行并行划分。(3)分析传统空间索引机制的优缺点,对划分好的空间数据,根据地理实体要素的分布排序以自下而上的方式利用R-树进行局部索引的构建,然后再根据STR树构建全局索引,将局部索引与全局索引的信息分别存储在DataNode和NameNode上,以此来提高空间数据检索效率。最后,部署Hadoop分布式环境,以OSM数据为例进行测试分析,对比在数据量及集群节点个数不同的情况下空间数据的存储和查询性能,验证了分布式环境下空间数据的存储和索引都具有良好的性能,能够满足空间数据存储和检索的需求。(本文来源于《江西理工大学》期刊2019-05-31)

黄秋波,钱玉潇,刘国华[3](2019)在《业务流程管理中基于规格属性及索引机制的服务匹配算法》一文中研究指出业务流程管理中服务的输入输出参数是商品或原材料,为了解决服务匹配的问题,提出一种基于索引机制的商品/原材料规格属性的匹配算法。首先,给出服务模型的形式化定义,规格属性的表示方法以及匹配规则;为了提高服务的匹配速度,对服务模型的输入输出参数分别建立了索引,同时对服务的规格属性也建立了索引;基于索引提出了服务的匹配算法,得到了服务的匹配树,并且分析了其时间复杂度。通过模拟实验验证了算法的可行性,并对比了已有算法在匹配时间和数量上的结果,所提匹配算法能提高服务匹配速度10%以上。由于考虑了商品/原材料规格属性的匹配,该算法能真正应用到业务流程管理的服务匹配中。(本文来源于《计算机集成制造系统》期刊2019年04期)

尤瑶,孔兰菊,肖宗水,郑永清,李庆忠[4](2019)在《一种支持区块链交易溯源的混合索引机制》一文中研究指出为解决数字化资产背景下的交易描述及溯源问题,提出一种基于区块链的数字化资产交易模型和基于交易链的混合索引机制。交易模型为数字化资产领域复杂的交易模式提出标准化的操作结构;为高效追溯交易,扩展以太坊的账户模型得到改进的账户状态树模型,改进的账户状态树模型实时维护账户最新的交易状态,并将索引数据嵌入到交易记录数据中,实现索引与数据混合的模式,这种细粒度的索引设计保证了记录数据的完备性和可追溯性,进而优化交易溯源的业务流程。实验结果表明,使用混合索引机制的交易检索方法在不同的交易量级中均表现出高效的查询效率。(本文来源于《计算机集成制造系统》期刊2019年04期)

谭玉龙[5](2019)在《基于HBase的多维索引查询机制的优化研究》一文中研究指出移动设备的广泛使用和用户位置信息的实时可用性正在促进新的个性化、基于位置的应用程序和服务(LBSs)的开发。此类应用程序需要能够实现多属性查询、实时查询、大数据分析及支持数百万用户的可伸缩性。新一代的分布式数据库从大量数据中提取值,同时具有高可用性、容错性和可伸缩性,因此提供了非常需要的基础设施来支持LBSs。但是,它不能有效地处理多维数据上的复杂查询,因为它们不提供访问多个属性的方法。因而,为实现多维查询以及提高实时查询效率,本文对基于HBase的多维索引机制以及优化策略进行了研究,主要工作如下:(1)提出了New-grid方案,一个基于HBase的统一的索引和数据分发框架,它利用键值存储来支持多维查询。首先,对P-grid进行了改进,在覆盖网络中组织了一组节点,使其能够提供有效的数据分布、容错和多维数据的查询处理。其次,为了建立索引,使用了基于Hilbert空间填充曲线的线性化技术,该技术保留了数据的局部性,有效地管理键值存储中的多维数据。最后,优化了动态处理范围查询和k近邻查询的算法,这消除了单独索引表的维护开销。该方法完全独立于底层存储层,可以在任何云基础设施上实现。(2)提出了基于HBase的自动配置参数调优方案,HBase有许多影响系统性能的配置参数,这些参数之间以复杂的方式相互影响,使得手动调整它们以获得最佳性能变得极其困难。底层配置参数优化的关键问题是建立以配置参数为输入的低成本的精确性能模型。通过分析和研究,新方案中使用随机森林算法来构建性能模型,并结合遗传算法及性能模型为HBase应用系统搜索最优配置参数从而提高HBase的性能。(3)搭建了Hadoop实验平台,通过实验验证了所提出的多维查询方案和参数调优方案的有效性和效率。实验结果表明,New-grid方案可以有效提高基于Hbase的多维数据查询效率,参数调优方案可以提高HBase的性能。(本文来源于《郑州大学》期刊2019-04-01)

黄科佳,李少杰,左尧,李绍俊,钟耳顺[6](2018)在《基于四叉树索引和双缓存机制的GIS动态可视化模型设计与实现》一文中研究指出针对GIS数据的多维、海量、动态性等特点,本文设计了基于四叉树和双缓存机制的GIS动态数据可视化模型,并详细地介绍并阐述该模型的数据存储规格和数据可视化方法及其特点。基于四叉树索引结构和多线程双缓存机制,构建GIS动态数据可视化模型,探讨多线程分层绘制动态对象方法和GIS空间数据库实时更新方法,实现GIS海量数据的动态化、序列化、实时可视化表达。并测试对比了常见可视化算法与本算法之间的显示效率,发现本研究算法针对多种GIS图形类型、大数据量GIS数据显示,均有较高的效率提升,实验证明该方法稳定可行,可为其他GIS动态数据的可视化提供参考。(本文来源于《测绘与空间地理信息》期刊2018年04期)

郑志蕴,丁阳,李伦,李钝[7](2018)在《双索引机制的RDF数据图查询方法研究》一文中研究指出基于RDF图结构的关键词查询是目前的一个研究热点.针对关键词查询中存在的高存储空间和低查找效率,提出了一种双索引机制的RDF数据图查询方法.该方法首先将RDF数据转化为RDF图且为了提高关键词的查找效率利用入度为0的顶点对图进行分割;其次为了实现顶点和边的查询为每一个子图构建一个顶点索引和边索引;最后利用双索引的关系以及相关性评测函数实现关键词top-k查询.实验表明,该方法与经典方法相比在索引的存储空间和查询的响应时间方面均有一定的改进.(本文来源于《小型微型计算机系统》期刊2018年02期)

茶丽华[8](2017)在《土地承包经营权退出补偿机制——以《中华人民共和国农村土地承包法》为索引》一文中研究指出土地承包经营权退出补偿机制是指在出现了法律规定情形之后或者是由于现实之中承包方个人需求而将承包地退出的时候所存在补偿机制。本文将从现阶段农村中,通过以下两种方式离开农村的人:一则是完成学业,有了稳定的工作,比如进入了国家体制之内或者是在企业公司等地方的人;二则是作为农民工进城务工,然后留在城市,比如有一部分农民工有一定收入之后并不遵从父辈们的传统——回村建房,光耀门楣。而是在各方面条件比较好的小城镇买房,从事第叁产业为生的这类人。对这两部分人进行讨论,对于有退出土地承包经营权意愿的这两类人的土地承包经营权如何进行合理退出并得到适当补偿。在这个过程当中,相关的政府机构等需要国家机关需要采取哪些引导进行讨论。(本文来源于《农村经济与科技》期刊2017年24期)

田赤英[9](2017)在《一种面向海洋监控视频的索引机制》一文中研究指出数据作为一种资产其蕴含的价值越来越重要,把收集到的数据存储下来用于后续的数据分析与挖掘具有重要意义。论文针对海量的海洋监控视频,提出一种存储方案来满足查询需求。在此基础上,文中提出一种索引结构RB-Tree,使得基于该索引可实现海量数据的快速检索。此外,文章从理论层面对索引查询的时间代价进行分析,并与基于传统B+Tree、R-Tree索引的查询时间代价进行对比,说明RB-Tree在海量视频数据管理上的优势。(本文来源于《计算机与数字工程》期刊2017年11期)

杨程程[10](2017)在《基于闪存的索引机制研究》一文中研究指出随着闪存存储器制作工艺的不断发展,闪存的存储密度大幅提高,基于闪存芯片阵列的固态硬盘(Solid State Drive,SSD)应运而生并迅速普及于工业界的存储系统和桌面PC。由于和传统磁盘有相同的物理和逻辑接口,SSD被视为存储系统革新的关键技术,学术界和工业界都对SSD完全取代磁盘持乐观态度。然而,SSD具有不同于磁盘的独特特性,如闪存的写前擦除机制,读写不均衡,擦除次数有限等,使得原有在磁盘上的数据管理算法不能充分发挥SSD的性能。因此,针对SSD特性研究设计适合于SSD上的数据管理新方法非常重要。索引对数据检索至关重要,使用索引可快速访问海量数据中的特定信息。传统的索引机制是面向I/O对称的磁盘设计,索引的更新造成大量随机写操作。由于闪存的随机写性能较差,如果将传统的索引机制直接应用在闪存上,并不能获得理想的性能提升。因此,近年来基于闪存的索引机制研究引起了学术界的重视。目前基于闪存的索引机制研究按索引结构大致可分为叁类:(1)基于闪存的哈希索引机制研究;(2)基于闪存的树型索引机制研究;(3)基于闪存的位图索引机制研究。已有研究都是以减少对闪存的随机写为目标,主要用到以读换写、批量更新、异位更新、及转化随机写为连续写等技术手段。本论文分析了已有研究关键技术的不足:(1)虽然减少了对SSD的随机写操作,但是造成了大量的额外读操作,考虑到目前SSD内部控制技术的成熟,读写差异相较之前大幅缩小,大量额外读操作反而降低了总体性能;(2)在更新密集的数据集下表现出良好性能,但是在查询密集数据集下性能与原索引差距明显;(3)基本未考虑利用SSD内部并行机制来进一步提升性能。因此,需要针对先进的读写差异接近的SSD,研究适应于更普适应用数据集的索引机制。本文聚焦于哈希索引和B+-树,提出了随着访问模式动态调整的线性哈希,并进一步对该索引进行查询优化;本文还为读写优化的B+-树索引提供了理论基础。提高索引读写性能,离不开缓冲区,本论文讨论了树型索引访问特性和面向闪存的缓冲区算法设计原则之间的矛盾。传统基于闪存的缓冲区算法给脏页面特殊优先级以减少随机写,在这类算法应用场景中,树型索引内部结点比叶子结点更易被替换出缓冲区,因为内部结点比叶子结点有更高的干净概率。另一方面,内部结点比叶子结点访问频率高很多,替换出这些结点会降低命中率。论文提出了综合页面访问概率、访问临近信息以及页面是否为脏来选择替换页面的算法,成功解决了上述问题。本论文的贡献点如下:(1)提出了随着访问模式动态调整的自适应线性哈希索引(Self-Adaptive Linear Hashing,SAL-hashing)。该索引使用了批量更新的技术,同时引入了组(group)和集合(set)的概念来提升批量更新的效率。对索引的更新先缓存在内存,然后以set为粒度向索引批量刷新更新操作到set对应的日志区。此外,该索引根据各set的访问倾向性实时决定是否将日志区与对应的set合并。对于读倾向的set,及时将日志区合并到set对应的bucket中,后续的查询可以避免额外的读日志区;对于写倾向的set,保留其日志区以保持批量更新效率。此外,在合并日志区到对应bucket时,通过粗粒度写操作来利用SSD内部并行特性,从而提升写带宽。(2)分析了线性哈希的溢出链与分裂点的关系,并在SAL-hashing的基础上提出了一个高内存效率的数据结构,使几乎每一个bucket上的查询只需要一次读操作,查询效率与可扩展哈希相当。此外,还讨论了 SAL-hashing对事务支持和故障恢复的能力。(3)提出了一种适应于树型索引的缓冲区算法,结合结点被访问概率和访问临近信息权衡页面冷热,并根据页面是否是脏页面选择替换页。此外,该算法将脏页面打包,采用粗粒度写来批量刷新冷脏页面,避免细粒度随机写操作。(4)针对本实验室提出的读写优化的B+-树索引,完善了理论分析,讨论了索引的并发访问,并重新设计了实验,同时给出详细的结果分析。(本文来源于《中国科学技术大学》期刊2017-05-01)

索引机制论文开题报告

(1)论文研究背景及目的

此处内容要求:

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

写法范例:

大数据时代的到来,使得空间数据正在以前所未有的速度增长,并呈现出多源、多尺度、多时相、全球覆盖和高分辨率特征,GIS在生活中的广泛应用,用户数量变得越来越庞大,空间实时检索与获取在不断增多,而空间数据作为GIS的“血液”,如何对其进行合理的存储管理才能满足GIS用户的需求值得进一步探索。云计算的发展使得Hadoop和MapReduce在处理空间大数据的并行存取与处理等问题上得到了充分的应用,特别适用于空间大数据的并行存取与处理,因此,针对空间数据数据量大、存在拓扑与语义关系、更新频繁等特点,需要利用Hadoop平台,对空间大数据设计一种合理的空间数据结构进行存储,并构建高效的索引。本文利用云计算平台Hadoop、分布式数据库HBase、分布式计算模型MapReduce研究空间大数据的存储索引机制,并以OSM空间数据为例,完成了以下3个方面的研究:(1)分析OSM空间数据的结构和特点,针对空间大数据在云计算环境下的管理需求,设计空间数据存储模型和增量数据组织方式。同时为保证地理要素几何完整性以及拓扑关系完整性,将HDFS现有的副本放置策略进行改进并研究适合空间数据的数据副本放置策略。(2)对于空间大数据,为解决其空间分布不均、保证空间数据的相邻性等问题,经对比分析常见的空间数据划分策略后,提出基于STR树的空间数据划分策略,同时为了提高空间数据的索引效率和分析性能,利用MapReduce技术进行并行划分。(3)分析传统空间索引机制的优缺点,对划分好的空间数据,根据地理实体要素的分布排序以自下而上的方式利用R-树进行局部索引的构建,然后再根据STR树构建全局索引,将局部索引与全局索引的信息分别存储在DataNode和NameNode上,以此来提高空间数据检索效率。最后,部署Hadoop分布式环境,以OSM数据为例进行测试分析,对比在数据量及集群节点个数不同的情况下空间数据的存储和查询性能,验证了分布式环境下空间数据的存储和索引都具有良好的性能,能够满足空间数据存储和检索的需求。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

索引机制论文参考文献

[1].石静.基于Whittle索引和拍卖机制的RFID多阅读器信道资源分配算法[D].广西大学.2019

[2].李雪丽.云计算环境下空间大数据存储索引机制研究[D].江西理工大学.2019

[3].黄秋波,钱玉潇,刘国华.业务流程管理中基于规格属性及索引机制的服务匹配算法[J].计算机集成制造系统.2019

[4].尤瑶,孔兰菊,肖宗水,郑永清,李庆忠.一种支持区块链交易溯源的混合索引机制[J].计算机集成制造系统.2019

[5].谭玉龙.基于HBase的多维索引查询机制的优化研究[D].郑州大学.2019

[6].黄科佳,李少杰,左尧,李绍俊,钟耳顺.基于四叉树索引和双缓存机制的GIS动态可视化模型设计与实现[J].测绘与空间地理信息.2018

[7].郑志蕴,丁阳,李伦,李钝.双索引机制的RDF数据图查询方法研究[J].小型微型计算机系统.2018

[8].茶丽华.土地承包经营权退出补偿机制——以《中华人民共和国农村土地承包法》为索引[J].农村经济与科技.2017

[9].田赤英.一种面向海洋监控视频的索引机制[J].计算机与数字工程.2017

[10].杨程程.基于闪存的索引机制研究[D].中国科学技术大学.2017

论文知识图

索引组织3-9 StreamDHT 中的分布式索引映射结构中集中式的索引映射机制节点通...“武广高铁”关键词关联示意图两种后备邻居列表查询算法带宽占有率跨媒体间的交叉索引及关联索引机制

标签:;  ;  ;  ;  ;  ;  ;  

索引机制论文_石静
下载Doc文档

猜你喜欢