มีอัลกอริธึมที่เป็นประโยชน์อะไรบ้างที่มีอยู่ที่ทำงานบนสตรีมข้อมูลขนาดใหญ่และผลลัพธ์ของมันมีขนาดค่อนข้างเล็กและหนึ่งสามารถคำนวณผลลัพธ์สำหรับการผสมผสานของสตรีมทั้งสองโดยการรวมผลลัพธ์เข้าด้วยกัน
ฉันชื่อไม่กี่:
- สิ่งที่ชัดเจนเช่นผลรวม, นาที, สูงสุด, นับ, ยอด -K ฯลฯ
- อัลกอริธึมที่เรียกว่า "แบบร่างภาพ" โดยประมาณสำหรับฮิสโตแกรมการนับรายการที่แตกต่างหรือการคำนวณควอนไทล์
มีคนอื่นอะไรอีกบ้าง?
(ฉันสนใจเพราะฉันเขียนโครงการงานอดิเรกเพื่อตรวจสอบระบบกระจายที่มีประโยชน์ถูกกำหนดโดยตรงโดยประโยชน์ของอัลกอริทึมดังกล่าว)