University of Wisconsin Madison CS591KCC: Whos who and whats what in database community Presented by

1
University of Wisconsin MadisonCS591KCC Whos
who and whats what in database
community?Presented by Quoc Le
2
CS Department Overview

• Founded in 1963. Rank 8th. Database 2nd.
• 33 Faculty 18 Affiliated Faculty 4
  Instructors.
• Extramural research funding 7 millions/annual.
• 200 grads, 90 are financially supported within
  Department. 15 PhDs and 70 Masters graduated each
  year.
• 150-200 undergraduates.
• Chair Prof. Gurindar S. Sohi (Comp. Arch, PhD
  85 UIUC. Advisor Janak H. Patel - ECE).
• Alumni
• Sarita Adve PhD 93 Comp. Sys. and Arch. (Mark
  Hill).
• Vikram Adve PhD 93 Prog. Compilers. (Mary
  Vernon)
• Jiawei Han PhD 85 Data Mining
• Craig ZillesPhD 02 Comp. Arch. (Gurinda S.
  Sohi)

3
Facts and Figures

• UW-Whitewater Chancellors 4 most literate
  city (2004).
• Sports Illustrated 1 Best College Sports Town
  (2003).
• Media Audit report's "1 most wired city" in the
  country (2002).
• Graduate Admission 100/1000.
• Currently recruiting faculty in all areas
• Xiaojin (Jerry) Zhu (NLP) joined from CMU.
• Michael Swift (systems, Jan. 2006)
• Aditya Akella (networking, Fall 2006)
• Shuchi Chawla (algorithms, Fall 2006).

4
Areas Projects
5
Database Group

• 30 years (2006 30th anniversary).
• People David DeWitt Jeff Naughton Raghu
  Ramakrishnan ( Remzi H. Arpaci-Dusseau , Miron
  Livny and Marvin Solomon).
• 15 grads.
• Research topics
• web database systems and information integration.
• data mining.
• parallel database systems.
• scientific databases.
• visualization of large datasets.
• database performance.

6
SIGMOD 2002 Gathering
7
Research Projects

• Active Projects
• DEVise An environment for Data Exploration and
  Visualization. (Miron Livny or Kent Wenger)
• DMI The Data Mining Institute. (Olvi L.
  Mangasarian RR Michael C. Ferris JN)
  Funded by Microsoft Research.
• EDAM Exploratory Data Analysis and
  Monitoring (RR)
• NIAGARA A system for searching and querying XML
  data, and  monitoring changes of them. (DW JN)
• ZOO A Desktop Experiment Management
  Environment. Yannis Ioannidis Miron Livny)
• Completed Projects
• CORAL A deductive DBMS. (RR)
• EXODUS Extensible Object-Oriented Database
  System Toolkit. (DW)
• OO7 An OODBMS benchmark. (DW)
• PARADISEGeographic Information System built on
  SHORE. (DW)
• PIQ An image database system. (RR)
• SHORE High-Performance, Scalable, Persistent
  Object Repository. (DW) 

8
Prof. David J. DeWitt

• John P. Morgridge Professor (Cisco System).
• B.A. degree from Colgate University (1970), Ph.D.
  degree from University of Michigan (1976).
• Member of the National Academy of Engineering.
• ACM Fellow in 1995.
• ACM SIGMOD Innovations Award in 1995.
• Activities Chair of CS Dept. (1999-2004). Chair
  of SIGMOD 2002 (1983) Conference. Chair SIGMOD
  1985-1989. Co-chair VLDB 1988.
• Research Interests Database system design,
  implementation, and evaluation.
• DeWitt-clause
• Students 3 current PhDs 30 PhD students.

9
Publications

• Over 100 technical papers. 4 main directions
• Parallel Database Systems Direct, Gamma,
  Paradise.
• Object Oriented Database System.
• Benchmarking 1983 Set of queries 1984
  multi-user 1993 OO7 for OODBMS 1997 BUCKY for
  Object-Relational DBMS
• DeWitt clause No performance numbers.
• Optimization EXODUS extensible DBMS
  (transformation rules for query trees etc.) ?
  OPT for OODBMS.

10
Parallel Database Systems

• Parallel Database Systems DIRECT (1977-1984),  
  Gamma (1984-1992) and Paradise (1993- 1997).
• Influential paper Parallel Database Systems The
  Future of Database Processing or a Passing Fad?
  (with J. Gray).
• DIRECT one of the first operational parallel
  database systems. Multiprocessor Organization
  Implementation of the Database Machine.
• Gamma exploits dataflow query processing
  techniques. Parallelism is achieved with minimal
  control, execution of query is self-scheduling.
  Contribution Architecture, parallel join
  algorithms, strategies, benchmarks.
• Paradise Parallel Database System for GIS
  Applications

11
Object-oriented database system

• Main project Shore (Scalable Heterogeneous
  Object Repository).
• Originator EXODUS Storage Manger.
• Children Paradise, Predator (Shore VAS
  Cornell, Copenhagen), Lambda-DB (DBMS Texas
  Austin).
• Topics Architecture, Performance, Crash
  Recovery, OPT Query Optimization, Dynamic
  Memory Allocation, Algorithms on Join,
  Benchmarking etc.

12
Niagara

• 1999-2002 (XML Because people fails to do
  distributed relational database systems.
• Goal Retrieving XML data, querying and
  monitoring them for some interesting changes.
• Components Search Engine, Query Engine and
  Trigger Manager.
• Contributions Many topics on XML including
  storage, mining, caching, query algebra,
  optimization, continuous query.
• System Demo (not operational)

13
Students

• Jim Baroody, 1978
• Haran Boral, 1981
• Dina Bitton, 1981
• Kevin Wilkinson, 1981
• John McPherson, 1981
• Rakesh Agrawal, 1983 (IBM) (Scientific American
  named him to the list of 50 top scientists and
  technologists in 2003)
• Setrag Koshafian, 1984
• Hong Tai Choi, 1985
• Goetz Graefe, 1987 (Microsoft?)
• Bob Gerber, 1986
• M. Muralikrishna, 1988
• Donovan Schneider, 1990
• Hui-I Hsiao, 1990
• Shahram Ghandeharizadeh, 1990
• Dan Lieuwen, 1992
• Scott Vandenberg, 1993

14
Students

• Seth White, 1994
• Manish Mehta, 1994
• Craig Freedman, 1995
• Jignesh Patel, 1997 (University of Michigan)
• Navin Kabra, 1999
• Biswadeep Nag, 1999
• Natassa Ailamaki, 2000
• JieBing Yu, 2001
• JianJun Chen, 2001
• Feng Tian, 2003
• Leonidas Galanis, 2004
• Ravi Ramamurthy, 2004
• Yuan Wang, 2004
• Kristin Tufte, 2004

15
Prof. Jeffrey F. Naughton

• BS (Maths) from UWM (1982). PhD from Stanford
  (1987). Prof. Princeton (1987-1989). (Yehoshua
  Sagiv?)
• ACM Fellow in 2003.
• UWM Vilas Associate Award for Excellence in
  Research.
• Chair of ACM SIGMOD 2000 Conference. Co-chair
  1996 ACM Symp. Parallel Distributed IS.
• 20 PhD Students. (ATT Bell Lab, UC Berkeley,
  IIT-Mumbai, IBM Almaden, Compaq, Cornell,
  Edinburgh, HKUST, Desana Systems).
• Research Interests Database Systems, Net Data
  Management.

16
Research

• Main project Niagara (now).
• Previously cooperate a lot with David DeWitt in
  many projects including optimization and
  benchmarks.
• Goal
• search the Internet more effectively.
• perform sophisticated queries over the entire
  Internet.
• monitor the Internet for changes.

17
Students

• Gang Luo, 2004 (IBM Watson)
• Jaewoo Kang, 2003 (NC State).
• Raghav Kaushik, 2003 (Microsoft Research).
• Stratis Viglas, 2003 (University of Edinburgh).
• Ashraf Aboulnaga, 2002 (IBM Almaden).
• Qiong Luo, 2002 (HKUST).
• Chun Zhang, 2002 (IBM Almaden).
• Jayavel Shanmugasundaram, 2001 (Cornell).
• Karthikeyan Ramasamy, 2001 (Desana Systems).
• Prasad Deshpande, 1999 (Desana Systems).

18
Students

• Amit Shukla, 1999 (Desana Systems).
• Yihong Zhao, 1998 (Informix).
• Ambuj Shatdal, 1996 (NCR).
• Srikant Ramakrishnan, 1996 (IBM Almaden).
• Shivakumar Venkataraman, 1996 (IBM Santa
  Theresa).
• Bradley Rubin, 1996 (CTO, Imation).
• Joseph M. Hellerstein, 1995 (UC Berkeley).
• Janet L. Wiener, 1995 (Compaq).
• S. Seshadri, 1992 (IIT-Mumbai).
• Manolis Tsangaris, 1992 (ATT Bell Laboratories).

19
Prof. Raghu Ramakrisnan

• B.Tech. from IIT Madras (1983)
• Ph.D. from Uni. Texas, Austin (1987) (
• ACM Fellow
• NSF Presidential Young Investigator Award
• ACM SIGMOD Contribution Award (DBWorld Mailing
  list)
• ACM SIGMOD Chair, Board of VLDB and ACM SIGKDD.
• Books Database Management Systems (with J.
  Gehrke). (3rd edition).
• Advisor Abraham Silberschatz (Book Operating
  System Concepts, Database System Concepts,
  Vice-President at ISRC at Bell Labs New Jersey,
  Chair of CS Department at Yale University).
• Students 13 PhDs. (ATT Bell Labs, Cornell,
  Portland State, IBM, Microsoft Research, Desana
  Systems. (2MS, 1 Post-doc).
• Research Interests Database systems. In
  particular, data mining, data integration and
  search over the Web, and query languages.

20
Students

• S. Sudarshan, Ph.D. August 1992, Run-Time
  Optimizations in Bottom-Up Evaluation of Logic
  Programs, First employment ATT Bell Labs,
  Murray Hill (sudarsha_at_research.att.com).
• D. Srivastava, Ph.D. August 1993, Deductive and
  Object-Oriented Languages, First employment ATT
  Bell Labs, Murray Hill (divesh_at_research.att.com).
  
• S. Dar, Ph.D. August 1993, Design and Evaluation
  of Transitive Closure Algorithms, First
  employment ATT Bell Labs, Murray Hill
  (dar_at_research.att.com).
• P. Seshadri, Ph.D. August 1996, Sequence Data
  Management First employment Computer Sciences
  Department, Cornell University (praveen_at_cs.cornell
  .edu).
• J. Albert, Ph.D. December 1996, Database
  Integration First employment Computer Sciences
  Department, Portland State University
  (jalbert_at_cs.pdx.edu).
• T. Zhang, Ph.D. December 1996, Clustering Very
  Large Datasets First employment IBM Santa Teresa
  Lab (tian_zhang_at_vnet.ibm.com).

21
Students

• J.E. Gehrke, Ph.D. August 1999, Scalable Decision
  Tree Construction First employment Computer
  Sciences Department, Cornell University
  (johannes_at_cs.cornell.edu).
• J. Goldstein, Ph.D. December 1999,
  High-Dimensional Indexing Techniques First
  employment Microsoft Research (jongold_at_microsoft.
  com).
• V. Ganti, Ph.D. June 2000, Mining Large, Evolving
  Datasets First employment Microsoft Research.
• D. Donjerkovic, Ph.D. August 2000, Evaluating
  Approximate Queries First employment Desana
  Systems.
• U. Shaft, Ph.D. December 2001, Content-Based
  Queries in Image Databases First employment
  QUIQ, Inc.
• K. Beyer, Ph.D. May 2002, Precomputation
  Techniques for Interactive Data Exploration First
  employment IBM Almaden Research Center.
• H. Guo, Ph.D. August 2005, Good-Enough Database
  Caching First employment Microsoft.

22
Contributions

• Machine Learning Scalable algorithms for
  clustering, decision-tree construction, and
  item-set counting.
• Data Mining Mining of continuously evolving and
  streaming data.
• Query optimization has found its way into
  several commercial database systems.
• Extending SQL to deal with queries over sequences
  has influenced the design of window functions in
  SQL1999.
• Found QUIQ Use mass collaboration for customer
  support. Used in Business Objects, Compaq,
  Informatica, National Instruments, Sun
  Microsystems

23
Projects

• Active Projects
• EDAM Exploratory Data Analysis and Monitoring
• Goal-Oriented Privacy Preservation.
• CICADA Consistency in Currency-Aware Data Access
  
• Completed Projects
• DEMON Mining evolving data.
• CORAL Deductive databases.
• COD Semantic database integration.
• DEVise Interactive visualization of large
  datasets.
• PIQ Query by image content.
• GESTALTS Internet-scale database federation.

24
Active projects

• EDAM
• Support for multi-step analyses
• Adaptive monitoring.
• Exploratory Search for Interesting Subsets of
  Data.
• Goal-Oriented Privacy Preservation
• trade-off between privacy and security.
• challenge of controlling data access in
  accordance with privacy policies while enabling
  useful analysis.
• CICADA Consistency in Currency-Aware Data Access
• extend DBMS support for cached copies

25
Prof. Yannis E. Ioannidis

• PhD 86 Berkeley. M. Sc Harvard 83
• 1997 present University of Athens
• 1986 1997 UW Madison.
• Presidential Young Investigator (PYI) from the
  USA President, 1991
• Research Interests optimization of complex
  queries and database support for scientific data
  human computer interaction.
• Graduates 6 PhDs 5 MSs.

26
Prof. Michael J. Carey

• PhD 83 UC Berkeley.
• ACM Fellow.
• Member of National Academy of Engineering.
• 01 present Primary Architect for AquaLogic
  Data Services Platform at BEA Systems (enterprise
  infrastructure software), working on all things
  XQuery.
• 01- 02 e-commerce infrastructure team at
  Propel
• 95 01 IBM Almaden DB2 data integration,
  XML query technology.
• 83 95 Prof. Wisconsin-Madison database
  management systems, parallel and distributed
  computing, applied performance evaluation.

27
Prof. Miron Livny

• PhD Weizmann Institute of Science, Rehovot,
  Israel, 1984.
• Research Interests High Throughput Computing,
  Visual Data Exploration, Experiment Management
  Environments, and Performance Evaluation.
• Projects
• Condor High Throughput Computing.
• DEVise Visual Data Integration Compression.
• ZOO Desktop Experiment Management Environment.
• BMRB Biological Magentic Resonance Data Bank.

28
Prof. Michael C. Ferris

• PhD Mathematical Programming, Churchill College,
  Cambridge. 89.
• Faculty in UWM since 1988.
• Chair 98-99 Institute for Operations Research,
  Mathematical Programming
• Co-editor Mathematical Programming.
• Research Interests
• Mathematical Programming
• Modeling and Applications of Operations Research
• Optimization in Medicine Complementarily
  Problems.
• Grid Computation Numerical Algorithms.
• Publish patterns 1 0.5 1 (127 listed papers).
• Graduates 11 PhDs (mostly recently graduated).

29
Prof. Olvi L. Mangasarian

• John von Neumann Professor Emeritus Mathematics
  and Computer Sciences.
• Ph.D., Harvard University, 1959.
• Research Interests Optimization, data mining,
  classification support vector machines.
• 2 graduate students now.
• Still many publications in SVM and other
  Classification methods.