דלג לתוכן (מקש קיצור 's')
אירועים

אירועים והרצאות בפקולטה למדעי המחשב ע"ש הנרי ומרילין טאוב

סקיצות לעיבוד מידע מסיבי
event speaker icon
רנא שחות (הרצאה סמינריונית לדוקטורט)
event date icon
יום רביעי, 07.12.2022, 11:30
event location icon
הרצאת זום: 99794111202 וטאוב 301
event speaker icon
מנחה: Prof. Roy Friedman
Stream monitoring is fundamental in many data stream applications, such as financial data trackers, security, anomaly detection, and load balancing. To cope with high-speed data streams, these applications require algorithms that are both time and space efficient to cope with high-speed data streams. Space efficiency is needed due to the memory hierarchy structure, to enable cache residency and to avoid page swapping. Even if the potential computing cost is low, this residency is critical for good performance (e.g., constant time algorithms may be inefficient if they access the DRAM for each element). To that end, stream processing algorithms often build compact approximate sketches (synopses) of the input streams. This work improves the speed and space requirements for streaming problems.