University of Southern California



 

PreRequisites

As stated in the university catalog, a passing grade in CSCI485 or departmental permission is required to register for this class. Knowledge in relational databases, SQL, relational algebra and physical database design is required.
This Course involves challenging programming assignments and projects for which understanding of and programming ability in Java is required. Knowledge in JDBC is a plus.

Lectures & Homeworks (Tentative)

 

SCHEDULE OF CLASSES

Week

Date

Topic

1

08/29/2012

 Introduction and overview

2

09/05/2012

ER Relational data model  

3

09/12/2012

Relational Model & Algebra

4

09/19/2012

SQL

5
09/26/2012 DB Application Programming
6

10/03/2012

OO and OR-DBMS 

7

10/10/2012

Database Architecture and DDB
8

10/17/2012

Spatial Databases, Spatial Index

9
10/24/2012
XML
10

10/31/2012

Exam 1
11

11/07/2012

OLAP
12

11/14/2012

Wavelet

13
11/21/2012 Thanksgiving
14

11/28/2012

Vertical DB - Exam Review
15

12/05/2012

Exam 2 

     

 


 

Required Materials

 

The following textbook and additional readings will be used this semester to augment the material presented in the lectures:

Textbook:

  1. Ramakrishnan, Gehrke. "DATABASE MANAGEMENT SYSTEMS" , third edition, McGRAW Hill

Additional readings:

  1. Jim Gray. "Evolution of Data Management." Computer v29 n10 (October 1996):38-46.
  2. Michael Stonebraker. "Object-Relational DBMS-The Next Wave." Informix white paper
  3. Thomas Connolly, Carolyn Begg, and Anne Strachan. "Ch 17: Object Databases." Database Systems.
  4. Zhen Hua Liu. "Object-Relational Features in Informix Internet Foundation." Informix technical notes. 9.4(Q4 1999):77-95.
  5. Alin Deutsch et. al. "Querying XML Data" Bulletin of Data Engineering, v22, n3, Sep. 1999
  6. Ralf Hartmut Guting. "An Introduction to Spatial Database Systems." VLDB Journal 3(4): 357-399, 1994.
  7. Dimitris Papadias, Yannis Theodoridis, Timos K. Sellis and Max J. Egenhofer. "Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees." Proceedings of SIGMOD, pp.92-103, 1995.
  8. Patrick O'Neil and Elizabeth O'Neil. "Ch 4: Object-Relational SQL." Database Principles, Programming and Performance, 2nd edition, Morgan Kauffman publications.
  9. Hanan Samet. "Spatial Data Structures." Appears in Modern Database Systems: The Object Model, Interoperability, and Beyond, W.Kim, ed., Addison Wesley/ACM Press, Reading, MA, 1995, 361-385.
  10. Timos Sellis, Nick Roussopoulos and Chrishtos Faloutsos. "THE R+-TREE: A DYNAMIC INDEX FOR MULTI-DIMENSIONAL OBJECTS." Proceedings of the 13th VLDB Conference, Brighton 1987.
  11. XML 1.0 (http://www.w3.org/TR/REC-xml)
  12. XML-QL: A Query Language for XML (http://www.w3.org/TR/NOTE-xml-ql/)
  13. S. S. Chawathe "Describing and Manipulating XML Data" Bulletin of Data Engineering, v22, n3, Sep. 1999
  14. Ching-Tien Ho Rakesh Agrawal Nimrod Megiddo Ramakrishnan Srikant "Range Queries in OLAP Data Cubes" (1997) . SIGMOD 1997
  15. S. Geffner D. Agrawal A. El Abbadi "The Dynamic Data Cube" . EDBT'2000
  16. Mirek Riedewald, Divyakant Agrawal, and Amr El Abbadi "Flexible Data Cubes for Online Aggregation" . ICDT'2001
  17. J. S. Vitter, M. Wang, and B. Iyer. "Data Cube Approximation and Histograms via Wavelets" . CIKM'1999
  18. Torben Bach Pedersen, Christian S. Jensen. "Multidimensional Database Technology", IEEE Computer Dec. 2001.
  19. Surajit Chaudhuri, Umeshwar Dayal, Venkatesh Ganti. "Database Technology for Decision Support Systems", IEEE Computer Dec. 2001.
  20. Rolfe R. Schmidt and Cyrus Shahabi, ProPolyne: A Fast Wavelet-based Algorithm for Progressive Evaluation of Polynomial Range-Sum Queries (extended version), VIII. Conference on Extending Database Technology, Prague, March 2002
  21. Rolfe R. Schmidt and Cyrus Shahabi, How to Evaluate Multiple Range-Sum Queries Progressively, 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), Madison, Wisconsin, June, 2002
  22. (M. Riedewald, D. Agrawal, A. El Abbadi, and R. Pajarola. Space-Efficient Data Cubes for Dynamic Environments. In Proc. Int. Conf. on Data Warehousing and Knowledge Discovery (DaWaK), pages 24-33, 2000 )
  23. An Introduction to Spatial Database Systems

 

Related Web Sites

 

 

 



 


Last updated: 08/29/2012