Session Data Structure Using Name-Value Vectors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for analyzing user sessions in network applications lack efficient data structures to facilitate comprehensive analysis, comparison, and transformation of data across different sessions, especially when Web site structures change.

Innovation Solution

A computer-implemented method and program product that processes information exchanged between clients and servers by extracting field names and values, creating name-value elements, and arranging them into vectors to form a data structure that can be easily transformed for various analyses, allowing comparison of user sessions even when Web site structures alter.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional data structures are used to store user session information, then the data can be stored, but the analysis and comparison of user sessions becomes inefficient and complex

Engineering Contradiction:
Improveanalysis efficiencyVSAvoiddata structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments user session data into distinct components: hits are divided into requests and responses, which are further segmented into fields and values. This hierarchical segmentation organizes complex session data into manageable units that can be efficiently processed and analyzed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms flat session data into a multi-dimensional structure by organizing data across multiple levels: sessions contain hits, hits contain requests and responses, and these contain fields and values. This dimensional organization enables efficient analysis from multiple perspectives simultaneously.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Adaptability or versatility

If multiple data structures are created to accommodate different Web site structures, then different site structures can be analyzed, but the system complexity and resource requirements increase

Engineering Contradiction:
Improvecompatibility with different Web site structuresVSAvoidnumber of data structures
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent creates a universal data structure that can accommodate various Web site structures through standardized field naming and hierarchical organization. This single flexible structure serves multiple purposes across different sites and session types, eliminating the need for multiple specialized data structures.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent enables adaptability to different Web site structures by allowing parameter changes within the standardized framework. Field names, values, and hierarchical relationships can be modified to reflect different site structures while maintaining the same underlying data model, providing versatility without increasing structural complexity.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If detailed field-level information is extracted and stored for each hit, then comprehensive analysis is enabled, but the data processing time and computational resources increase

Engineering Contradiction:
Improveanalysis detail levelVSAvoiddata processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary extraction and organization of field-level information during the data collection phase. By pre-processing and structuring the data into standardized name-value pairs and hierarchical relationships before analysis, the system eliminates the need for complex processing during actual analysis, reducing computational overhead and time requirements.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7949765B2Data structure for analyzing user sessions
Publication Date: 2011.05.24 SAP SE
  • US7949765B2 patent drawing
  • US7949765B2 patent drawing
  • US7949765B2 patent drawing

AI summary

Methods and apparatus, including computer program products, for providing a data structure for analyzing user sessions. A computer-implemented method, for processing information exchanged between a client and server, includes receiving information characterizing requests and responses exchanged between a client and a server. The method includes extracting field names and field values from the information. The method includes, for each hit, creating a name-value element for each field of the display page of the hit. Each name-value element includes a field name of the corresponding field and all the field values of the field found in the request and the one or more responses of the hit. The method includes creating, for each hit, a vector of the name-value elements created for the hit. The method includes, if the requests and responses include multiple hits, specifying an order of the vectors of the respective hits to define a sequence of vectors.