IDENTIFICATION OF SEQUENTIAL BROWSING OPERATIONS

• US 20140082480A1
• Filed: 09/13/2013
• Published: 03/20/2014
• Est. Priority Date: 09/14/2012
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Ionescu, Paul, Onut, Iosif Viorel
• Granted Patent: US 10,353,984 B2
• Time in Patent Office: Days
• US Class Current: 715/234
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 7/02 Comparing digital values G06F7/06, G06F7/22, G06F7/38 take precedence

Abstract

Identifying sequential browsing operations includes receiving session data associated with a plurality of sessions, creating a reduced page for each page in a series of pages associated with a first session in the plurality of sessions, and creating a hash value associated with each reduced page for each page in the series of pages associated with the first session of the plurality of sessions. Responsive to a determination that the hash value of the first session is equivalent to the hash value of the second session, an associated page is identified as an equivalent page and the equivalent pages are merged to create a common sequence without a need to resend requests associated with the session data to a server.

Claims

1. A computer-implemented process for identifying sequential browsing operations, the computer-implemented process comprising:

receiving session data associated with a plurality of sessions;

creating, using a processor, a reduced page for each page in a series of pages associated with a first session in the plurality of sessions;

creating a hash value associated with each reduced page for each page in the series of pages associated with the first session of the plurality of sessions;

comparing each hash value associated with the first session to each hash value associated with a respective reduced page in a series of pages associated with a second session in the plurality of sessions;

determining whether the hash value of the first session is equivalent to the hash value of the second session;

responsive to a determination that the hash value of the first session is equivalent to the hash value of the second session, identifying an associated page as an equivalent page; and

merging, using the processor, equivalent pages to create a common sequence without a need to resend requests associated with the session data to a server.

2. The computer-implemented process of claim 1, wherein receiving session data associated with a plurality of sessions further comprises:

receiving information representative of a set of synchronous operations for each of at least two unique sources.

3. The computer-implemented process of claim 1, wherein creating a reduced page for each page in a series of pages associated with a first session in the plurality of sessions further comprises:

processing each element of each page in original order to maintain structural integrity.

4. The computer-implemented process of claim 1, wherein creating a reduced page for each page in a series of pages associated with a first session in the plurality of sessions further comprises:

generating a graph, for the first session, representative of each operation in a set of synchronous operations for the first session in the plurality of sessions; and

performing a document object model reduction for each operation in the set of synchronous operations for the first session by stripping elements specific to the first session from the document object model representation of the each operation to form a reduced document object model.

5. The computer-implemented process of claim 1, wherein creating a hash value associated with each reduced page for each page in the series of pages associated with the first session of the plurality of sessions further comprises:

creating a document object model hash value for each document object model in a set of synchronous operations using the reduced document object model for the first session to form a document object model identifier in a set of document object model identifiers for the first session.

6. The computer-implemented process of claim 1, wherein determining whether a hash value of the first session is not equivalent to a hash value of the second session comprises:

identifying an associated page as an non-equivalent page; and

leaving the non-equivalent page in a same position within the series of pages associated the respective session data.

7. The computer-implemented process of claim 1, wherein creating a reduced page for each page in a series of pages associated with a first session in the plurality of sessions further comprises:

filtering elements in each page using filtering information stored in a configuration data structure, wherein the filter information includes information comprising definitions using hypertext markup language identifiers, extensible markup language identifiers and regular expressions to define conditional processing used to determine elements comprising the reduced page to be included or excluded as well as combinations thereof in a reduced page, and wherein the identifiers of the elements of the reduced page are used to form a text string representative of the reduced page and the text string is an identifier of a reduced document object model.

8. A computer program product for identifying sequential browsing operations, the computer program product comprising:

a non-transitory computer recordable-type media containing computer executable program code stored thereon, the computer executable program code comprising;

computer executable program code for receiving session data associated with a plurality of sessions;

computer executable program code for creating a reduced page for each page in a series of pages associated with a first session in the plurality of sessions;

computer executable program code for creating a hash value associated with each reduced page for each page in the series of pages associated with the first session of the plurality of sessions;

computer executable program code for comparing each hash value associated with the first session to each hash value associated with a respective reduced page in a series of pages associated with a second session in the plurality of sessions;

computer executable program code for determining whether the hash value of the first session is equivalent to the hash value of the second session;

computer executable program code responsive to a determination that the hash value of the first session is equivalent to the hash value of the second session, for identifying an associated page as an equivalent page; and

computer executable program code for merging equivalent pages to create a common sequence without a need to resend requests associated with the session data to a server.

9. The computer program product of claim 8, wherein computer executable program code for receiving session data associated with the plurality of sessions further comprises:

computer executable program code for receiving information representative of a set of synchronous operations for each of at least two unique sources.

10. The computer program product of claim 8, wherein computer executable program code for creating a reduced page for each page in the series of pages associated with the first session in the plurality of sessions further comprises:

computer executable program code for processing each element of each page in original order to maintain structural integrity.

11. The computer program product of claim 8, wherein computer executable program code for creating the reduced page for each page in the series of pages associated with the first session in the plurality of sessions further comprises:

computer executable program code for generating a graph, for the first session, representative of each operation in a set of synchronous operations for the first session in the plurality of sessions; and

computer executable program code for performing a document object model reduction for each operation in a set of synchronous operations for the first session by stripping elements specific to the first session from the document object model representation of the each operation to form a reduced document object model.

12. The computer program product of claim 8, wherein computer executable program code for creating the hash value associated with each reduced page for each page in the series of pages associated with the first session of the plurality of sessions further comprises:

computer executable program code for creating a document object model hash value for each document object model in a set of synchronous operations using the reduced document object model for the first session to form a document object model identifier in a set of document object model identifiers for the first session.

13. The computer program product of claim 8, wherein computer executable program code for determining whether the hash value of the first session is not equivalent to the hash value of the second session comprises:

computer executable program code for identifying an associated page as an non-equivalent page; and

computer executable program code for leaving the non-equivalent page in a same position within the series of pages associated the respective session data.

14. The computer program product of claim 8, wherein creating a reduced page for each page in a series of pages associated with a first session in the plurality of sessions further comprises:

computer executable program code for filtering elements in each page using filtering information stored in a configuration data structure, wherein the filter information includes information comprising definitions using hypertext markup language identifiers, extensible markup language identifiers and regular expressions to define conditional processing used to determine elements comprising the reduced page to be included or excluded as well as combinations thereof in a reduced page, and wherein the identifiers of the elements of the reduced page are used to form a text string representative of the reduced page and the text string is an identifier of a reduced document object model.

15. An apparatus for identifying sequential browsing operations, the apparatus comprising:

a memory storing computer executable program code;

a processor unit connected to the memory, wherein the processor unit executes the computer executable program code to direct the apparatus to;

receive session data associated with a plurality of sessions;

create a reduced page for each page in a series of pages associated with a first session in the plurality of sessions;

create a hash value associated with each reduced page for each page in the series of pages associated with the first session of the plurality of sessions;

compare each hash value associated with the first session to each hash value associated with a respective reduced page in a series of pages associated with a second session in the plurality of sessions;

determine whether the hash value of the first session is equivalent to the hash value of the second session;

responsive to a determination that the hash value of the first session is equivalent to the hash value of the second session, identify an associated page as an equivalent page; and

merge equivalent pages to create a common sequence without a need to resend requests associated with the session data to a server.

16. The apparatus of claim 15, wherein the processor unit executes the computer executable program code to receive session data associated with the plurality of sessions further directs the apparatus to:

receive information representative of a set of synchronous operations for each of at least two unique sources.

17. The apparatus of claim 15, wherein the processor unit executes the computer executable program code to create the reduced page for each page in the series of pages associated with the first session in the plurality of sessions further directs the apparatus to:

process each element of each page in original order to maintain structural integrity.

18. The apparatus of claim 15, wherein the processor unit executes the computer executable program code to create a reduced page for each page in a series of pages associated with a first session in the plurality of sessions further directs the apparatus to:

generate a graph, for the first session, representative of each operation in a set of synchronous operations for the first session in the plurality of sessions; and

perform a document object model reduction for each operation in the set of synchronous operations for the first session by stripping elements specific to the first session from the document object model representation of the each operation to form a reduced document object model.

19. The apparatus of claim 15, wherein the processor unit executes the computer executable program code to create a hash value associated with each reduced page for each page in the series of pages associated with the first session of the plurality of sessions further directs the apparatus to:

create a document object model hash value for each document object model in a set of synchronous operations using the reduced document object model for the first session to form a document object model identifier in a set of document object model identifiers for the first session.

20. The apparatus of claim 15, wherein the processor unit executes the computer executable program code to create a reduced page for each page in a series of pages associated with a first session in the plurality of sessions further directs the apparatus to:

filter elements in each page using filtering information stored in a configuration data structure, wherein the filter information includes information comprising definitions using hypertext markup language identifiers, extensible markup language identifiers and regular expressions to define conditional processing used to determine elements comprising the reduced page to be included or excluded as well as combinations thereof in a reduced page, and wherein the identifiers of the elements of the reduced page are used to form a text string representative of the reduced page and the text string is an identifier of a reduced document object model.