CN102521347A - 基于优先级的模式匹配中间结果管理方法 - Google Patents
基于优先级的模式匹配中间结果管理方法 Download PDFInfo
- Publication number
- CN102521347A CN102521347A CN2011104109438A CN201110410943A CN102521347A CN 102521347 A CN102521347 A CN 102521347A CN 2011104109438 A CN2011104109438 A CN 2011104109438A CN 201110410943 A CN201110410943 A CN 201110410943A CN 102521347 A CN102521347 A CN 102521347A
- Authority
- CN
- China
- Prior art keywords
- intermediate result
- priority
- event
- maxbuffer
- buffer zone
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于优先级的模式匹配中间结果管理方法,通过给时间窗口内的每个中间结果赋予一个优先级权重,在中间结果缓冲区将满时,把优先级低的中间结果存储到外存以保证事件检测的完整性,将优先级高的中间结果保留在内存,使事件检测能以更大的概率搜索到对应的模式匹配中间结果,在高效利用资源的同时达到较小的复杂事件响应时间。
Description
技术领域
本发明属于数据管理技术领域,尤其涉及在数据流上进行复杂事件检测的模式匹配中间结果管理方法。
背景技术
复杂事件检测(CEP,Complex Event Processing)作为一种实时的数据分析技术,已得到广泛的应用。CEP应用中,用户通过滑动窗口(Sliding Window,SW)定义感兴趣的复杂事件模式的有效区间。当用户定义的窗口很大(如几天,几个月)且数据流的流速较快时(每秒到达处理引擎的数据量达到万条/秒),复杂事件检测系统中将存在很多未超出时间窗口的部门模式匹配结果(中间结果)。由于这些部分匹配结果常驻内存,占用了大量的系统资源,对复杂事件检测的响应时间也造成了巨大影响,如何在系统资源有限情况下,有效地管理大滑动窗口内的大量模式匹配中间结果是CEP的重要问题。
SASE(Wu E.,Diao Y.,Rizvi S.:High-performance complex event processing overstreams.In:Surajit Chaudhuri,Vagelis Hristidis,Neoklis Polyzotis(Eds.):Proceedings ofthe ACM SIGMOD International Conference on Management of Data,Chicago,Illinois,USA:ACM,2006,407-418.)是一个在RFID数据流上进行复杂事件处理的事件处理系统。在SASE中,复杂事件被解析为一个自动机模型,复杂事件的每个事件类型对应于自动机上的一个状态,每个状态使用实例堆栈(instance stack)存储满足定义的原始事件。当数据流中存在大量的原始事件满足模式的定义时,SASE需要建立多个实例堆栈,存储这些实例的部分匹配结果,在模式匹配结束或滑动窗口向前滑动时,这些在内存中的部分事件匹配结果都需要进行垃圾回收(garbage collection)。SASE没有考虑在内存中大滑动窗口内的模式匹配的部分结果的管理问题,即当复杂事件匹配的中间状态并未过期但部分匹配缓冲区已满(系统资源有限)时,怎样将这些中间结果进行归档到外存,以减轻系统的负载的问题。
文献(Balazinska M.,Kwon Y.,Kuchta N.,Lee D.:Moirae:History-enhancedmonitoring.In:Third Biennial Conference on Innovative Data Systems Research,Asilomar,CA,USA:Online Proceedings,www.crdrdb.org,2007,375-386.)在一个名为Moirae的连续处理引擎(CME,Continuous Monitoring Engine)中集成了实时数据流和历史数据流查询功能。在Moirae中,中间流(intermediate streams)的归档只有在用户定义之后才进行,导致Moirae中的历史数据的利用率很低因为基于大量的历史流加载、计算以构建过去的复杂事件导致了大量的系统负载。Moirae中,查询的结果是增量式产生的,用户可以根据查询的结果进行反馈以便精炼(refine)或取消某个查询。由于Moirae是一个针对流数据查询的CME,也没有考虑如何对大量的查询的中间结果进行物化(materialize)或归档等问题。
Dejavu(Dindar N.,B.,Lau P.,Ozal A.,Soner M.,Tatbul N.:Dejavu:declarativepattern matching over live and archived streams of events.In:Ugur Cetintemel,Stanley B.Zdonik,Donald Kossmann,Nesime Tatbul:Proceedings of the ACM SIGMODInternational Conference on Management of Data,Providence,Rhode Island,USA:ACM,2009,1023-1026.)在My SQL的架构上实现了实时-归档数据流上的复杂事件处理功能。Dejavu中原始数据流通过Router分发到不同的自动机(NFA,Nondeterministic FiniteAutomata)进行实时的事件检测。由于实时流上的事件可能同时激发多个NFA的运行实例,且当这些NFA的实例达到终态的时候,归档流的请求和事件检测就被激发。为了减少归档数据流的重复计算,Dejavu采用将历史结果(historical results)进行缓存的策略来减轻系统进行归档流重复加载和计算的负载。Dejavu假设连续模式(如股票流上的tick模式“√”)的历史结果在被检测出来后就不需要进行更新,这对检测离散模式(如RFID数据流上的序列复杂事件)时是不可行的,由于离散复杂事件的子事件(sub-events)可能存在于实时事件流和历史数据流的任意位置,而缺少有效的中间结果管理导致复杂事件处理引擎可能频繁地请求历史数据进行事件检测,增加了系统的IO操作和计算负载。
发明内容
本发明针对现有复杂事件检测技术缺少有效模式匹配中间结果管理的不足,提供一种使用优先级对模式匹配中间结果管理方法,该方法通过给时间窗口内的每个中间结果赋予一个优先级权重,在中间结果缓冲区将满时,把优先级低的中间结果存储到外存以保证事件检测的完整性,将优先级高的中间结果保留在内存,使事件检测能以更大的概率搜索到对应的模式匹配中间结果,在高效利用资源的同时达到较小的复杂事件响应时间。
对于给定的复杂事件模式E、事件流S、流S中的事件e由属性(EID,OID,t,<attr_list>)构成的记录,其中EID是事件类型的标识,OID是事件本身的标识,t为事件发生的时间,<attr_list>是事件的其他属性的列表,复杂事件检测的有效范围为S上的滑动窗口W,用于在内存中存放E的中间结果PME的缓存区MaxBuffer。假设E中的两个相邻事件Ei和Ei+1的发生满足一定分布,即事件Ei发生后事件Ei+1的发生满足一定的概率分布P。复杂事件E的中间结果定义为PME能够进行复杂事件模式匹配,但还没达到输出状态的子串(substring)的集合。随着复杂事件检测的推进,MaxBuffer内的PME将逐渐增多以至于可能溢出中间结果最大缓存区MaxBuffer,为了保证复杂事件检测的完整性、减轻系统负载和减少复杂事件检测的响应时间,本发明所采用的基于优先级的中间结果管理方法包括以下步骤:
1.初始化模式匹配每个事件类型对应的实例堆栈空间,给中间结果缓冲MaxBuffer分配内存空间,并将实例堆栈和缓冲区设置为空;给优先级树T分配空间,并置为空;
2.从滑动窗口W内按时间顺序读取一个事件ei,并进行如下条件的判断:(1)如在缓冲区MaxBuffer中不存在与ei标识相同的中间结果,说明该事件为复杂事件的第一个子事件,则用ei建立一个中间结果PMEi并存储于MaxBuffer中;(2)如在缓冲区MaxBuffer中存在与ei标识相同的中间结果PMEi,则将ei的类型信息添加到中间结果PMEi的状态列表中,如果状态列表的状态数目达到模式E中定义的事件类型个数n,则输出事件,删除对应的中间结果,如果状态列表的状态数目未达到n,说明需要重新计算该中间结果的优先级,通过优先级计算公式:W(ei)=t.ei+(t.Ei+1-t.Ei)*P(Ei,Ei+1),其中P(Ei,Ei+1)是一个随机变量,表示事件发生在Ei和Ei+1两个地方的概率,计算ei的优先级,将W(ei)插入到优先级树T上。
3.如果在缓冲区MaxBuffer中不存在与ei标识相同的中间结果PMEi,但外存中存在ei对应的中间结果PMEi:
如果MaxBuffer中的中间结果需要进行归档操作,则先将用户定义的归档区间长为R的MaxBuffer中的中间结果进行归档,在MaxBuffer中预留出从数据库需要加载的中间结果的空间;
将ei对应的中间结果PMEi从数据库或文件系统中加载到MaxBuffer,并与ei进行模式匹配,将ei的状态信息更新到中间结果PMEi,判断是否达到输出状态,如达到输出状态,则输出事件,否则通过优先级计算公式:W(ei)=t.ei+(t.Ei+1-t.Ei)*P(Ei,Ei+1)计算优ei的先级并将W(ei)插入到优先级树T上;
4.如果在缓冲区MaxBuffer与外存中都不存在ei对应的中间结果PMEi:(1)如果ei是待检测复杂事件的第一个类型的事件,则在中间结果集中新建一个PMEi,将ei的信息记录到PMEi中,计算ei的优先级,并将W(ei)插入到优先级树T上;(2)否则,可判断不存在与ei匹配的复杂事件,删除ei;
5.进行下一个原始事件的中间结果的处理,直到当前滑动窗口内的原始事件都被处理完毕。
本发明的有益效果是:本发明全面地考虑了巨大滑动窗口上复杂事件处理存在的存储大量模式匹配中间结果于内存中带来的系统负载问题,提出了一种计算与维护代价很小的基于优先级的中间结果归档和加载的算法,使得在系统负载较大时将中间结果缓冲区中优先级较小的部分匹配结果交换于外存,同时保证后续的复杂事件模式匹配能以最大的概率命中其对应的部分匹配结果,减少从外存加载中间结果的I/O操作和复杂事件检测的平均响应时间。
下面结合附图和实施例对本发明进一步说明。
附图说明
图1为基于NFA的模式匹配示意图,模式匹配的中间结果被置于对应的活动堆栈中,不同类型的事件通过前向指针关联;
图2为优先级树和中间结果缓冲区示意图;
图3为基于优先级的中间结果管理方法流程图;
图4为基于优先级树的中间结果归档流程图。
具体实施方式
1.与本发明有关的概念。
复杂事件检测的事件对象包括简单事件(atomic event,原子事件)和复杂事件(complex event)。简单事件是不可再分割的事件,事件发生在某一个具体的时刻,可以用一个元组表示(EID,OID,t,<attr_list>),其中EID是事件类型的标识,OID是事件本身的标识,t为事件发生的时间,<attr_list>是事件的其他属性的列表。复杂事件是通过将简单事件用事件算子(AND,OR,NOT,SEQ等)关联起来的事件。复杂事件往往发生在一个时间区间上。
一个复杂事件E的响应时间(Response Time,RT)定义为:
复杂事件检测的平均响应时间:假设滑动窗口W内存在N个模式为E的复杂事件,则复杂事件检测的平均响应时间为:
其中RTi为检测第i个复杂事件实例的响应时间,由于本发明考虑模式匹配的中间结果可能不存在中间结果缓冲区中的情况,所以复杂事件检测的响应事件还包括从外存查询加载对应的中间结果的时间,由于外存的访问速度很慢,为了减少复杂事件检测的平均响应时间,本发明考虑模式匹配中间结果的时空关系,通过一个辅助的优先级树来对中间结果进行排序,将优先级高的中间结果置于内存,提高复杂事件检测的在内存中的命中率,减少外存中间结果的访问的I/O操作,从而减小复杂事件检测的平均响应时间。
W(ei)=t.ei+(t.Ei+1-t.Ei)*P(Ei,Ei+1)
其中t.ei为事件ei的发生的时间,t.Ei+1-t.Ei为两个相邻的事件类型的简单事件间的时间差,P(Ei,Ei+1)为事件类型Ei与Ei+1之间的发生概率,本发明假设这个概率满足正态分布即:
2.与本发明有关的一些性质。
性质1.对于一个给定的模式和中间结果最大缓存区MaxBuffer:如n越小,Ei与Ej之间的时间跨度越小,则复杂事件检测的平均响应时间越小;如n越大,Ei与Ej之间的时间跨度越大,复杂事件检测的平均响应时间越大。
性质1表明,对于长度较小的模式,如果两个事件类型之间的时间跨度也较小,即使该模式的中间结果的优先级较低,但在中间结果缓冲区未满的情况下,它们成功进行模式匹配的概率比长度较大且事件类型间跨度大的模式更高,即它们的平均响应时间较小。而对于较长的模式,由于滑动窗口较大,且随着复杂事件检测的推进,它们对应的在中间结果缓冲区的优先级降低,且被交换于外存的概率增大,在后续的模式匹配过程中需要将外存的中间结果加载到内存进行状态更新,所以它们的平均响应时间较大。性质1的意义在于,对于相同优先级的中间结果,可以选择模式长度短,且当前中间结果和下个事件类型的时间跨度小的中间结果置于内存。
性质2.假设对于模式 和 当一个EB类型事件ei与一个EA类型事件进行匹配后,ei的优先级为:
W(ei)=t.ei+Max(P(EB,EC)*(t.EC-t.EB),P(EB,EF)*(t.EF-t.EB))
例如:假设对于两个序列复杂事件E1=SEQ(A;B;C;D),E2=SEQ(A;B;F;G),对于一个B类型的事件bi,在完成与A类型的事件匹配后,产生中间结果SEQ(A;B),需计算它的优先级,由于与bi关联的事件类型分别为C和F,为了使得中间结果SEQ(A;B)不被较早地归档到外存,选择P(EB,EC)*(t.ei+1-t.ei)和P(EB,EF)*(t.ei+1-t.ei)中最大的作为SEQ(A;B)的优先级并插入到优先级树上。性质2表明对于多个具有公共子串的模式的中间结果,取这些子串的最大的优先级可以使模式匹配的中间结果最大程度地得到利用(不会被频繁地换入换出缓冲区)。
假设复杂事件检测查询一个序列模式E,数据流S,时间窗口W,中间结果缓冲区MaxBuffer,优先级函数W,中间结果归档区间R,本发明所采用的基于优先级的复杂事件中间结果管理具体流程包括如下步骤:
1.在内存中建立模式匹配堆栈、中间结果缓冲区MaxBuffer,建立优先级树T,并都置为空。
参照图1,在初始化模式匹配堆栈空间前,需要将复杂事件模式定义解析为相应的自动机,自动机的状态对应为模式定义中的事件类型,每个状态分配一个活动堆栈,用以存放满足约束的此类型事件。模式匹配过程中,中间结果实时地生成并被置于缓冲区MaxBuffer中,MaxBuffer为一个按中间结果时间顺序排列的Hash链表(Time,OID,EID_List,Attri_List)。优先级树T为一颗B+树,树的键值为事件的优先级、事件标识和事件类型标识的元组(W,OID,EID)。中间结果缓冲区和优先级树如图2所示。
2.从W中读取一个原始事件ei,如在缓冲区MaxBuffer中存在ei对应的中间结果PMEi:将ei与PMEi进行模式匹配,把ei的状态信息插入PMEi,如达到输出状态,则输出复杂事件,删除对应的中间结果;如没达到输出状态,则通过优先级计算公式:W(ei)=t.ei+(t.ei+1-t.ei)*P(Ei,Ei+1)计算ei的优先级,将(W(ei),ei.OID)插入到优先级树T上。
3.如在缓冲区MaxBuffer中不存在ei的中间结果PMEi,根据MaxBuffer的状态进行如下操作:(1)如MaxBuffer已达到归档上限,先将优先级树上长为R的中间结果进行归档,归档操作是一个迭代的过程,如图4所示;(2)如MaxBuffer未达到归档上限,则将ei对应的中间结果PMEi从外存加载进MaxBuffer,与ei进行模式匹配,并将ei的状态插入PMEi,然后计算ei的优先级W(ei)=t.ei+(t.ei+1-t.ei)*P(Ei,Ei+1),将W(ei)插入到优先级树T上。
参照图3、4,中间结果管理包括中间结果优先级的计算、优先级树的更新及中间结果的归档。中间结果的归档通过优先级树操作辅助完成,如图4所示:对于优先级树上的记录(W,OID,EID),通过OID可以找到对应的中间结果,通过EID可以确认当前的优先级记录是否为该中间结果的最新优先级(即EID是否为中间结果的最新状态),如不是,则不能进行归档,将这条优先级记录从树上删除;否则将该优先级记录对应的中间结果归档到外存同时删除树上的记录。优先级树的维护代价低体现在:(1)优先级树使用(W,OID,EID)作为键值,与存储等量的具有多个属性的原始事件相比,占用的内存空间很小;(2)事件的优先级计算是数值运算,比模式匹配的字符串比较更为简单;(3)优先级树的插入和删除耗费的时间代价是对数级的。
4.如果在缓冲区MaxBuffer与外存中都不存在ei对应的中间结果PMEi:(1)如果ei是待检测复杂事件的第一个类型的事件,则在中间结果集中新建一个PMEi,将ei的信息记录到PMEi中,计算ei的优先级,并将W(ei)插入到优先级树T上;(2)否则,可判断不存在与ei匹配的复杂事件,删除ei;
5.进行下一个事件的处理。
Claims (1)
1.一种基于优先级的模式匹配中间结果管理方法,其特征在于包括下述步骤:
1)初始化模式匹配每个事件类型对应的实例堆栈空间,给中间结果缓冲MaxBuffer分配内存空间,并将实例堆栈和缓冲区设置为空;给优先级树T分配空间,并置为空;
2)从滑动窗口W内按时间顺序读取一个事件ei,并进行如下条件的判断:(1)如在缓冲区MaxBuffer中不存在与ei标识相同的中间结果,则用ei建立一个中间结果PMEi并存储于MaxBuffer中;(2)如在缓冲区MaxBuffer中存在与ei标识相同的中间结果PMEi,则将ei的类型信息添加到中间结果PMEi的状态列表中,如果状态列表的状态数目达到模式E中定义的事件类型个数n,则输出事件,删除对应的中间结果,如果状态列表的状态数目未达到n,计算ei的优先级W(ei)=t.ei+(t.Ei+1-t.Ei)*P(Ei,Ei+1),其中P(Ei,Ei+1)是一个随机变量,表示事件发生在Ei和Ei+1两个地方的概率,将W(ei)插入到优先级树T上;
3)如果在缓冲区MaxBuffer中不存在与ei标识相同的中间结果PMEi,但外存中存在ei对应的中间结果PMEi:如果MaxBuffer中的中间结果需要进行归档操作,则先将用户定义的归档区间长为R的MaxBuffer中的中间结果进行归档,在MaxBuffer中预留出从数据库需要加载的中间结果的空间;将ei对应的中间结果PMEi从数据库或文件系统中加载到MaxBuffer,并与ei进行模式匹配,将ei的状态信息更新到中间结果PMEi,判断是否达到输出状态,如达到输出状态,则输出事件,否则计算ei的优先级W(ei)=t.ei+(t.Ei+1-t.Ei)*P(Ei,Ei+1)并将W(ei)插入到优先级树T上;
4)如果在缓冲区MaxBuffer与外存中都不存在ei对应的中间结果PMEi:(1)如果ei是待检测复杂事件的第一个类型的事件,则在中间结果集中新建一个PMEi,将ei的信息记录到PMEi中,计算ei的优先级,并将W(ei)插入到优先级树T上;(2)否则,可判断不存在与ei匹配的复杂事件,删除ei;
5)进行下一个原始事件的中间结果的处理,直到当前滑动窗口内的原始事件都被处理完毕。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110410943.8A CN102521347B (zh) | 2011-12-11 | 2011-12-11 | 基于优先级的模式匹配中间结果管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110410943.8A CN102521347B (zh) | 2011-12-11 | 2011-12-11 | 基于优先级的模式匹配中间结果管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102521347A true CN102521347A (zh) | 2012-06-27 |
CN102521347B CN102521347B (zh) | 2014-05-14 |
Family
ID=46292261
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110410943.8A Expired - Fee Related CN102521347B (zh) | 2011-12-11 | 2011-12-11 | 基于优先级的模式匹配中间结果管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102521347B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105426236A (zh) * | 2015-11-11 | 2016-03-23 | 上海斐讯数据通信技术有限公司 | 高并发状态机的实现方法、实现装置及系统 |
CN106850849A (zh) * | 2017-03-15 | 2017-06-13 | 联想(北京)有限公司 | 一种数据处理方法、装置和服务器 |
CN107037989A (zh) * | 2017-05-17 | 2017-08-11 | 北京小米移动软件有限公司 | 分布式计算系统中的数据处理方法和装置 |
CN108287793A (zh) * | 2018-01-09 | 2018-07-17 | 网宿科技股份有限公司 | 响应消息的缓冲方法及服务器 |
CN111984861A (zh) * | 2020-07-30 | 2020-11-24 | 浙江邦盛科技有限公司 | 一种时序数据的复杂事件处理方法及系统 |
CN112527407A (zh) * | 2020-12-07 | 2021-03-19 | 深圳创维-Rgb电子有限公司 | 一种应用启动方法、终端及计算机可读存储介质 |
CN113656329A (zh) * | 2021-08-09 | 2021-11-16 | 国家计算机网络与信息安全管理中心 | 一种基于tcam的掩码规则插入方法、电子设备和存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1860743A (zh) * | 2003-11-25 | 2006-11-08 | 飞思卡尔半导体公司 | 使用模式匹配的网络消息处理 |
CN102096848A (zh) * | 2009-12-09 | 2011-06-15 | Sap股份公司 | 用于在对流事件的查询模式匹配期间进行快速响应的调度 |
-
2011
- 2011-12-11 CN CN201110410943.8A patent/CN102521347B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1860743A (zh) * | 2003-11-25 | 2006-11-08 | 飞思卡尔半导体公司 | 使用模式匹配的网络消息处理 |
CN102096848A (zh) * | 2009-12-09 | 2011-06-15 | Sap股份公司 | 用于在对流事件的查询模式匹配期间进行快速响应的调度 |
Non-Patent Citations (2)
Title |
---|
《计算机应用研究》 20090831 尹方鸣等 "基于内存受限的RFID复杂事件处理优化算法" 第2864-2867页 1 第26卷, 第8期 * |
尹方鸣等: ""基于内存受限的RFID复杂事件处理优化算法"", 《计算机应用研究》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105426236A (zh) * | 2015-11-11 | 2016-03-23 | 上海斐讯数据通信技术有限公司 | 高并发状态机的实现方法、实现装置及系统 |
CN106850849A (zh) * | 2017-03-15 | 2017-06-13 | 联想(北京)有限公司 | 一种数据处理方法、装置和服务器 |
CN107037989A (zh) * | 2017-05-17 | 2017-08-11 | 北京小米移动软件有限公司 | 分布式计算系统中的数据处理方法和装置 |
CN108287793A (zh) * | 2018-01-09 | 2018-07-17 | 网宿科技股份有限公司 | 响应消息的缓冲方法及服务器 |
CN111984861A (zh) * | 2020-07-30 | 2020-11-24 | 浙江邦盛科技有限公司 | 一种时序数据的复杂事件处理方法及系统 |
CN111984861B (zh) * | 2020-07-30 | 2022-10-11 | 浙江邦盛科技股份有限公司 | 一种时序数据的复杂事件处理方法及系统 |
CN112527407A (zh) * | 2020-12-07 | 2021-03-19 | 深圳创维-Rgb电子有限公司 | 一种应用启动方法、终端及计算机可读存储介质 |
CN112527407B (zh) * | 2020-12-07 | 2023-09-22 | 深圳创维-Rgb电子有限公司 | 一种应用启动方法、终端及计算机可读存储介质 |
CN113656329A (zh) * | 2021-08-09 | 2021-11-16 | 国家计算机网络与信息安全管理中心 | 一种基于tcam的掩码规则插入方法、电子设备和存储介质 |
CN113656329B (zh) * | 2021-08-09 | 2024-02-02 | 国家计算机网络与信息安全管理中心 | 一种基于tcam的掩码规则插入方法、电子设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN102521347B (zh) | 2014-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102521347B (zh) | 基于优先级的模式匹配中间结果管理方法 | |
Patroumpas et al. | Window specification over data streams | |
CN111460023A (zh) | 基于Elasticsearch的业务数据处理方法、装置、设备及存储介质 | |
US9910860B2 (en) | Split elimination in MapReduce systems | |
CN103154935B (zh) | 用于查询数据流的系统和方法 | |
CN103930888B (zh) | 基于更新、储存及响应约束的多粒度分组聚合选择 | |
US7890497B2 (en) | Using estimated cost to schedule an order for refreshing a set of materialized views (MVS) | |
EP1542143A1 (en) | Data processing system and method | |
CN105069134A (zh) | 一种Oracle统计信息自动收集方法 | |
CN107851123A (zh) | 在存储器中虚拟列单元内具体化表达式以加速分析查询 | |
CN106777703A (zh) | 一种公交乘客实时分析系统及其构建方法 | |
CN106599043A (zh) | 用于多级数据库的中间件和多级数据库系统 | |
CN103678459A (zh) | 用于大潜在异质数据集统计在线分析的系统和/或方法 | |
US20050235003A1 (en) | Choosing whether to use a delayed index maintenance depending on the portion of the materialized view (MV) changed | |
US10929370B2 (en) | Index maintenance management of a relational database management system | |
CN101799808A (zh) | 一种数据处理方法及其系统 | |
CN104112026A (zh) | 一种短信文本分类方法及系统 | |
CN102193929A (zh) | 确定词信息熵及利用词信息熵的搜索方法及其设备 | |
CN106202566A (zh) | 一种基于大数据的海量用电数据混合存储系统及方法 | |
CN102790683A (zh) | 一种实时行情数据处理方法、服务器及系统 | |
CN106570145B (zh) | 一种基于分层映射的分布式数据库结果缓存方法 | |
Roth et al. | Event data warehousing for complex event processing | |
CN109977125A (zh) | 一种基于网络安全的大数据安全分析平台系统 | |
CN107133367A (zh) | 一种信息处理方法及系统、服务器 | |
CN111639121A (zh) | 一种构建客户画像的大数据平台及构建方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140514 Termination date: 20161211 |