Major challengesKeep track of a lar

Major challenges
Keep track of a large universe, e.g., pairs of IP address, not ages
Methodology
Synopses (trade-off between accuracy and storage)
Use synopsis data structure, much smaller (O(logk N) space) than their base data set (O(N) space)
Compute an approximate answer within a small error range (factor ε of the actual answer)
Major methods
Random sampling
Histograms
Sliding windows
Multi-resolution model
Sketches
Radomized algorithms

Results (Thai) 1:

ความท้าทายที่สำคัญ
ติดตามจักรวาลขนาดใหญ่เช่นคู่ที่อยู่ IP ไม่วัย

วิธีการ synopses (การค้าออกระหว่างความถูกต้องและการเก็บรักษา)
สรุปการใช้โครงสร้างข้อมูลที่มีขนาดเล็กมาก (o (logk n) พื้นที่) มากกว่าพวกเขา ฐานข้อมูลตั้งค่า (o (n) พื้นที่)
คำนวณคำตอบโดยประมาณในช่วงข้อผิดพลาดเล็ก (εปัจจัยของคำตอบที่เกิดขึ้นจริง)

วิธีการที่สำคัญการสุ่ม

histograms เลื่อนหน้าต่าง
แบบหลายความละเอียดภาพวาด


ขั้นตอนวิธีการ radomized

Results (Thai) 2:

ความท้าทายหลัก
ติดตามของจักรวาลขนาดใหญ่ เช่น คู่ของ IP อายุไม่
วิธี
ภาพยนตร์ใหม่ (trade-off ระหว่างความถูกต้องแม่นยำและเก็บข้อมูล)
ใช้โครงข้อสรุปข้อมูลสร้าง ขนาดเล็ก (พื้นที่ (logk N) O) กว่าของชุดข้อมูลพื้นฐาน (O(N) พื้นที่)
คำนวณคำตอบโดยประมาณภายในช่วงผิดพลาดเล็ก ๆ (εคูณของคำตอบที่แท้จริง)
หลักวิธี
สุ่มสุ่ม
ฮิสโตแกรม
บานกระจก
ความละเอียดหลายรุ่น
ร่าง
Radomized อัลกอริทึม

Results (Thai) 3:

ความท้าทายที่สำคัญ
ซึ่งจะช่วยให้สามารถติดตามของจักรวาลที่มีขนาดใหญ่เช่นคู่ของ IP แอดเดรสไม่ได้อายุ

วิธีการประมวลเรื่อง(การค้า - ปิดระหว่างความแม่นยำและการจัดเก็บข้อมูล)
การใช้สาระสำคัญข้อมูลโครงสร้าง,มีขนาดเล็กมาก( O ( logk N )พื้นที่)มากกว่าที่ฐานข้อมูลตั้งค่า( O ( N )พื้นที่)
การประมวลผลโดยประมาณที่ตอบ ภายใน ขนาดเล็กเกิดข้อผิดพลาด(ปัจจัยεของคำตอบ)
หลักวิธีการ

แบบสุ่มกลุ่มตัวอย่าง histograms

เลื่อน Windowsรุ่นมัลติ - ความละเอียด

radomized เขียนอัลกอริธึม