Advanced Database Systems
26:198:641

Our class has been rescheduled for the entire semester to Wednesdays, 1-3:50pm in Room 402.

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, Mc-Graw 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. The DBLP Bibiliography An Excellent source for the Research materials in the Database area
9. Google Scholar

Expected Work:
Research Paper 25%
Paper Presentation 25%
Mid-term Examinations 25%
Final Examinations 25%

Tentative Schedule:

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)

Sept 22

• Reference List Due
• Data Warehousing
• Class Notes (PDF)
• Class Notes (PPT)

Sept 29

• Research Paper Outline Due
• Data Mining Guest Lecture by Hui Xiong
  
• Class Notes
• From Data Mining to Knowledge Discovery in Databases (PDF), Usama Fayyad, Gregory Piatetsky-Shapiro, and Padhraic Smyth, AI Magazine 17(3): Fall 1996, 37-54
• Ming-Syan Chen Jiawei Han Philip S. Yu Data mining: An overview from a database perspective. IEEE Trans. Knowledge and Data Engineering, 8:866-883, 1996.
• Paper on Fraud Detection

Oct 6

• Brief Discussion of the Research Paper
• Spatial Databases
• Class Notes (PDF)
• Class Notes (PPT)
• 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
• 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 385-400 (vol.1), 1999.

Oct 13

• Mobile Databases
• Class Notes (PDF)
• Class Notes (PPT)
• S. Saltenis, C. S. Jensen, S. T. Leutenegger, M. A. Lopez: Indexing the Positions of Continuously Moving Objects. SIGMOD Conference 2000: 331-342
• H. Shin, V. Atluri and J. Vaidya, A Profile Anonymization Model for Privacy in a Personalized Location Based Service Environment, International Conference on Mobile Data Management, April 2008.
• TPR-tree Successors
• Partial Persistence Tree Example (Look at pages 9-11)

Oct 20

• Mid-term Examination
• Topics covered until Oct 13

Oct 27

• Security in Database Systems
• Class Notes (PDF)
• Class Notes (PPT)
• Database Security -- Concepts, Approaches, and Challenges Elisa Bertino and Ravi Sandhu, IEEE Transactions on Dependable and Secure Computing, Vol. 2, NO. 1, January-March 2005
• A chapter from "Multilevel secure transaction processing," Kluwer Academic Publishers, by V.Atluri, S. Jajodia and B. George

Nov 3

• Research Paper Due
• Semantic Web and Ontology Guest Lecture by Basit Shafiq
• Class Notes (PDF)
• Class Notes (PPT) !

Nov 10

• Student Presentations
• Lakshmi Dantu Anonymization Techniques PPT
  
• Sadaf Hussain Efficient Access of Data in Large Multidimensional Datasets PPT
  
• Hussein Issa Duplicate Records Detection Techniques PPT
  

Nov 17

• Student Presentations
• Arine Fernandes Alternative Architectures for Transaction Processing in the Cloud PPT
  
• Anson Li Spatial-Keyword Queries Processing PPT
  
• Arati Sheth Cloud Computing and Elastic Applications for Mobile Devices PPT
  

Nov 24, No Class

Dec 1

• Student Presentations
• Qi Liu Index for frequent updates in mobile database PPT
  
• Basma Moharram Trustworthy Controls Provenance PPT
  
• Aiswarya Natarajan Consistency Rationing in the Cloud PPT
  
• Zhongmou Li Internal Clustering Validation Measures PPT
  

Dec 8

• Student Presentations
• Abdel Sikayer Data Mining Techniques usage in Detecting Fraudulent Financial Statements PPT
  
• Emre Uzun Role Mining Problem and Proposed Solution Techniques PPT
  
• Dingwen Wang PPT
  
• Jingyuan Yang Context-Aware Services in the Pervasive Computing Environment PPT
  

Dec 15

• Final Examination
• Final Research papers due