Order-independent stream query processing
US8484243B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 5, 2011 |
| Grant date | Jul 9, 2013 |
| Priority date | — |
| Expiry date | Jun 29, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24568
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In a system and method for order-independent stream query processing, one or more input streams of data are received, and the one or more input streams are analyzed to determine data which is older than an already emitted progress indicator. The data which is older than the already emitted progress indicator is partitioned into one or more partitions, and each of the one or more partitions are independently processed using out-of-order processing techniques. A query is received, rewritten and decomposed into one or more sub-queries that produce partial results for each of the one or more partitions, where each of the one or more sub-queries correspond to a partition. A view is also produced that consolidates the partial results for each partition. The partial results are consolidated at a consolidation time specified by the query to produce final results, and the final results are provided.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.