CN1938703A - 管理数据库系统中的事件-条件-操作规则 - Google Patents
管理数据库系统中的事件-条件-操作规则 Download PDFInfo
- Publication number
- CN1938703A CN1938703A CNA2005800104813A CN200580010481A CN1938703A CN 1938703 A CN1938703 A CN 1938703A CN A2005800104813 A CNA2005800104813 A CN A2005800104813A CN 200580010481 A CN200580010481 A CN 200580010481A CN 1938703 A CN1938703 A CN 1938703A
- Authority
- CN
- China
- Prior art keywords
- condition
- incident
- event
- generation
- database
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/25—Integrating or interfacing systems involving database management systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2358—Change logging, detection, and notification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
使用数据库启用的规则引擎包括:接收ECA表达式并将其存储在数据库表的列中。ECA表达式指定(1)定义符合事件结构的事件的事件结构;(2)用于相对于符合事件结构的事件的发生进行评估的条件;以及(3)用于响应于满足一个或多个条件的事件所执行的动作。在相对于一个或多个事件规则的评估中,基于事件与指定事件结构的一致来检测事件,并且通过确定事件是否满足任意条件来评估条件。如果事件满足具有相应动作的一个或多个条件的集,则由数据库执行相应动作或者数据库使动作在数据库外部执行。
Description
相关申请的交叉参考
本申请涉及于2002年9月24日提交的题为“ManagingExpression In A Database System”并公开为US-2003-0212670-A1的美国专利申请第10/254,383号;涉及于2003年2月12日提交的题为“Managing XPATH Expressions In A Database System”的美国专利申请第10/365,771号;并且涉及于2003年4月17日提交的题为“Extensible Rules Engine In A Database Management System”并公开为US-2003-0212657-A的美国专利申请第10/418,882号,以上全部内容结合于此作为参考。
技术领域
总的来说,本发明涉及数据库系统,更具体地,涉及用于管理数据库系统中的事件-条件-动作表达式的技术。
背景技术
规则通常使用在商业应用程序中,以实时地指导或影响商业行为。这些应用程序中的大多数需要以事件为中心的规则以监控在商业过程中新商业对象的创建或一些状态的变化。在旅游业的情况中,以事件为中心的规则的实例如下:如果团体预订了到奥兰多的机票并预定了豪华汽车,则提供特定奥兰多旅馆的促销折扣。因此,根据这两个事件的发生,应用程序将自动为该团体提供促销。
在规则引擎的情况中,规则大体上分成两类:(1)演绎或推理规则:以及(2)反应或事件-条件-动作(ECA)规则。演绎规则使用正向和反向推理,以从现有的知识库中推断或演绎事实。ECA规则非常适于以事件为中心的问题,其处理状态变化以及怎样管理状态变化。
现有的商业规则引擎应用程序作为用于商业规则的储存库并且有利于将商业逻辑与应用程序逻辑分离。规则引擎定义一些规则语言以宣告规则的说明书,并定义一些接口以使应用程序与规则引擎交互作用。然而,由这种引擎管理的规则的类型本质上是演绎的。
某些形式的ECA规则可以用公式表示为演绎规则,并且可以通过为演绎规则而设计的规则引擎来管理。然而,由于处理演绎规则和ECA规则之间工作量的差异,为演绎规则设计的规则引擎对于管理ECA规则是无效的,原因如下。大多数演绎规则引擎使用RETE索引的变量来处理用于事实集的规则集。这些索引是完全基于存储器的,并且它们与为大事实集所定义的大规则集不是很相称。此外,这些索引对于高度动态的事实(在ECA规则中指定的典型事件)是无效的。另外,在多层环境中,基于存储器的规则引擎驻留在应用程序层中。因此,如果为其定义了规则的商业事件在数据库层中,那么这些事件需要被读取到应用程序层,以处理相应的规则,这就降低了这些规则引擎的性能。
附图说明
通过实例示出了本发明,但本发明不限于此,在附图中,相同的参考标号表示相似的元件,其中:
图1是示出了根据实施例的数据库中ECA信息的直观表示和这种信息之间交互作用的示意图;
图2是示出了根据实施例的用于管理数据库中的事件-条件-动作表达式的方法;以及
图3是示出了可以实施本发明实施例的计算机系统的框图。
具体实施方式
描述用于管理数据库系统中的表达式的技术。更具体地,描述用于通过数据库启用的(database-enabled)规则引擎来管理数据库系统中的事件-条件-动作表达式的技术。
在以下的描述中,为了说明的目的,阐述了大量具体的细节以提供对本发明的彻底理解。然而,很明显,没有这些具体的细节本发明也可以实施。在其它实例中,公知的结构和设备以框图的形式示出,以避免不必要地使本发明模糊。
以下专利的全部内容结合于此作为参考:于2002年6月11日授权的题为“Content Based Publish-And-Subscribe System Integratedin a Relational Database System”的美国专利第6,405,191号;以及于2002年12月31日授权的题为“Approach for Publishing Data in aRelational Database System”的美国专利第6,502,093号。
概述
使用数据库可用的或以数据库为中心的规则引擎包括接收并将ECA表达式存储在数据库中。这种表达式指定(1)定义符合事件结构的事件的事件结构;(2)对应于事件结构的用于响应并相对于事件发生的评估的条件,例如,事件实例;以及(3)用于响应于满足一个或多个条件的事件所执行的动作。
这种条件存储在数据库表的列中,例如EXPRESSION数据类型列。因此,在规则运行数据库会话(即,相对于一个或多个事件评估规则的数据库会话)期间,当符合指定事件结构的事件发生时,则该事件被检测出,并且通过确定该事件是否满足任何一个条件来评估条件。如果该事件满足一个或多个具有相应动作的条件集,则由数据库服务器执行相应的动作,或者数据库服务器使该动作在数据库系统的外部执行。
这里描述的规则引擎通过管理关系数据库中的ECA规则而与现有的规则引擎不同。从而,诸如可伸缩性、可靠性和安全性的优点很容易扩展到诸如商业规则处理的规则处理。另外,定义了规则的事件在本质上是有关系的,并且标准结构化查询语言(SQL)的子集可用于识别感兴趣事件的发生以及用评估针对事件发生的条件。此外,丰富的SQL语言,例如,与XML结合,可用于表示复杂的商业规则。
存储数据库中事件-条件-动作规则
在一个方面,规则表示为存储在数据库中作为规则集的表达式。在ECA规则的情况下,规则包括(1)定义符合事件结构的事件的事件结构,(2)针对所评估的相应事件的条件,以及(3)用于响应于事件对条件的满足所执行的动作优先(action preference)。
利用所描述的数据库启用的规则引擎,SQL查询语言可用作规则语言的基础。因此,表达式可以表示为SQL查询。简单的规则条件类似于查询的WHERE子句,该查询中FROM子句表示相应的事件结构。例如,如果FlightInfo表存储关于旅行社所有客户的预订机票信息,那么以下查询可以识别出预定乘坐美国联合航空公司到奥兰多的机票的所有客户。
SELECT CustId FROM FlightInfo
WHERE ToCity=‘Orlando’and Airline=‘United’
上述查询识别出存储在FlightInfo表中的所有现有的美国联合航空公司到奥兰多的预订。然而,如果只需要识别他们进行(例如,实时)的新预订,上述查询应该映射到能够监控新数据(例如,事件)的规则。在这种情况下,FlightInfo表可以配置为用于规则的事件结构,或者事件结构可以用于与使用具有匹配结构的对象类型的暂态应用程序数据一起合作。上述查询的WHERE子句可用于规则条件,当预订与该规则匹配时,规则动作可以是一些执行动作的应用程序逻辑。例如,操作可以是提供租车促销、提供打折等。
使用形成规则语言的基础的SQL,所以可在相应规则集表上使用INSERT、UPDATE、和DELETE操作来执行在规则集中添加新规则和更新或删除现有规则。此外,在规则表上简单的SELECT操作使得用户可以浏览规则集中的规则。
事件结构
事件结构在抽象级别上描述明确识别那种类型事件发生的基本因素。在一个实施例中,事件结构由描述事件(例如,商业事件)具体特征的属性集所定义,并且事件结构在数据库中表示为对象类型。例如,商业事件能够捕获添加到用户旅行计划中的飞行信息。在数据库中,相应的事件结构可以表示为如下所指定的对象类型。
CREATE or REPLACE TYPE AddFlight AS OBJECT( CustId NUMBER, Airline VARCHAR(20), FromCity VARCHAR(30), ToCity VARCHAR(30), Depart DATE, Return DATE)。
在另一个实施例中,为存储在数据库中关系表中的数据定义规则。在这种情况中,从存储数据的表的结构获得用于规则集的事件结构,并且将事件识别为数据状态的变化(例如,通过INSERT或UPDATE操作)。
为特定的应用程序定义的一组规则被认为是规则集,并且组成规则集的规则共享用于它们的条件的公共事件结构。规则集被捕获作为数据库中的关系表,其中,属于规则集的规则是规则集表中的行。
组成事件
组成事件可在数据库中定义为多个本原事件的组合。在数据库中,为本原事件和组成事件定义的规则具有相似的操作特性。在一个实施例中,组成事件结构表示为具有嵌入式类型的对象类型。组成事件中的每个嵌入式类型表示一个本原事件。与组成事件相关的每个本原事件可在独立于发生另一个相关本原事件的另一个过程过程中发生。
在实施例中,当事件的一些部分(例如,一个或多个本原事件)发生时,递增地评估为组成事件所定义的规则。递增评估相关本原事件的结果不断地存储在数据库中。
条件
使用在相应事件结构中定义的变量表示针对评估事件的规则条件。例如,简单的规则条件类似于查询的WHERE子句,查询中的FROM子句表示相应的事件结构。在基于规则的典型系统中,有效过滤条件的大集合对系统的可伸缩性是很关键的。不同于对表中行的大集合执行多个查询的典型数据库设计,基于规则的系统相对于所评估的事件可具有大量的条件。因此,期望在数据库启用的规则引擎中存储并处理条件的独特方法,例如,使用下面描述的EXPRESSION数据类型。
EXPRESSION数据类型
在实施例中,规则集表的规则条件列配置有在题为“ManagingExpressions IN A Database System”并公开为US-2003-0212670-A1的美国专利申请第10/254,383号中描述的表达式数据类型,其全部内容结合于此作为参考。
例如,条件可以存储在数据库表中的VARCHAR2或CLOB列中。例如,通过将一些元数据与列相关联,这种列可被构造为EXPRESSION数据类型的列。此外,存储条件的列与相关事件结构相关。与事件结构相关的VARCHAR2或CLOB列组成EXPRESSION列。存储在EXPRESSION列中的值最初期望遵守SQL-WHERE子句格式。这些条件可以引用在相应的事件结构中定义的所有属性,以及用户环境中有效的任何系统变量和用户定义的函数
用于组成事件的条件
可以将为由两个或多个本原事件组成的组成事件定义的规则映射到等效联接查询。例如,假定客户的预订飞行信息和租车信息分别存储在两个表-FlightInfo和CarInfo中,可以将具有涉及飞行预订以及租车预订(为了提供旅馆促销)的条件的规则映射到下面示出的等效SQL查询实例。
SELECT Flt.CustId FROM FlightInfo Flt,CarInfo Car WHERE Flt.ToCity=′Orlando′and Flt.Airline=′United′and Flt.CustId=Car.CustId and Car.CarType=′Luxury′
XML-扩展SQL语法
然而,规则可具有关于与每个本原事件相关的数据何时可用的独特要求以及用于将本原事件创建时间包括在规则定义中的相关需要。从而,在实施例中,具有联接条件,等效联接查询的WHERE子句基于本原事件分成单独的条件。然后这些部分用于在SQL条件内使用一些XML标签来表示复杂规则条件。例如,上述规则的WHERE子句映射到以下规则条件。
<condition> <and join=″Flt.CustId=Car.CustId″> <obiect name=″Flt″>Airline=′United′and ToCity= ′Orlando′</object> <object name=″Car″>CarType=′Luxury′</object> </and> </condition>
因此,等效查询的FROM子句中的每个表映射到本原事件,并且这些本原事件的组合表示用于规则集的组合事件。使用该XML扩展SQL语法,可以实现支持在规则条件中支持瞬时、否定、any、和排序语义的实施例,这在传统的SQL WHERE子句语法中是不可能的。将在下面描述这些语义。
瞬时事件
当在指定的时间帧内检测到或没有检测到事件时,包括瞬时事件的规则被激活。包括瞬时事件的规则的实例如下:如果金牌客户订货,并且所订的物品在订货的12小时内发货,那么增加服务质量的统计。可以指定这种规则以使用隐含在诸如SQL数据数据类型的每个本原事件中的时间信息变量。
表示上述规则的语句的实例可以如下形成。
ON PlaceOrder(OrderId,ItemId,CustType,..)order, ShipOrder(OrderId,TrackingNo,..)ship IF <condition> <and join=“order.OrderId=ship.OrderId and ship.rlm$crttime-order.rlm$crttime<1/2”> <object name=“order”>CustType=‘Gold’</object> <object name=“ship”/> </and> </condition> THEN IncrementQOSStats(ship.rlm$crttime-order.rlm$crttime)
否定
可以使用XML扩展SQL语法指定使用否定的规则条件,当在指定的时间帧内没有检测到事件时,执行与使用否定结构的条件相关的动作。这种规则经常用于在基于事件的应用程序中引发异常。涉及否定的规则的实例如下:如果金牌客户订货,并且所订物品在订货的24小时内没有发货,那么通知客户服务。
表示上述规则的语句的实例可以如下形成。
ON PlaceOrder(OrderId,ItemId,CustType,..)order, ShipOrder(OrderId,TrackingNo,..)ship
IF <condition> <and join=“order.OrderId=ship.OrderId”> <object name=“order”>CustType=‘Gold’</object> <not by=“sysdate+1”> <object name=“ship”/> </not> </and> </condition> THEN AlertRepresentative(OrderId,‘123’,‘Delayed Order’)
上述条件中的“not”元素仅当检测到其他本原事件(例如,金牌客户订货)时被激活。如果在指定的时间帧内检测到在“not”元素中的对象,则不执行该操作。
Any n
可以使用XML扩展SQL语法指定使用“Any n”的规则条件,当检测到指定事件的any n事件时,执行与使用这种结构的条件相关的动作。涉及“any n”的规则的实例如下:如果顾客将价值超过$100的可携式摄像机镜头、镜头过滤器、和IR光项目中的两项添加到购物车中,则向顾客建议三脚架。
表示上述规则的语句的实例可以如下形成。
ON AddItem(ItemId,Accessory,Price,..)Item1, AddItem(ItemId,Accessory,Price,..)Item2,
AddItem(ItemId,Accessory,Price,..)Item3 IF <condition> <any count=2> <object name=“Item1”> Accessory=‘Lens’and Price>100</object> <object name=“Item2”>Accessory=‘Lens Filter’</object> <object name=“Item3”>Accessory=‘IR Light’</object> </any> </condition> THEN SuggestItem(‘Tripod’)
排序
可以使用XML扩展SQL语法指定具有排序需要的规则条件,当以指定顺序或序列检测出指定事件时,执行与使用这种结构的条件相关的动作。涉及排序规则的实例如下:如果顾客以指定的顺序将价值超过$100的可携式摄像机镜头、镜头过滤器、和IR光添加到购物车,则向顾客建议三脚架。
表示上述规则的语句的实例可以如下形成。
ON AddItem(ItemId,Accessory,Price,..)Item1, AddItem(ItemId,Accessory,Price,..)Item2, AddItem(ItemId,Accessory,Price,..)Item3 IF
<condition> <and sequence=”yes”> <object name=“Item1”> Accessory=‘Lens’and Price>100</object> <object name=“Item2”>Accessory=‘Lens Filter’</object> <object name=“Item3”>Accessory=‘IR Light’</object> </any> </condition> THEN SuggestItem(‘Tripod’)
动作
与ECA规则相关的操作可以是能够由数据库服务器执行或启动的任何操作。例如,这包括发送e-mail、安排用于稍后执行的作业、修改存储在其它关系表中的数据,以及生成新商业事件。每个规则定义包括用于确定和执行适当动作的动作优先集。例如,动作优先可以是将被传递到承载该动作的固定函数的标量值(例如,e-mail地址)集,或者是当满足规则条件时(例如,评估为真)执行的SQL或PL/SQL命令(例如,INSERT语句)集。在规则集创建时指定用于规则集的动作优先的精确列表。
图1是示出根据实施例的数据库中ECA信息的直观表示以及这种信息之间的交互作用的示意图。这里描述的数据库启用的规则引擎的功能围绕着规则集的概念,规则集在作为规则定义的储存库(repository)的关系数据库表中被捕获。
图1将AddFlight事件结构描述为定义对应于AddFlight事件结构的事件实例的对象类型。如所描述的,在实施例中表示为一组SQL表达式的规则集存储在数据库表中,其描述为图1的TravelPromotion规则集表。ECA规则映射到规则集表中的行。存储有规则集的表具有规则标识符列、规则条件列、以及规则动作优先列。如用事件结构和规则条件列之间的虚线所示的,事件结构与规则集表的规则条件列相关,因为使用在事件结构中声明的变量来指定规则条件。换言之,事件结构可被认为是用于规则条件列的元数据。此外,从应用了条件的事件结构的属性中导出规则条件。
图1还示出了被添加到数据库的事件实例AddFlight,其与AddFlight事件结构一致。事件实例具有在相应事件结构中定义的属性的值。例如,响应于商业事件,可创建具有被例示为事件结构对象类型的对象的相关事件信息的事件实例。响应于数据库中事件实例的到达,相对于包括在事件实例对象中的属性值来评估TravelPromotion规则集表中的规则条件,以确定是否满足任何条件。
如果事件实例满足在规则动作优先列中具有相应动作的任何条件,则执行动作回叫(call back)程序PromoAction以执行动作程序OfferPromotion,动作程序具有传递到动作程序的来自规则动作优先列的适当值作为自变量。代表上述规则的语句的实例可以如下形成。
PROCEDURE PromoAction( rlm$event AddFlight, rlm$rule TravelPromotion%ROWTYPE)is BEGIN --OfferPromotion是执行适当动作的PL/SQL程序-- OfferPromotion(rlm$event.CustId, rlm$rule.PromoType,
rlm$rule.OfferedBy); END.
事件结构,规则集表和动作回叫程序一般都被作为规则集创建过程的一部分而创建。
评估规则集
一旦规则放置在规则集中,该规则可对一个或多个事件评估。从数据库连接到断开,规则运行时会话可被定义为从数据库连接到到断开的数据库会话,其中,处理一个或多个事件。除了面向会话(session oriented)的规则处理,能够使用回叫机制来实现用于满足规则的动作的立即执行。例如,回叫机制可以作为为每个满足条件所调用的PL/SQL程序而实现。可以通过使用与条件相关的动作优先以及满足该条件的事件来执行规则动作。在一个实施例中,冲突解决标准用于解决事件所满足的多个条件之间的冲突,并且通过下面描述的规则集排序特性在规则集创建时被说明性地指定。
测试针对每个事件发生的每个规则集是典型的线性时间解决方案。当定义了大型规则集时,该方法对于大量数据项是不可扩张的。用于评估规则集(即,相对于一个或多个事件发生评估一个或多个条件)的过程可随着不同的实施方式而变化。在题为“ManagingExpressions In A Database System”并公开为US-2003-0212670-A1的美国专利申请第10/254,383号中描述了可用于相对于事件发生从大规则集中评估条件的过程的一个实例。
所引用的过程使用索引机制以有效地评估大条件集,从而,加快对于给定的一个或多个事件的规则集的评估。可以在EXPRESSION数据类型的列上定义该索引,从而,基于与索引的使用相关的计算代价,查询优化程序可以确定用于规则集评估的索引的使用。在实施中,创建持久数据库对象以维持用于规则集的索引,在索引创建时预处理规则集增加(populate)这些数据库对象。此外,使用对存储规则的表上的DML操作,维持存储在这些对象中的信息以反映规则集的任何改变。
根据实施例,表达式过滤器是一组用于管理规则的PL/SQL包和API,并且对于给定的事件,通过使用SQL或一些其它查询语言查询使在条件中表达的标准与给定的事件相匹配来过滤条件。表达式过滤器包括两部分:EVALUATE运算符和表达式过滤器索引类型,其在US-2003-0212670-A1中进行了描述。
表达式过滤器索引类型可用于为存储在VARCHAR2、CLOB或BFILE的数据库列类型中的任意条件集创建索引。然而,预期到除上述索引类型以外另一索引类型(可用于存储为数据类型的条件上)的使用,因此,其在本发明实施例的范围内。EVALUATE运算符可用于处理存储在EXPRESSION列中的条件。该运算符可用在标准SQL语句的WHERE子句中以过滤用于事件的条件。EVALUATE运算符接受存储条件和给定数据项(例如,事件)的列的名称作为自变量,并且EVALUATE运算符内部地使用表达式集元数据以评估传入的用于数据项的表达式。
使用GROUP BY子句、ORDER BY子句、HAVING子句等可将对存储有条件的表的查询扩展到包括多表联接和任何其他数据库查询操作。此外,考虑到通过将其中存储有条件的表和存储有被处理的事件数据的表相联接,来为一批事件过滤条件集。
此外,由于规则集和索引结构对象(如果可用)被持久地存储在数据库中,在广泛使用主存储器的方法中遇到的与规则集大小相关的存储器限制不适于本实施例。相反地,根据所需,根据本实施例的操作可将必要的数据库块存储到数据库高速缓冲存储器。
数据库视图
在规则会话内,通过被称作规则集结果视图的数据库视图,所处理事件的列表和匹配条件的列表与相关动作优先一起是可存取的。在实施例中,在规则集创建时刻创建规则集结果视图,并且允许同时发生的规则会话使用相同的视图名称为每个相应会话显示适当的结果。
将规则会话结果呈现在视图中的能力使得用户能够对结果执行额外的操作,作为集,并因此识别用于动作执行的条件子集。例如,如果在规则会话中处理的事件与建议10%、15%、20%折扣作为各自动作优先的三个不同的条件相匹配,那么对规则集结果视图的查询能够识别条件和提供最大折扣的事件组合。因此,规则集结果视图可用于支持匹配条件中的复杂冲突解决标准。
来自规则集结果视图的结果还能够用于调度数据库外部的动作。例如,可从应用服务器将事件注入规则引擎处理,可以查询规则集结果视图以查找所有匹配条件,并且来自该视图的结果可以用于调度应用服务器中的一些动作。
规则集特性
当管理和处理添加到系统中的事件时,数据库启用的规则引擎实施随规则集不同而不同的各种事件管理策略。这种策略可以在规则集创建时被说明性地设置,并可应用于给定规则集中的所有规则。
事件消耗
可被设置的一个事件管理策略称作消耗。消耗策略的使用允许指定事件是否能够用于唯一满足单一条件或共享地满足多个条件。如果只用于单一条件,那么事件由其满足的给定条件“消耗”,从而,在做出这种决定以后,从数据库中将相关的事件信息删除。另一方面,如果事件没有被指定为条件满足时被消耗,那么就不从数据库中删除事件信息,并且关于事件的条件评估可以继续。
事件的持续时间
可以被设置的一个事件管理策略称作持续时间。持续时间策略的使用允许指定未消耗的本原事件的生存期、或持续时间。例如,在期满前,给定的本原事件可被指定持续直到发生事件的交易结束,或直到发生事件的数据库会话结束。在期满时,从数据库删除事件信息,因此,不再对相关条件进行评估。再例如,给定的本原事件可被指定持续特定的时间段。
规则评估的排序
可以被设置的一个事件管理策略称作排序。排序策略的使用允许指定对于构成组成事件的本原事件进行评估的规则的顺序(因此,条件对应于给定规则)。因为给定的本原事件可以组成能够满足一个以上规则的一个以上的组成事件,所以排序策略可用于指定冲突解决策略,以避免与各个规则所满足的条件相关的动作之间的冲突。在实施例中,基于事件属性和动作优先的SQL ORDER BY子句用于指定排序策略。另外,排序策略可以和消耗策略一起使用,以避免满足具有矛盾动作的多个条件,这是因为在根据排序策略针对可能潜在地被事件满足的多个条件进行评估之前,根据消耗策略删除满足条件的事件。
管理数据库系统中的表达式
参照上述描述,图2是示出根据实施例的用于管理数据库中的事件-条件-动作表达式的方法的流程图。例如,图2的方法由一个或多个数据库服务器执行,每个数据库服务器管理并有利于对特定数据库的访问,处理客户请求以访问数据库,并处理来自数据库的数据。
在块202中,接收识别事件结构、一个或多个相关条件以及一个或多个相关动作(其中,每个均在先前进行了描述)的表达式。例如,规则可以用下列ECA(事件-条件-动作)表示法表达,或者可以用任何其他的表示法表达,例如用标准SQL语句。
ON <event structure>
IF <condition>
THEN <action>
在块204中,如图1的实例所示,表达式存储在数据库内的一个或多个表中。因此,块206中,在数据库会话(先前称作规则运行数据库会话)期间,当符合事件结构的事件发生时检测到事件的发生。例如,当将图1中所描述的事件实例添加到数据库时,规则引擎基于包括在事件实例中的属性,检测该事件实例符合特定事件结构。在从存储事件数据的表的结构中导出事件结构的情况下,事件发生被检测为数据状态中的变化(例如,通过INSERT或UPDATE语句)
进一步在数据库会话期间,在块208中,确定在块206检测到的事件发生是否满足在块204中存储在数据库中的表达式中所指定的任何条件。因为规则引擎已经知道事件发生所符合的事件结构,并且事件结构与规则条件列相关,规则引擎能够确定相对于事件发生将评估哪个条件。
在块210中,如果事件发生满足具有相应动作的一个或多个规则条件的任何集,那么导致实现相应的动作。动作可完全在数据库内实现或执行,或者可在数据库外部执行(例如,由应用服务器执行)。例如,如上所述,通过动作回叫程序引发动作的执行。
可以重复块206-210的步骤,以在给定数据库会话中处理期望多的事件发生。在单个会话中,多个事件发生可被分组并被批处理,或者当事件发生添加到数据库中时,多个事件发生可独立地在各自的会话中被处理。
对于每个与组成事件结构相关的本原事件发生,可重复块206和208,根据诸如持续时间策略的规则集属性,将每个本原事件的结果持久存储在数据库中至少直至所有其他同属的本原事件被处理或直至本原事件期满。在组成事件的情况中,一旦每个与组成事件结构相关的本原事件完成了块206和块208,那么如果适合可执行块210。
因为事件相关的数据和关于这种数据的规则驻留在相同的储存库中,这里描述的技术提供了数据库启用的规则引擎的使用,规则引擎处理关于关系数据的规则,而不将数据读取到配置在客户和数据库之间的计算层中的中间件应用程序。因此,事件-条件-动作处理比使用中间件规则引擎更有效。此外,因为数据库启用的规则引擎支持组成事件以及持久存储对于构成组成事件的本原事件条件的递增评估,所以对规则集尺寸或能被处理的事件数量没有限制。此外,不同于每次规则集被加载到存储器中时都需要初始化和激活的基于存储器的中间件规则引擎,只要数据库启动则由数据库启用的规则引擎使用的规则集总是启动的,并准备好接收新规则和事件。
硬件综述
图3是示出可实施本发明实施例的计算机系统300的框图。计算机系统300包括总线302或用于传递信息的其它通信机构,以及用于处理信息的与总线302连接的处理器304。计算机系统300还包括诸如随机存取存储器(RAM)或其他动态存储装置的主存储器306,其连接至总线302,用于存储将由处理器304执行的信息和指令。在执行将要由处理器304执行的指令期间,主存储器306还可以用于存储临时变量或其它中间信息。计算机系统300还包括连接至总线302的用于存储静态信息和用于处理器304的指令的只读存储器(ROM)308或其它静态存储器装置。提供诸如磁盘、光盘、或磁光盘的存储装置310并连接至总线302,用于存储信息和指令。
计算机系统300可以经由总线302连接至诸如阴极射线管(CRT)或液晶显示器(LCD)的用于将信息显示给计算机用户的显示器312。包括字母数字和其它键的输入装置314连接至总线302,用于将信息和命令选择传递给处理器304。另一种类型的用户输入装置是诸如鼠标、跟踪球、或光标方向键的光标控制316,用于将方向信息和命令选择传递给处理器304,并且用于控制光标在显示器312上的运动。输入装置一般在两个轴线(第一轴线(例如x)和第二轴线(例如y))上具有两个自由度,使得该装置在平面内指定位置。
本发明涉及用于实施这里所描述的技术的计算机系统300的使用。根据本发明的一个实施例,响应于执行包括在主存储器306中的一个或多个指令的一个和多个序列的处理器304,通过计算机系统300执行那些技术。这种指令可从诸如存储装置310的另一个计算机可读介质读入主存储器306。执行包括在主存储器306中的指令序列使得处理器304执行这里描述的处理。在可选的实施例中,可以使用硬连线电路取代软件指令或与软件指令结合以实施本发明。从而,本发明的实施例不限于硬件电路和软件的任何具体的结合。
这里使用的术语“计算机可读介质”指的是任何参与将指令提供给处理器304用于执行的介质。这种介质可以采取许多形式,包括但不限于非易失性介质、易失性介质、和传输介质。例如,非易失性介质包括光盘、磁盘或磁光盘,例如存储装置310。易失性介质包括动态存储器,例如主存储器306。传输介质包括同轴电缆、铜线和光纤,包括构成总线302的线。传输介质也可以采用声波或光波的形式,例如在无线电波和红外数据通信中生成的那些。
例如,计算机可读介质的通常形式包括软盘、软磁盘、硬盘、磁带、或任何其它磁介质、CD-ROM、任何其它光介质、穿孔卡、纸带、任何其它具有孔图样(pattern)的物理介质、RAM、PROM、FLASH-EPROM、任何其它存储芯片或盒式磁盘、如下面所描述的载波、或任何其它计算机可从中读取的介质。
各种形式的计算机可读介质可用于将一个或多个指令的一个或多个序列传送给处理器304用于执行。例如,最初可在远程计算机的磁盘上携带指令。远程计算机可将指令加载到其动态存储器中并使用调制解调器通过电话线发送指令。计算机系统300本地的调制解调器能够在电话线上接收数据并使用红外发射机将该数据转换成红外信号。红外探测器可以接收在红外信号中携带的数据,并且适当的电路可将数据放置在总线302上。总线302将数据传送到主存储器306,处理器304从主存储器306恢复数据并执行指令。由主存储器306接收的指令可在由处理器304执行之前或之后随意地存储在存储装置310上。
计算机系统300还包括连接至总线302的通信接口318。通信接口318提供连接至局域网322的连接到网络链路320的双路数据通信。例如,通信接口318可以是综合业务数字网(ISDN)卡或调制解调器,以将数据通信连接提供给电话线的相应类型。作为另一个实例,通信接口318可以是局域网(LAN)卡,以将数据通信连接提供给可兼容的LAN。还可以实现无线连接。在任何一种实现中,通信接口318发送和接收携带表示各种类型信息的数字数据流的电、电磁或光信号。
网络链路320典型地通过一个或多个网络将数据通信提供给其它数据装置。例如,网络链路320可通过局域网322将连接提供给主机324或提供到由网络服务提供商(ISP)326操作的数据设备。ISP326又通过现在通常称作“互联网”328的世界范围数据包数据通信网来提供数据通信服务。局域网322和互联网328均使用传送数字数据流的电、电磁或光信号。经过各种网络的信号和在网络链路320上并经过通信接口318的信号(传送到计算机系统300和来自计算机系统300的数字数据)是传输信息的载波的示例性形式。
计算机系统300可以通过网络、网络链路320和通信接口318发送消息和接收包括程序代码的数据。在互联网实例中,服务器330可通过互联网328、ISP326、局域网322和通信接口318传送用于应用程序的请求代码。
所接收的代码可以在它被接收时由处理器304执行,和/或存储在存储装置310中或其它非易失性存储器中用于稍后执行。以此方式,计算机系统300可以以载波的形式获得应用程序代码。
扩展和可选方案
通过上述描述并在最有助于理解实施例的背景的情况下描述本发明的可选实施例。此外,参照其具体实施例描述了本发明。然而,显而易见,在不背离本发明更广泛精神和范围的情况下,可以对其进行各种修改和改变。例如,示出了使用SQL的实施例,然而,这里所描述的技术不限于与SQL一起使用,也可以应用其它的数据查询语言。因此,说明书和附图是用于说明本发明而不是用于限制本发明。
另外,在该说明书中以特定的顺序阐述了特定的处理步骤,按字母顺序和字母数字的标签可用于识别特定的步骤。除非在描述中具体声明,本发明的实施例不必限于执行这些步骤的任何特定顺序。具体地,标签只用于方便识别步骤,而并不是指定或要求执行这些步骤的特定顺序。
Claims (22)
1.一种用于管理数据库系统中的表达式的方法,所述方法包括以下计算机执行步骤:
接收识别事件结构、一个或多个相关条件以及一个或多个相关动作的表达式,其中,所述事件结构定义符合所述事件结构的事件;
将所述表达式存储在所述数据库内的表中;
在数据库会话期间,
通过检测符合所述事件结构的事件何时发生来检测所述事件的发生;以及
确定所述事件的所述发生是否满足所述条件中的任何一个;以及
如果所述事件的所述发生满足与一个或多个相应动作相关的所述条件中的一个或多个条件的任意集,则引起所述一个或多个相应动作的执行。
2.根据权利要求1所述的方法,其中,接收表达式包括:接收识别用描述相应事件的特征的属性集来定义的所述事件结构的表达式,并且其中,所述事件结构表示为所述数据库中的对象类型。
3.根据权利要求1所述的方法,其中,接收表达式包括:接收将所述事件结构识别为具有两个或多个本原事件的组成事件结构的表达式,每一个所述本原事件在所述数据库中表示为嵌入在所述组成事件结构中的对象类型。
4.根据权利要求3所述的方法,
其中,检测包括:通过检测符合所述组成事件结构的第一本原事件结构的事件何时发生来检测所述本原事件的第一本原事件的发生;
其中,确定包括:确定所述第一本原事件的所述发生是否满足任意所述条件;
所述方法还包括以下计算机执行步骤:
将所述确定的结果持久地存储在所述数据库中;
通过检测符合所述组成事件结构的第二本原事件结构的事件何时发生来检测所述本原事件的第二本原事件的发生;
确定所述第二本原事件的所述发生是否满足任意所述条件;
确定是否所述第一本原事件的所述发生和所述第二本原事件的所述发生都满足任意所述条件;以及
其中,引起执行包括:如果所述第一本原事件的所述发生和所述第二本原事件的所述发生满足任意具有一个或多个相应动作的一个或多个条件集,则执行所述一个或多个相应动作。
5.根据权利要求3所述方法,还包括以下计算机执行步骤:
接收信息,所述信息指定在所述两个或多个本原事件的第二本原事件的发生发生之前所述两个或多个本原事件的第一本原事件的发生有效的周期;以及
其中,确定包括:根据所述信息确定所述第一本原事件的所述发生和所述第二本原事件的所述发生是否满足任意所述条件。
6.根据权利要求3所述方法,还包括以下计算机执行步骤:
接收指定相对于所述本原事件评估所述条件的顺序的信息;以及
其中,确定包括:以根据所述信息的所述顺序中确定所述本原事件是否满足所述条件。
7.根据权利要求1所述方法,其中,接收表达式包括:接收识别从所述数据库中的表的结构中导出的事件结构的表达式,所述数据库存储表示事件发生的数据。
8.根据权利要求7所述的方法,其中,检测所述事件的发生包括检测所述数据被改变。
9.根据权利要求1所述的方法,其中,将所述表达式存储在表的列中包括:将一个或多个条件作为EXPRESSION数据类型存储在所述表的EXPRESSION列中。
10.根据权利要求1所述的方法,其中,接收表达式包括:接收识别在所述数据库上表示为SQL查询的条件。
11.根据权利要求1所述的方法,还包括以下计算机执行步骤:
以SQL操作的形式,接收对所述表达式的所述一个或多个条件的修改。
12.根据权利要求1所述的方法,还包括以下计算机执行步骤:
在数据库会话期间,提供对数据库视图的访问,所述视图包括:
已经被确定满足任意所述条件的事件发生列表;
所述事件发生列表中事件发生所满足的条件列表,以及
符合所述条件列表中的条件的动作列表。
13.根据权利要求12所述的方法,还包括以下计算机执行步骤:响应于来自所述数据库系统的用户的请求,对所述视图执行操作。
14.根据权利要求13所述的方法,其中,执行操作包括:执行操作以解决所述事件发生列表中的事件发生所满足的两个或多个条件中的冲突。
15.根据权利要求13所述的方法,其中执行操作包括:执行包括调度用于在所述数据库系统外部执行的动作的操作。
16.根据权利要求1所述的方法,还包括以下计算机执行步骤:
当确定所述事件的所述发生满足一个或多个条件的所述集时,接收指定确定步骤将停止的消息;以及
当确定所述事件的所述发生满足一个或多个条件的所述集时,停止确定所述事件的所述发生是否满足任意所述条件。
17.根据权利要求1所述的方法,
其中,接收表达式包括:接收识别时间条件的表达式;
其中,在事件的发生满足条件集的第一条件之后的特定时间内,如果事件的发生满足所述条件集的第二条件,则所述时间条件指定所述一个或多个动作的相关动作将被执行;以及
其中,确定包括:根据所述时间条件来确定事件的发生是否满足所述第一和第二条件。
18.根据权利要求1所述的方法,
其中,接收表达式包括:接收标识否定条件的表达式;
其中,在事件的发生满足条件集的第一条件之后的特定时间内,如果事件的发生不满足所述条件集的第二条件,则所述否定条件指定所述一个或多个动作的相关动作将被执行;以及
其中,确定包括:根据所述否定条件来确定事件的发生是否满足所述第一条件和第二条件。
19.根据权利要求1所述的方法,
其中,接收表达式包括:接收标识一组条件的表达式,当一个或多个事件的发生满足所述一组条件中的特定数量的条件时,所述一组条件触发执行所述一个或多个相应动作;
其中,所述特定数量小于所述一组条件中的条件的数量;以及
其中,确定包括:确定一个或多个事件的发生是否满足所述一组条件的所述特定数量的条件。
20.根据权利要求1所述的方法,
其中,接收表达式包括:接收识别顺序条件组的表达式;
其中,如果一个或多个事件的发生以特定顺序满足所述顺序条件组中的所述条件,则所述顺序条件组指定所述一个或多个动作的相关动作将被执行;以及
其中,确定包括:确定一个或多个事件的发生是否以所述特定顺序满足所述顺序条件组的所述条件。
21.一种计算机可读介质,其携带一个或多个指令序列,当由一个或多个处理器执行所述指令序列时,引起所述一个或多个处理器执行权利要求1-20任意一项中所述的方法。
22.一种系统,包括:
用于接收识别事件结构、一个或多个相关条件以及一个或多个相关动作的表达式的装置,其中,所述事件结构定义符合所述事件结构的事件;
用于将所述表达式存储在所述数据库内的表中的装置;
用于在数据库会话期间,通过检测符合所述事件结构的事件何时发生来检测所述事件的发生的装置;
用于在所述数据库会话期间,确定所述事件的所述发生是否满足任意所述条件的装置;以及
用于如果所述事件的所述发生满足与一个或多个相应动作相关的所述条件的一个或多个条件任意集,则引起所述一个或多个相应动作的执行的装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/815,220 | 2004-03-30 | ||
US10/815,220 US20050222996A1 (en) | 2004-03-30 | 2004-03-30 | Managing event-condition-action rules in a database system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1938703A true CN1938703A (zh) | 2007-03-28 |
CN100430942C CN100430942C (zh) | 2008-11-05 |
Family
ID=35055613
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005800104813A Active CN100430942C (zh) | 2004-03-30 | 2005-03-22 | 管理数据库系统中的事件-条件-操作规则 |
Country Status (7)
Country | Link |
---|---|
US (1) | US20050222996A1 (zh) |
EP (1) | EP1735721B1 (zh) |
JP (1) | JP4755639B2 (zh) |
CN (1) | CN100430942C (zh) |
AU (1) | AU2005233938A1 (zh) |
CA (1) | CA2558798C (zh) |
WO (1) | WO2005101252A2 (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103502899A (zh) * | 2011-01-26 | 2014-01-08 | 谷歌公司 | 动态预测建模平台 |
CN103688489A (zh) * | 2012-12-03 | 2014-03-26 | 华为技术有限公司 | 一种策略处理的方法及网络设备 |
CN105393243A (zh) * | 2013-05-13 | 2016-03-09 | 亚马逊科技公司 | 事务定序 |
CN107004006A (zh) * | 2014-10-30 | 2017-08-01 | 培生教育公司 | 内容数据库的生成 |
CN107481039A (zh) * | 2017-07-27 | 2017-12-15 | 平安科技(深圳)有限公司 | 一种事件处理方法及终端设备 |
CN108021606A (zh) * | 2016-10-31 | 2018-05-11 | 甲骨文国际公司 | 基于对象突变事件确定系统信息 |
CN109598651A (zh) * | 2017-09-30 | 2019-04-09 | 甲骨文国际公司 | 事件管理系统 |
JP2020522788A (ja) * | 2017-05-31 | 2020-07-30 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | データ解析システムにおける検索クエリの妥当性確認 |
CN111788565A (zh) * | 2018-02-27 | 2020-10-16 | 康维达无线有限责任公司 | 分布式语义数据的语义操作和推理支持 |
CN112671549A (zh) * | 2019-10-16 | 2021-04-16 | 华为技术有限公司 | 一种数据处理方法、设备及系统 |
CN113139794A (zh) * | 2021-01-29 | 2021-07-20 | 江阴逐日信息科技有限公司 | 自动可配置流程演化方法、系统以及设备 |
CN113272743A (zh) * | 2019-02-19 | 2021-08-17 | 奥普塔姆软件股份有限公司 | 使用有通道结构的动态环境进行基于规则的自动化控制 |
CN114067792A (zh) * | 2020-08-07 | 2022-02-18 | 北京猎户星空科技有限公司 | 一种智能设备的控制方法及装置 |
US11726979B2 (en) | 2016-09-13 | 2023-08-15 | Oracle International Corporation | Determining a chronological order of transactions executed in relation to an object stored in a storage system |
Families Citing this family (65)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7127467B2 (en) * | 2002-05-10 | 2006-10-24 | Oracle International Corporation | Managing expressions in a database system |
US8005802B2 (en) | 2002-08-01 | 2011-08-23 | Oracle International Corporation | Partial evaluation of rule sets |
US7613741B2 (en) * | 2002-08-01 | 2009-11-03 | Oracle International Corporation | Utilizing rules in a distributed information sharing system |
US7895649B1 (en) | 2003-04-04 | 2011-02-22 | Raytheon Company | Dynamic rule generation for an enterprise intrusion detection system |
US8412566B2 (en) | 2003-07-08 | 2013-04-02 | Yt Acquisition Corporation | High-precision customer-based targeting by individual usage statistics |
US20090177540A1 (en) * | 2003-07-08 | 2009-07-09 | Yt Acquisition Corporation | High-precision customer-based targeting by individual usage statistics |
KR101120788B1 (ko) * | 2004-04-30 | 2012-03-23 | 마이크로소프트 코포레이션 | 최종 사용자 규칙 논리의 정의 및 실행을 위한 규칙프레임워크 |
WO2005111851A2 (en) * | 2004-04-30 | 2005-11-24 | Microsoft Corporation | Rules framework for definition and execution of end-user rules logic |
US7774376B1 (en) | 2004-07-30 | 2010-08-10 | Microsoft Corporation | Type-system extensions for object-oriented language based on coercive subtyping with restrictions |
US7912863B1 (en) | 2004-07-30 | 2011-03-22 | Microsoft Corporation | Compositional lifting of operations over structural types |
US7792274B2 (en) | 2004-11-04 | 2010-09-07 | Oracle International Corporation | Techniques for performing multi-media call center functionality in a database management system |
US20060195411A1 (en) * | 2005-02-28 | 2006-08-31 | Microsoft Corporation | End user data activation |
US7467149B2 (en) * | 2005-03-14 | 2008-12-16 | Microsoft Corporation | Complex syntax validation and business logic validation rules, using VAXs (value-added XSDs) compliant with W3C-XML schema specification |
US7761481B2 (en) * | 2005-03-14 | 2010-07-20 | Microsoft Corporation | Schema generator: quick and efficient conversion of healthcare specific structural data represented in relational database tables, along with complex validation rules and business rules, to custom HL7XSD with applicable annotations |
US7587415B2 (en) * | 2005-03-14 | 2009-09-08 | Microsoft Corporation | Single-pass translation of flat-file documents into XML format including validation, ambiguity resolution, and acknowledgement generation |
US7567975B2 (en) * | 2005-03-16 | 2009-07-28 | Oracle International Corporation | Incremental evaluation of complex event-condition-action rules in a database system |
US8572733B1 (en) | 2005-07-06 | 2013-10-29 | Raytheon Company | System and method for active data collection in a network security system |
US8224761B1 (en) | 2005-09-01 | 2012-07-17 | Raytheon Company | System and method for interactive correlation rule design in a network security system |
US7950058B1 (en) | 2005-09-01 | 2011-05-24 | Raytheon Company | System and method for collaborative information security correlation in low bandwidth environments |
US7849185B1 (en) * | 2006-01-10 | 2010-12-07 | Raytheon Company | System and method for attacker attribution in a network security system |
US8379830B1 (en) | 2006-05-22 | 2013-02-19 | Convergys Customer Management Delaware Llc | System and method for automated customer service with contingent live interaction |
US20080097851A1 (en) | 2006-10-17 | 2008-04-24 | Vincent Bemmel | Method of distributing information via mobile devices and enabling its use at a point of transaction |
US8811156B1 (en) | 2006-11-14 | 2014-08-19 | Raytheon Company | Compressing n-dimensional data |
CN100437587C (zh) * | 2006-12-31 | 2008-11-26 | 华为技术有限公司 | 一种基于数据库的业务处理方法及装置 |
EP2206050A4 (en) * | 2007-09-28 | 2013-05-22 | Xcerion Ab | NETWORK OPERATING SYSTEM |
US20090164499A1 (en) * | 2007-12-20 | 2009-06-25 | Motorola, Inc. | Creating policy rules and associated policy rule components |
US20090182689A1 (en) * | 2008-01-15 | 2009-07-16 | Microsoft Corporation | Rule-based dynamic operation evaluation |
US10002161B2 (en) * | 2008-12-03 | 2018-06-19 | Sap Se | Multithreading and concurrency control for a rule-based transaction engine |
US9058572B2 (en) * | 2008-12-04 | 2015-06-16 | Sap Se | Transaction aware, flexible interface for a state correlation and transition execution engine |
US10152504B2 (en) | 2009-03-11 | 2018-12-11 | Actian Netherlands B.V. | Column-store database architecture utilizing positional delta tree update system and methods |
US9058353B2 (en) | 2010-03-15 | 2015-06-16 | Vmware, Inc. | Computer relational database method and system having role based access control |
CN103119581B (zh) | 2010-07-22 | 2017-05-10 | 慧与发展有限责任合伙企业 | 基于上下文的项目加书签 |
US8996564B2 (en) * | 2010-11-22 | 2015-03-31 | Microsoft Technology Licensing, Llc | System and method for deploying logic in data files |
US8839132B2 (en) * | 2010-12-02 | 2014-09-16 | Tecsys, Inc. | Method and system for providing visual instructions to warehouse operators |
US8595154B2 (en) * | 2011-01-26 | 2013-11-26 | Google Inc. | Dynamic predictive modeling platform |
US8533224B2 (en) | 2011-05-04 | 2013-09-10 | Google Inc. | Assessing accuracy of trained predictive models |
US8909564B1 (en) | 2011-06-21 | 2014-12-09 | Google Inc. | Predictive model evaluation and training based on utility |
US8984077B2 (en) * | 2011-08-24 | 2015-03-17 | Evergram, Inc. | Future messaging system |
US8370279B1 (en) | 2011-09-29 | 2013-02-05 | Google Inc. | Normalization of predictive model scores |
US20130117323A1 (en) * | 2011-11-03 | 2013-05-09 | Sap Ag | Database Queries Enriched in Rules |
US11676090B2 (en) | 2011-11-29 | 2023-06-13 | Model N, Inc. | Enhanced multi-component object-based design, computation, and evaluation |
CN103186579A (zh) * | 2011-12-29 | 2013-07-03 | 北京亿阳信通科技有限公司 | 一种基于数据库函数的规则实现及应用的方法及装置 |
US20140025426A1 (en) * | 2012-07-23 | 2014-01-23 | Markus Doehring | Workflow adaptation using automated model transformation |
US10057726B2 (en) * | 2012-10-02 | 2018-08-21 | Razer (Asia-Pacific) Pte. Ltd. | Managing user data on an electronic device |
WO2014061190A1 (ja) * | 2012-10-17 | 2014-04-24 | 日本電気株式会社 | イベント処理装置、イベント処理方法、およびイベント処理プログラム |
US9466026B2 (en) | 2012-12-21 | 2016-10-11 | Model N, Inc. | Rule assignments and templating |
US10373066B2 (en) * | 2012-12-21 | 2019-08-06 | Model N. Inc. | Simplified product configuration using table-based rules, rule conflict resolution through voting, and efficient model compilation |
US11074643B1 (en) | 2012-12-21 | 2021-07-27 | Model N, Inc. | Method and systems for efficient product navigation and product configuration |
CN104038356A (zh) * | 2013-03-04 | 2014-09-10 | 阿里巴巴集团控股有限公司 | 数据路由的执行方法、配置装置和处理装置 |
US11507574B1 (en) * | 2013-03-13 | 2022-11-22 | Actian Netherlands B.V. | Adaptive selection of a processing method based on observed performance for improved and robust system efficiency |
US20140316834A1 (en) * | 2013-04-17 | 2014-10-23 | CloudLogix, LLC | Milestone Management |
US20140324512A1 (en) * | 2013-04-29 | 2014-10-30 | International Business Machines Corporation | Automated business function implementation analysis and adaptive transaction integration |
US11474874B2 (en) | 2014-08-14 | 2022-10-18 | Qubole, Inc. | Systems and methods for auto-scaling a big data system |
US11436667B2 (en) | 2015-06-08 | 2022-09-06 | Qubole, Inc. | Pure-spot and dynamically rebalanced auto-scaling clusters |
US10885064B2 (en) | 2015-12-14 | 2021-01-05 | Pivotal Software, Inc. | Performing global computation in distributed database systems |
WO2017188986A1 (en) * | 2016-04-29 | 2017-11-02 | Hewlett Packard Enterprise Development Lp | Hypershapes for rules with dimensions defined by conditions |
US11080207B2 (en) | 2016-06-07 | 2021-08-03 | Qubole, Inc. | Caching framework for big-data engines in the cloud |
US10606664B2 (en) | 2016-09-07 | 2020-03-31 | Qubole Inc. | Heterogeneous auto-scaling big-data clusters in the cloud |
US10733024B2 (en) | 2017-05-24 | 2020-08-04 | Qubole Inc. | Task packing scheduling process for long running applications |
US10866963B2 (en) | 2017-12-28 | 2020-12-15 | Dropbox, Inc. | File system authentication |
US11228489B2 (en) | 2018-01-23 | 2022-01-18 | Qubole, Inc. | System and methods for auto-tuning big data workloads on cloud platforms |
US10757169B2 (en) | 2018-05-25 | 2020-08-25 | Model N, Inc. | Selective master data transport |
US11144360B2 (en) | 2019-05-31 | 2021-10-12 | Qubole, Inc. | System and method for scheduling and running interactive database queries with service level agreements in a multi-tenant processing system |
US11704316B2 (en) | 2019-05-31 | 2023-07-18 | Qubole, Inc. | Systems and methods for determining peak memory requirements in SQL processing engines with concurrent subtasks |
US11552959B2 (en) * | 2019-06-30 | 2023-01-10 | Microsoft Technology Licensing, Llc | Access management system with a pre-commit verification engine |
Family Cites Families (78)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5627764A (en) * | 1991-10-04 | 1997-05-06 | Banyan Systems, Inc. | Automatic electronic messaging system with feedback and work flow administration |
US5283856A (en) * | 1991-10-04 | 1994-02-01 | Beyond, Inc. | Event-driven rule-based messaging system |
US5446885A (en) * | 1992-05-15 | 1995-08-29 | International Business Machines Corporation | Event driven management information system with rule-based applications structure stored in a relational database |
US5530855A (en) * | 1992-10-13 | 1996-06-25 | International Business Machines Corporation | Replicating a database by the sequential application of hierarchically sorted log records |
US5870552A (en) * | 1995-03-28 | 1999-02-09 | America Online, Inc. | Method and apparatus for publishing hypermedia documents over wide area networks |
US5564047A (en) * | 1995-04-11 | 1996-10-08 | International Business Machines Corporation | Trigger generation in an active database management system |
US5692125A (en) * | 1995-05-09 | 1997-11-25 | International Business Machines Corporation | System and method for scheduling linked events with fixed and dynamic conditions |
CA2176164A1 (en) * | 1995-05-19 | 1996-11-20 | Hosagrahar Visvesvaraya Jagadish | Method for managing rule conflicts in active rule-based systems |
US5870605A (en) * | 1996-01-18 | 1999-02-09 | Sun Microsystems, Inc. | Middleware for enterprise information distribution |
US5873084A (en) * | 1996-01-18 | 1999-02-16 | Sun Microsystems, Inc. | Database network connectivity product |
US5999946A (en) * | 1996-04-10 | 1999-12-07 | Harris Corporation | Databases in telecommunications |
US5870747A (en) * | 1996-07-09 | 1999-02-09 | Informix Software, Inc. | Generalized key indexes |
US5995980A (en) * | 1996-07-23 | 1999-11-30 | Olson; Jack E. | System and method for database update replication |
US5852818A (en) * | 1996-12-23 | 1998-12-22 | Oracle Corporation | Non-recursive method for parameter evaluation within an information management system |
US5984786A (en) * | 1997-01-03 | 1999-11-16 | 2 Am Inc. | Run-time environment for simulations and games |
JPH10222493A (ja) * | 1997-02-06 | 1998-08-21 | Kokusai Denshin Denwa Co Ltd <Kdd> | 相互因果関係解析システム |
US5832482A (en) * | 1997-02-20 | 1998-11-03 | International Business Machines Corporation | Method for mining causality rules with applications to electronic commerce |
AU6440398A (en) * | 1997-02-26 | 1998-09-18 | Siebel Systems, Inc. | Method of using a cache to determine the visibility to a remote database client of a plurality of database transactions |
US5940839A (en) * | 1997-04-04 | 1999-08-17 | Hewlett-Packard Company | Fault-tolerant system and method of managing transaction failures in hierarchies |
US5873075A (en) * | 1997-06-30 | 1999-02-16 | International Business Machines Corporation | Synchronization of SQL actions in a relational database system |
US6038601A (en) * | 1997-07-21 | 2000-03-14 | Tibco, Inc. | Method and apparatus for storing and delivering documents on the internet |
US5999931A (en) * | 1997-10-17 | 1999-12-07 | Lucent Technologies Inc. | Concurrency control protocols for management of replicated data items in a distributed database system |
US6490574B1 (en) * | 1997-12-17 | 2002-12-03 | International Business Machines Corporation | Method and system for managing rules and events in a multi-user intelligent agent environment |
US6122639A (en) * | 1997-12-23 | 2000-09-19 | Cisco Technology, Inc. | Network device information collection and change detection |
US6073129A (en) * | 1997-12-29 | 2000-06-06 | Bull Hn Information Systems Inc. | Method and apparatus for improving the performance of a database management system through a central cache mechanism |
US6182086B1 (en) * | 1998-03-02 | 2001-01-30 | Microsoft Corporation | Client-server computer system with application recovery of server applications and client applications |
US6560592B1 (en) * | 1998-03-19 | 2003-05-06 | Micro Data Base Systems, Inc. | Multi-model computer database storage system with integrated rule engine |
US6247017B1 (en) * | 1998-03-20 | 2001-06-12 | Sun Microsystems, Inc. | Server-client communication over a network |
US6304882B1 (en) * | 1998-05-05 | 2001-10-16 | Informix Software, Inc. | Data replication system and method |
US6192378B1 (en) * | 1998-05-13 | 2001-02-20 | International Business Machines Corporation | Method and apparatus for combining undo and redo contexts in a distributed access environment |
JP3004008B1 (ja) * | 1998-10-20 | 2000-01-31 | 三菱電機株式会社 | 更新履歴管理装置及び更新履歴管理方法 |
US6185555B1 (en) * | 1998-10-31 | 2001-02-06 | M/A/R/C Inc. | Method and apparatus for data management using an event transition network |
US6285997B1 (en) * | 1998-11-16 | 2001-09-04 | International Business Machines Corporation | Query optimization with deferred update and autonomous sources |
US6738975B1 (en) * | 1998-11-18 | 2004-05-18 | Software Ag, Inc. | Extensible distributed enterprise application integration system |
US6442568B1 (en) * | 1998-12-11 | 2002-08-27 | Compaq Computer Corporation | Customer information control system application programming interface with transient data functions, in a loosely coupled data processing environment |
US6473772B1 (en) * | 1998-12-17 | 2002-10-29 | International Business Machines Corporation | Apparatus and methods for dynamic simulation event triggering |
DE10003015A1 (de) * | 1999-02-06 | 2000-08-17 | Ibm | Die Erzeugung von Ereignis-Bedingungs-Aktions-Regeln aus Prozessmodellen |
US6233537B1 (en) * | 1999-03-26 | 2001-05-15 | E.Piphany, Inc. | Workflow modeling language |
US6539381B1 (en) * | 1999-04-21 | 2003-03-25 | Novell, Inc. | System and method for synchronizing database information |
US6728879B1 (en) * | 1999-06-02 | 2004-04-27 | Microsoft Corporation | Transactional log with multi-sector log block validation |
US7277863B1 (en) * | 2000-06-13 | 2007-10-02 | I2 Technologies Us, Inc. | Electronic marketplace communication system |
US6405191B1 (en) * | 1999-07-21 | 2002-06-11 | Oracle Corporation | Content based publish-and-subscribe system integrated in a relational database system |
US6801915B1 (en) * | 1999-07-28 | 2004-10-05 | Robert Mack | Paired keys for data structures |
AUPQ428499A0 (en) * | 1999-11-26 | 1999-12-23 | Computer Associates Pty. Ltd. | A method and apparatus for operating a data base |
US6604093B1 (en) * | 1999-12-27 | 2003-08-05 | International Business Machines Corporation | Situation awareness system |
WO2001052056A2 (en) * | 2000-01-14 | 2001-07-19 | Saba Software, Inc. | Method and apparatus for a business applications management system platform |
WO2001061565A1 (en) * | 2000-02-16 | 2001-08-23 | Askit Systems Inc. | Customer service system and method |
US6427146B1 (en) * | 2000-03-31 | 2002-07-30 | Wesley W. Chu | Database event detection and notification system using type abstraction hierarchy (TAH) |
US6925476B1 (en) * | 2000-08-17 | 2005-08-02 | Fusionone, Inc. | Updating application data including adding first change log to aggreagate change log comprising summary of changes |
US7130885B2 (en) * | 2000-09-05 | 2006-10-31 | Zaplet, Inc. | Methods and apparatus providing electronic messages that are linked and aggregated |
US20030061061A1 (en) * | 2000-10-27 | 2003-03-27 | Cox Earl D. | Uniform data model |
US6493701B2 (en) * | 2000-11-22 | 2002-12-10 | Sybase, Inc. | Database system with methodogy providing faster N-ary nested loop joins |
US7844666B2 (en) * | 2000-12-12 | 2010-11-30 | Microsoft Corporation | Controls and displays for acquiring preferences, inspecting behavior, and guiding the learning and decision policies of an adaptive communications prioritization and routing system |
US6931644B2 (en) * | 2000-12-21 | 2005-08-16 | International Business Machines Corporation | Hierarchical connected graph model for implementation of event management design |
US20020091685A1 (en) * | 2001-01-10 | 2002-07-11 | Letmeknow Technology | System and method for filtering data events |
US7177866B2 (en) * | 2001-03-16 | 2007-02-13 | Gravic, Inc. | Asynchronous coordinated commit replication and dual write with replication transmission and locking of target database on updates only |
US7103586B2 (en) * | 2001-03-16 | 2006-09-05 | Gravic, Inc. | Collision avoidance in database replication systems |
US6697791B2 (en) * | 2001-05-04 | 2004-02-24 | International Business Machines Corporation | System and method for systematic construction of correlation rules for event management |
US6868413B1 (en) * | 2001-05-10 | 2005-03-15 | Networks Associates Technology, Inc. | System and method for customizing and processing business logic rules in a business process system |
US7111023B2 (en) * | 2001-05-24 | 2006-09-19 | Oracle International Corporation | Synchronous change data capture in a relational database |
US6745209B2 (en) * | 2001-08-15 | 2004-06-01 | Iti, Inc. | Synchronization of plural databases in a database replication system |
US7496591B2 (en) * | 2001-12-21 | 2009-02-24 | Honeywell International Inc. | Method and system for capturing, storing and retrieving events and activities |
US7089228B2 (en) * | 2002-04-18 | 2006-08-08 | International Business Machines Corporation | Computer apparatus and method for caching results of a database query |
US7010525B2 (en) * | 2002-04-25 | 2006-03-07 | International Business Machines Corporation | Method and system for ensuring system awareness with data base connection on demand |
US7127467B2 (en) * | 2002-05-10 | 2006-10-24 | Oracle International Corporation | Managing expressions in a database system |
US6691155B2 (en) * | 2002-06-20 | 2004-02-10 | Linda Gottfried | Multimedia system for sharing brand information keeps history of modifications of production information by consumers to allow recreating multimedia interface in its previous formats |
US7177859B2 (en) * | 2002-06-26 | 2007-02-13 | Microsoft Corporation | Programming model for subscription services |
US20040002988A1 (en) * | 2002-06-26 | 2004-01-01 | Praveen Seshadri | System and method for modeling subscriptions and subscribers as data |
US6917946B2 (en) * | 2002-08-12 | 2005-07-12 | International Business Machines Corporation | Method and system for partitioning filter rules for multi-search enforcement |
US7120635B2 (en) * | 2002-12-16 | 2006-10-10 | International Business Machines Corporation | Event-based database access execution |
US7149738B2 (en) * | 2002-12-16 | 2006-12-12 | International Business Machines Corporation | Resource and data administration technologies for IT non-experts |
JP4165747B2 (ja) * | 2003-03-20 | 2008-10-15 | 株式会社日立製作所 | 記憶システム、制御装置及び制御装置のプログラム |
EP1498815A3 (en) * | 2003-06-30 | 2006-11-29 | Gravic, Inc. | Methods for ensuring referential integrity in multi-threaded replication engines |
US7289988B2 (en) * | 2003-07-08 | 2007-10-30 | Hewlett-Packard Development Company, L.P. | Method and system for managing events |
US7933794B2 (en) * | 2003-10-30 | 2011-04-26 | International Business Machines Corporation | Method and system for active monitoring of dependency models |
US7984021B2 (en) * | 2003-12-05 | 2011-07-19 | International Business Machines Corporation | Optimal use of triggers for detecting database events |
US7194451B2 (en) * | 2004-02-26 | 2007-03-20 | Microsoft Corporation | Database monitoring system |
US8688634B2 (en) * | 2004-02-27 | 2014-04-01 | International Business Machines Corporation | Asynchronous peer-to-peer data replication |
-
2004
- 2004-03-30 US US10/815,220 patent/US20050222996A1/en not_active Abandoned
-
2005
- 2005-03-22 JP JP2007506242A patent/JP4755639B2/ja active Active
- 2005-03-22 CA CA2558798A patent/CA2558798C/en active Active
- 2005-03-22 EP EP05730800.9A patent/EP1735721B1/en active Active
- 2005-03-22 AU AU2005233938A patent/AU2005233938A1/en not_active Abandoned
- 2005-03-22 WO PCT/US2005/009598 patent/WO2005101252A2/en not_active Application Discontinuation
- 2005-03-22 CN CNB2005800104813A patent/CN100430942C/zh active Active
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103502899A (zh) * | 2011-01-26 | 2014-01-08 | 谷歌公司 | 动态预测建模平台 |
CN103502899B (zh) * | 2011-01-26 | 2016-09-28 | 谷歌公司 | 动态预测建模平台 |
CN103688489A (zh) * | 2012-12-03 | 2014-03-26 | 华为技术有限公司 | 一种策略处理的方法及网络设备 |
US9461888B2 (en) | 2012-12-03 | 2016-10-04 | Huawei Technologies Co., Ltd. | Policy processing method and network device |
CN103688489B (zh) * | 2012-12-03 | 2017-02-22 | 华为技术有限公司 | 一种策略处理的方法及网络设备 |
US10225150B2 (en) | 2012-12-03 | 2019-03-05 | Huawei Technologies Co., Ltd. | Policy processing method and network device |
CN105393243A (zh) * | 2013-05-13 | 2016-03-09 | 亚马逊科技公司 | 事务定序 |
CN105393243B (zh) * | 2013-05-13 | 2020-05-08 | 亚马逊科技公司 | 事务定序 |
CN107004006A (zh) * | 2014-10-30 | 2017-08-01 | 培生教育公司 | 内容数据库的生成 |
US11726979B2 (en) | 2016-09-13 | 2023-08-15 | Oracle International Corporation | Determining a chronological order of transactions executed in relation to an object stored in a storage system |
CN108021606B (zh) * | 2016-10-31 | 2023-09-01 | 甲骨文国际公司 | 基于对象突变事件确定系统信息 |
CN108021606A (zh) * | 2016-10-31 | 2018-05-11 | 甲骨文国际公司 | 基于对象突变事件确定系统信息 |
JP2020522788A (ja) * | 2017-05-31 | 2020-07-30 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | データ解析システムにおける検索クエリの妥当性確認 |
JP6995141B2 (ja) | 2017-05-31 | 2022-01-14 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データ解析システムにおける検索クエリの妥当性確認 |
CN107481039A (zh) * | 2017-07-27 | 2017-12-15 | 平安科技(深圳)有限公司 | 一种事件处理方法及终端设备 |
CN109598651A (zh) * | 2017-09-30 | 2019-04-09 | 甲骨文国际公司 | 事件管理系统 |
CN109598651B (zh) * | 2017-09-30 | 2023-11-21 | 甲骨文国际公司 | 事件管理系统 |
CN111788565A (zh) * | 2018-02-27 | 2020-10-16 | 康维达无线有限责任公司 | 分布式语义数据的语义操作和推理支持 |
US11853777B2 (en) | 2019-02-19 | 2023-12-26 | Optumsoft, Inc. | Using a lane-structured dynamic environment for rule-based automated control |
CN113272743B (zh) * | 2019-02-19 | 2024-04-12 | 奥普塔姆软件股份有限公司 | 使用有通道结构的动态环境进行基于规则的自动化控制 |
CN113272743A (zh) * | 2019-02-19 | 2021-08-17 | 奥普塔姆软件股份有限公司 | 使用有通道结构的动态环境进行基于规则的自动化控制 |
CN112671549A (zh) * | 2019-10-16 | 2021-04-16 | 华为技术有限公司 | 一种数据处理方法、设备及系统 |
WO2021073367A1 (zh) * | 2019-10-16 | 2021-04-22 | 华为技术有限公司 | 一种数据处理方法、设备及系统 |
CN114067792A (zh) * | 2020-08-07 | 2022-02-18 | 北京猎户星空科技有限公司 | 一种智能设备的控制方法及装置 |
CN113139794A (zh) * | 2021-01-29 | 2021-07-20 | 江阴逐日信息科技有限公司 | 自动可配置流程演化方法、系统以及设备 |
CN113139794B (zh) * | 2021-01-29 | 2024-07-23 | 江阴逐日信息科技有限公司 | 自动可配置流程演化方法、系统以及设备 |
Also Published As
Publication number | Publication date |
---|---|
WO2005101252A3 (en) | 2006-02-09 |
CA2558798A1 (en) | 2005-10-27 |
CN100430942C (zh) | 2008-11-05 |
EP1735721B1 (en) | 2016-04-27 |
US20050222996A1 (en) | 2005-10-06 |
JP2007531161A (ja) | 2007-11-01 |
WO2005101252A2 (en) | 2005-10-27 |
JP4755639B2 (ja) | 2011-08-24 |
CA2558798C (en) | 2016-10-11 |
AU2005233938A1 (en) | 2005-10-27 |
EP1735721A2 (en) | 2006-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100430942C (zh) | 管理数据库系统中的事件-条件-操作规则 | |
US9727649B2 (en) | Use of stored search results by a travel search system | |
US7856420B2 (en) | Zero latency enterprise enriched publish/subscribe | |
US7567975B2 (en) | Incremental evaluation of complex event-condition-action rules in a database system | |
JP5171932B2 (ja) | カスタマのアクティビティを統合、管理、および調整するためのシステムおよび方法 | |
US9043267B2 (en) | Methods and systems for managing a data mining model | |
US7640239B2 (en) | Methods and apparatus for real-time business visibility using persistent schema-less data storage | |
US7657453B2 (en) | System, computer-readable medium and method for filtering exceptions generated by forecasting and replenishment engine | |
US7051334B1 (en) | Distributed extract, transfer, and load (ETL) computer method | |
US20090006309A1 (en) | Cluster processing of an aggregated dataset | |
US7321939B1 (en) | Enhanced distributed extract, transform and load (ETL) computer method | |
US20030220901A1 (en) | Interaction manager | |
US20140032566A1 (en) | Systems and methods to build and utilize a search infrastructure | |
KR101723779B1 (ko) | 상향식 방식의 최적화된 검색 시스템 및 방법 | |
US20100318492A1 (en) | Data analysis system and method | |
JP2007066325A (ja) | 関係型データベースシステムに統合された、コンテンツに基づく発行および加入システム | |
KR102273853B1 (ko) | 낮은 레이턴시의 집계된 데이터 제공을 위한 시스템 및 방법 | |
JP2012507813A (ja) | データベースにおいて大量の更新をリアルタイムで統合する方法 | |
JP2003303151A (ja) | Push型情報配信システム、push型情報配信方法、及びpush型情報配信用プログラム | |
JP2001523363A (ja) | 戦略的マーケティングシステム | |
US11049135B2 (en) | Offers system | |
CN106447456A (zh) | 一种旅游系统 | |
US12051019B2 (en) | Electronic catalog publishing |
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 |