发明名称 |
COMPUTING CORRELATED AGGREGATES OVER A DATA STREAM |
摘要 |
Described herein are approaches for computing correlated aggregates. An aspect provides for receiving a stream of data elements at a device, each data element having at least one numerical attribute; maintaining in memory plurality of tree structures comprising a plurality of separate nodes for summarizing numerical attributes of the data elements with respect to a predicate value of a correlated aggregation query, said maintaining comprising: creating the plurality of tree structures in which each node implements one of: a probabilistic counter and a sketch, wherein said probabilistic counter and said sketch each act to estimate aggregated data element numerical attributes to form a summary of said numerical attributes; and responsive to a correlated aggregation query specifying said predicate value, using said plurality of tree structures as a summary of said data element numerical attributes to compute a response to said correlated aggregate query.
|
申请公布号 |
US2013103711(A1) |
申请公布日期 |
2013.04.25 |
申请号 |
US201113278469 |
申请日期 |
2011.10.21 |
申请人 |
WOODRUFF DAVID P.;TIRTHAPURA SRIKANTA N.;IOWA STATE UNIVERSITY RESEARCH FOUNDATION, INC.;INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
WOODRUFF DAVID P.;TIRTHAPURA SRIKANTA N. |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|