Systems and methods of processing events having an attribute and value pair

US9158576B2 · kind B2 · utility

Assignee

• WAL-MART STORES, INC. · US

Inventors

• Wang Chee Lam · San Jose, US
• Lu Liu · Princeton, US
• Taraka Subrahmanya Prasad Siripurapu · Saratoga, US
• Anand Rajaraman · Palo Alto, US
• Zoheb Vacheri · Sunnyvale, US
• AnHai Doan · Madison, US

Key dates

• Filing date: Jul 19, 2012
• Grant date: Oct 13, 2015
• Expiry date: Nov 9, 2033

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F9/542
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Disclosed are systems and methods for processing events in an event stream using a map-update application. The events may be embodied as a key-attribute pair. An event is processed by one or more instances implementing either a map or an update function. A map function receives an input event from the event stream and publishes one or more events to the event stream. An update function receives an event and updates a corresponding slate and publishes zero or more events. Systems and methods are also disclosed herein for implementing a map-update application in a multithreaded architecture and for handling overloading of a particular thread or node. Systems and methods for providing access to slates updated according to update operations are also disclosed.