Handling out-of-order data during stream processing and persisting it in a temporal graph database
US11449551B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 22, 2020 |
| Grant date | Sep 20, 2022 |
| Priority date | — |
| Expiry date | Dec 26, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24568
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present technology addresses deficiencies associated with common practices for handling out of order data in a streaming data database. An aspect of the present technology is avoid storing out of order data in a snapshot but just store the out of order data as additional data linked to the temporal graph. The present technology receives out of order data and records a modification time for the data and a next modification time for the data that equals a timestamp of data previously stored in the database. If there is also data in the database for a time earlier than the timestamp of the out of order data, the earlier data is adjusted so that its next modification time matches the timestamp of the out of order data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.