Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,534,174 papers from all fields of science
Search
Sign In
Create Free Account
Reservoir sampling
Reservoir sampling is a family of randomized algorithms for randomly choosing a sample of k items from a list S containing n items, where n is either…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
6 relations
Broader (1)
Analysis of algorithms
Fisher–Yates shuffle
Mathematical induction
Online algorithm
Python
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Scalable Reservoir Sampling on Many-Core CPUs
Altan Birler
SIGMOD Conference
2019
Corpus ID: 195259434
Database systems need to be able to convert queries to efficient execution plans. As recent research has shown, correctly…
Expand
2017
2017
SILVERBACK+: scalable association mining via fast list intersection for columnar social data
Yusheng Xie
,
Zhengzhang Chen
,
Diana Palsetia
,
Goce Trajcevski
,
Ankit Agrawal
,
A. Choudhary
Knowledge and Information Systems
2017
Corpus ID: 12811176
We present Silverback+, a scalable probabilistic framework for accurate association rule and frequent item-set mining of large…
Expand
2016
2016
Bayesian Network Structure Learning from Big Data: A Reservoir Sampling Based Ensemble Method
Yan Tang
,
Zhuoming Xu
,
Yuanhang Zhuang
DASFAA Workshops
2016
Corpus ID: 32336017
Bayesian network (BN) learning from big datasets is potentially more valuable than learning from conventional small datasets as…
Expand
2014
2014
Optimization issues of querying and evolving sensor and stream databases
A. Cuzzocrea
Information Systems
2014
Corpus ID: 205487859
2012
2012
Sampling methods for summarizing unordered vehicle-to-vehicle data streams
Jiadong Zhang
,
Jin S. Y. Xu
,
S. Liao
2012
Corpus ID: 62572517
Review
2012
Review
2012
Reservoir sampling techniques in modern data analysis
Anze Pecar
,
Miha Zidar
,
M. Kukar
Balkan Conference in Informatics
2012
Corpus ID: 15512254
Reservoir sampling is an interesting statistical sampling technique, developed almost 40 years ago in order to enable analysis of…
Expand
2007
2007
Random Sampling over Data Streams for Sequential Pattern Mining
Chedy Ra¨ıssi
,
P. Poncelet
2007
Corpus ID: 267800674
,
2007
2007
Reservoir Sampling over Memory-Limited Stream Joins
Mohammed Al-Kateb
,
B. Lee
,
X. Wang
19th International Conference on Scientific and…
2007
Corpus ID: 7369813
In stream join processing with limited memory, uniform random sampling is useful for approximate query evaluation. In this paper…
Expand
2006
2006
Sequential reservoir sampling with a nonuniform distribution
M. Kolonko
,
D. Wäsch
TOMS
2006
Corpus ID: 6086910
We present a simple algorithm that allows sampling from a stream of data items without knowing the number of items in advance and…
Expand
2005
2005
Density-biased clustering based on reservoir sampling
Kittisak Kerdprasop
,
Nittaya Kerdprasop
,
P. Sattayatham
International Conference on Database and Expert…
2005
Corpus ID: 2803753
Clustering is a task of grouping data based on similarity. A popular k-means algorithm groups data by firstly assigning all data…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE