贾连印
- 作品数：168 被引量：112H指数：7
- 供职机构：昆明理工大学更多>>
- 发文基金：国家自然科学基金广东省科技计划工业攻关项目云南省教育厅科学研究基金更多>>
- 相关领域：自动化与计算机技术文化科学电子电信理学更多>>
- Dtrie-allpair:高效的集合T-覆盖连接算法被引量：2
- 2012年
- 传统的T-覆盖连接算法会因生成的候选集庞大而导致系统性能降低,为此,文中提出了一种基于trie的动态索引结构——DTI结构,并构建了基于该结构的相似度连接算法——Dtrie-allpair算法.通过该算法可以直接得到allpair连接的结果,不产生任何候选集,有效解决了高候选集产生的问题,克服了传统算法因生成并验证候选集而带来的开销.文中还研究了数据库中记录的顺序及记录中元素顺序对Dtrie-allpair算法性能的影响,并在msweb、msnbc两个数据集下对Dtrie-allpair算法与All-pair、PPJoin算法进行对比.结果表明:Dtrie-allpair算法具有明显的优势,覆盖阈值较小时优势更明显;对msweb数据集,阈值为2时,Dtrie-allpair算法的效率相对于All-pair、PPJoin算法提高近两个数量级;通过对数据集进行频率降序和长度升序组合预处理可大幅降低Dtrie-allpair算法访问的trie结点数量,从而显著提升性能.
- 贾连印奚建清李孟娟游进国刘勇苗德成
- 基于均衡割的无叉积分区连接算法
- 2016年
- 连接序问题是数据库查询优化中最重要且最具挑战性的问题.传统的动态规划算法通常具有指数级复杂度.基于图形分割的相关理论,提出均衡割分区算法(BCP),通过均衡割将查询图分割成大小相对均衡的分区,避免一次性处理所有连接的关系.BCP算法分区不会产生叉积,并且可以轻易地集成进任何查询优化器中.在Postgre SQL上实现了该算法,并和Postgre SQL现有的分区算法——迭代动态规划算法(IDP)进行对比.实验结果表明:对25个关系以内的随机连接查询,BCP不仅在平均效率上优于IDP算法,而且对分区大小变化也有更好的适应性.
- 贾连印章永彬李孟娟丁家满游进国陈玮
- 关键词：查询优化
- 一种基于CPS嵌入式系统的蓝牙医用点滴报警及实时智能控制装置
- 本发明涉及一种基于CPS嵌入式系统的蓝牙医用点滴报警及实时智能控制装置，属于医疗控制技术领域。本发明包括点滴监测控制模块，护士提示显示模块；点滴监测控制模块包括超声波液位传感器、A/D转换器、功率放大器、报警装置、单片机...
- 张晶史舒鹏范洪博肖智斌吴晟汤守国李润鑫孙俊贾连印潘盛旻
- 文献传递
- 一种实时嵌入式控制的清洁网自动换洗烘干装置
- 本实用新型涉及一种实时嵌入式控制的清洁网自动换洗烘干装置，属实时控制技术领域。本实用新型包括控制模块、自动换网机构、喷气式除尘机构、喷水式除尘机构、烘干器、污水处理器、蓄水池；喷气式除尘机构与喷水式除尘机构连接，喷水式除...
- 张晶马晨肖智斌薛冷范洪博吴晟汤守国李润鑫孙俊贾连印潘盛旻容会崔毅王剑平候明车国霖
- 文献传递
- 一种DFSA和二进制算法结合的单阅读器识别RFID标签方法
- 本发明涉及一种DFSA和二进制算法结合的单阅读器识别RFID标签方法，属于无线射频识别技术领域。本发明对碰撞时隙内的标签尾码采用返回式二进制算法进行处理，通过减少阅读器对标签的搜寻次数，以此来减少阅读器的搜寻时间，减少识...
- 李晓武李欣怡吕昊宸贾连印丁家满游进国李润鑫
- 文献传递
- 一种公交车下车门红外光幕实时嵌入式检测装置
- 本实用新型涉及公交车下车门红外光幕实时嵌入式检测装置，属安全控制技术领域。本实用新型包括红外发射装置、红外接收装置、单片机系统、电气控制系统、语音警示系统、扬声器、气动控制系统、中央控制阀集成、曲柄滑块车门开闭机构、左扇...
- 吴亚飞张晶范洪博容会陈相睿肖智斌史舒鹏薛冷吴晟汤守国李润鑫孙俊贾连印潘盛旻
- 文献传递
- 一种基于Trie的范围查询方法及装置
- 本发明涉及一种基于Trie的范围查询方法及装置，本发明方法包括：数据预处理步骤，将数据集中所有位置点编码成长度为n的字符串，根据字符串后缀按字典序对数据集中的位置点排序并编号ID；空间索引建立步骤，根据排序后的字符串前缀...
- 沈兵林贾连印丁家满游进国李晓武陈文焰章露露吕晓伟
- 文献传递
- 一种基于变频调速风机的塑料颗粒风选及分类装置
- 本实用新型涉及一种基于变频调速风机的塑料颗粒风选及分类装置，属于环保领域。本实用新型包括颗粒进料口、风机装置等部件，颗粒进料口与密度风选分类装置相连，密度风选分类装置分别与清灰水幕和各类密度物质的传送带相连，各类物质的传...
- 张晶刘江昆范洪博容会贾连印李润鑫张果
- 文献传递
- 一种基于Trie的空间关键词查询方法及装置
- 本发明涉及一种基于Trie的空间关键词查询方法及装置，本发明方法包括：数据预处理步骤，将数据集D中所有位置点编码成长度为n的字符串geoStr，根据字符串geoStr后缀ssuf按字典序对数据集D中的每行数据排序并生成编...
- 沈兵林贾连印游进国丁家满张晶陈明鲜张崇德唐季林
- 文献传递
- 一种基于关键词倒排与Trie的空间关键词查询方法及装置
- 本发明涉及一种基于关键词倒排与Trie的空间关键词查询方法及装置，本发明方法包括：数据预处理步骤，将数据集D中所有位置点编码成长度为n的字符串，以该字符串为排序对象按字典序对数据集D中每行数据排序并生成编号id，每一行数...
- 沈兵林贾连印李孟娟李晓武丁家满左喻灏胡俊涛雷妍
- 文献传递
