发明名称 Order-independent stream query processing
摘要 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.
申请公布号 US8484243(B2) 申请公布日期 2013.07.09
申请号 US201113101967 申请日期 2011.05.05
申请人 KRISHNAMURTHY SAILESHWAR;LEWIS MICHAEL R.;LI WING;THOMBRE NEIL;DAVIS JEFFREY A.;FARINA DANIEL ROBERT;CISCO TECHNOLOGY, INC. 发明人 KRISHNAMURTHY SAILESHWAR;LEWIS MICHAEL R.;LI WING;THOMBRE NEIL;DAVIS JEFFREY A.;FARINA DANIEL ROBERT
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址
您可能感兴趣的专利