Method and apparatus for evaluating queries against received event information

• US 6,782,381 B2
• Filed: 12/12/2000
• Issued: 08/24/2004
• Est. Priority Date: 04/17/2000
• Status: Expired due to Term

• Current Assignee: Software AG
• Original Assignee: Apama (UK) Ltd. (Progress Software Corporation)
• Inventors: Bates, John, Nelson, Giles John
• Primary Examiner(s): Mizrahi, Diane D.
• Application Number:
  US09/735,706
• Publication Number:
  US 20020128897A1
• Time in Patent Office: 1,351 Days
• Field of Search: 707/3, 707/10, 707/104.1, 707/103.R, 709/318, 701/29, 340/439
• US Class Current: 707/713
• CPC Class Codes: G06F 16/24568 Data stream processing; Continuous queries
• CPC Class Codes: G06F 16/2457 with adaptation to user needs
• CPC Class Codes: G06F 16/2474 Sequence data queries, e.g. querying versioned data
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
• CPC Class Codes: G06Q 90/00 Systems or methods specially adapted for administrative, commercial, financial, managerial or supervisory purposes, not involving significant data processing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

Queries are evaluated against received event information and notifications that events specified in the queries have occurred are generated by following the steps of recording the number of queries; receiving an item of event information; comparing the received item of event information with the queries; and generating a notification if the item of event information matches the query. Normally, a series of items of event information will be received and these are compared sequentially with the queries. Each query can be arbitrarily complex comprising a plurality of sub-queries, each requiring a different item or items of event information to be matched.

Claims

1. A method of evaluating queries against received event information and generating notification that events specified in the queries have occurred, comprising:

recording a number of queries, each of which comprises a plurality of sub-queries each requiring a different item of event information to be matched;

receiving a plurality of items of event information;

comparing the received items of event information with the sub-gueries; and

generating a notification if the item of event information matches all the sub-queries comprising the query.

2. The method of claim 1, wherein a series of items of event information are received and are compared sequentially with the queries.

3. The method of claim 1, wherein each one of the queries can specify a boolean logical relationship between the items of event information.

4. The method of claim 1, wherein each one of the queries can specify a temporal relationship between the items of event information.

5. The method of claim 4, wherein each one of the queries can specify the sequence of items of event information.

6. The method of claim 4, wherein each one of the queries can specify that an item of event information must occur in a set time period after another item of event information.

7. The method of claim 4, wherein each one of the queries can specify that items of event information must occur in a particular sequence without the intervening occurrence of another item of event information.

8. The method of claim 1, wherein each one of the queries can specify that an item of event information must not occur in a set time period after another item of event information.

9. The method of claim 8, wherein each one of the queries can specify that items of event information must occur in a particular sequence without the intervening occurrence of another item of event information.

10. The method of claim 1, wherein at least one of the queries can specify that a variable be taken from one item of event information by one sub-query and be used as a criteria for comparing further items of event information with a subsequent sub-query.

11. The method of claim 10, wherein at least one of the queries can specify that the criteria used for comparing further items of event information with said subsequent sub-query is that the further items of event information include variables having a specified relationship with said variable taken from said one item of event information by said one sub-query.

12. The method of claim 1, wherein at least one of the queries can specify a plurality of options and the matching of any one of the options is regarded as matching the query.

13. The method of claim 1, wherein a sub-query can specify that an item of event information occurs or does not occur in a set time period after a previous sub-query is matched.

14. The method of claim 1, wherein a sub-query can be set to be non-spawning, wherein only a first occurrence of a specified event is used to progress to a subsequent sub-query, or spawning, wherein case each occurrence of a specified event is used to progress to a subsequent sub-query and the resulting multiple progressions to the subsequent sub-query are separately evaluated.

15. The method of claim 1 or claim 2, wherein the events comprise stock price changes and news events;

gambling odds and related news items;

product inventories and weather;

or prices and availability of goods and services.

16. The method of claim 1 or claim 2, wherein the events include location information for physical objects.

17. The method of claim 16, wherein the physical objects comprise electronically tagged persons, animals or vehicles.

18. The method of claim 17 wherein the events also include information relevant to the current location of the object.

19. The method of claim 1 or claim 2, wherein generated notifications are sent by electronic-mail, mobile telephone, pager, facsimile, voicemail, or postal mail.

20. A method according to any one of claims 1 or claim 2, wherein the generated notifications are sent to a web page.

21. A computing device programmed to perform a method of evaluating queries against received event information and generating notification that events specified in the queries have occurred, comprising:

recording a number of queries, each of which comprises a plurality of sub-queries each requiring a different item of event information to be matched;

receiving a plurality of items of event information;

comparing the received items of event information with the sub-queries; and

generating a notification if the item of event information matches all the sub-queries comprising the query.

22. The computing device of claim 21, wherein a series of items of event information are received and are compared sequentially with the queries.

23. A program storage device encoded with instructions that, when executed by a computing device, perform a method of evaluating queries against received event information and generating notification that events specified in the queries have occurred, comprising:

recording a number of queries, each of which comprises a plurality of sub-queries each requiring a different item of event information to be matched;

receiving a plurality of items of event information;

comparing the received items of event information with the sub-queries; and

generating a notification if the item of event information matches all the sub-queries comprising the query.

24. The program storage device of claim 23, wherein a series of items of event information are received and are compared sequentially with the queries.