OLAP-based web access analysis method and system

• US 6,684,206 B2
• Filed: 05/18/2001
• Issued: 01/27/2004
• Est. Priority Date: 05/18/2001
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Hsu, Meichun, Chen, Qiming, Dayal, Umeshwar
• Primary Examiner(s): Mizrahi, Diane D.
• Assistant Examiner(s): Wu, Yicun
• Application Number:
  US09/861,452
• Publication Number:
  US 20030046303A1
• Time in Patent Office: 984 Days
• Field of Search: 707/1, 707/2, 707/3, 707/4, 707/5, 707/6, 707/10, 707/100, 707/102, 705/1, 705/4, 705/35, 705/38, 706/11, 706/12, 379/88.19, 379/189
• US Class Current: 1/1
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

A method and system for analyzing web access. First, a plurality of web log records are received. Next, multi-dimensional summary information is generated based on the web log records. Then, derivation and analysis are performed to discover usage patterns and rules for supporting business intelligence by using the multi-dimensional summary information.

Claims

1. A method for analyzing web access comprising:

receiving a plurality of web log records;

providing a scalability enhancement mechanism for efficiently summarizing data;

employing the scalability enhancement mechanism for generating multi-dimensional summary information based on the plurality of web log records; and

performing derivation and analysis to discover usage patterns and rules for supporting business intelligence by using the multi-dimensional summary information;

wherein providing a scalability enhancement mechanism for efficiently summarizing data includes

providing a diagonal aggregation facility for generating a high diagonal cube and using the high diagonal cube to perform diagonal aggregation without rollup.

2. The method of claim 1 wherein performing derivation and analysis to discover usage patterns and rules for supporting business intelligence includes one of usage analysis, web site traffic analysis, and business rules discovery.

3. The method of claim 1 further comprising:

performing multilevel and multidimensional analysis on the summary information to generate one of multidimensional patterns, multilevel patterns, and probability based patterns.

4. The method of claim 1 further comprising:

generating multilevel and multidimensional feature ranking cubes for ranking web access along multiple dimensions and at multiple levels.

5. The method of claim 4 wherein generating multilevel and multidimensional feature ranking cubes for ranking web access along multiple dimensions and at multiple levels includes:

generating a first cube for ranked list of elements of a particular dimension, where a feature is represented by a dimension; and

generating a second cube for one of volume and probability distribution corresponding to the ranked list of elements of a particular dimension.

6. The method of claim 1 further comprising:

performing correlation analysis on the summary information to generate association rules for use in web access analysis.

7. The method of claim 6 wherein performing correlation analysis on the summary information to generate association rules for use in web access analysis includes generating one of multilevel association rules with flexible base and dimensions and time-variant association rules.