Optimized merge-sorting of data retrieved from parallel storage units
US10482084B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 16, 2016 |
| Grant date | Nov 19, 2019 |
| Priority date | — |
| Expiry date | May 15, 2038 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N21/8456
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A data storage system includes storage nodes adapted to provide retrieval of time-based data in response to a receipt of a time-based data retrieval request associated with data streams. Each of the data streams includes time-ordered data items having a header. The header includes timestamps representing a time interval associated with the data items. The data storage system further includes applications issuing the time-based data retrieval requests associated with the data streams and session managers coupled to the applications and storage nodes. Shared resources are dynamically allocated between the applications submitting the requests. Data requested by the requests is retrieved from the storage nodes using timestamp based indexes associated with the data streams in a substantially parallel manner. The retrieved data is merge-sorted by time. The sorted data is transmitted to the applications based on a delivery rate controlled by each application.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.