Walmart Apollo, LLC

Ergin Guney

Yan Zheng

Wei Shen

Musen Wen

Jayanth Korlimarla

Chintan Jagdish Rita

Tanay Kumar Saha

Valeriy Pelyushenko

Xiaobo Peng

Rajesh Garigipati

Anant Furia

Yanbing Xue

Systems and methods for automatically retrieving and providing digital advertisements from multiple channels with improved relevancy to a search query are disclosed. In some embodiments, based on a query, a first set of sponsored items is retrieved and ranked based on an optimization of conversion rate, and a second set of sponsored items is retrieved and ranked based on an optimization of click-through rate. Based on the first set of sponsored items and the second set of sponsored items, a ranked list of recommended items is generated for display based on an advertisement auction mechanism, in response to the query.

System and method for automatically retrieving relevant digital advertisements from multiple channels

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.

Systems to interleave search results and related methods therefor

A system and method for providing mutual exclusivity to an operation is presented. A memory location is checked to determine if the memory location is subject to an exclusive lock. If so, the age of the exclusive lock is determined. If the age of the exclusive lock is greater than a certain length of time, the exclusive lock on the memory location is released such that operations can be performed on the memory location. When a memory lock is created, a length of time can be associated with the memory location. The length of time can be a default length of time. The length of time can be a custom length that is stored in a database. Other embodiments also are disclosed.

System for providing a time-limited mutual exclusivity lock and method therefor

A system and method for implementing a database system is presented. A database system comprises a load balancer and a database partitioned into a first and second shard. Coupled to the load balancer are a first plurality of database servers and a second plurality of database servers. Each of the first plurality of database servers contains a copy of the first shard of the database. Each of the second plurality of database servers contains a copy of the second shard of the database. Each server in the first plurality of database servers arranged in a server set with a server in the second plurality of database servers. Queries sent to a database server in the first plurality of database servers are forwarded to the corresponding server in the server set of the second plurality. Other embodiments also are disclosed.

System and method for implementing a database

A system and method for maintaining consistency across a decentralized database cluster is presented. When a database server receives an index update message, it adds a message to a queue indicating it has received the message and watches an index update node. Once every server in the cluster has added a message to the queue or a timer has expired, it is known that every active database server has received the message. The update can be performed for each server and the changes committed simultaneously. In such a manner, all database servers in the cluster perform an update at approximately the same time. When a database server is unable to complete an update, it enters a fallen behind mode and performs updates more often, as configured in a configuration database. Other embodiments also are disclosed.

System for maintaining consistency across a decentralized database cluster and method therefor

A system and method for implementing a database system is presented. A database cluster can comprise multiple database servers. Each database server is configured to regularly compile various statistics upon the occurrence of a triggering event. These statistics can be stored along with the statistics of each database server in the cluster of database servers. Upon the occurrence of various conditions, corrective actions can be implemented. The conditions can include the inability to achieve performance thresholds. The conditions also can include not meeting the performance of other database servers in the cluster. The corrective action can include removing a server temporarily from the cluster or rebooting the server. In addition, a database server can cause the corrective action on other database servers in the cluster. Other embodiments also are disclosed.

System and method for self-healing a database server in a cluster

A system for dynamically varying traffic routing modes in a distributed database system is presented. A database system comprises a load balancer and a database partitioned into a first and second shard. Coupled to the load balancer are a first plurality of database servers and a second plurality of database servers. Each of the first plurality of database servers contains a copy of the first shard of the database. Each of the second plurality of database servers contains a copy of the second shard of the database. Each server in the first plurality of database servers sends queries to a server in the second plurality of database servers using a round-robin system in which servers in the second plurality of database servers take turns processing incoming queries, as a method of distributing load among the multiple servers. Other embodiments also are disclosed.

System for dynamically varying traffic routing modes in a distributed cluster and method therefor

A system and method for maintaining consistency across a decentralized database cluster is presented. A database cluster can contain a plurality of database servers, each hosting a copy of the same database. In a system without a centralized coordinating server, a message queue can be used to simultaneously provide updates to each database server in the database cluster. A When a database server receives an index update message, it adds message to a queue indicating it has received the message and watches an index update node. Once every server in the cluster has added a message to the queue, it is known that every database server has received the message. The update can be performed for each server and the changes committed simultaneously. In such a manner, all database servers in the cluster perform an update at approximately the same time. Other embodiments also are disclosed.

A system and method for implementing a database system is presented. A database system comprises a load balancer and a database partitioned into a first and second shard. Coupled to the load balancer are a first plurality of database servers and a second plurality of database servers. Each of the first plurality of database servers contains a copy of the first shard of the database. Each of the second plurality of database servers contains a copy of the second shard of the database. Queries are sent to a database server in the first plurality of database servers based on a suitability score of the database server determined by characteristics of each server and a current status of each server, where the query is sent to the server in the first plurality with the highest suitability score. Other embodiments also are disclosed.

Growing community of inventors

San Francisco, CA, United States of America

Ergin Guney