Welcome to the home page of the Data Management Research Group at Brown University's Department of Computer Science. Our research group is focused on a wide-range of problem domains for database management systems, including analytical (OLAP), transactional (OLTP), and scientific workloads.

Latest News

Laura and Peter Haas’s Schedule

October 2nd, 2015

The following is the schedule for Laura:

9:00 – 9:30 Tim Kraska (CIT 335)
9:30 – 10:00 Ben Raphael (CIT 447)
10:00 – 10:30 Alex+Andrew (CIT 351)
10:30 – 11:00 Ugur Cetintemel (CIT 473)
11:00 – 11:30 Peter’s Talk (CIT 368)
12:00 – 13:15 Lunch (Carsten, Stan)
13:15 – 14:15 Flash Talk Session (CIT 506)
14:15 – 15:00 WiCS (@Library, CIT 410)
15:00 – 15:30 Maurice Herlihy (CIT 341)
15:30 – 16:00 Stan Zdonik (CIT 363)
16:00 – 17:00 Talk (CIT 368)
17:00 Reception

And this is the schedule for Peter:

9:00 – 9:30 Tim Kraska (CIT 335)
9:30 – 10:15 Ugur Cetintemel (CIT 473)
10:15 – 11:00 Paul Valiant (CIT 379)
11:00 – 12:00 Talk (CIT 506)
12:00 – 13:15 Lunch (Carsten, Stan)
13:15 – 14:15 Flash Talk Session (CIT 506)
14:15 – 15:00 Stan Zdonik (CIT 363)
15:00 – 15:30 Eli Upfal (CIT 319)
15:30 – 16:00 Andrew+Alex (CIT 351)
16:00 – 17:00 Laura’s Talk (CIT 368)
17:00 Reception


Crotty, Galakatos, Zgraggen, Binnig, And Kraska Win Best Demo At VLDB 2015

September 21st, 2015

Last week, PhD Candidates Andrew Crotty, Alex Galakatos, and Emanuel Zgraggen; Adjunct Associate Professor Carsten Binnig; and Professor Tim Kraska of Brown University’s Computer Science Department were awarded the Best Demo Award at the 41st International Conference on Very Large Databases (VLDB 2015) for their recent research (“Vizdom: Interactive Analytics through Pen and Touch”).

VLDB is one of the most important annual international fora for data management and database researchers, vendors, practitioners, application developers, and users, covering current issues in data management, database, and information systems research. Crotty and his colleagues participated in the Demo 3 category (Systems, User Interfaces, and Visualization) but faced competition from groups in the Demo 1 and 2 categories as well, eventually defeating several dozen research teams from around the world.

KDD 2015 Accepted Paper

May 13th, 2015

The Brown Data Management Group has the following paper in KDD 2015:

  • Mining Frequent Itemsets through Progressive Sampling with Rademacher Averages
       Matteo Riondato and Eli Upfal

    We present an algorithm to extract an high-quality approximation of the (top-k) Frequent itemsets (FIs) from random samples of a transactional dataset. With high probability the approximation is a superset of the FIs, and no itemset with frequency much lower than the threshold is included in it. The algorithm employs progressive sampling, with a stopping condition based on bounds to the empirical Rademacher average, a key concept from statistical learning theory. The computation of the bounds uses characteristic quantities that can be obtained efficiently with a single scan of the sample. Therefore, evaluating the stopping condition is fast, and does not require an expensive mining of each sample. Our experimental evaluation confirms the practicality of our approach on real datasets, outperforming approaches based on one-shot static sampling.