Patents by Inventor Utkarsh Srivastava
Utkarsh Srivastava has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20160162494Abstract: A real-time messaging platform and method is disclosed which classifies messages in accordance with a combination of user engagement events as modified to reflect the temporal structure of the user engagement events. A message can be assigned a metric based, for example, on a weighted combination of user engagement rates, decayed with time to reflect an intuition that recent interactions by one or more users with the message will have a greater impact than older interactions with the message. Different types of interaction by one or more users with the message can be assigned different weights when the different engagement events are combined and, also, can be assigned different temporal characteristics.Type: ApplicationFiled: February 16, 2016Publication date: June 9, 2016Inventors: Ashish Goel, Srinivasan Rajgopal, Utkarsh Srivastava, Anamitra Banerji
-
Patent number: 9361322Abstract: A real-time messaging platform allows advertiser accounts to pay to insert candidate messages into the message streams requested by account holders. To accommodate multiple advertisers, the messaging platform controls an auction process that determines which candidate messages are selected for inclusion in a requested account holder's message stream. Selection is based on a bid for the candidate message, the message stream that is requested, and a variety of other factors that vary depending upon the implementation. The process for selection of candidate messages generally includes the following steps, though any given step may be omitted or combined into another step in a different implementation: targeting, filtering, prediction, ranking, and selection.Type: GrantFiled: March 14, 2014Date of Patent: June 7, 2016Assignee: Twitter, Inc.Inventors: Chinmoy Dutta, Junjun Li, Vibhor Rastogi, Wanchen Lu, Sandeep Pandey, Utkarsh Srivastava
-
Patent number: 9319359Abstract: A real-time messaging platform and method are disclosed which can be used to promote content in the messaging platform. In one embodiment, the promotion system is disclosed which performs initial candidate selection so as to narrow down the set of candidate promotions before applying more expensive processing. The candidate selection takes advantage of the connection graph information associated with accounts in the messaging platform to identify targeted accounts. In another embodiment, the promotion system uses a prediction model to predict a user's engagement with the promotion and utilizes the prediction to assist in ranking the candidate promotions. Promotions can be assigned metrics based, for example, on a weighted combination of user engagement rates, decayed with time to reflect an intuition that recent interactions by one or more users with the promotion will have a greater impact than older interactions with the promotion.Type: GrantFiled: March 14, 2014Date of Patent: April 19, 2016Assignee: Twitter, Inc.Inventors: Utkarsh Srivastava, Ashish Goel, Srinivasan Rajgopal, Anamitra Banerji
-
Patent number: 9298812Abstract: A real-time messaging platform and method is disclosed which classifies messages in accordance with a combination of user engagement events as modified to reflect the temporal structure of the user engagement events. A message can be assigned a metric based, for example, on a weighted combination of user engagement rates, decayed with time to reflect an intuition that recent interactions by one or more users with the message will have a greater impact than older interactions with the message. Different types of interaction by one or more users with the message can be assigned different weights when the different engagement events are combined and, also, can be assigned different temporal characteristics.Type: GrantFiled: August 26, 2013Date of Patent: March 29, 2016Assignee: Twitter, Inc.Inventors: Ashish Goel, Srinivasan Rajgopal, Utkarsh Srivastava, Anamitra Banerji
-
Patent number: 9117227Abstract: A real-time messaging platform allows advertiser accounts to pay to insert candidate messages into the message streams requested by account holders. To accommodate multiple advertisers, the messaging platform controls an auction process that determines which candidate messages are selected for inclusion in a requested account holder's message stream. Selection is based on a bid for the candidate message, the message stream that is requested, and a variety of other factors that vary depending upon the implementation. The process for selection of candidate messages generally includes the following steps, though any given step may be omitted or combined into another step in a different implementation: targeting, filtering, prediction, ranking, and selection.Type: GrantFiled: March 14, 2014Date of Patent: August 25, 2015Assignee: TWITTER, INC.Inventors: Parag Agrawal, Utkarsh Srivastava, Kumar Chellapilla, Qicheng Ma
-
Publication number: 20150149951Abstract: Invoked states of one or more activities invoked in a web application is detected. The web application is configured to display, in a foreground, a current activity on a client device. On the client device, display of a multitask preview interface that includes one or more live previews is caused. Each live preview of the one or more live previews corresponds to an invoked state of an activity of the one or more activities. The one or more live previews includes a particular live preview that corresponds to a particular invoked state of a particular activity of the one or more activities. Selection of the particular live preview is detected. In response to detecting selection of the particular live preview, the current activity displayed in the foreground of the web application is switched to the particular state of the particular activity.Type: ApplicationFiled: February 10, 2014Publication date: May 28, 2015Applicant: Yahoo! Inc.Inventors: Vince Magistrado, Utkarsh Srivastava
-
Patent number: 8893131Abstract: In a large-scale transaction such as the bulk loading of new records into an ordered, distributed database, a transaction limit such as an insert limit may be chosen, partitions on overfull storage servers may be designated to be moved to underfull storage servers, and the move assignments may be based, at least in part on the degree to which a storage server is underfull and the move and insertion costs of the partitions to be moved.Type: GrantFiled: April 11, 2008Date of Patent: November 18, 2014Assignee: Yahoo! Inc.Inventors: Raghu Ramakrishnan, Erik Vee, Ramana Yerneni, Utkarsh Srivastava, Brian Frank Cooper, Adam Silberstein
-
Patent number: 8682895Abstract: A real-time messaging platform and method is disclosed which classifies messages in accordance with a combination of user engagement events as modified to reflect the temporal structure of the user engagement events. A message can be assigned a metric based, for example, on a weighted combination of user engagement rates, decayed with time to reflect an intuition that recent interactions by one or more users with the message will have a greater impact than older interactions with the message. Different types of interaction by one or more users with the message can be assigned different weights when the different engagement events are combined and, also, can be assigned different temporal characteristics.Type: GrantFiled: March 28, 2012Date of Patent: March 25, 2014Assignee: Twitter, Inc.Inventors: Ashish Goel, Srinivasan Rajgopal, Utkarsh Srivastava, Anamitra Banerji
-
Patent number: 8495021Abstract: The subject matter disclosed herein relates to distribution data items within geographically distributed databases.Type: GrantFiled: November 26, 2008Date of Patent: July 23, 2013Assignee: Yahoo! Inc.Inventors: Utkarsh Srivastava, Arvind Thiagarajan
-
Patent number: 8051068Abstract: Techniques that support trail-based exploration by a user of a repository of documents are described herein. In one embodiment, trail definition data that specifies a trail is received. The trail includes an ordered series of waypoints including a trailhead, intermediate waypoints, and one or more trailends. In some embodiments, deadends may also be defined in the trial. A particular waypoint in the ordered series of waypoints is established as a current waypoint. Search terms can be received from a user to cause a search to be performed. It is then determined whether the search satisfies matching criteria associated with a waypoint that immediately follows the current waypoint in the ordered series of waypoints. If so, the user advances to the next waypoint. Otherwise, the user remains at the current waypoint. Finally, if a trailend is reached, then an action such as rewarding the user in some way may be performed.Type: GrantFiled: April 21, 2008Date of Patent: November 1, 2011Assignee: Yahoo! Inc.Inventors: Benjamin C. Reed, Philip Bohannon, Utkarsh Srivastava, Daniel Meredith
-
Patent number: 8001111Abstract: Techniques that support trail-based exploration by a user of a repository of documents are described herein. In one embodiment, trail definition data that specifies a trail is received. The trail includes an ordered series of waypoints including a trailhead, intermediate waypoints, and one or more trailends. In some embodiments, deadends may also be defined in the trial. A particular waypoint in the ordered series of waypoints is established as a current waypoint. Search terms can be received from a user to cause a search to be performed. It is then determined whether the search satisfies matching criteria associated with a waypoint that immediately follows the current waypoint in the ordered series of waypoints. If so, the user advances to the next waypoint. Otherwise, the user remains at the current waypoint. Finally, if a trailend is reached, then an action such as rewarding the user in some way may be performed.Type: GrantFiled: May 8, 2008Date of Patent: August 16, 2011Assignee: Yahoo! Inc.Inventors: Benjamin C. Reed, Philip Bohannon, Utkarsh Srivastava, Daniel Meredith
-
Patent number: 8001117Abstract: The system includes a query engine and an advertisement engine. The query engine is configured to receive a query from the user. The advertisement engine generates advertisement results corresponding to the query. The advertisement results are selected from entries in an advertisement database, where the entries include predicate values corresponding to a domain. The advertisement engine generates a diverse advertisement result that is a subset of the database entries that match the query. The diversity result varies at least one predicate by selecting entries for the list that include a proportional representation of each available predicate value in the database that matches the query.Type: GrantFiled: May 18, 2007Date of Patent: August 16, 2011Assignee: Yahoo! Inc.Inventors: Sihem Amer Yahia, Jayavel Shanmugasundaram, Utkarsh Srivastava, Erik Vee, Prashanth Bhat
-
Patent number: 7974976Abstract: A system and method for deriving user intent from a query. The system includes a query engine, and an advertisement engine. The query engine receives a query from the user. The query engine analyzes the query to determine a query intent that is matched to a domain. The query may be further analyzed to derive predicate values based on the query and the domain hierarchy. The domain and associated information may then be matched to a list of advertisements. The advertisement may be assigned an ad match score based on a correlation between the query information and various listing information provided in the advertisement.Type: GrantFiled: May 18, 2007Date of Patent: July 5, 2011Assignee: Yahoo! Inc.Inventors: Sihem Amer Yahia, Jayavel Shanmugasundaram, Utkarsh Srivastava, Erik Vee
-
Patent number: 7958088Abstract: Methods and apparatuses are provided for dynamically reorganizing the data within a replicated database system. One method, for example, includes performing a split operation across a plurality of replicated databases with regard to an existing partition therein, wherein the existing partition comprises a plurality of data records and the two new partitions each include at least a portion of the plurality of data records, and allowing at least one type of access to the plurality of data records during the split operation.Type: GrantFiled: December 14, 2007Date of Patent: June 7, 2011Assignee: Yahoo! Inc.Inventors: Ramana V. Yerneni, Michael Bigby, Philip Bohannon, Bryan Call, Brian Cooper, Andrew Feng, David Lomax, Raghu Ramakrishnan, Utkarsh Srivastava, Daniel Weaver
-
Patent number: 7895172Abstract: An improved system and method for writing data dependent upon multiple reads in a distributed database is provided. A client may read several data records and may then send a request to a database server to perform a transaction to write a data record dependent upon multiple data records read. A database server may receive the request specifying a transaction to write a data record dependent upon multiple data records read and may perform the transaction by latching a master data record to be written and validating the data records the write depends upon. The multiple data records upon which the write depends may be validated by verifying the multiple data records are current versions of the data records stored in the distributed database. Data intensive applications may use this transaction type in large scale distributed database systems to provide stronger consistency without significantly degrading performance and scalability.Type: GrantFiled: February 19, 2008Date of Patent: February 22, 2011Assignee: Yahoo! Inc.Inventors: Brian Cooper, Utkarsh Srivastava, Ramana V. Yerneni
-
Patent number: 7805447Abstract: Computer-implemented methods, modules and clients relate to expanded, pruned sample table for testing database queries against a base table. The expanded, pruned sample table is formed from the base table by a process of initial sampling, synthesis, and pruning.Type: GrantFiled: January 16, 2008Date of Patent: September 28, 2010Assignee: Yahoo! Inc.Inventors: Christopher Olston, Utkarsh Srivastava
-
Patent number: 7783607Abstract: A technique is described that reduces the complexity and resource consumption associated with performing record expiry in a distributed database system. In accordance with the technique, a record is checked to see if it has expired only when it has been accessed for a read or a write. If at the time of a read a record is determined to have expired, then it is not served. If at the time of a write a record is determined to have expired, then the write is treated as an insertion of a new record, and steps are taken to treat the insertion consistently with regard to the previous expired version. A background process is used to delete records that have not been written to or actively deleted by a client after expiration.Type: GrantFiled: September 28, 2007Date of Patent: August 24, 2010Assignee: Yahoo! Inc.Inventors: Brian Cooper, Daniel Weaver, Michael Bigby, Utkarsh Srivastava, Philip L. Bohannon, Ramana Yerneni
-
Publication number: 20100174863Abstract: A system is described for providing scalable in-memory caching for a distributed database. The system may include a cache, an interface, a non-volatile memory and a processor. The cache may store a cached copy of data items stored in the non-volatile memory. The interface may communicate with devices and a replication server. The non-volatile memory may store the data items. The processor may receive an update to a data item from a device to be applied to the non-volatile memory. The processor may apply the update to the cache. The processor may generate an acknowledgement indicating that the update was applied to the non-volatile memory and may communicate the acknowledgment to the device. The processor may then communicate the update to a replication server. The processor may apply the update to the non-volatile memory upon receiving an indication that the update was stored by the replication server.Type: ApplicationFiled: March 15, 2010Publication date: July 8, 2010Applicant: Yahoo! Inc.Inventors: Brian F. Cooper, Adam Silberstein, Utkarsh Srivastava, Raghu Ramakrishnan, Rodrigo Fonseca
-
Publication number: 20100131545Abstract: The subject matter disclosed herein relates to distribution data items within geographically distributed databases.Type: ApplicationFiled: November 26, 2008Publication date: May 27, 2010Applicant: Yahoo! Inc.Inventors: Utkarsh Srivastava, Arvind Thiagarajan
-
Publication number: 20090265347Abstract: Techniques that support trail-based exploration by a user of a repository of documents are described herein. In one embodiment, trail definition data that specifies a trail is received. The trail includes an ordered series of waypoints including a trailhead, intermediate waypoints, and one or more trailends. In some embodiments, deadends may also be defined in the trial. A particular waypoint in the ordered series of waypoints is established as a current waypoint. Search terms can be received from a user to cause a search to be performed. It is then determined whether the search satisfies matching criteria associated with a waypoint that immediately follows the current waypoint in the ordered series of waypoints. If so, the user advances to the next waypoint. Otherwise, the user remains at the current waypoint. Finally, if a trailend is reached, then an action such as rewarding the user in some way may be performed.Type: ApplicationFiled: April 21, 2008Publication date: October 22, 2009Inventors: Benjamin C. Reed, Philip Bohannon, Utkarsh Srivastava, Daniel Meredith