布鲁姆过滤器相关论文
近些年来计算机网络发展十分迅速,信息共享无时无刻不在发生,这就使得如何在纷繁复杂的信息世界中迅速定位所需的资源成为当前研究......
随着网络的发展,越来越多的场景需要在不完整数据下进行近似成员查询,传统成员查询的布鲁姆过滤器不能满足上述要求.提出面向缺失......
为了进一步降低大流检测算法在高速网络中的漏检率并提高大流流量的测量精度,提出了一种基于LEAST淘汰策略和计数型布鲁姆过滤器(C......
网络应用中内容主导的系统需要管理海量的多维数据,比如新闻网页中的标题、图片、作者、时间等多维信息;拼接成网页地址的多个字符......
随着人们对各种应用需求的增加,网络也朝着多样化发展。在某些网络中,节点是不断移动的,节点之间的消息传递依赖于节点的相遇机会且得......
大数据正在成为继云计算、物联网、移动互联网之后新的信息革命高潮。无论是从数据传递及共享、数据存储,还是从数据检索及分析,信息......
无线传感器网络在最近的研究中越来越热,基于无线传感器网络不同于其他网络的特点,因此针对无线传感网络提出的路由协议也在学术界......
隐私集合交集(Private Set Intersection,PSI)是安全多方计算的一个重要组成部分,可表述为多方参与者想要利用各自的隐私集合数据......
随着云存储技术的高速发展,由于其管理灵活、价格低、数据访问便捷的特点受到了许多用户的青睐。然而近年来,云端数据泄露的事件不......
布鲁姆过滤器(Bloomfilter)是一种具有空间节俭、查询高效的数据结构。在无线传感网中,一种将信息加密传输的方式是,在传输的每一......
随着互联网科学技术的迅猛发展,物联网、云计算以及移动通信技术的兴起,每时每刻,数以亿计的用户产生着数量巨大的信息,海量数据时......
随着移动智能手机快速发展,移动通信技术和无线接入网的更新换代,智能手机用户数量快速增长。为满足人们对移动服务日益增长的需求......
数据中心(DataCenter,DC)是云计算的基础设施,一个庞大的数据中心能够搭载成千上万台服务器通过网络组成集群对外提供服务。按照转......
信息的表示和查找是大多数计算机应用程序的核心。近年来,随着信息技术的发展,计算机网络已经成为人类社会重要的信息基础设施,并......
在分布式系统中,覆盖查询对保持文件的完整性以及数据的一致性有重要的作用。目前,覆盖查询主要是利用树结构完成,如DST或R-Tree。......
提出了一种网络传输层异常报文溯源的方法.该方法通过报文在数量上的相关关系特征,区分传输控制协议(TCP)异常行为并判断导致异常......
随着全球信息化水平的不断提高,网络与信息安全的重要性日趋增强。当前网络与信息安全产业已成为对各国的国家安全、政治稳定、经济......
对网络中的大流进行提取和分析对于网络管理和安全防御具有重要意义。文章通过把最近最久未使用(LRU)策略和计数型布鲁姆过滤器(CB......
随着Internet基于非TCP的应用不断涌现,基于异质流网络拥塞控制公平性研究越来越重要。针对流与流之间传输的公平性问题,基于BLUE......
针对计数性布鲁姆过滤器存储数据时计数器溢出的缺陷,提出了一种基于分层计数型布鲁姆过滤器(hierarchy counting Bloomfilter,HCB......
针对确定有限自动机(DFA)的正则表达式匹配技术存在状态膨胀和一次状态转移只能处理单个字符的问题,提出了一种基于布鲁姆过滤器的......
文章认为组播协议的可扩展性一直是阻碍组播技术广泛部署的重要因素之一,为此文章探讨了互联网环境下几种可扩展组播的解决方案:基......
针对基于布鲁姆过滤器的PIT查找性能瓶颈,文章在分析布鲁姆过滤器条目无匹配时的特点基础上,给出一种支持条件中断的实现方法,可在......
本文针对扩展式布鲁姆过滤器(EBF)内存消耗过大,提出一种基于值域哈希二次过滤的布鲁姆过滤器数据结构(VHBF)和相关算法.VHBF通过在布鲁......
针对目前文本检索系统出现的信息重复,冗余等问题,提出了一种将布鲁姆过滤器算法与MD5有效结合的方案。对检索关键字进行ND5预处理操......
对于日益增长的海量数据来说,它的高效存储与检索成为一类具有挑战性的问题。布鲁姆过滤器是一种高效的存储结构,支持数据的快速检......
为了改进事务存储在并行程序中执行的性能,选取RSTM作为实验系统.根据具体应用的不同,使用不同的库实现来对其进行优化.实验挑选了......
现今,XML数据管理的一个重要问题是如何对XML数据进行高效的查询处理。以XML数据流的压缩为目标.提出了一种基于BloomFilter的XML数......
摘要:该文鉴于数据管理技术发展的前瞻性考虑,以多维数据为处理对象,探索高性能数据过滤器的若干理论和实现技术,针对假阳性和假阴性过......
针对LRU(Least Recently Used)算法大流漏检率过高的问题,提出了一种采用CBF(Counting Bloom Filter)和LRU两级结构的大流检测算法.该......
在VoIP防护系统中,模式匹配是反网络垃圾语音的重要组成部分。精确模式匹配方法的效率直接影响着整个VoIP入侵检测系统的实用性。......
副本的存在是一种提高P2P系统的可扩展性、容错性、可用性和减少查询响应时间的有效手段.随着P2P应用逐渐由只读静态文件共享转换为......
RFID(Radio Frequency Identification,RFID)中间件在RFID系统中起着承上启下的作用,数据过滤作为RFID中间件的核心功能,对其算法......
针对高速数据流测量算法中对空间高效计数器的需求,重点分析了DISCO和BRICK两种空间高效的主动计数器,并对BRICK进行了改进,提出了......
探讨双布鲁姆过滤器查询法查询集合并集、交集、补集、差集或对称差成员的性能问题。理论分析和实验结果表明,双布鲁姆过滤器查询法......
针对文件级单布鲁姆过滤器排重算法只能以文件为单位进行数据排重,数据块级单布鲁姆过滤器排重算法耗时过多的缺点,采用2个布鲁姆过......
在内容分发网络、闲谈协议、移动数据同步等分布式系统中,远程主机上集合对称差规模的估算准确程度,直接影响基于CPISync算法的集合......
布鲁姆过滤器(Bloom Filter)是一种基于多散列大数据量的数据检索分类算法,在分析布鲁姆过滤器工作原理的基础上,给出了一种基于标准......
静态取证时效性不足,动态取证则可获得更为真实、实时的证据。动态取证最关键的是证据识别。证据识别本质上是对网络数据流进行分类......
针对现有的数据流测量算法所采用的对称主备切换机制存在存储空间浪费的问题,提出一种非对称主备切换机制,用于提高数据流测量算法的......
针对现有布鲁姆过滤器在流识别应用中对每个IP包进行相同的处理,未考虑IP包识别失效代价和硬件开销的问题,提出一种面向IP包识别的......
本文提出一种基于多层次结构的树形布鲁姆过滤器TBF。多层次结构是近年来布鲁姆过滤器及相关数据结构研究的热点。这一结构使得多......
为了提高非结构化P2P中资源查找的效率,针对查找请求的关键字重复出现以及资源共享不平均的现象,提出了基于响应追踪的资源查找机......
该文基于布鲁姆过滤器算法和三态内容寻址存储器(Ternary Content Addressable Memory, TCAM)技术提出一种高效范围匹配方法,解决了目......
折半层次搜索(BSOL)算法是一种高效的包分类算法,容易拓展至多维包分类,并支持range类型的规则。但由于其核心结构是在特里树(Trie......
由于在数据库服务(Database as a Service,DaaS)模式下,数据库服务提供者是半可信的(Honest-But-Curious),因此,为了保证外包数据......
传统的包抽样方法对每一个数据包都以同等的比率抽取,这样就导致了大部分被抽中的是大流,而短流和一般流非常少。高速网络的流量检......
由于分类规则具有多维度、优先级和交叠性等特点,导致包分类算法较为复杂并且低效。针对该问题,介绍包分类算法的应用背景和设计方......
在分布式系统中,覆盖查询对于保持文件的完整性以及数据的一致性有重要作用。虽然布鲁姆过滤器可以支持快速的元素从属查询,但是布鲁......