Evaluation of spatial rules over a mobile population

• US 7,788,281 B2
• Filed: 03/12/2004
• Issued: 08/31/2010
• Est. Priority Date: 03/12/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Wood, David Alvra III, Cole, Alan George, Munson, Jonathan Paul, Duri, Sastry S.
• Primary Examiner(s): Le; Miranda
• Application Number:
  US10/799,052
• Publication Number:
  US 20050216583A1
• Time in Patent Office: 2,363 Days
• Field of Search: 707/1, 707/10, 707/100, 707/104.1, 707200-201, 707/792, 707/922, 707/999.01, 455/456.1, 379/88.5, 379/142.1, 379/157, 705/64, 709/203, 709/206, 706/47
• US Class Current: 707/792
• CPC Class Codes: G06Q 20/3224 Transactions dependent on location of M-devices
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 99/00 Subject matter not provided for in other groups of this subclass

Abstract

Spatial rules involve locations of entities, such as wireless devices, from a mobile population. When evaluating rules in a communication network, attributes of an entity are determined, where one of the attributes comprises location of the entity. Rules are evaluated to produce one or more results, each of the rules operating on the attributes of the entity. Specified actions for the rules are performed, based on the evaluation of the rules. At least one of the specified actions comprises communicating a result to an application. The communication network may have a portion that is wireless. An attribute of the entity can include subscriber information and an entity generally corresponds to a particular subscriber in the communication network, but the entity may also correspond to multiple subscribers. An entity may be a wireless device, which can subscribe to a network. Rules can apply to particular geographical regions, to particular subscribers, to both, or to additional criteria.

Claims

1. In a communication network, a method for evaluating rules, the method comprising the steps of:

receiving one or more rules from an application;

sending a trigger to said application based on said one or more rules;

determining one or more attributes of an entity, at least one of the attributes comprising location of the entity;

evaluating said one or more rules to produce one or more results, each of the one or more rules comprising one or more functions that operate on the one or more attributes of the entity, wherein the one or more functions comprise a plurality of functions combined through logical operators and wherein each of the one or more functions evaluates to one of a plurality of states and wherein the rule evaluates to one of the plurality of states; and

performing, based on the evaluation of the one or more rules, one or more actions specified for the one or more rules, wherein at least one of the actions comprises communicating the one or more results to said application.

2. The method of claim 1, wherein there are a plurality of entities, each entity corresponding to one or more attributes, and wherein the one or more results comprise indications of which entities of the plurality of entities have attributes satisfying the one or more rules.

3. The method of claim 1, wherein there are a plurality of entities, each entity corresponding to one or more attributes, and wherein the one or more results comprise indications of which entities of the plurality of entities have attributes resulting in a change in status of the evaluation of the one or more rules between a first evaluation of the one or more rules and a second evaluation of the one or more rules.

4. The method of claim 1, wherein the communication network comprises a wireless portion, the entity comprises a wireless device, and the entity communicates within the wireless portion of the communication network.

5. The method of claim 1, wherein:

there are a plurality of entities subscribed to the communication network; and

the step of evaluating is performed by a plurality of nodes in the communication network, each node evaluating rules over a subset of the entities.

6. The method of claim 5, wherein the plurality of entities are registered with the communication network so as to be able to communicate with portions of the communication network.

7. The method of claim 1, further comprising the steps of associating a side effect with the one or more rules and performing the side effect if the one or more rules evaluate to a predetermined one of a plurality of states.

8. The method of claim 1, further comprising the steps of:

receiving a plurality of supplied rules;

determining if evaluation of one or more given rules of the supplied rules produces one or more constant results for at least a selected time period; and

preventing evaluation of the one or more given rules for the selected time period.

9. The method of claim 8, wherein the step of preventing evaluation further comprises the step of removing the one or more given rules from the plurality of supplied rules.

10. The method of claim 1, wherein the step of determining one or more attributes of an entity comprises determining the location of the entity.

11. The method of claim 1, wherein the one or more attributes comprise a plurality of attributes, the plurality of attributes further comprising one or more of the following:

a mobile station identification, a user identification, a subscriber class, a bearing, and a speed.

12. The method of claim 1, wherein the communication network comprises a plurality of nodes and wherein each of the plurality of nodes performs the steps of determining, evaluating, and performing one or more actions.

13. The method of claim 12, wherein the one or more rules comprise a plurality of rules, wherein a plurality of entities are associated with the communication network, and wherein the method further comprises the step of communicating the plurality of rules to each of the nodes.

14. The method of claim 13, wherein each of the nodes corresponds to a defined coverage region, and wherein the step of evaluating further comprises the step of a given one of the plurality of nodes evaluating rules for entities in a defined coverage region corresponding to the given node.

15. The method of claim 13, wherein each of the entities has a corresponding set of one or more rules, wherein a given one of the nodes determines which of the plurality of entities are within a coverage region corresponding to the given node, and wherein the given node performs the steps of determining one or more attributes of the entity, evaluating, and performing one or more actions for those nodes of the plurality of nodes that are within the coverage region and does not perform the steps of determining one or more attributes of the entity, evaluating, and performing one or more actions for those nodes of the plurality of nodes that are not within the coverage region.

16. The method of claim 13, wherein a first node corresponds to a first defined coverage region, a second node corresponds to a second defined coverage region, a given entity has persistent data associated with the given entity, and the first node communicates the persistent data to the second node in response to the given entity leaving the first defined coverage region and entering the second defined coverage region.

17. The method of claim 1, wherein the step of performing one or more actions specified for the one or more rules further comprises the step of sending one or more messages to an application based on the one or more results, the one or more messages corresponding to the one or more results.

18. The method of claim 1, wherein the one or more rules correspond to a plurality of entities, the step of evaluating further comprises the step of evaluating the one or more rules for the plurality of entities to produce one or more results, wherein the one or more results comprise one or more indications as to which of the plurality of entities has attributes satisfying the one or more rules, and wherein the step of performing further comprises the step of communicating one or more messages having the one or more indications to an application.

19. The method of claim 18, wherein the one or more indications comprise a subscriber position record for at least one of the entities meeting the one or more rules.

20. The method of claim 1, wherein the one or more attributes further comprises a subscriber identification, and wherein the one or more rules correspond to one or more geographical regions or one or more subscriber identifications.

21. The method of claim 1, wherein the step of performing, based on the one or more results, one or more actions specified for the one or more rules further comprises the step of communicating a rule-triggered event to the application, wherein the rule-triggered event is specified for the one or more rules and corresponds to the entity.

22. An article of manufacture for evaluating rules, the article of manufacture comprising:

a computer readable storage medium containing one or more programs which when executed implement the steps of;

receiving one or more rules from an application; and

sending a trigger to said application based on said one or more rules determining one or more attributes of an entity, at least one of the attributes comprising location of the entity;

evaluating said one or more rules to produce one or more results, each of the one or more rules comprising one or more functions that operate on the one or more attributes of the entity, wherein the one or more functions comprise a plurality of functions combined through logical operators and wherein each of the one or more functions evaluates to one of a plurality of states and wherein the rule evaluates to one of the plurality of states; and

performing, based on the evaluation of the one or more rules, one or more actions specified for the one or more rules, wherein at least one of the actions comprises communicating the one or more results to said application.

23. The article of manufacture of claim 22, wherein said one or more programs which when executed further implement the steps of:

determining one or more attributes of an entity, at least one of the attributes comprising location of the entity;

evaluating said one or more rules to produce one or more results, each of the one or more rules comprising one or more functions that operate on the one or more attributes of the entity; and

performing, based on the evaluation of the one or more results, one or more actions specified for the one or more rules, wherein at least one of the actions comprises communicating the one or more results to said application.

24. In a communication network, an apparatus for evaluating rules, the apparatus comprising:

at least one computer system comprising;

one or more memories; and

one or more processors coupled to the one or more memories, the one or more processors configured;

receive one or more rules from an application;

send a trigger to said application based on said one or more rules;

determine one or more attributes of an entity, at least one of the attributes comprising location of the entity;

evaluate said one or more rules to produce one or more results, each of the one or more rules comprising one or more functions that operate on the one or more attributes of the entity, wherein the one or more functions comprise a plurality of functions combined through logical operators and wherein each of the one or more functions evaluates to one of a plurality of states and wherein the rule evaluates to one of the plurality of states; and

perform, based on the evaluation of the one or more rules, one or more actions specified for the one or more rules, wherein at least one of the actions comprises communicating the one or more results to said application.

25. The apparatus of claim 24, wherein the one or more processors are further configured:

to determine one or more attributes of an entity, at least one of the attributes comprising location of the entity;

to evaluate said one or more rules to produce one or more results, each of the one or more rules comprising one or more functions that operate on the one or more attributes of the entity; and

to perform, based on the evaluation of the one or more results, one or more actions specified for the one or more rules, wherein at least one of the actions comprises communicating the one or more results to said application.

26. The apparatus of claim 25, wherein the one or more functions comprise a plurality of functions combined through logical operators.

27. The apparatus of claim 25, wherein there are a plurality of entities, each entity corresponding to one or more attributes, and wherein the one or more results comprise indications of which entities of the plurality of entities have attributes satisfying the one or more rules.

28. The apparatus of claim 25, wherein there are a plurality of entities, each entity corresponding to one or more attributes, and wherein the one or more results comprise indications of which entities of the plurality of entities have attributes resulting in a change in status of the evaluation of the one or more rules between a first evaluation of the one or more rules and a second evaluation of the one or more rules.

29. The apparatus of claim 25, wherein the communication network comprises a wireless portion, the entity comprises a wireless device, and the entity communicates within the wireless portion of the communication network.

30. The apparatus of claim 25, wherein:

there are a plurality of entities subscribed to the communication network;

the communication system comprises a plurality of nodes;

the at least one computer system comprises a plurality of computer systems, each node communicating with one or more of the computer systems; and

each computer system is adapted to evaluate rules over a subset of the entities.

31. The apparatus of claim 25, wherein the processor is further configured:

to receive a plurality of supplied rules;

to determine if evaluation of one or more given rules of the supplied rules produces one or more constant results for at least a selected time period; and

to prevent evaluation of the one or more given rules for the selected time period.

32. The apparatus of claim 25, wherein the one or more attributes comprise a plurality of attributes, the plurality of attributes further comprising one or more of the following:

a mobile station identification, a user identification, a subscriber class, a bearing, and a speed.

33. The apparatus of claim 25, wherein the at least one computer system comprises a first plurality of computer systems, the communication network comprises a second plurality of nodes, one or more of the nodes communicate with one or more of the computer systems, and each of the plurality of computer systems is adapted to determine, evaluate, and perform one or more actions.

34. The apparatus of claim 25, wherein the one or more processors are further configured, when performing, to send one or more messages to an application based on the one or more results, the one or more messages corresponding to the one or more results.

35. The apparatus of claim 25, wherein the one or more rules correspond to a plurality of entities, the one or more processors are further configured, when evaluating, to evaluate the one or more rules for the plurality of entities to produce one or more results, wherein the one or more results comprise one or more indications as to which of the plurality of entities has attributes satisfying the one or more rules, and wherein the one or more processors are further configured, when performing, to communicate one or more messages having the one or more indications to an application.

36. In a communication network, an apparatus for evaluating rules, the apparatus comprising:

at least one computer system comprising;

one or more memories; and

one or more processors coupled to the one or more memories, the one or more processors configured;

receive one or more rules in one or more nodes; and

reduce said one or more rules based on subscribers associated with one or more of said nodes, wherein the communication network comprises a plurality of nodes and wherein each of the plurality of nodes performs the steps of determining, evaluating, and performing one or more actions, wherein the one or more rules comprise a plurality of rules, wherein a plurality of entities are associated with the communication network, and wherein the method further comprises the step of communicating the plurality of rules to each of the nodes, wherein each of the entities has a corresponding set of one or more rules, wherein a given one of the nodes determines which of the plurality of entities are within a coverage region corresponding to the given node, and wherein the given node performs the steps of determining one or more attributes of the entity, evaluating, and performing one or more actions for those nodes of the plurality of nodes that are within the coverage region and does not perform the steps of determining one or more attributes of the entity, evaluating, and performing one or more actions for those nodes of the plurality of nodes that are not within the coverage region.

37. The apparatus of claim 36, wherein said rule reduction is based on a location of a node.

38. The apparatus of claim 36, wherein said rule reduction is based on one or more attributes of one or more of said subscribers.

39. The apparatus of claim 36, wherein said rule reduction is based on a movement of one or more of said subscribers.

40. In a communication network, a method for evaluating rules, the method comprising the steps of:

receiving one or more rules in one or more nodes; and

reducing said one or more rules based on subscribers associated with one or more of said nodes, wherein the communication network comprises a plurality of nodes and wherein each of the plurality of nodes performs the steps of determining, evaluating, and performing one or more actions, wherein the one or more rules comprise a plurality of rules, wherein a plurality of entities are associated with the communication network, and wherein the method further comprises the step of communicating the plurality of rules to each of the nodes, wherein each of the entities has a corresponding set of one or more rules, wherein a given one of the nodes determines which of the plurality of entities are within a coverage region corresponding to the given node, and wherein the given node performs the steps of determining one or more attributes of the entity, evaluating, and performing one or more actions for those nodes of the plurality of nodes that are within the coverage region and does not perform the steps of determining one or more attributes of the entity, evaluating, and performing one or more actions for those nodes of the plurality of nodes that are not within the coverage region.

41. The method of claim 40, wherein said rule reduction is based on a location of a node.

42. The method of claim 40, wherein said rule reduction is based on one or more attributes of said one or more of said subscribers.

43. The method of claim 40, wherein said rule reduction is based on a movement of one or more of said subscribers.