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:
Jan. 31, 2012
Filed:
Mar. 30, 2009
Theodore Johnson, New York, NY (US);
Shanmugavelayutham Muthukrishnan, Washington, DC (US);
Oliver Spatscheck, Randolph, NJ (US);
Vladislav Shkapenyuk, Brooklyn, NY (US);
Theodore Johnson, New York, NY (US);
Shanmugavelayutham Muthukrishnan, Washington, DC (US);
Oliver Spatscheck, Randolph, NJ (US);
Vladislav Shkapenyuk, Brooklyn, NY (US);
AT&T Intellectual Property II, L.P., Atlanta, GA (US);
Abstract
A system, method and computer-readable medium provide for assigning sampling methods to each input stream for arbitrary query sets in a data stream management system. The method embodiment comprises splitting all query nodes in a query directed acyclic graph (DAG) having multiple parent nodes into sets of independent nodes having a single parent, computing a grouping set for every node in each set of independent nodes, reconciling each parent node with each child node in each set of independent node, reconciling between multiple child nodes that share a parent node and generating a final grouping set for at least one node describing how to sample an input stream for that node.