Query Suggestion System Using Search Tree Indexing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
E-commerce platforms face inefficiencies in generating query suggestions, leading to high latency and reduced user engagement due to reliance on multiple third-party microservices, resulting in suboptimal performance and throughput.
Innovation Solution
A system that generates query suggestions by utilizing a database with a query index comprising a search tree and a control circuit to process query prefixes, calculating temporal scores using decay functions, and selecting suggestions based on channel-specific query scores, all executed on a single computing device to reduce latency and improve performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If multiple third-party microservices are used to generate query suggestions, then functionality and versatility are improved, but latency and response time increase
Solution Approach 1:
The patent consolidates multiple third-party microservices into a single computing device that hosts the entire query suggestion system, including the database with search tree and control circuitry. This merging eliminates inter-service communication overhead and reduces latency while maintaining full query suggestion functionality.
2Adaptability or versatility
If multiple third-party microservices are used to generate query suggestions, then functionality is improved, but system complexity increases
Solution Approach 1:
The patent merges multiple distributed microservices into a single integrated system on one computing device, simplifying the architectural complexity while preserving query suggestion capabilities through unified control circuitry and database management.
Solution Approach 2:
The single computing device is designed to perform multiple functions including hosting the database, managing the search tree, processing query prefixes, calculating temporal scores, and generating query suggestions, thereby replacing multiple specialized microservices with a universal platform.
3Loss of time
If query suggestions are generated using complex processing on a single device, then latency is reduced, but processing load increases
Solution Approach 1:
The patent pre-processes and indexes query data into a search tree structure stored in the database before runtime. This preliminary indexing allows the control circuitry to quickly retrieve and process query suggestions without performing complex operations in real-time, reducing both response time and instantaneous processing load.
Data Source
AI summary
In some embodiments, apparatuses and methods are provided herein useful to generating query suggestions. In some embodiments, a system for generating query suggestions for retail may comprise a database comprising a query index, the query index comprising a search tree having a plurality of nodes, each of the plurality of nodes comprising a query and one or more query scores for the query, and a control circuit coupled to the database and configured to receive a query prefix from a user interface of a retail channel, retrieve, based on the query prefix, query candidates and the query scores corresponding to the query candidates from the search tree of the query index, and select, based on the query scores corresponding to the query candidates, one or more query suggestions from the query candidates.