• TIBCO.com
  • Support
  • Worldwide
    • Australia
    • Belgium/Luxembourg
    • Brazil
    • China
    • Denmark
    • Finland
    • France
    • Germany
    • Iceland
    • India
    • Italy
    • Japan
    • Korea
    • Mexico
    • Netherlands
    • Norway
    • Russia
    • South Africa
    • Spain
    • Sweden
    • Taiwan
    • UAE
    • United Kingdom
    • United States
    • Worldwide Offices
Tibco
  • Software
    • Software
    • Ajax Rich Internet Applications
      • Ajax Message Service
      • General Interface
    • Application Integration
      • ActiveMatrix BusinessWorks
      • BusinessWorks SmartMapper
      • Adapters
    • B2B Integration
      • BusinessConnect
      • BusinessConnect Remote
      • BusinessConnect Trading Community Management
    • Business Activity Monitoring
      • BusinessFactor
    • Business Intelligence
      • Spotfire
    • Business Process Management
      • iProcess Suite
    • Complex Event Processing
      • BusinessEvents
    • Data Integration
      • DataExchange
    • Enterprise Service Bus
      • ActiveMatrix Service Bus
    • Mainframe Integration
      • Mainframe Adapters
      • Mainframe Messaging
      • Substation ES
      • Object Service Broker
      • i5/OS Integration
    • Master Data Management
      • Collaborative Information Manager
    • Messaging
      • Ajax Message Service
      • Enterprise Message Service
      • Rendezvous
      • SmartSockets
    • Portal
      • PortalBuilder
    • Service-Oriented Architecture
      • ActiveMatrix BusinessWorks
      • ActiveMatrix Policy Manager
      • ActiveMatrix Registry
      • ActiveMatrix Service Bus
      • ActiveMatrix Service Grid
      • ActiveMatrix Service Performance Manager
    • System Monitoring and Management
      • Hawk
      • Enterprise Management Advisor
      • Enterprise RTView
    • User Experience
      • Ajax Message Service
      • General Interface
      • PortalBuilder
    • Software A-Z
    • Standards Support
      • Java EE
      • UAN
      • Web Services
      • XML
    • Software Downloads
      • General Interface
      • Business Studio
    • Evaluation Information
    • Request Additional Licenses
    • OEM Program
      • OEM Partners
      • General Interface Developer Network
      • Business Studio Developer Network
  • Services
    • Services
    • Consulting
      • Proven Methodology
      • Service Offerings
    • Educational
      • Programs
      • Course List
      • Class Schedules
      • Pricing and Policy
      • Certification
      • TCEP Program
      • FAQs
    • Support
      • Programs
      • Getting Started
      • TIBCO Support Web
      • TIBCO Support Web Login
    • Customer Care Center
  • Solutions
    • Solutions
    • Business Process Management (BPM)
      • Understanding BPM
      • BPM in Your Industry
      • BPM Customers
      • iProcess Suite
      • Resource Library
    • Service-Oriented Architecture (SOA)
      • SOA Fundamentals
      • Best Practices
      • Case Studies
      • TIBCO Solutions
      • Resource Library
    • Business Optimization (BO)
      • Successful Deployments
      • What Can BO Do for You?
    • Master Data Management (MDM)
      • Understanding MDM
      • TIBCO Solutions
      • Resource Library
    • Industry Solutions
      • Communications
      • Energy
      • Financial Services
      • Government
      • Health Sciences
      • Insurance
      • Manufacturing
      • Retail/CPG
      • Transportation and Logistics
    • Business and Technology Solutions
      • RFID
      • Sarbanes-Oxley
      • Supply Chain
  • Customers
    • Customers
  • Partners
    • Partners
    • TIBCO Partner Network
    • Software Partners
    • Technology Partners
    • Consulting Partners
    • Distribution Partners
    • OEM Partners
    • OEM Program
      • General Interface Developer Network
      • Business Studio Developer Network
    • Evaluation Information
  • Communities
    • Communities
    • Developer Network
    • TIBCO User Groups
    • power.tibco.com Extranet
    • TIBCO Blogs
      • TIBCO Executive Blog
      • TIBCO SOA Tour Blog
      • TIBCO CEP Blog
  • Company
    • Company
    • Insightful Acquisition
    • News
      • Releases
      • Coverage
    • Events
      • Tradeshows and Conferences
      • Seminars
      • Webinars
      • TUCON
    • Contests
    • Community Relations
    • University Relations Program
      • Resources for Academic Institutions
      • Member Institutions
      • FAQ
      • Developer Resources
    • Career Opportunities
      • Locate a Job
      • Submit Resume
      • Campus Recruiting
    • Leadership
      • Board of Directors
      • Management
      • Executive Officers
    • Investor Information
      • Announcements and Filings
      • Corporate Governance
      • Proxy Information
      • Committee Composition
      • Contact the Board
      • Code of Conduct
    • Worldwide Offices
TIBCO's SOA Tour
March 4, 2008
Goal-directed event processing
Posted by: Paul Vincent -

… by which of course I really mean goal-directed event-driven rule processing…

One of the more common analyst questionnaire / RFP questions one comes across is “does your rule engine do “backward chaining“. From a business perspective, of course, this tends to be a vendor checklist item, as quite often the analyst / customer will have little idea as to when or why they might at all be interested in doing backward-chaining (and indeed, why should they?). And the usual vendor response is “yes”, because even if your engine is forward chaining, you can always invoke a PROLOG program to do a bit of backwardness if you really want to, or chain some event rules together to do the same thing. And you rarely want to resort to this in real projects [*1].

Of course, the main rationale for “backward chaining” is to do goal-directed reasoning. And the reason why one processes events / executes business rules, is to achieve some goal: in CEP terms these might be:

  • situation assessment: the goal is to have some stable or known state
  • sense and respond: the goal is to invoke some response action when some known state is reached
  • track and trace: the goal is to know the state of any entity at any time

.
Here we can see that we are processing intermediate business goals (as opposed to business policies and strategies, per the OMG Business Motivation Model, although one could certainly consider using CEP for that level of BAM). We also see that a “goal” is really a “state” (or maybe set of states), and that state modeling (where you define your goal state, start state, intermediate states, and appropriate state transition rules) is a very good way to define what this goal is (and how you get there) [*2].

Notes:

[1] Which is why backward chaining was dropped from the OMG Production Rule Representation standard - lack of vendor interest.

[2] Which is why state modeling is included in TIBCO BusinessEvents.

Filed in: BAM, Complex Event Processing (CEP), Rules, Trends
bookmark with del.icio.us   digg this

3 Comments Add your own

  • 1. Paul Haley  |  March 5th, 2008 at 10:46 am

    I love that lack of vendor interest! If we don’t support it, we don’t want it, even if it matters. (Still, Haley was guilty of non-participation.)

    The problem with omitting backward chaining is that deduction becomes impractical. Without an ability to subgoal automatically, forward chaining deduction must be controlled manually in order to avoid infering an “infinity of irrelevant truths”. Thus, most BRE are dumb from a logical standpoint.

    W3C will not go the same route. The emphasis on logic there requires much more control over reasoning and problem solving than reactive business rules.

    BTW, in general, goals define states intentionally rather than constituting states themselves.

    P.S., anyone interested can read an ancient (1985?) paper about backward chaining using the Rete Algorithm. (I’ll upload it and post a blog with a link ASAP.)

  • 2. Goals and backward chaini&hellip  |  March 11th, 2008 at 6:56 am

    […] Peter Lin and in response to recent comments on CEP and backward chaining on Paul Vincent’s blog (with an interesting perspective […]

  • 3. jco  |  March 15th, 2008 at 11:39 am

    Paul et al:

    This is one of the things that we discussed in the PRR (Production Rules Representation) that has been postponed until the second version of the specification definition. It was not put in the first one because very few people in OMG understand anything about full opportunistic backward chaining. However, any old ND guy who ever had to program in ND Nexpert / Expert can certainly fill your ear with all of the hows and whys of the system.

    Unfortunately, most of them know very little about how the engine operates nor why it does what it does. Ed Virgin and Irwin Welker may be the last two people on Earth who really, really got down into the innards of the engine itself; Ed from a teaching approach and Irwin from the engineering approach. Both are with Fair Isaac - STILL - and I’ll see if I can get more input from them on this.

    The other three people who will know the workings (but not the internals) are are also with Fair Isaac (the old ND team of consultants) and I’ll see what I can wring out of them as well - that would be Willie Hall, Don Tallo and myself. At the next PRR meeting we will be discussing event-driven rules as well as the various methods of backward chaining.

    SDG
    jco

Leave a Comment

Required

Required, hidden


To prove that you're not a bot, enter the code you see in the image below (note: characters are not case sensitive)
Anti-Spam Image

Some HTML allowed:
<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <code> <em> <i> <strike> <strong>

Trackback this post  |  Subscribe to the comments via RSS Feed

About this Blog

This blog's objective is to bring TIBCO closer to our customers, potential customers, analysts, partners, and employees. Please join the discussion and add smart comments frequently. The opinions expressed here are those of the individuals and not reviewed by anyone but the individual authors. While they are employed by TIBCO, neither TIBCO nor anybody else necessarily agrees with them.

Subscribe to TIBCO's Complex Event Processing Blog via RSS


Subscribe to TIBCO's Complex Event Processing Blog by Email

Categories:
  • Agent-based
  • AI
  • Analytics
  • BAM
  • BI
  • BPM
  • Choreography
  • Complex Event Processing (CEP)
  • EDA
  • ETL
  • Event notation
  • MDM
  • Meetings and events
  • Queries
  • RFID
  • Rules
  • Semantics
  • SOA
  • Standards
  • Trends
  • UML
  • XTP
Recent Posts:
  • CEP vs. BRE - A TIBCO TTL (Top Ten List)
  • CEP vs WSDL + SCA + BPEL
  • No bottlenecks in Complex Event Processing for Real-time BI
  • The end is nigh (for the BRE market)!
  • Forrester's 4 Elements...
  • Intelligent Business Process Platform?
  • CEP events this Fall 08
  • EA and CEP Conundrum
  • CEP and BRE / BRMS redux
  • The role of the ESB in CEP solutions
Archives:
  • August 2008
  • July 2008
  • June 2008
  • May 2008
  • April 2008
  • March 2008
  • February 2008
  • January 2008
  • December 2007
  • November 2007
  • October 2007
  • September 2007
  • August 2007
  • July 2007
  • June 2007
  • May 2007
  • April 2007
Additional Resources
  • CEP Software
  • TIBCO BusinessEvents
  • TIBCO User Conference (TUCON 2007)
Copyright 2000-2008 TIBCO Software Inc | Privacy Policy | Terms of Use | Contact | Site Map