期刊文献+
共找到34篇文章
< 1 2 >
每页显示 20 50 100
过滤器数据结构研究综述 被引量:1
1
作者 王瀚橙 戴海鹏 +2 位作者 陈树森 陈志鹏 陈贵海 《计算机科学》 CSCD 北大核心 2024年第1期35-40,共6页
过滤器数据结构可以近似地判断某个元素是否属于给定集合。典型的过滤器数据结构,如布隆过滤器、布谷鸟过滤器、商过滤器,以牺牲查询准确性为代价换取更低的内存空间消耗和查询时间开销。因此,得益于空间时间高效性,过滤器数据结构现已... 过滤器数据结构可以近似地判断某个元素是否属于给定集合。典型的过滤器数据结构,如布隆过滤器、布谷鸟过滤器、商过滤器,以牺牲查询准确性为代价换取更低的内存空间消耗和查询时间开销。因此,得益于空间时间高效性,过滤器数据结构现已被广泛应用于计算机网络、物联网、数据库系统、文件系统、生物信息学、机器学习等领域的近似成员资格查询操作中。自20世纪70年代以来,过滤器数据结构受到了广泛的研究,在诸多领域取得了重要的进展,其研究思路也在不断变化。文中整理了近五十年来关于过滤器数据结构的经典研究成果,从过滤器数据结构的原理出发对已有工作进行分类总结,并比较不同工作之间的引证关系和改进思路,最后讨论了过滤器数据结构的未来研究方向。 展开更多
关键词 过滤器 近似成员资格查询 概率数据结构 布隆过滤器 布谷鸟过滤器 商过滤器
下载PDF
学习型过滤器综述
2
作者 李猛 戴海鹏 +2 位作者 眭永熙 顾荣 陈贵海 《计算机科学》 CSCD 北大核心 2024年第1期41-49,共9页
作为一种高效的概率性结构,过滤器可以高效地解决近似集合成员查询问题。近年来,随着机器学习技术的发展,一些学习型过滤器表现出色,超越了传统的过滤器。这些学习型过滤器考虑数据分布信息,将集合成员查询问题视为二分类问题,实现了超... 作为一种高效的概率性结构,过滤器可以高效地解决近似集合成员查询问题。近年来,随着机器学习技术的发展,一些学习型过滤器表现出色,超越了传统的过滤器。这些学习型过滤器考虑数据分布信息,将集合成员查询问题视为二分类问题,实现了超越传统过滤器的性能。受此启发,学习型过滤器研究领域迅速发展,出现了多个变种。然而,目前还缺乏对近些年相关工作的系统性回顾和比较。为了填补上述空缺,文中全面回顾了近年来的学习型过滤器相关工作,并展望了未来的发展方向。 展开更多
关键词 近似成员资格查询 机器学习 BLOOM过滤器 学习型过滤器 假阳率
下载PDF
基于近似存在性查询的高效图像异常检测方法
3
作者 伍凌川 史慧芳 +1 位作者 邱枫 石义官 《电子科技大学学报》 EI CAS CSCD 北大核心 2024年第3期424-430,共7页
对于图像异常检测问题,查询测试样本在正常样本集中的K近邻距离并估计其异常程度,是一类准确率较高、对复杂分布的效果较稳定的方法。此类方法采用近似最近邻搜索(Approximate Nearest Neighbour Search, ANNS)索引进行K近邻搜索。但由... 对于图像异常检测问题,查询测试样本在正常样本集中的K近邻距离并估计其异常程度,是一类准确率较高、对复杂分布的效果较稳定的方法。此类方法采用近似最近邻搜索(Approximate Nearest Neighbour Search, ANNS)索引进行K近邻搜索。但由于ANNS查询操作较高的计算开销和现实问题中庞大的数据量,此类方法的计算效率难以应对低时延、高吞吐量的应用场景。该文基于局部敏感哈希和布隆过滤器,提出了一种近似存在性查询(Approximate Membership Query,AMQ)方法,用特征近似存在性预测异常样本。相比于ANNS,AMQ具有更低的计算复杂度且更适合单指令多数据并行,可以有效解决基于特征库检索方法的计算性能瓶颈。在MVTec-AD数据集上的实验结果显示,基于AMQ的方法的异常分割准确率仅比ANNS方法降低1%左右,但推理时延、吞吐量和内存开销显著较优,接近端到端深度学习异常检测模型的计算效率。 展开更多
关键词 异常检测 无监督学习 近似存在性查询 布隆过滤器 局部敏感哈希
下载PDF
Multidimensional Data Querying on Tree-Structured Overlay
4
作者 XU Lizhen WANG Shiyuan 《Wuhan University Journal of Natural Sciences》 CAS 2006年第5期1367-1372,共6页
Multidimensional data query has been gaining much interest in database research communities in recent years, yet many of the existing studies focus mainly on ten tralized systems. A solution to querying in Peer-to-Pee... Multidimensional data query has been gaining much interest in database research communities in recent years, yet many of the existing studies focus mainly on ten tralized systems. A solution to querying in Peer-to-Peer(P2P) environment was proposed to achieve both low processing cost in terms of the number of peers accessed and search messages and balanced query loads among peers. The system is based on a balanced tree structured P2P network. By partitioning the query space intelligently, the amount of query forwarding is effectively controlled, and the number of peers involved and search messages are also limited. Dynamic load balancing can be achieved during space partitioning and query resolving. Extensive experiments confirm the effectiveness and scalability of our algorithms on P2P networks. 展开更多
关键词 range query skyline query P2P indexing multi-dimensional data partition
下载PDF
主动自动机学习中的等价查询算法优化 被引量:1
5
作者 潘雁 祝跃飞 《软件学报》 EI CSCD 北大核心 2023年第7期3241-3255,共15页
模型学习是一种获取黑盒软件系统行为模型的有效方法,可分为主动学习和被动学习.主动学习是基于字母表构造测试用例,通过与黑盒系统主动交互,可在多项式时间内得到目标系统的最小完备自动机,其中等价查询仍是开发和应用主动自动机学习... 模型学习是一种获取黑盒软件系统行为模型的有效方法,可分为主动学习和被动学习.主动学习是基于字母表构造测试用例,通过与黑盒系统主动交互,可在多项式时间内得到目标系统的最小完备自动机,其中等价查询仍是开发和应用主动自动机学习工具的障碍之一.通过探讨反例对于学习算法的影响,定义假设的比较规则,提出测试用例构造的两个原则,同时依据原则对Wp-method等价查询算法改进,产生更优的假设,有效降低查询的数量,并基于LearnLib开源工具,分别以3类自动机为实验对象验证原则和改进算法的有效性. 展开更多
关键词 模型学习 自动机 成员查询 等价查询
下载PDF
布鲁姆过滤器查询算法 被引量:34
6
作者 谢鲲 文吉刚 +1 位作者 张大方 谢高岗 《软件学报》 EI CSCD 北大核心 2009年第1期96-108,共13页
从理论和应用两方面系统地综述了布鲁姆过滤器查询算法迄今为止的主要研究成果,分析了目前布鲁姆过滤器查询算法的研究现状,最后展望了布鲁姆过滤器查询算法未来可能的研究方向.
关键词 布鲁姆过滤器 计算机网络 分布式计算 集合从属查询
下载PDF
分档布鲁姆过滤器的查询算法 被引量:14
7
作者 谢鲲 闵应骅 +2 位作者 张大方 谢高岗 文吉刚 《计算机学报》 EI CSCD 北大核心 2007年第4期597-607,共11页
布鲁姆过滤器是一种能够简洁地表示集合并支持集合查询的数据结构,广泛应用于数据库、网络和分布式系统中.针对现有的布鲁姆过滤器没有考虑查询失效代价这一缺陷,文中提出一种新的代价敏感的分档布鲁姆过滤器查询算法.它将元素根据不同... 布鲁姆过滤器是一种能够简洁地表示集合并支持集合查询的数据结构,广泛应用于数据库、网络和分布式系统中.针对现有的布鲁姆过滤器没有考虑查询失效代价这一缺陷,文中提出一种新的代价敏感的分档布鲁姆过滤器查询算法.它将元素根据不同的查询代价分为不同的子集,通过考查每档子集最低查询失效率的关系,建立由每档子集合最低查询失效假阳性概率表示的集合最低查询失效总代价目标函数,使用类目标函数梯度遗传算法获得每档的最优Hash函数个数ki,完成集合到向量的映射与查找.仿真实验结果表明,使用新结构的查询算法和标准布鲁姆过滤器算法相比,所用的查询计算时间基本相同,因为区分对待集合元素,查询失效总代价仅为标准算法的27%. 展开更多
关键词 分档布鲁姆过滤器 计算机网络 分布式计算 分布式消息系统 集合元素查询
下载PDF
布鲁姆过滤器代数运算探讨 被引量:8
8
作者 谢鲲 张大方 +2 位作者 文吉刚 谢高岗 尤志强 《电子学报》 EI CAS CSCD 北大核心 2008年第5期869-874,共6页
本文探讨布鲁姆过滤器的代数运算和集合查询的关系,定义布鲁姆过滤器的"并","交","异或","补","差"代数运算,从理论和实验两方面分析布鲁姆过滤器的代数运算和集合代数运算并集,交集... 本文探讨布鲁姆过滤器的代数运算和集合查询的关系,定义布鲁姆过滤器的"并","交","异或","补","差"代数运算,从理论和实验两方面分析布鲁姆过滤器的代数运算和集合代数运算并集,交集,异或集,补集,差集的元素查询关系.理论分析和实验结果表明,布鲁姆过滤器的"并","交"运算能够支持集合并集交集的元素查询,这一结论可以简化利用布鲁姆过滤器进行的系统设计. 展开更多
关键词 计算机网络 分布式计算 分布式消息系统 集合元素查询 代数运算
下载PDF
联合多维布鲁姆过滤器查询算法 被引量:8
9
作者 谢鲲 秦拯 +2 位作者 文吉刚 张大方 谢高岗 《通信学报》 EI CSCD 北大核心 2008年第1期56-64,共9页
分析了现有多维布鲁姆过滤器查询算法(MDBF)工作原理,提出了一种改进的两步表示和查询的联合多维布鲁姆过滤器(CMDBF)查询算法。CMDBF新增一个用于表示元素整体的联合布鲁姆过滤器CBF,CMDBF中元素表示和查找分两步进行。将MDBF的各属性... 分析了现有多维布鲁姆过滤器查询算法(MDBF)工作原理,提出了一种改进的两步表示和查询的联合多维布鲁姆过滤器(CMDBF)查询算法。CMDBF新增一个用于表示元素整体的联合布鲁姆过滤器CBF,CMDBF中元素表示和查找分两步进行。将MDBF的各属性的表示和查询作为第一步,第二步联合元素所有属性域,利用CBF完成元素整体的表示和查询确认。理论分析和仿真实验结果表明,CMDBF能够支持多维集合元素的简洁表示和查询,相比MDBF查询误判率降低明显。 展开更多
关键词 计算机网络 分布式计算 分布式消息系统 集合元素查询 多维布鲁姆过滤器
下载PDF
CBFM:支持属性删减的布鲁姆过滤器矩阵多维元素查询算法 被引量:3
10
作者 王勇 云晓春 +1 位作者 王树鹏 王曦 《通信学报》 EI CSCD 北大核心 2016年第3期139-147,共9页
为了提升多维元素成员查询的灵活性和准确率,提出了一种新型索引结构CBFM(cutted Bloom filter matrix)。该索引方法通过独立属性布鲁姆过滤器笛卡尔乘积构建位矩阵,支持任意属性组合的多维元素成员查询,同时支持属性组合按需删减和属... 为了提升多维元素成员查询的灵活性和准确率,提出了一种新型索引结构CBFM(cutted Bloom filter matrix)。该索引方法通过独立属性布鲁姆过滤器笛卡尔乘积构建位矩阵,支持任意属性组合的多维元素成员查询,同时支持属性组合按需删减和属性加权,极大地提升内存空间利用率,降低查询误判率。理论分析证明相比于BFM(Bloom filter matrix)索引方法,CBFM具有更高的内存利用率。仿真实验表明,在分配内存相同的情况下,CBFM方法相比于其他方法,具有最低的查询误判率,特别在内存受限场景下,CBFM相比于BFM方法,查询误判率最大降低3个数量级,极大地提升了多维元素成员查询的准确率。 展开更多
关键词 查询算法 多维元素成员查询 布鲁姆过滤器 位矩阵
下载PDF
关系数据库模糊查询的研究 被引量:5
11
作者 金宗安 杨路明 谢东 《计算机工程》 CAS CSCD 北大核心 2009年第13期63-65,共3页
将隶属函数引入模糊查询中,提出能在查询结果中反映查询模糊性的隶属度。用户通过设置隶属函数的参数、直方图的值调整模糊范围的大小,通过设置不同的可信度查询不同可靠性的数据。实验结果表明,可信度设置得越高,查询结果越精确,得到... 将隶属函数引入模糊查询中,提出能在查询结果中反映查询模糊性的隶属度。用户通过设置隶属函数的参数、直方图的值调整模糊范围的大小,通过设置不同的可信度查询不同可靠性的数据。实验结果表明,可信度设置得越高,查询结果越精确,得到的结果数目越少,设置的可信度越低,查询结果越不精确,但能得到较多的查询结果。 展开更多
关键词 关系数据库 隶属函数 模糊范围 模糊查询
下载PDF
面向隐私保护的两层传感网Top-k查询处理方法 被引量:15
12
作者 戴华 杨庚 +1 位作者 秦小麟 刘亮 《计算机研究与发展》 EI CSCD 北大核心 2013年第6期1239-1252,共14页
无线传感器网络中的隐私保护技术已经成为研究热点,其中具有隐私保护能力的Top-k查询已经成为富有挑战性的研究问题.提出了一种基于前缀编码验证(PMV)机制的两层传感器网络隐私保护Top-k查询处理方法.通过引入PMV机制,并利用加密和Hash... 无线传感器网络中的隐私保护技术已经成为研究热点,其中具有隐私保护能力的Top-k查询已经成为富有挑战性的研究问题.提出了一种基于前缀编码验证(PMV)机制的两层传感器网络隐私保护Top-k查询处理方法.通过引入PMV机制,并利用加密和Hash消息身份验证编码技术,使感知节点对采集到的数据进行加密和编码处理,并上传至存储节点;存储节点利用PMV机制实现在无需感知数据明文参与下的数值线性关系比较,进而计算包含查询结果的最小候选密文数据集,并发送给Sink节点;最终由Sink解密密文数据,完成Top-k查询结果计算.为了降低感知节点能耗,给出基于Hash技术的能量优化策略.理论分析和实验结果表明,该方法能够确保数据的隐私安全性,且性能表现优于现有工作. 展开更多
关键词 两层传感器网络 隐私保护 Top—k查询 前缀编码验证 对称加密 Hash消息身份验证编码
下载PDF
基于色彩描述的图像情感语义查询 被引量:5
13
作者 王伟凝 贺前华 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第1期60-66,共7页
针对图像视觉特征、中间层语义和高层情感语义之间的语义鸿沟,以色彩为代表,提出了图像情感语义查询的框架.在该框架下,利用图像色彩分割结果,通过定义描述色彩语义的自然语言词汇,设计了基于模糊隶属函数的图像色彩语义描述方法,并在... 针对图像视觉特征、中间层语义和高层情感语义之间的语义鸿沟,以色彩为代表,提出了图像情感语义查询的框架.在该框架下,利用图像色彩分割结果,通过定义描述色彩语义的自然语言词汇,设计了基于模糊隶属函数的图像色彩语义描述方法,并在此基础上定义了一种查询语言,将人类对图像内容理解的经验与图像色彩语义描述联系起来,实现了图像高层情感语义的查询.实验结果表明,该方法为图像语义研究提供了一种可行的、有效的、可扩展的解决方案. 展开更多
关键词 图像检索 图像情感查询 语义 色彩描述 模糊隶属函数
下载PDF
基于LabVIEW的机械密封模糊控制系统软件设计 被引量:1
14
作者 刘其和 蒋汝根 +1 位作者 吴方 房桂芳 《计算机测量与控制》 北大核心 2014年第12期4197-4200,4213,共5页
为了延缓机械密封失效,使机械密封工作在最佳工况,必须对机械密封进行可控性研究,目前大部分模糊控制类论文仅仅停留在论述模糊控制器的设计原理及流程上,基于机械密封泄漏量的模糊控制完整地阐述了模糊控制软件的设计方法及过程;模糊... 为了延缓机械密封失效,使机械密封工作在最佳工况,必须对机械密封进行可控性研究,目前大部分模糊控制类论文仅仅停留在论述模糊控制器的设计原理及流程上,基于机械密封泄漏量的模糊控制完整地阐述了模糊控制软件的设计方法及过程;模糊控制系统软件借助高效率的LabVIEW开发平台、基于模糊控制理论、使用查询表方式进行设计;使用LabVIEW中的DAQ-mx函数,省却了控制执行机构的采集和控制的底层开发,极大提高了开发效率;将开发的软件应用于可控机械密封试验装置,试验表明,对泄漏量的控制取得了令人满意的效果。 展开更多
关键词 LABVIEW 隶属函数 模糊规则 模糊关系 查询表
下载PDF
FNN在数据库模糊查询中的研究 被引量:2
15
作者 陈逸菲 张颖超 《计算机应用研究》 CSCD 北大核心 2004年第11期44-46,共3页
提出了一种基于模糊神经网络对数据库模糊查询的新方法,将模糊理论、模糊神经网络与数据库系统相结合。利用FNN直接生成隶属函数,来完成模糊查询,避免了直接指定隶属函数所带来的主观性,并能较好地反映数据的特征。
关键词 模糊神经网络 隶属函数 模糊查询 数据库
下载PDF
一种利用位图索引求解成员查询的高效算法 被引量:2
16
作者 李声威 《河南大学学报(自然科学版)》 CAS 2001年第3期34-38,共5页
在利用位图索引求解成员查询时 ,减少对位图的重复扫描可以有效地提高查询的效率 .本文提出了解决该问题的有效方案 ,给出了相应的算法 。
关键词 位图索引 查询优化 成员查询 查询效率 OLAP 索引结构 分段编码
下载PDF
精确数据的模糊查询工具的设计与实现 被引量:1
17
作者 张婷 《现代图书情报技术》 CSSCI 北大核心 2004年第12期36-39,共4页
针对人员信息管理的数据查询操作 ,在 SQL 语言中定义了模糊词隶属函数和语言算子隶属函数的函数及相关存储过程 。
关键词 模糊查询 SQL 数据查询 隶属函数
下载PDF
模糊查询在电子商务数据库查询中的应用 被引量:1
18
作者 何浩 董丽丽 《电子设计工程》 2010年第9期23-26,共4页
为了在当前的电子商务关系型数据库上实现数值上的模糊查询,将模糊逻辑理论引入数据库的查询中,分析数据并建立隶属函数,从而使关系型电子商务数据库在经过调整后支持数值上的模糊查询。给出了建立模糊数据库的实现过程,对模糊数据库进... 为了在当前的电子商务关系型数据库上实现数值上的模糊查询,将模糊逻辑理论引入数据库的查询中,分析数据并建立隶属函数,从而使关系型电子商务数据库在经过调整后支持数值上的模糊查询。给出了建立模糊数据库的实现过程,对模糊数据库进行查询并给出实验结果。结果证明由关系型数据库转为模糊数据库后性能相近,可行性高。 展开更多
关键词 电子商务 关系数据库 隶属函数 模糊查询
下载PDF
数据库模糊查询技术应用 被引量:1
19
作者 刘晓慧 《电脑知识与技术(过刊)》 2012年第1X期255-257,共3页
该文介绍了模糊集合理论相关知识及其在关系数据库查询中的应用,针对SQL语言的SELECT语句进行了模糊扩展。分析了简单模糊查询、复合模糊查询、将模糊查询转换为精确查询的方法并通过实例进行了验证。
关键词 关系数据库 模糊查询 隶属函数 阈值 匹配度
下载PDF
基于聚类优化的模糊OLAP查询技术研究
20
作者 曹晓霞 《杭州电子科技大学学报(自然科学版)》 2013年第1期48-51,共4页
模糊查询是OLAP领域的一个重要研究课题。该文对模糊OLAP查询及操作进行了形式化描述;在此基础上,针对某一概念过滤掉隶属度低的数据,并应用降维思想和模糊C均值聚类算法进行聚类,从而使得查询匹配的复杂度降低。实验结果表明,算法是有... 模糊查询是OLAP领域的一个重要研究课题。该文对模糊OLAP查询及操作进行了形式化描述;在此基础上,针对某一概念过滤掉隶属度低的数据,并应用降维思想和模糊C均值聚类算法进行聚类,从而使得查询匹配的复杂度降低。实验结果表明,算法是有效的,提高了查询的效率。 展开更多
关键词 模糊查询 隶属度 过滤 降维
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部