Sciweavers

274 search results - page 5 / 55
» On Random Sampling over Joins
Sort
View
DASFAA
2010
IEEE
193views Database» more  DASFAA 2010»
14 years 9 months ago
A Simple, Yet Effective and Efficient, Sliding Window Sampling Algorithm
Sampling streams of continuous data with limited memory, or reservoir sampling, is a utility algorithm. Standard reservoir sampling maintains a random sample of the entire stream a...
Xuesong Lu, Wee Hyong Tok, Chedy Raïssi, St&e...
SSDBM
2010
IEEE
181views Database» more  SSDBM 2010»
14 years 9 months ago
Stratified Reservoir Sampling over Heterogeneous Data Streams
Reservoir sampling is a well-known technique for random sampling over data streams. In many streaming applications, however, an input stream may be naturally heterogeneous, i.e., c...
Mohammed Al-Kateb, Byung Suk Lee
IROS
2007
IEEE
123views Robotics» more  IROS 2007»
15 years 6 months ago
Reinforcement learning in multi-dimensional state-action space using random rectangular coarse coding and Gibbs sampling
: This paper presents a coarse coding technique and an action selection scheme for reinforcement learning (RL) in multi-dimensional and continuous state-action spaces following con...
Kimura Kimura
CP
2006
Springer
15 years 3 months ago
A New Algorithm for Sampling CSP Solutions Uniformly at Random
The paper presents a method for generating solutions of a constraint satisfaction problem (CSP) uniformly at random. The main idea is to express the CSP as a factored probability d...
Vibhav Gogate, Rina Dechter
SIGMOD
2010
ACM
173views Database» more  SIGMOD 2010»
15 years 4 months ago
PR-join: a non-blocking join achieving higher early result rate with statistical guarantees
Online aggregation is a promising solution to achieving fast early responses for interactive ad-hoc queries that compute aggregates on a large amount of data. Essential to the suc...
Shimin Chen, Phillip B. Gibbons, Suman Nath