The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 02, 2021
Filed:
Nov. 09, 2018
International Business Machines Corporation, Armonk, NY (US);
Roger A. Mittelstadt, Byron, MN (US);
Rafal P. Konik, Oronoco, MN (US);
Jessica R. Eidem, Rochester, MN (US);
Jingdong Sun, Rochester, MN (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Method, system, and computer program product are provided to guarantee no tuple loss and/or corruption in a real-time data streaming environment. In some embodiments, a stream of tuples is sent from an entry operator to downstream operator(s), and, at the entry operator, a mark is placed on each tuple in the stream of tuples. In an embodiment where the stream of tuples includes first, second, and subsequent tuple(s), for example, the mark may comprise a tuple-unique number and a tuple-data hash of data contained in the tuple, and the mark on the second and each subsequent tuple may further comprise a link-back hash associated with the immediately preceding tuple in the stream of tuples. In some embodiments, the link-back hash is used to check whether a tuple is lost or received out of order, and the tuple-data hash is used to check whether a received tuple is corrupt.