IP Library Granted Patent US 7,797,371
Granted Patent B2
US 7,797,371 · App. 11/923,610 · Granted Sep 14, 2010

Systems and methods for clickstream analysis to modify an off-line business process involving determining related or complementary items

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,797,371
App. No.
11/923,610
Granted
Sep 14, 2010
Kind
B2
Abstract

Methods and systems are provided herein for the analysis of clickstream data of online users. The analysis methods and systems allow for the creation of new offline business methods based on online consumer behavior. In embodiments, the output file enables a third party to determine related products for product placement and arrangement in a retail facility to enhance revenue from purchases of related products.

Claims (53)

1. A method of processing data at a host computer, comprising:

receiving a data file containing records of a plurality of HTTP (HyperText Transfer Protocol) transactions of a plurality of users, each of the HTTP transactions including at least one URL (Uniform Resource Locator);

converting the data file into a common file format;

cleansing the data file in the common file format by applying a plurality of URL rules to remove session identifiers while accounting for the use of proxies, thereby producing a cleansed data file containing at least one modified URL;

performing a panel selection process, comprising:

conducting a periodic survey of a subset of Internet users to determine characteristics of an Internet community that includes the subset of Internet users, the characteristics including demographic characteristics;

selecting a panel of users from the subset of Internet users, the panel of users having a targeted combination of the demographic characteristics;

retaining the data file only when it contains a user identifier of a user in the panel of users;

using a computer, performing a transformation process, comprising:

removing from the data file those URLs that do not contain the user identifier;

determining which URLs in the data file belong to a session of the user in the panel of users;

assigning a session identifier to the session;

creating a plurality of session data files, each of which contain the user identifier, a time stamp, the URLs in the data file that belong to the session, and the session identifier;

decomposing the URLs in each of the plurality of session data files so that the URLs in each of the plurality of session data files are decomposed URLs; and

hashing the decomposed URLs so that the decomposed URLs are hashed, decomposed URLs;

calculating a metric of user behavior based upon the hashed, decomposed URLs;

merging the metric of user behavior into a file containing a plurality of metrics of user behavior; and

transmitting to a remote machine the file containing the plurality of metrics of user behavior, wherein the file containing the plurality of metrics of user behavior enables a third party to determine related products for product placement and arrangement in a retail facility to enhance revenue from purchases of the related products.

2. The method of claim 1 , wherein the related products are media content.

3. The method of claim 1 , wherein the file containing a plurality of metrics of user behavior further enables the third party to determine a complementary product or service.

4. The method of claim 1 , wherein the file containing a plurality of metrics of user behavior further enables the third party to determine a retail location based on aspects of competitive sales in a location geography.

5. The method of claim 4 , wherein one of the aspects of competitive sales in a location geography is a competitor's online shopper density.

6. The method of claim 1 , wherein the file containing a plurality of metrics of user behavior further enables the third party to select a retail location based on a retail location of a complementary product or service.

7. The method of claim 1 , wherein at least one of the URL rules is generated by the host computer.

8. The method of claim 1 , wherein the host computer comprises software modules and a cluster of machines that run parallel calculations on each of the plurality of session data files.

9. The method of claim 8 , wherein the parallel calculations include the calculating of the metric of user behavior based upon the hashed, decomposed URLs.

10. A host computer, comprising:

a data collection facility that receives a data file containing records of a plurality of HTTP (HyperText Transfer Protocol) transactions of a plurality of users, each of the HTTP transactions including at least one URL (Uniform Resource Locator); checks for integrity of the data file and the records; and converts the data file into a common file format;

a pre-calculation facility comprising a computer, that performs a cleansing process, a panel selection process, and a transformation process, wherein

the cleansing process comprises:

cleansing the data file in the common file format by applying a plurality of URL rules to remove session identifiers while accounting for the use of proxies, thereby producing a cleansed data file containing at least one modified URL;

the panel selection process comprises:

conducting a periodic survey of a subset of Internet users to determine characteristics of an Internet community that includes the subset of Internet users, the characteristics including demographic characteristics;

selecting a panel of users from the subset of Internet users, the panel of users having a targeted combination of the demographic characteristics;

retaining the data file only when it contains a user identifier of a user in the panel of users;

the transformation process comprises:

removing from the data file those URLs that do not contain the user identifier;

determining which URLs in the data file belong to a session of the user in the panel of users;

assigning a session identifier to the session;

creating a plurality of session data files, each of which contain the user identifier, a time stamp, the URLs in the data file that belong to the session, and the session identifier;

decomposing the URLs in each of the plurality of session data files so that the URLs in each of the plurality of session data files are decomposed URLs; and

hashing the decomposed URLs so that the decomposed URLs are hashed, decomposed URLs; and

a calculation facility that calculates a metric of user behavior based upon the hashed, decomposed URLs, performs a post-calculation process, and transmits to a remote machine a file containing a plurality of metrics of user behavior, wherein the file containing a plurality of metrics of user behavior enables the third party to determine related products for product placement and arrangement in a retail facility to enhance revenue from purchases of related products, and wherein

the post-calculation process comprises:

merging the metric of user behavior into a file containing a plurality of metrics of user behavior.

11. The host computer of claim 10 , wherein the related products are media content.

12. The host computer of claim 10 , wherein the file containing a plurality of metrics of user behavior further enables the third party to determine a complementary product or service.

13. The host computer of claim 10 , wherein the file containing a plurality of metrics of user behavior further enables the third party to determine a retail location based on aspects of competitive sales in a location geography.

14. The host computer of claim 13 , wherein one of the aspects of competitive sales in a location geography is a competitor's online shopper density.

15. The host computer of claim 10 , wherein the file containing a plurality of metrics of user behavior further enables the third party to select a retail location based on a retail location of a complementary product or service.

16. The host computer system of claim 10 , wherein at least one of the URL rules is generated by the host computer system.

17. The host computer system of claim 10 , wherein the host computer system comprises software modules and a cluster of machines that run parallel calculations on each of the plurality of session data files.

18. The host computer system of claim 17 , wherein the parallel calculations include the calculating of the metric of user behavior based upon the hashed, decomposed URLs.

Assignments (9)
RELEASE OF SECURITY INTEREST Recorded Jan 16, 2025
From: BANK OF AMERICA, N.A.
To: COMSCORE, INC.
Reel/Frame 069934/0573 →
CORRECTIVE ASSIGNMENT TO CORRECT THE MISSING ASSIGNMENT PAGE 1 AND 22 OMITTED PATENTS PREVIOUSLY RECORDED AT REEL: 056547 FRAME: 0526. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Jun 6, 2022
From: STARBOARD VALUE AND OPPORTUNITY MASTER FUND LTD.
To: COMSCORE, INC.; RENTRAK CORPORATION; PROXIMIC, LLC
Reel/Frame 060922/0001 →
NOTICE OF GRANT OF SECURITY INTEREST IN PATENTS Recorded May 6, 2021
From: COMSCORE, INC.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 057279/0767 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Mar 25, 2021
From: STARBOARD VALUE AND OPPORTUNITY MASTER FUND LTD.
To: COMSCORE, INC.; RENTRAK CORPORATION; PROXIMIC, LLC
Reel/Frame 056547/0526 →
ASSIGNMENT FOR SECURITY - PATENTS Recorded Jan 16, 2018
From: COMSCORE, INC.; RENTRAK CORPORATION; PROXIMIC, LLC
To: STARBOARD VALUE AND OPPORTUNITY MASTER FUND LTD.
Reel/Frame 045077/0303 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 6, 2016
From: COMPETE, INC.
To: COMSCORE, INC.
Reel/Frame 038630/0725 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE ADDRESS PREVIOUSLY RECORDED ON REEL 028896 FRAME 0934. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Sep 10, 2012
From: COMPETE, INC.
To: COMPETE, INC.
Reel/Frame 028925/0516 →
ADDRESS CHANGE Recorded Sep 4, 2012
From: COMPETE, INC.
To: COMPETE, INC.
Reel/Frame 028896/0934 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 6, 2009
From: SINGH, MAN JIT; CANCEL, DAVID
To: COMPETE, INC.
Reel/Frame 023331/0858 →