You are in : Home » Results & submissions » Select UOA » 11 - Computer Science and Informatics » View submission: University of Warwick » Outputs » Detail

Output details

11 - Computer Science and Informatics

University of Warwick

Return to search Previous output Next output

Output 0 of 0 in the submission

Article title

Continuous sampling from distributed streams

Type

D - Journal article

DOI

10.1145/2160158.2160163

Title of journal

Journal of the ACM

Article number

Volume number

Issue number

First page of article

ISSN of journal

0004-5411

Year of publication

2012

URL

http://dl.acm.org/citation.cfm?id=2160163

Number of additional authors

Additional information

<12> An invited extension of an ACM PODS paper, the leading conference in theory of databases, in the flagship journal of the ACM. Presents novel communication-efficient protocols for continuously maintaining a sample from k distributed streams – a fundamental problem in the management of large distributed data sets. Recognised by Woodruff (IBM Research) as “initiating the study of sampling in distributed streams”. Journal version has 450 downloads. The research has impacted on work on randomised distributed algorithms (Huang, HKUST), streaming data warehouses (De Rougemont, CNRS Paris), and approximate maximum matching (Huang, Microsoft Research). The research is now protected by US Patent 8,458,326.

Interdisciplinary

Cross-referral requested

Research group

S - Systems and Software

Citation count

Proposed double-weighted

Double-weighted statement

Reserve for a double-weighted output

Non-English

English abstract