Back to results
US 9,063,979 B2Granted
Analyzing event streams of user sessions
AssigneeeBay Inc.
InventorsChi-Hsien Chiu, Raghav Gupta, Neelakantan Sundaresan
Life of this patent
Estimating the term…
Abstract
In various exemplary embodiments, a system and method is disclosed to analyze event streams of a user session. One embodiment of the method includes logging a plurality of events from an event stream, specifying conditions to sort the plurality of events, applying the conditions to the plurality of events, producing a probability distribution of event nodes after a given node in the event stream, and producing an interactive graphical reduction of a produced graph by determining patterns in a graphical tree and unifying occurrences of the patterns.
Claims26
A system to allow an analyst to analyze event streams of a user session and graphically display a result, the system comprising:
- at least one hardware-based processor having memory coupled thereto;
- a log file configured to interface to one or more log sessions from a user-generated event stream, the event stream being generated by various on-line states from the user session in a communication network;
- a query composer comprising a query language and a front-end filter coupled to the log file, the query composer configured to provide one or more conditions to sort the event stream;
- a graph visualizer coupled to the query composer and configured to produce a probability distribution of event nodes from a given node in the event stream, the graph visualizer being further configured to produce a graphical reduction of a produced graph by determining patterns in a graphical tree and unifying occurrences of the patterns, the graph visualizer further to
- compute a similarity threshold level to produce the graphical reduction,
- make a determination whether two or more sub-trees in different paths of the graphical tree each have a similarity threshold value greater than the similarity threshold level, and
- merge the two or more sub-trees having the similarity threshold value greater than the similarity threshold level into a single sub-tree;
- and
- a graph generator coupled to the query composer configured to apply the one or more conditions to the event stream and generate a graph file, the graph generator being further configured to generate at least two types of results from each query request provided including a first plurality of pages visited in the user session and a last plurality of pages visited in the user session.
6 more elements
A method to analyze event streams of a user session, the method comprising:
- logging, using one or more hardware-based processors, a plurality of events from an event stream, the event stream being generated by various on-line states from the user session in a communication network;
- receiving a set of conditions to sort the plurality of events;
- applying the set of conditions to the plurality of events;
- producing a probability distribution of event nodes from a given node in the event stream;
- producing a graphical reduction of a produced graph by determining patterns in a graphical tree and unifying occurrences of the patterns, the graphical reduction being produced by operations including
- computing a similarity threshold level,
- making a determination whether two or more sub-trees in different paths of the graphical tree each have a similarity threshold value greater than the similarity threshold level, and
- merging the two or more sub-trees having the similarity threshold value greater than the similarity threshold level into a single sub-tree;
- applying the one or more conditions to the event stream and generating a graph file;
- and
- generating at least two types of results from each query request provided including a first plurality of pages visited in the user session and a last plurality of pages visited in the user session.
8 more elements
A system for allowing an analyst to analyze event streams of a user session and graphically display a result, the system comprising:
- a logging means for interfacing to one or more log sessions from a user-generated event stream, the event stream being generated by various on-line states from the user session in a communication network;
- a querying means for providing one or more conditions to sort the event stream;
- a visualizing means for producing a probability distribution of event nodes from a given node in the event stream;
- means for graphically reducing a produced graph by determining patterns in a graphical tree and unifying occurrences of the patterns including
- computing a similarity threshold level,
- making a determination whether two or more sub-trees in different paths of the graphical tree each have a similarity threshold value greater than the similarity threshold level, and
- merging the two or more sub-trees having the similarity threshold value greater than the similarity threshold level into a single sub-tree;
- and
- a graph generator coupled to the querying means configured to apply the one or more conditions to the event stream and generate a graph file, the graph generator being further configured to generate at least two types of results from each query request provided including a first plurality of pages visited in the user session and a last plurality of pages visited in the user session.
6 more elements
A processor-readable storage medium having no transitory signals and storing instructions that, when executed by a processor, causes the processor to perform operations to analyze event streams of a user session, the operations comprising:
- logging a plurality of events from an event stream, the event stream being generated by various on-line states from the user session in a communication network;
- specifying conditions to sort the plurality of events;
- applying the conditions to the plurality of events;
- producing a probability distribution of event nodes from a given node in the event stream;
- and
- producing a graphical reduction of a produced graph by determining patterns in a graphical tree and unifying occurrences of the patterns, the graphical reduction being produced by operations including
- computing a similarity threshold level,
- making a determination whether two or more sub-trees in different paths of the graphical tree each have a similarity threshold value greater than the similarity threshold level, and
- merging the two or more sub-trees having the similarity threshold value greater than the similarity threshold level into a single sub-tree;
- applying the one or more conditions to the event stream and generating a graph file;
- and
- generating at least two types of results from each query request provided including a first plurality of pages visited in the user session and a last plurality of pages visited in the user session.
9 more elements
Dependencies are inferred from the claim text.