January 6, 2002

Sampling from a moving window over streaming data

Key Points

Key points are not available for this paper at this time.

Abstract

We introduce the problem of sampling from a moving window of recent items from a data stream and develop the chain-sample and priority-sample algorithms for this problem.

Connected Papers

Building similarity graph...

Analyzing shared references across papers

Discussion

Cite this study

Babcock et al. (Sun,) studied this question.

synapsesocial.com/papers/6a1c10cd27b545b111a96986 — DOI: https://doi.org/10.5555/545381.545465

Authors

Brian Babcock

Stanford University

Mayur Datar

Google (United States)

Rajeev Motwani

University of Southern California

Actions

Institutions

Stanford University

References and Citations

Connected Papers

Building similarity graph...

Analyzing shared references across papers

Sampling from a moving window over streaming data

Key Points

Abstract

Citation Network

Connected Papers

Discussion

Cite this study

Authors

Actions

Institutions

References and Citations

Citation Network

Connected Papers

Discussion