Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
The Center for Control, Dynamical Systems, and Computation University of California at Santa Barbara
 

Summary: The Center for Control, Dynamical Systems, and Computation
University of California at Santa Barbara
Fall 2009 Seminar Series
Presents
Novel Challenges in the Management of Data Streams
Amr El Abbadi
Department of Computer Science
University of California, Santa Barbara
Friday, October 9, 2009 3:00 - 4:00 PM HFH 1104
Abstract:
In this talk I will discuss recent results related to the extracting of useful and concise information from data
streams. This work is motivated by the problem of detecting fraud in Internet advertising networks, where In-
ternet advertisers pay Internet publishers to display advertisements on their Web sites and drive traffic to the
advertisers from surfer's clicks. We describe the advertising network model, and discuss the issue of fraud that
is an integral problem in such setting. We propose using streaming algorithms on aggregate data to accurately
detect fraud online, preserve surfers' privacy, and reduce database load, while not altering the industry model.
We also discuss how the imminent ubiquity of Chip Multi-Processor (CMP) architectures requires that the pro-
posed algorithms adapt to exploit the parallelism of such architectures. We therefore propose an efficient and
scalable framework for parallelizing frequency counting, frequent elements and top-k queries over data streams.
Time permitting, I will discuss some novel approaches to the anonymization of social network graphs for data

  

Source: Akhmedov, Azer - Department of Mathematics, University of California at Santa Barbara

 

Collections: Mathematics