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:
Jul. 09, 2013
Filed:
May. 05, 2011
Saileshwar Krishnamurthy, Palo Alto, CA (US);
Michael R. Lewis, San Francisco, CA (US);
Wing LI, Foster City, CA (US);
Neil Thombre, Santa Clara, CA (US);
Jeffrey A. Davis, Santa Clara, CA (US);
Daniel Robert Farina, San Francisco, CA (US);
Saileshwar Krishnamurthy, Palo Alto, CA (US);
Michael R. Lewis, San Francisco, CA (US);
Wing Li, Foster City, CA (US);
Neil Thombre, Santa Clara, CA (US);
Jeffrey A. Davis, Santa Clara, CA (US);
Daniel Robert Farina, San Francisco, CA (US);
Cisco Technology, Inc., San Jose, CA (US);
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.