Microsoft Technology Licensing, LLC

Swapnil Ghike

Ankit Gupta

Parinkumar D Shah

Changji Shi

Shaunak Chatterjee

Akhilesh Gupta

Shipeng Yu

Curtis Wang

Roshan Rajesh Sumbaly

David Benjamin Liu

Guanchao Wang

Raghu Ram Hiremagalur Venkatesh

Sandor Nyako

Shubham Gupta

Vivek Nelamangala

Netra Malagi

Eric Brownrout

Amit Ruparel

Cheng-Fu Lin

Pingjie Xiao

Banu Muthukumar

Techniques for broadcasting notifications with low latency are provided. A set of recipients for a notification of a content item is determined. The notification is stored in a second notifications storage that is separate from a first notifications storage. A request for one or more notifications is received over a computer network from a client device that is associated with a particular recipient in the set of recipients. In response to receiving the request, first notification data is retrieved from the first notifications storage, second notification data that includes the notification is retrieved from the second notifications storage. The first notification data is combined with the second notification data to generate combined notification data. The combined notification data is transmitted over the computer network to the client device and is stored in the first notifications storage. The notification may be removed from the first notifications storage.

Broadcasting notifications with low latency

A notification platform for distribution of notification content in an on-line social network system, on-line and in near real time, is described. As a new notification is detected in the continuous stream of notifications triggered by time-sensitive events, the near real time notifications distribution system determines member profiles representing potential recipients of the notification by traversing a relationship graph. The relationship graph has nodes representing member profiles, as well as other entities maintained in the on-line social network system. The edges of the relationship graph represent relationships between entities represented by the associated nodes. For each member profile representing a potential recipient of the notification, the near real time notifications distribution system generates a relevance score, which is used to determine whether the notification is to be delivered to the potential recipient.

Near real time notifications distribution platform

The disclosed embodiments provide a system for processing data. During operation, the system stores a set of feed updates associated with a set of entities in descending chronological order within a set of resizable blocks. For each entity in the set of entities, the system generates an index containing one or more lists of resizable blocks storing a subset of the feed updates associated with the entity, wherein the one or more lists are sorted in descending chronological order. The system then uses the index to generate a content feed containing a selection of the feed updates for outputting to a viewer.

Efficient indexing of feed updates for content feeds

Growing community of inventors

Sunnyvale, CA, United States of America

Swapnil Ghike