Systems and methods for inter-object pattern matching

• US 8,650,170 B2
• Filed: 06/22/2011
• Issued: 02/11/2014
• Est. Priority Date: 06/22/2011
• Status: Active Grant

• Current Assignee: VeriSign, Inc.
• Original Assignee: VeriSign, Inc.
• Inventors: Tonn, Trevor
• Primary Examiner(s): To, Baoquoc N
• Application Number:
  US13/166,256
• Publication Number:
  US 20120330994A1
• Time in Patent Office: 965 Days
• Field of Search: 707/705, 707/706
• US Class Current: 707/705
• CPC Class Codes: G06F 21/562 Static detection
• CPC Class Codes: G06F 9/4488 Object-oriented

Abstract

Systems and methods are disclosed for identifying objects from a collection of objects of diverse types that match a pattern. In one implementation, a system includes a processor and a memory. The memory stores instructions that cause the processor to receive a pattern input text identifying the pattern to be matched. The pattern input text comprises one or more conditions and a match statement. The processor also receives a collection of objects of diverse types, where each object comprises at least an attribute and a value associated with the attribute. The processor analyzes each object to determine whether the object satisfies the match statement based on an application of the one or more conditions to the attributes and attribute values for the object. If the processor determines that the object satisfies the match statement, the processor creates an output comprising an indication of the object and the conditions that caused the match statement to be satisfied.

Claims

1. A computer-implemented method for identifying objects of diverse types that match a pattern, the method comprising:

receiving a pattern input text comprising at least one rule, the at least one rule comprising a plurality of conditions and a match statement, the match statement comprising a Boolean expression comprising at least one Boolean operator and the plurality of conditions;

receiving a collection of objects of diverse types, each object of the collection of objects comprising one or more attributes and one or more attribute values, each attribute value associated with an attribute of the one or more attributes;

determining, by a processor, that the match statement is satisfied for a matched object in the collection of objects based on an application of the plurality of conditions to the one or more attributes and the one or more attribute values for each object; and

generating, by the processor, an output comprising an indication of the matched object from the collection of objects and the rule.

2. The method of claim 1, wherein the output further comprises at least one condition of the plurality of conditions.

3. The method of claim 1, wherein the conditions comprise an attribute name and a comparison expression, and wherein the application of a condition of the plurality of conditions to the one or more attributes comprises:

determining whether any of the one or more attributes match the attribute name associated with the condition;

when the attribute name matches an attribute, determining whether the attribute value associated with the attribute satisfies the comparison expression associated with the condition; and

determining that the condition is met when the attribute value satisfies the comparison expression.

4. The method of claim 3, wherein the match statement is satisfied when at least one condition is met.

5. The method of claim 1, wherein the attributes include one or more properties.

6. The method of claim 1, wherein the conditions comprise a plurality of sub-conditions and wherein the sub-conditions comprise an attribute name and a comparison expression.

7. The method of claim 6, wherein the application of at least one condition to the one or more attributes comprises, with respect to each sub-condition:

determining whether any of the one or more attributes match the attribute name of the sub-condition and when the attribute name matches, determining whether the attribute value associated with the attribute satisfies the comparison, and

determining that the sub-condition is met when the attribute value satisfies the comparison expression; and

wherein determining whether the condition is met is based on determining that the plurality of sub-conditions are met.

8. The method of claim 7, wherein the output further comprises the condition that is met.

9. The method of claim 1, wherein the application of the plurality of conditions to the one or more attributes and the one or more attribute values for each object comprises, with respect to each condition:

determining whether any of the attributes and attribute values satisfy a sub-condition associated with the condition; and

determining that the condition is met when the sub-condition is satisfied;

wherein determining whether the match statement is satisfied is based on whether the conditions are met or not met.

10. A system for identifying objects of diverse types that match a pattern, comprising:

a processor; and

a memory coupled to the processor, the memory storing instructions to direct the processor to perform operations comprising;

receiving a pattern input text comprising at least one rule, the at least one rule comprising a plurality of conditions and a match statement, the match statement comprising a Boolean expression comprising at least one Boolean operator and the plurality of conditions,

receiving a collection of objects of diverse types, each object of the collection of objects comprising one or more attributes and one or more attribute values, each attribute value associated with an attribute of the one or more attributes,

determining that the match statement is satisfied for a matched object in the collection of objects based on an application of the plurality of conditions to the one or more attributes and the one or more attribute values for each object, and

generating an output comprising an indication of act the matched object from the collection of objects and the rule.

11. The system of claim 10, wherein the output further comprises at least one condition of the plurality of conditions.

12. The system of claim 10, wherein the conditions comprise an attribute name and a comparison expression, and wherein the application of a condition of the plurality of conditions to the one or more attributes comprises performing the operations of:

determining whether any of the one or more attributes match the attribute name associated with the condition;

when the attribute name matches an attribute, determining whether the attribute value associated with the attribute satisfies the comparison expression associated with the condition; and

determining that the condition is met when the attribute value satisfies the comparison expression.

13. The system of claim 10, wherein the conditions comprise a plurality of sub-conditions and wherein the sub-conditions comprise an attribute name and a comparison expression, and wherein the application of at least one condition to the one or more attributes comprises performing the operations of, with respect to each sub-condition:

determining whether any of the one or more attributes match the attribute name of the sub-condition and when the attribute name matches, determining whether the attribute value associated with the attribute satisfies the comparison; and

determining that the sub-condition is met when the attribute value satisfies the comparison expression,

wherein determining whether the condition is met is based on determining that the plurality of sub-conditions are met.

14. The system of claim 13, wherein the output further includes the condition that is met.

15. The system of claim 10, wherein the application of the plurality of conditions to the one or more attributes and the one or more attribute values for each object comprises, with respect to each condition, the operations of:

determining whether any of the attributes and attribute values satisfy a sub-condition associated with the condition; and

determining that the condition is met when the sub-condition is satisfied,

wherein determining whether the match statement is satisfied is based on whether the conditions are met or not met.

19. The storage device of claim 14, wherein the application of the plurality of conditions to the one or more attributes and the one or more attribute values for each object comprises:

for each condition;

determining whether any of the attributes and attribute values satisfy a sub-condition associated with the condition; and

determining that the condition is met when the sub-condition is satisfied;

wherein determining whether the match statement is satisfied is based on whether the conditions are met or not met.

16. A non-transitory computer-readable storage device storing instructions for identifying objects of diverse types that match a pattern, the instructions causing one or more computer processors to perform operations, comprising:

receiving a pattern input text comprising at least one rule, the at least one rule comprising a plurality of conditions and a match statement, the match statement comprising a Boolean expression comprising at least one Boolean operator and the plurality of conditions;

receiving a collection of objects of diverse types, each object of the collection of objects comprising one or more attributes and one or more attribute values, each attribute value associated with an attribute of the one or more attributes;

determining that the match statement is satisfied for a matched object in the collection of objects based on an application of the plurality of conditions to the one or more attributes and the one or more attribute values for each object; and

generating an output comprising an indication of the matched object from the collection of objects and the.

17. The non-transitory computer-readable storage device of claim 16, wherein the conditions comprise a plurality of sub-conditions and wherein the sub-conditions comprise an attribute name and a comparison expression, and wherein the application of at least one condition to the one or more attributes comprises, with respect to each sub-condition:

determining whether any of the one or more attributes match the attribute name of the sub-condition and when the attribute name matches, determining whether the attribute value associated with the attribute satisfies the comparison expression; and

determining that the sub-condition is met when the attribute value satisfies the comparison expression,

wherein determining whether the condition is met is based on determining that the plurality of sub-conditions are met.

18. The storage device of claim 17, wherein the output further includes the condition that is met.