Rutgers The State University of New Jersey
 Newark Campus

Ph.D. Program IT Major

Applications of Database Systems

Spring 2004
Mondays 1:00 4:00 pm, Newark, Ackerson Hall, Room 200J

Instructor Prof. Nabil Adam

Office

: 200R Ackerson Hall (Newark)
Office Hours : Tuesdays 12:50 - 2:00pm and by appointment
Telephone: 973-353-5239
Fax: 973-353-5808
E-mail: adam@adam.rutgers.edu
Homepage: http://cimic.rutgers.edu/~adam

Instructions for the Final Exam Due May 10

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 Internet, workflows, digital libraries and electronic commerce.

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.

  1. Elmasri and Navathe, Fundamentals of Database Systems, 4th Edition, Addison-Wesley, 2003, ISBN 0321122267.
  2. Raghu Ramakrishnan, Database Management Systems McGraw-Hill, 3rd Edition 2001, McGraw Hill, ISBN 0072465638
  3. 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/pubs/ccontrol/ in Adobe Acrobat format (.pdf), subject to the notice that appears on the copyright page.)
  4. Vijay Atluri, Sushil Jajodia and Binto George, Multilevel Secure Transaction Processing, Kluwer Academic Publishers, 1999.
  5. Carlo Zaniolo, Stefano Ceri, Christos Faloutsos, Richard T. Snodgrass, V.S. Subrahmanian, and Roberto Zicari, Advanced Database Systems, Morgan Kaufmann, 1997.
  6. Current projects funded by NSF
  7. The DBLP Bibiliography An Excellent source for the Research materials in the Database area
  8. Reserch index in the Computer science area

Expected Work:
Research Paper 40%
Paper Presentation 10%
Assignments 20%
Mid-term Examinations 30%

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.

Jan 26

  • Course overview and Distributed Databases
  • Powerpoint file
  • Reading Assignment: (Chapter 25 from 1 and Chapter 22 from 2), and (chapters 7 and 8 from 3)

Feb 2

  • Distributed Databases and Object Databases
  • Powerpoint file
  • Reading Assignment: (Chapter 20,21,22 from 1 and Chapter 23 from 2)

Feb 9

  • Database Storage and Indexing
  • Powerpoint file
  • Reading Assignment: (Chapter 13,14 from 1 and Chapter 8, 9, 10, 11 from 2)

Feb 16

  • Mobile Databases: Guest lecture by Youssef Mohammad
  • Assignment #1: For each of the papers below, submit a set of 3 slides that provide: an overview of the paper and discuss its major contributions, its limitations, and some suggestions to overcome some of the limitations

1-    Mark Weiser, Some computer science issues in ubiquitous computing,Communications of the ACM, v.36 n.7, p.75-84, July 1993

2-    D. Barbara, "Mobile Computing and Databases: A Survey," IEEE Trans. Knowledge and Data Eng., vol. 11, no. 1, Jan./Feb. 1999, pp. 108--117.

3-    Ouri Wolfson, Bo Xu, Sam Chamberlain, and L. Jiang. Moving objects databases: Issues and solutions. In Proceedings of the SSDBM Conf., pages 111-122, 1998.

4-    Kollios, G., Gunopulos, D., Tsotras, V. On Indexing Mobile Objects. ACM PODS, 1999.

5-    Saltenis, S., Jensen, C., Leutenegger, S., Lopez, M. Indexing the Positions of Continuously Moving Objects. ACM SIGMOD, 2000.

Feb 23

  • Semantic Web and Web Services
  • Powerpoint file
  • Reading Assignment: (Chapter 26 from 1 and Chapter 27 from 2)
  • Assignment #2: For each of the papers below, submit a set of 3 slides that provide: an over view of the paper and discuss its major contributions, its limitations, and some suggestions to overcome some of the limitations

1-    Sheila A. McIlraith, Tran Cao Son, and Honglei Zeng, "Semantic Web Services", IEEE Intelligent Systems, vol. 16, no. 2, 2001, pp. 46-53.

2-    Sheila A. McIlraith,David L. Martin, "Bringing Semantics to Web Services", SRI International

3-    Christoph Bussler,Dieter Fensel, Alexander Maedche, "A Conceptual Architecture for Semantic Web Enabled Web Services", SIGMOD Record, Dec 2002

4-    Srini Narayanan, Sheila A. McIlraith, "Semantic Web Services: Simulation, verification and automated composition of web services", Proceedings of the 11th International World Wide Web Conference (WWW 2002)

5-    Ian Horrocks, "DAML+OIL: a Reason-able Web Ontology Language", Extending Database Technology

Mar 1

  • Reseach Paper Topic, abstract and Reference List Due
  • Mid-term Examination (Closed Book with 2 sheets of notes)
  • Topics covered through March 1
  • Reading materials included in the Midterm examination: All the power point notes and all reading assignments (Chapters and Papers as shown above) through March 1

 

Mar 8

Mar 15

  • Reseach Paper Topic, abstract and Reference List Due
  • Data Warehousing: Guest lecture by Songmei Yu
  • Reading Assignment: Chapters 28 from 1 and Chapter 25 from 2, and a paper by Surajit Chaudhuri and Umesh Dayal, An Overview of Data Warehousing and OLAP Technology, ACM SIGMOD Record 26(1), March 1997.
  • A Bibliography on Data Warehousing and OLAP
  • Design of data warehousing - a survey by Igg Adiwijaya
  • Assignment #3: For each of the papers below, submit a set of 3 slides that provide: an over view of the paper and discuss its major contributions, its limitations, and some suggestions to overcome some of the limitations

1.    V. Harinarayan, A. Rajaraman and J. Ulman, " Implementing data cubes efficiently", Proceedings of the 1996 ACM SIGMOD international conference on Management of data, June 1996, pages 205-216

2.    S.Chaudhuri and U. Dayal, "An overview of data warehousing and OLAP technology", ACM SIGMOD Record, volumn 26:65-74, 1997.

3.    D. Agrawal, A. E. Abbadi, A. Singh and T. Yurek,  "Efficient view maintenance in data warehouses", Proceeding of

 1997 ACM SIGMOD international conference on Management of Data, May 1997, pages 417-427

4.    R. Agrawal, A. Gupta, and S. Sarawagi, "Modeling multidimensional databases", Proceedings of 1997 International Conference on Data Engineering, April 1997, pages 232-243.

5.    Dimitri Theodoratos and Mokrane Bouzeghoub, "A general framework for the view selection problem for data warehouse design and evolution", Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP, November 2000. 

Mar 22

  • Data Mining: Guest lecture by Vandana Janeja
  • Reading Assignment: (Chapter 27 from 1 and Chapter 26 from 2)
  • Assignment #4: For each of the papers below, submit a set of 3 slides that provide: an over view of the paper and discuss its major contributions, its limitations, and some suggestions to overcome some of the limitations

1. Martin Ester, Alexander Frommelt, Hans-Peter Kriegel, Jorg Sander,Spatial Data Mining: Database Primitives, Algorithms and Efficient DBMS ,Data Mining and Knowledge Discovery, an International Journal, Kluwer Academic
Publishers, 1999.


2. Shashi Shekhar, Chang-tien Lu, Pusheng Zhang, Detecting Graph-based Spatial Outliers: Algorithms and Applications, Proc. of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2001


3. M. Ester, A. Frommelt, H.-P. Kriegel, and J. Sander. Algorithms for characterization and trend detection in spatial databases. In Proceedings of 4th Int. Conf. on Knowledge Discovery and Data Mining (KDD), 1998.


4. M. Ester, H. -P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases. In Proceedings of 4th Int. Conf. on Knowledge Discovery and Data Mining (KDD), 1996.


5. I. Kang, T. Kim, and K. Li. A Spatial Data Mining Method by Delaunay  Triangulation. In Proceedings of the 5th International Workshop on Advances in Geographic Information Systems (GIS-97), pages 35-39, 1997.

Mar 29

  • Workflow: Guest Lecture by Dr. Soon Chun

Apr 5

  • Students Presentations

Apr 12

  • Students Presentations

Apr 19

  • Students Presentations

Apr 26

  • Students Presentations  

May 3

  • Final Examination
  • Topics covered through March 1
  • Reading material included in the Midterm examination: All the power point notes and all reading assignments (Chapters and Papers as shown above) from Jan. 26 through April 26