Is a
Patent attributes
Patent Jurisdiction
Patent Number
Patent Inventor Names
Theodore Johnson0
Oliver Spatscheck0
Shanmugavelayutham Muthukrishnan0
Vladislav Shkapenyuk0
Date of Patent
May 19, 2009
0Patent Application Number
115543270
Date Filed
October 30, 2006
0Patent Citations Received
Patent Primary Examiner
Patent 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.
Timeline
No Timeline data yet.
Further Resources
No Further Resources data yet.