Interleaved Search Query Generation for Parallel A/B Testing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional approaches for interleaving search results in A/B testing have limitations such as introducing undesired variability, limited capacity for adaptation, and the inability to run multiple tests in parallel, often requiring different search resources and not repeating all activities of the processes to generate search results.

Innovation Solution

A system that generates and responds to modified query strings to interleave search results from the same search application programming interface, allowing all activities to be repeated and enabling multiple tests to be run in parallel, with increased accuracy and adaptability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional approaches for interleaving search results are used, then A/B testing can be performed, but undesired variability is introduced and multiple tests cannot be run in parallel

Engineering Contradiction:
Improveaccuracy of A/B testingVSAvoidcapacity for adaptation and parallel testing
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent segments the search result generation process into multiple independent sub-queries, each targeting the same resource with different parameters. This allows individual sub-queries to be executed and interleaved while maintaining consistency and enabling parallel test execution without introducing variability from different resources.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system uses a single search resource that serves multiple functions by processing different sub-queries with varying parameters. This universal resource can handle both control and test variations, enabling multiple A/B tests to run in parallel while maintaining reliability through consistent resource behavior.

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

2Ease of operation

If search results are generated from different resources, then interleaving can be achieved, but variability is introduced and consistency is compromised

Engineering Contradiction:
Improveability to interleave search resultsVSAvoidconsistency of search result generation
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent merges multiple sub-queries into a single resource call structure, where all sub-queries target the same search application programming interface. This consolidation ensures that all search results are generated from a consistent resource, eliminating variability while still enabling interleaving through parameter differentiation.

Inventive Principle:
Principle #5Merging (Combining)

3Productivity

If not all activities of the process are repeated, then computational efficiency is improved, but measurement accuracy and reliability are compromised

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidaccuracy of A/B testing
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system performs preliminary actions by structuring sub-queries to include all necessary process activities from the outset. Each sub-query is designed to replicate the complete search process, ensuring that all activities are repeated consistently while maintaining computational efficiency through the use of a single resource.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10878006B2Systems to interleave search results and related methods therefor
Publication Date: 2020.12.29 WALMART APOLLO LLC
  • US10878006B2 patent drawing
  • US10878006B2 patent drawing
  • US10878006B2 patent drawing

AI summary

Some embodiments include a system. The system can comprise one or more processors, and one or more non-transitory memory storage devices storing computer instructions configured to run on the one or more processors and perform: receiving a base query string comprising a query parameter; and generating a modified version of the base query string to create a modified query string. The modified query string can comprise the query parameter and an interleaving parameter. Meanwhile, generating the modified version of the base query string to create the modified query string can comprise adding the interleaving parameter to the base query string. Other embodiments of related systems and methods are also provided.