Show icon Show search tips...
Hide icon Hide search tips...

[Sy-cg-global] Program: DIMACS Workshop on Streaming Data Analysis

Sarah Donnelly sarahd at
Wed Feb 5 09:20:44 EST 2003

DIMACS Workshop on Streaming Data Analysis

March 24 - 26, 2003
DIMACS Center, Rutgers University, Piscataway, New Jersey


  Adam Buchsbaum, AT&T Labs - Research, alb at 
  Rajeev Motwani, Stanford University, rajeev at 

The DIMACS Working Group on Streaming Data Analysis will hold a public
workshop on the topic Mar. 24-26, 2003, at DIMACS.  The workshop is
open to speakers presenting current work on analyzing data streams.

Data stream analysis presents many practical and theoretical
challenges.  Many critical applications require immediate (seconds)
decision making based on current information:  e.g., intrusion
detection and fault monitoring.  Data must be analyzed as it arrives,
not off-line after being stored in a central database.  Processing and
integrating the massive amounts of data generated by a number of
continuously operating, heterogeneous sources poses is not
straightforward.  At some point, data sets become so large as to
preclude most computations that require more than one scan of the data,
as they stream by.  Analysis of data streams also engenders new
problems in data visualization.  How is time-critical information best
displayed?  Can automatic response systems be created to deal with
common cases?  Etc.

The workshop will be organized as a series of talks with time for
focused discussions.  Presentations will include all aspects of data
stream analysis: theoretical issues, including modeling; practical
issues, including work on existing systems; and bridges and
bottlenecks, both current and potential, between theory and
practice. The goal of the workshop and working group is to foster
interdisciplinary collaborations among researchers studying data
streams from many disparate perspectives and application areas.


Registration Fees:

Registration: (Pre-registration date: March 17, 2003)

Regular rate
Preregister before deadline $120/day
After preregistration deadline $140/day

Reduced Rate*
Preregister before deadline $60/day
After preregistration deadline $70/day

Preregister before deadline $10/day
After preregistration deadline $15/day

DIMACS Postdocs $0

Non-Local Graduate & Undergraduate students
Preregister before deadline $5/day
After preregistration deadline $10/day

Local Graduate & Undergraduate students $0
(Rutgers & Princeton)

DIMACS partner institution employees** $0

DIMACS long-term visitors*** $0

Registration fee to be collected on site, cash, check, VISA/Mastercard

Our funding agencies require that we charge a registration fee for the
workshop. Registration fees cover participation in the workshop, all
workshop materials, breakfast, lunch, breaks, and any scheduled social
events (if applicable).

* College/University faculty and employees of non-profit organizations
will automatically receive the reduced rate. Other participants may
apply for a reduction of fees. They should email their request for the
reduced fee to the Workshop Coordinator at
workshop at  Include your name, the Institution you
work for, your job title and a brief explanation of your situation.
All requests for reduced rates must be received before the
preregistration deadline. You will promptly be notified as to the
decision about it.

** Fees for employees of DIMACS partner institutions are waived.
DIMACS partner institutions are: Rutgers University, Princeton
University, AT&T Labs - Research, Bell Labs, NEC Laboratories America
and Telcordia Technologies. Fees for employees of DIMACS affiliate
members Avaya Labs, IBM Research and Microsoft Research are also

***DIMACS long-term visitors who are in residence at DIMACS for two or
more weeks inclusive of dates of workshop.


Monday, March 24, 2003

8:00 - 8:50     Breakfast and registration

8:50 - 9:00     Opening remarks
                Fred Roberts, Director of DIMACS

9:00 - 9:30     Spectral Bloom Filters
                Saar Cohen and Yossi Matias

9:45 - 10:15    Efficient pebbling for list traversal synopses
                Yossi Matias and Ely Porat

10:30 - 11:00   Frequency Estimation of Internet Packet Streams with
                  Limited Space:  Upper and Lower Bounds
                Prosenjit Bose, Evangelos Kranakis, Pat Morin, 
                  and Yihui Tang

11:15 - 11:45   Maintaining Time-Decaying Stream Aggregates
                Edith Cohen and Martin J. Strauss

12:00 - 2:00    LUNCH    

2:00 - 2:30     Distributed Mining and Monitoring
                Johannes Gehrke

2:45 - 3:15     Real-time, active problem diagnosis in distributed 
                  computer systems
                Irina Rish, Mark Brodie, Sheng Ma, Genady Grabarnik, 
                  and Natalia Odintsova

3:15 - 4:00     Break

4:00 - 4:30     Dynamic sampling methods in on-line process monitoring
                  Xin Guo and Bonnie Ray

4:45 - 5:15     Operator Scheduling for Memory Minimization in Stream Systems
                  Brian Babcock, Shivnath Babu, Mayur Datar, and Rajeev Motwani

5:30 - 7:00     RECEPTION   

Tuesday, March 25, 2003

8:30 - 9:00     Breakfast and registration

9:00 - 9:30     Distributed Streams Algorithms for Sliding Windows
                Phillip B. Gibbons and Srikanta Tirthapura

9:45 - 10:15    Frequent Items in Sliding Windows
                David DeHaan, Erik D. Demaine, Lukasz Golab,
                Alejandro L'opez-Ortiz, and J. Ian Munro

10:30 - 11:00   Computing Diameter in the Streaming and 
                  Sliding-Window Models 
                Joan Feigenbaum, Sampath Kannan, and Jian Zhang

11:30-1:00      Lunch

1:00 - 1:30     Streaming Algorithms in Graphics Hardware
                Sudipto Guha, Kamesh Munagala, Shankar Krishnan,
                and Suresh Venkatasubramanian

1:45 - 2:15     Stream Caching: A Mechanism to Support Multi-Record  
                Computations within Stream Processing Architectures
                Nat Duca, Jonathan Cohen, and Peter Kirchner

2:30 - 3:00     Break

3:00 - 3:30     Streaming and Pseudorandom Generation
                Sudipto Guha

3:45 - 4:15     Inferring mixtures of Markov chains
                Tugkan Batu, Sudipto Guha, and Sampath Kannan

4:30 -          RUMP SESSION 

Wednesday, March 26, 2003

8:30 - 9:00     Breakfast and registration

9:00 - 9:30     Extending the Streaming Model: Sorting and 
                  Streaming Networks
                Matthias Ruhl, Gagan Aggarwal, Mayur Datar,
                  and Sridhar Rajagopalan

9:45 - 10:15    Better Streaming Algorithms for Clustering Problems
                Moses Charikar, Liadan O'Callaghan, and Rina Panigrahy

10:30 - 11:00   Locality-Sensitive Hashing Scheme Based on
                p-Stable Distributions
                Mayur Datar, Nicole Immorlica, Piotr Indyk,
                and Vahab S. Mirrokni

11:15 - 11:45   On the Optimality of the Holistic Twig Join Algorithm
                Byron Choi and Malika Mahoui

12:00 - 2:00    LUNCH

Workshop adjourns


Information on participation, registration, accommodations, and travel
can be found at:


More information about the Dimacs-sy-cg-global mailing list