基于增长网络的索引结构优化与更新维护算法

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:fc2sql
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网和数字多媒体技术的高速发展,社交平台和即时通信软件的迅速普及,图片、视频等多媒体数据出现爆炸式增长,这些数据普遍具有高维度和海量的特点。目前,云计算或大数据研究领域对这些数据处理技术的研究也正如火如荼地进行。研究如何管理这种海量高维数据库,并能同时在数据库中快速地查询到所需数据十分重要。对数据建立索引结构,然后在这些高维索引中研究有效的查询技术是其中一种解决方案。传统的索引方案在面临高维且海量数据时都会表现出一系列问题:树形结构索引有“维度灾难”问题;降维类索引会出现信息丢失;哈希类索引设计出优秀的哈希函数比较困难。基于小世界网络的高维索引技术是针对这些问题的一个有效解决方案,能够应用于高维海量数据检索,具有广阔的研究和发展前景。本文将增长网络模型应用于高维索引技术的研究与优化中,主要研究内容分为两部分:(1)基于增长网络的索引结构及生成算法优化。在深入研究小世界基本理论及增长网络模型、传统高维索引技术以及原有基于小世界网络的索引技术的基础上,提出基于增长网络模型的索引结构模型,同时理论分析该索引结构的基本特征参数,证明该索引模型具有小世界特性;其次,基于增长网络模型提出新的索引生成算法,该算法具有更低的时间复杂度,并且实现更简单。通过实验验证该索引结构模型及相应索引生成算法不仅高效,还具有与原有索引模型相似的查询性能。(2)基于增长网络的高维索引更新维护研究。在研究原有基于小世界网络的索引技术更新维护算法和其他高维索引技术的更新维护算法的基础上,本文借鉴增长网络模型,提出高效的插入和删除节点后索引的更新和维护算法。本文算法包括插入或删除一个或多个节点后,索引的更新操作,并确保插入或删除节点后索引可以继续维持小世界特性及算法的收敛性。实验结果表明,本文提出的基于增长网络的高维索引技术相较于原有基于小世界模型的索引技术具有更好的索引生成性能,同时提出的更新维护算法确保了该索引技术是动态的。
其他文献
随着社会及技术的进步,人们对工厂制造业提出了个性化、灵活化的新要求;与此同时,全球人口红利优势逐年消减,能源、资源及环境问题日益突出,也推动制造业向“智能化”、“节
本文对经过预处理的帘子布疵点图像进行分割以及识别。图像分割是图像处理中非常重要的一步,尤其对于一个在线监测系统来说,分割的效果图像分割的效果直接影响了后续疵点缺陷
随着网络规模的扩大,以以太网为代表的通信技术正成为工业控制网络发展过程中的新亮点和新方向。以太网作为目前应用最为广泛的局域网技术,已经在工业自动化和过程控制领域得到
现代控制理论多基于精确的数学模型。通常精确的数学模型无法获得或者比较难获得。而在现场的具体控制中往往积累了大量的离线和在线数据。在难以建立被控对象精确数学模型的
随着中国工业的飞速发展,传统的生产技术已经满足不了日益扩大的市场需求,自动化控制技术和信息化建设在制造企业中得到迅速的普及,以上两者已经成为衡量一个制造企业的管理
随着生产过程技术的发展,海上浮式生产储油卸油系统(Floating Production Storageand Offloading,FPSO)的过程性能监控成为FPSO技术的一个重要发展方向。本文深入剖析了多变量统
传统的TCP/IP网络推动了互联网的高速发展,但随着网络服务模式的不断变化,高带宽需求应用急剧增长,现有网络承受了极大的压力。TCP/IP网络难以满足不同业务的服务质量(QoS)保
传统的基于TCP/IP的互联网模型在可扩展性、移动性、安全性和效率等方面面临着前所未有的挑战。为了适应不断增长的信息访问要求,相继产生了一些数据分发技术,例如P2P(Peer t
随着工业控制系统与信息通信技术的深度融合,工控系统面临着日益严重的信息安全威胁。工控系统一旦遭受攻击将会严重影响国民经济和社会稳定,甚至威胁国家安全。面对日益严峻的
学位