Qulify examination

Reading Group for qualifying exam
Database Group
Computser Sceinces Department,
UW-Madison
Fall 2002

[Group member] [Presentation Plan ] [Time Schedule] [Assignment] [Links] [Misc]

Notice
07/01/02 The paper copies for the missing papers are available now.
06/24/02 Vuk will not be in town in the next two weeks, out schedule will be adjusted accordingly.
06/25/02 Welcome our new group member - Youngsang Shin!
06/25/02 Please remember to bring the "Database Management Systems" (COW book) with you in the meeting

Group Member

Alan Halverson	alanh@cs.wisc.edu
Vuk Ercegovac	vuk@cs.wisc.edu
Ling Ni	nil@cs.wisc.edu
Lei Chen	chenl@cs.wisc.edu
Youngsang Shin	ysshin@cs.wisc.edu

Presentation Plan

		Candidates	Who	Where	When	Supplemental Materials	Summary
Case Study	A history and evaluation of System R	Vuk	Vuk	1304?	Jun. 19, 1:00pm
Case Study	The Design and Implementation of INGRES	Vuk, Lei	Lei	1304	Jun. 19, 1:00pm		Notes
File Organizations and Access Methods	The Ubiquitous B-Tree	Ling	Ling	1304	Jun. 26, 1:00pm
	Extending Hashing - A Fast Access Method for Dynamic Files	Ling	Ling	1304	Jun. 28, 1:00pm	Cow book
	The Grid File : An Adaptable, Systematic Multikey File Structure	Lei	Lei	1304	Jun. 26, 1:00pm
Semantic Data Model and Languages	The Database Language GEM	Lei	Lei	1304	Jul. 19, 1:00pm post. to Jul. 25
Concurrency Control and Recovery	Principles of Transaction-Oriented Database Recovery	Alan	Alan	1304	Jul. 3, 1:00pm		Notes
Distributed and Parallel Databases	Notes on Distributed Database System	Ling	Ling	1304	Jul. 3, 1:00pm
	R* Optimizer Validation and Performance for Distributed Queries	Alan	Alan		Jul. 10, 1:00pm
	The GAMMA Database Machine Project	Ling	Ling	1304	Jul. 5, 1:00pm
Operating System Issues	Operating System Support for Database Management	Vuk, Ling	Vuk	1304	Jun. 21
Database Theory	Equivalencies Among Relational Expressions	Alan, Lei	Alan		Jul. 17, 1:00pm post. to Jul. 25
	Updating Relational Views	Lei, Youngsang	Youngsang		Jul. 10, 1:00pm
	Theory of Database Queries	Vuk, Ling	Vuk		Jul. 12, 1:00pm
	Simple Conditions for Guaranteeing Higher Normal Forms in Relational Databases	Lei, Alan	Alan
OODBMS	Universality of Data Retrieval Languages	Vuk, Ling	Vuk		Jul. 17, 1:00pm
	A Query Language for the O2 OODBMS	Vuk, Lei	Vuk		Jul. 27
	Object-Oriented Database Systems : Promises, Reality, and Future	Alan, Youngsang	Youngsang		Jul 27
Temporal Databases	A Taxonomy of Time in Database	Vuk, Lei, Ling	Lei		Jul 31
Decision Support	Improved Query Performance with Variant Indexes	Vuk, Lei, Youngsang	Youngsang		Jul 31
Decision Support	Data Cube	Lei	Ling		Jul 33
Data Mining	Fast Algorithm for Mining Assocaiton Rules	Lei, Ling	Lei		Aug 7
Data Mining	BIRCH : A Clusting Algorithm for Large Multidimenstional Datasets	Vuk, Lei	Vuk		Aug 7

All papers

Time Schedule

Presentation Session
	Monday	Tuesday	Wednesday	Thursday	Friday
Week 1 (June 17)			Room 1304, 1:00pm System R (Vuk) INGRES (Lei)		Room 1304, 1:00pm OS Support (Vuk) Discussion
Week 2 (June 24)			Ubi. B Tree ( Ling ) Grid File ( Lei)		Extending Hasing (Ling) Discussion
Week 3 (July 1)			Xactions DB recovery (Alan)		Notes on Dist. DB (Ling) Discussion
Week 4 (July 8)			R*(Alan) Updating Views (Youngsang)		Theory of Queries (Vuk) Discussion
Week 5 (July 15)			Equivalencies (Alan) Universality(Vuk)		GEM(Lei)
Week 6 (July 22)			Equivalencies (Alan) GEM (Lei)		O2(Vuk) OODBMS(Youngsang)
Week 7 (July 29)			Index (Vuk) Temporal DB (Lei)		Data Cube ( Ling) Discussion
Week 7+ (July 5)			Fast Algor. (Lei) BIRCH (Vuk)
Review Session
Week 8 ( August 12)
Week 9 ( August 19)
Week 10 (August 26)

Assignment for the Qual Exam

Alan	Fall 2000, Fall 1994, Spring 1994
Lei	Spring 2000, Falll 1995, Falll 1993
Ling	Fall 1999, Spring 1996, Spring 1993
Vuk	Fall 1998, Fall 1996, Fall 1991
Youngsang	Fall 1997, Spring 1997, Fall 1988

Links

- ACM/SIGMOD digital library
- DBLP
- Berkeley RedBook Notes ( Red Book )
- Database Management Systems (Cow book)

This web page is maintained by Lei Chen

Last Modified : June 25, 2002