检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

空间数据的混合树索引结构与访问引擎的研究

小型微型计算机系统 2008年第8期29卷 1502-1506页

作者：王永会宋晓宇许景科沈阳建筑大学信息与控制工程学院辽宁沈阳110168

通过对空间数据库系统关键技术的研究,改进了空间数据索引结构,设计实现了基于2K叉树与R-树的混合树索引结构,提高了空间数据的访问效率,并通过实验验证了该结构的正确性与有效性;同时,在混合树空间索引结构的基础上,设计实现了一个符合... 详细信息

通过对空间数据库系统关键技术的研究,改进了空间数据索引结构,设计实现了基于2K叉树与R-树的混合树索引结构,提高了空间数据的访问效率,并通过实验验证了该结构的正确性与有效性;同时,在混合树空间索引结构的基础上,设计实现了一个符合OpenGIS规范的空间数据库访问引擎,它能有效地支持空间数据的存储与管理,并为数据共享和系统互操作打下了基础.该数据访问引擎在应用实践中也取得了较好的效果.

关键词：空间数据库空间索引混合树空间数据库访问引擎

在线全文

学校读者我要写书评

暂无评论

基于混合树防碰撞算法的研究及应用

基于混合树防碰撞算法的研究及应用

作者：吴丹东北石油大学

学位级别：硕士

随着物联网在人们生活中的广泛应用,人类的生活也更加趋向于智能和便捷,这种变化来源于计算机通信技术发展的白热化。随着近年来无线射频识别技术的发展,使其广泛应用于众多行业,例如:智能仓储、公共管理、物流、高速不停车收费以及医... 详细信息

随着物联网在人们生活中的广泛应用,人类的生活也更加趋向于智能和便捷,这种变化来源于计算机通信技术发展的白热化。随着近年来无线射频识别技术的发展,使其广泛应用于众多行业,例如:智能仓储、公共管理、物流、高速不停车收费以及医疗产业等。标签碰撞问题是无线射频识别技术中的一个技术难题,本文对两类基础防碰撞算法的吞吐率,时间复杂度以及通信复杂度等性能进行分析和评价。通过研究发现已有的防碰撞算法存在标签识别周期多和系统能耗过大等诸多问题,而系统的识别性能只与识别标签组的标签数量有关,与标签编号的组合排列方式等因素无关。本文重点对混合树防碰撞算法的性能进行了研究。针对混合树防碰撞算法空闲时隙多,标签编号敏感等不足,提出了基于混合树算法的改进算法--增强型混合查询树算法(Enhanced Hybrid Query Tree,EHQT)。该算法根据阅读器查询出的准确碰撞位,划分碰撞发生的连续情况,再结合标签的碰撞因子相对比,来选择不同的查询机制进行搜索查询。利用MATLAB对算法的时间复杂度和通信复杂度进行仿真,仿真结果证明算法的性能有所提高。本文同时将改进后的算法应用于智能仓储系统之中,针对货物标签发生的碰撞情况进行了实验。实验结果表明,与系统原始BS算法相比,时间复杂度和通信复杂度均得到改善。

关键词：无线射频识别系统混合树多叉树多标签防碰撞算法智能仓储

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

混合树估计算法及其应用

电子工业专用设备 2009年第2期38卷 37-42页

作者：姜凯陈海霞张云中国电子科技集团公司第四十五研究所北京101601 光电系统信息控制技术国家级重点实验室北京101601

提出一种混合树分布估计算法,将一种新的图形模式,混合树图形模式纳入了分布估计算法框架中。算法在进化过程中以选择得到的中间群体为数据集,自动学习混合树模型以描述中间群体中各基因之间复杂依赖关系,并从该模型中抽样得到新一代群... 详细信息

提出一种混合树分布估计算法,将一种新的图形模式,混合树图形模式纳入了分布估计算法框架中。算法在进化过程中以选择得到的中间群体为数据集,自动学习混合树模型以描述中间群体中各基因之间复杂依赖关系,并从该模型中抽样得到新一代群体。算法具有更强的自适应性,对进化方向也具有更好的指导作用,模型所具有的聚类特性使得算法能够很好的求解多模态优化问题。将算法实际应用于求解多目标图像识别问题,表现出了良好的优化性能。

关键词：混合树分布估计算法多模态优化小生境

在线全文

学校读者我要写书评

暂无评论

基于混合树的层级区块链溯源设计与实现

河北省科学院学报 2021年第1期38卷 10-16页

作者：陈小虎袁英墨客节点(深圳)网络科技有限公司广东深圳518040

区块链可以广泛用于商品的溯源与实物信息的可信记录。目前的区块链系统能够支持的物品逻辑关系比较简单,通常只对某一个单品做追溯。如果在流通的过程中,需要将商品组合成批次,批次的信息只能通过中心化的数据库记录。本文提出了一种... 详细信息

区块链可以广泛用于商品的溯源与实物信息的可信记录。目前的区块链系统能够支持的物品逻辑关系比较简单,通常只对某一个单品做追溯。如果在流通的过程中,需要将商品组合成批次,批次的信息只能通过中心化的数据库记录。本文提出了一种基于混合树的区块链层级化溯源的设计与实现。根据多个溯源单品或批次的基本数据,构建树状结构;当一个或多个溯源单品或批次组合成一个新的批次时,对组合后的批次信息构建标识ID以及与原有树状结构的关联信息,将批次信息与其他商品节点信息构建一个新的Merkel树,并将所述新的树状结构的根哈希记录到区块链。这样,通过区块链同时记录单品与批次的溯源信息,实现对层级隶属关系的去中心化确认和追溯,从而能够同时对某个单品和隶属的批次进行灵活全方面的信息追溯。

关键词：墨客区块链默克尔树混合树溯源分层架构

在线全文

学校读者我要写书评

暂无评论

混合图、混合树及Nullor网络拓扑分析

滨州学院学报 1999年第2期20卷 29-31页

作者：王光义滨州师专山东滨州256604

对Nullor网络 ,定义了混合图、混合树 ,并把不定导纳矩阵Yind 的一。

关键词：混合图混合树不定导纳矩阵拓扑分析

在线全文

学校读者我要写书评

暂无评论

增强型混合树RFID防碰撞算法研究

科技传播 2018年第15期10卷 148-149页

作者：周伟辉东华理工大学长江学院江西抚州344000

为了解决现阶段RFID技术中存在的多标签碰撞问题。针对二叉树算法识别时间长,四叉树算法产生大量空闲时隙而降低识别效率的不足,提出了一种增强型混合树防碰撞(EHT)算法。该算法根据待识别标签数目来动态选择基于树的算法,从而缩短识别... 详细信息

为了解决现阶段RFID技术中存在的多标签碰撞问题。针对二叉树算法识别时间长,四叉树算法产生大量空闲时隙而降低识别效率的不足,提出了一种增强型混合树防碰撞(EHT)算法。该算法根据待识别标签数目来动态选择基于树的算法,从而缩短识别时间,提高识别效率和减少所耗总时隙数。仿真结果表明,当待识别标签总数超过1 000时,EHT算法的识别效率仍能维持在65%以上,所耗总时隙数为1 500个左右。因此EHT算法可以很好地解决多标签碰撞问题,并在大规模标签识别场合中具有良好的应用前景。

关键词： RFID 二叉树四叉树混合树防碰撞算法

在线全文

学校读者我要写书评

暂无评论

一种基于混合树防碰撞算法的改进算法

计算机应用与软件 2017年第2期34卷 295-298,333页

作者：张秀艳吴丹顾婉莹东北石油大学电气信息工程学院黑龙江大庆163318

由于无线射频识别技术RFID(Radio Frequency Identification)现广泛应用于各个领域中,标签的碰撞问题也成为一个待解决的重要问题。根据现有多叉树防碰撞算法提出一种动态自适应多叉树防碰撞算法(DIHQT)。该算法根据碰撞位最高三位的连... 详细信息

由于无线射频识别技术RFID(Radio Frequency Identification)现广泛应用于各个领域中,标签的碰撞问题也成为一个待解决的重要问题。根据现有多叉树防碰撞算法提出一种动态自适应多叉树防碰撞算法(DIHQT)。该算法根据碰撞位最高三位的连续性自行调节算法的搜索叉数,在没有附加查询的条件下,动态自适应地选择二叉树、四叉树或八叉树来查询标签ID编码。通过对算法性能分析和仿真实验结果可以表明,DIHQT算法在时间复杂度上有约200次的减少,以及识别效率上较其他算法都有约5%提高。

关键词：防碰撞算法混合树射频识别技术

在线全文

学校读者我要写书评

暂无评论

空间索引的混合树结构研究

计算机工程与应用 2003年第17期39卷 41-42,97页

作者：伏玉琛郭薇周洞汝武汉大学计算机学院武汉430072

针对大型的空间数据库和多媒体数据库的应用,R-树索引结构是一种有效的高维数据索引结构,但R树也有其缺点,文章提出了一种基于四叉树和R-树的混合树空间索引结构,研究结果表明:在存储开销上,混合树比R-树略高,但插入、删除、特别是查找... 详细信息

针对大型的空间数据库和多媒体数据库的应用,R-树索引结构是一种有效的高维数据索引结构,但R树也有其缺点,文章提出了一种基于四叉树和R-树的混合树空间索引结构,研究结果表明:在存储开销上,混合树比R-树略高,但插入、删除、特别是查找的性能得到了显著的提高,且索引量越大,混合树的查找性能越明显优于R-树。

关键词：空间数据库高维索引混合树

在线全文

学校读者我要写书评

暂无评论

一种高效挖掘高维数据的频繁闭合模式算法

东南大学学报（自然科学版） 2007年第4期37卷 569-573页

作者：胡孔法唐小丽达庆利陈崚东南大学经济管理学院南京210096 扬州大学计算机科学与工程系扬州225009

为了克服传统高维数据挖掘频繁闭合模式算法迭代产生子表,引起算法执行时间长和存储开销大等问题,提出了一种高效挖掘高维数据的频繁闭合模式的算法***算法采用一种新型结构位图表来压缩存储数据,在仅扫描数据库一次后,建立位图转换表.... 详细信息

为了克服传统高维数据挖掘频繁闭合模式算法迭代产生子表,引起算法执行时间长和存储开销大等问题,提出了一种高效挖掘高维数据的频繁闭合模式的算法***算法采用一种新型结构位图表来压缩存储数据,在仅扫描数据库一次后,建立位图转换表.根据位图转换表来构建混合树结构,采用深度优先的方式和有效的剪枝策略高效挖掘出所有的闭合模式.从而有效地缩小了搜索空间,加快了处理速度.通过在生物数据库应用的实验结果表明,EMH-CP算法比已有的CARPENTER和TD-close等算法更为有效.

关键词：数据挖掘频繁闭合模式行枚举混合树