Communication-Optimal Parallel Reservoir Sampling

Keyphrases

• Communication-optimal 100%
• High Velocity 100%
• Reservoir Sampling 100%
• Parallel Reservoir 100%
• Velocity Information 66%
• Cardinality 33%
• Uniform Sampling 33%
• Parallelizing 33%
• Database Management Systems 33%
• Minimal Communication 33%
• System Load 33%
• Many-core Architecture 33%
• Local Sample 33%
• Umbra 33%
• Linear Scaling 33%
• Bounded Data 33%
• Analytical Queries 33%
• All Elements 33%

Computer Science

• Data Stream 100%
• Many-Core 100%
• Core Architecture 100%
• Database Systems 100%
• Uniform Random 100%
• Sampling Phase 100%
• Independent Sample 100%
• Cardinality 100%