Download Rutgers The State University of New Jersey

Rutgers The State University of New Jersey
GSM
Advanced Database Systems
26:198:641
Fall 2010
Wednesdays 1 - 3:50pm, Newark, 1 Washington Park,
Room 402
Our class has been rescheduled for the entire semester
to Wednesdays, 1-3:50pm in Room 402.
Instructor
Prof. Vijay Atluri
Office
: 1 Washington Park, Room 1082 (Newark)
Office Hours : Thursdays 10:00 - 11:30am and by appointment
Telephone : 973-353-1642
Fax
: 973-353-5003
E-mail
: atluri at rutgers dot edu
Homepage : http://cimic.rutgers.edu/~atluri
Call 973-353-1766 or 732-932-1766 for Official University/Campus closings
Purpose: The purpose of this course is to present advanced topics in database systems
and delve into research in these areas. The topics include distributed, object-oriented,
active, deductive and temporal databases, as well as advanced application domains that
influence database research such as semantic web, internet, workflow systems, etc.
Prerequisite: 22:198:603 (Database Systems)
Reading Material: There is no text assigned to this course at the moment. However, the
following books either cover one topic in depth or cover some of the preliminary
concepts of the topics. In addition to the books listed below, the reading list includes a
number of research papers. These will be added at least a week in advance.
1. A. Silberschatz, H. Korth and S. Sudarshan, Database System Concepts, McGraw Hill
2. Elmasri and Navathe, Fundamentals of Database Systems, Addison-Wesley
3. Raghu Ramakrishnan, Database Management Systems, McGraw Hill
4. Philip A. Bernstein, Vassos Hadzilacos, and Nathan Goodman, Concurrency
Control and Recovery in Database Systems, Addison-Wesley Longman, 1987.
(This book is out of print. You can download it from
http://research.microsoft.com/en-us/people/philbe/ccontrol.aspx, subject to the
notice that appears on the copyright page.)
5. V.S. Subrahmanian, Principles of Multimedia Database Systems, Morgan
Kaufmann Publishers, 1998.
6. Vijay Atluri, Sushil Jajodia and Binto George, Multilevel Secure Transaction
Processing, Kluwer Academic Publishers, 1999.
7. Carlo Zaniolo, Stefano Ceri, Christos Faloutsos, Richard T. Snodgrass, V.S.
Subrahmanian, and Roberto Zicari, Advanced Database Systems, Morgan
Kaufmann, 1997.
8.
9. The DBLP Bibiliography An Excellent source for the Research materials in the
Database area
10. Google Scholar
Expected Work:
Research Paper 25%
Paper Presentation 25%
Mid-term Examinations 25%
Final Examinations 25%
Tentative Schedule:
The schedule is subject to change any time. The reading assignment for each session is
assigned at least one week in advance, and the notes is posted at least one day in advance.
Sept 2




Course overview and Introduction to Databases
Reading Assignment: Chapters 1, 3, 4, 11, 12 from 1 or equivalent chapters from
2 and 3)
Class Notes (PDF)
Class Notes (PPT)
Sept 8





Distributed Databases
Reading Assignment: (Chapter 23 from 1 or Chapter 21 from 2), and (chapters 7
and 8 from 3)
As discussed in the last class, the September 9th class has been rescheduled to
September 8, 2-5pm in Room 502.
Class Notes (PDF)
Class Notes (PPT)
Sept 15





Research Paper Topic and abstract due
Distributed Databases (Continued)
Data Warehousing
Class Notes (PDF)
Class Notes (PPT)
Sept 22



Reference List Due
Data Warehousing (Continued)
Class Notes
Sept 29



Research Paper Outline Due
Data Mining Guest Lecture by Hui Xiong
Class Notes
Oct 6







Brief Discussion of the Research Paper
Spatial Databases:
Class Notes
Peter van Oosterom, Spatial Access Methods Chapter T2.3 in Geographical
Information Systems Principles, Technical Issues, Management Issues, and
Applications (edited by ongley, Goodchild, Maguire en Rhind), Wiley pages 385400 (vol.1), 1999.
Mohamed F. Mokbel Thanaa M. Ghanem Walid G. Aref, Spatio-temporal Access
Methods. IEEE Data Eng. Bull. 26(2): 40-49 (2003)
Volker Gaede and Oliver unther, Multidimensional Access Methods ACM
Computing Surveys, Volume 30 , Issue 2 (June 1998) Pages: 170 - 231
Hee-Kap Ahn, Nikos Mamoulis, and Ho Min Wong, A Survey on
Multidimensional Access Methods Tech.Report, UU-CS-2001-14, May 2001,
Institute of Information and Computing Sciences, Utrecht University
Oct 13




Mobile Databases:
Class Notes
An adaptive hashing technique for indexing moving objects Dongseop Kwon,
Sangjun Lee, Wonik Choi, and Sukho Lee,
Kollios, George and Gunopulos, Dimitrios and Tsotras, Vassilis J. and Delis, Alex
and Hadjieleftheriou, Marios (2001) Indexing Animated Objects Using

Spatiotemporal Access Methods. IEEE Transactions on Knowledge and Data
Engineering.
Marios Hadjieleftheriou, George Kollios, Vassilis Tsotras, and Dimitris
Gunopulos. Indexing Spatio-Temporal Archives. VLDB Journal, Vol. 15, No. 2,
pp. 143-164, June 2006.
Oct 20


Mid-term Examination
Topics covered until Oct 13
Oct 27


Workflow Systems: Guest lecture by Soon Chun
This class needs to be rescheduled
Nov 3




Research Paper Due
Semantic Web and Ontology Guest Lecture by Basit Shafiq
Class Notes !
Nov 10

Student Presentations
Nov 17

Student Presentations
Nov 24, No Class
Dec 1

Student Presentations
Dec 8

Student Presentations
Dec 15, Final Examination