Method and apparatus for extracting and visualizing execution patterns from web services
First Claim
1. A method for extracting a pattern from data relating to a plurality of messages exchanged in accordance with a Web Services configuration, the pattern being representative of a plurality of transactions executed in accordance with the Web Services configuration, the method comprising:
- representing each of the plurality of transactions as a separate graph, such that a plurality of graphs is produced, wherein the representing comprises;
reducing one or more repetitive sequences occurring in said plurality of transactions to produce one or more reduced sequences, where the one or more reduced sequences are represented in the plurality of graphs; and
identifying commonalities among the plurality of graphs, wherein said identifying comprises;
dividing the plurality of graphs into one or more sub-sets, where all graphs within a given sub-set one of the one or more subsets share structural similarities; and
dividing at least one of the one or more sub-sets into two or more sub-sub-sets, where all graphs within a given one of the two or more sub-sub-sets share at least one of;
at least one node attribute or at least one edge attribute,wherein at least one of;
the representing or the identifying is performed using a processor.
1 Assignment
0 Petitions
Accused Products
Abstract
One embodiment of the present method and apparatus for extracting and visualizing execution patterns from Web Services collects data relating to one or more transactions executed in accordance with one or more Web Services-based applications (e.g., messaging systems or other services). One or more patterns is then extracted from the collected data, where the patterns are representative transactions commonly executed in accordance with the Web Services configuration under analysis.
-
Citations
18 Claims
-
1. A method for extracting a pattern from data relating to a plurality of messages exchanged in accordance with a Web Services configuration, the pattern being representative of a plurality of transactions executed in accordance with the Web Services configuration, the method comprising:
-
representing each of the plurality of transactions as a separate graph, such that a plurality of graphs is produced, wherein the representing comprises; reducing one or more repetitive sequences occurring in said plurality of transactions to produce one or more reduced sequences, where the one or more reduced sequences are represented in the plurality of graphs; and identifying commonalities among the plurality of graphs, wherein said identifying comprises; dividing the plurality of graphs into one or more sub-sets, where all graphs within a given sub-set one of the one or more subsets share structural similarities; and dividing at least one of the one or more sub-sets into two or more sub-sub-sets, where all graphs within a given one of the two or more sub-sub-sets share at least one of; at least one node attribute or at least one edge attribute, wherein at least one of;
the representing or the identifying is performed using a processor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A computer readable storage device containing an executable program for extracting a pattern from data relating to a plurality of messages exchanged in accordance with a Web Services configuration, the pattern being representative of a plurality of transactions executed in accordance with the Web Services configuration, where the program performs steps comprising:
-
representing each of the plurality of transactions as a separate graph, such that a plurality of graphs is produced, wherein the representing comprises; reducing one or more repetitive sequences occurring in said plurality of transactions to produce one or more reduced sequences, where the one or more reduced sequences are represented in the plurality of graphs; and identifying commonalities among the plurality of graphs, wherein said identifying comprises; dividing the plurality of graphs into one or more sub-sets, where all graphs within a given sub-set one of the one or more subsets share structural similarities; and dividing at least one of the one or more sub-sets into two or more sub-sub-sets, where all graphs within a given one of the two or more sub-sub-sets share at least one of; at least one node attribute or at least one edge attribute.
-
-
18. Apparatus for extracting a pattern from data relating to a plurality of messages exchanged in accordance with a Web Services configuration, the pattern being representative of a plurality of transactions executed in accordance with the Web Services configuration, the apparatus comprising:
-
means for representing each of the plurality of transactions as a separate graph, such that a plurality of graphs is produced, wherein the means for representing comprises; means for reducing one or more repetitive sequences occurring in said plurality of transactions to produce one or more reduced sequences, where the one or more reduced sequences are represented in the plurality of graphs; and means for identifying commonalities among the plurality of graphs, wherein said means for identifying comprises; means for dividing the plurality of graphs into one or more sub-sets, where all graphs within a given sub-set one of the one or more subsets share structural similarities; and means for dividing at least one of the one or more sub-sets into two or more sub-sub-sets, where all graphs within a given one of the two or more sub-sub-sets share at least one of;
at least one node attribute or at least one edge attribute.
-
Specification