Url normalization for rendering a service graph
AssigneeSplunk Inc.
InventorsGergely Danyi, Joseph Ari Ross
Life of this patent
Estimating the term…
Abstract
A method of normalizing URLs associated with a real user session comprises extracting uniform resource locators (URLs) from ingested spans where at least a portion of the URLs comprise unique URL strings. The method also comprises decomposing each of the URLs into a sequence of tokens and grouping together subsets of related URLs. Also, the method comprises representing each subset of related URLs with a normalized URL string.
Claims21
1-20. (canceled)
A method of normalizing uniform resource locators (URLs) associated with a real user session, the method comprising:
- extracting a plurality of URLs from a plurality of spans associated with the real user session;
- decomposing each of the plurality of URLs into a sequence of tokens by generating a plurality of sequences of tokens;
- analyzing each sequence of tokens of the plurality of sequences of tokens to determine retained tokens, the analyzing comprising identifying a number of matching locations between two or more sequence of tokens, and computing a similarity score based on the number of matching locations;
- based on the retained tokens, grouping together subsets of related URLs from the plurality of URLs;
- representing each subset of related URLs with a normalized URL string;
- and
- rendering a display result for a graphical user interface, wherein each normalized URL string is displayed in an on-screen position adjacent to a node representing a respective subset of related URLs.
The method of claim 2 1, further comprising:
- of the subsets of related URLs, computing metrics for each subset by aggregating metrics for each URL of the subset.
The method of claim 2 1, further comprising:
- of the subsets of related URLs, aggregating metrics for each subset;
- and displaying the metrics on the graphical user interface.
The method of claim 2 1, further comprising:
- of the subsets of related URLs, computing a real-time series of metrics for each subset by aggregating a time series of metrics for each URL of the subset.
The method of claim 2 1, further comprising:
- of the subsets of related URLs, aggregating metrics for each subset;
- and
- filtering the metrics by a user-selected dimension to generate a filtered result for display on the graphical user interface.
A non-transitory computer-readable medium having computer-readable program code embodied therein for causing a computer system to perform a method of normalizing uniform resource locators (URLs) associated with a real user session, the method comprising:
- extracting a plurality of URLs from a plurality of spans associated with the real user session;
- decomposing each of the plurality of URLs into a sequence of tokens by generating a plurality of sequences of tokens;
- analyzing each sequence of tokens of the plurality of sequences of tokens to determine retained tokens, the analyzing comprising identifying a number of matching locations between two or more sequence of tokens, and computing a similarity score based on the number of matching locations;
- based on the retained tokens, grouping together subsets of related URLs from the plurality of URLs;
- representing each subset of related URLs with a normalized URL string;
- and
- rendering a display result for a graphical user interface, wherein each normalized URL string is displayed in an on-screen position adjacent to a node representing a respective subset of related URLs.
A system for normalizing uniform resource locators (URLs) associated with a real user session, the system comprising:
- a processing device communicatively coupled with a memory and configured to:
- extract a plurality of URLs from a plurality of spans associated with the real user session;
- decompose each of the plurality of URLs into a sequence of tokens by generating a plurality of sequences of tokens;
- analyze each sequence of tokens of the plurality of sequences of tokens to determine retained tokens by identifying a number of matching locations between two or more sequence of tokens, and computing a similarity score based on the number of matching locations;
- based on the retained tokens, group together subsets of related URLs from theplurality of URLs;
- represent each subset of related URLs with a normalized URL string;
- and
- render a display result for a graphical user interface, wherein each normalized URL string is displayed in an on-screen position adjacent to a node representing a respective subset of related URLs.
Dependencies are inferred from the claim text.