Invention Grant
- Patent Title: String processing of clickstream data
-
Application No.: US18409051Application Date: 2024-01-10
-
Publication No.: US12212633B2Publication Date: 2025-01-28
- Inventor: Sean Ming-Yin Law , Kenneth Edward Angel
- Applicant: Charles Schwab & Co., Inc.
- Applicant Address: US CA San Francisco
- Assignee: Charles Schwab & Co., Inc.
- Current Assignee: Charles Schwab & Co., Inc.
- Current Assignee Address: US CA San Francisco
- Agency: Harness, Dickey & Pierce, P.L.C.
- Main IPC: G06F15/16
- IPC: G06F15/16 ; G06F16/957 ; H04L67/02 ; H04L67/146 ; H04L67/50

Abstract:
A method includes assigning unique symbols to pages of a website, respectively. The method includes obtaining page symbol sequences of browsing sessions, respectively. Each browsing session corresponds to a visitor of the website. For each browsing session, the page symbol sequence of the browsing session is a sequence of symbols that corresponds, respectively, to a sequence of pages of the website visited during the browsing session by the corresponding visitor. The method includes generating a master string including the page symbol sequences, generating a suffix array corresponding to the master string, and generating a longest common prefix (LCP) array corresponding to the suffix array. The method includes, based on the suffix array and LCP array, determining one or more most common n-step subsequences of pages (n is an integer greater than 1).
Public/Granted literature
- US20240146820A1 STRING PROCESSING OF CLICKSTREAM DATA Public/Granted day:2024-05-02
Information query