Orientation 9/12 for 3 hours |
You will get familiar with the course, the instructor, your classmates, and the learning environment.
The overview of the course will also be covered during the same session.
Activities
|
Overview of Basic Database Concepts 9/19, 9/26 for 6 hours |
"Database community focuses on information storage, organization, management,
and access and it is driven by new applications" cited from the Lowell Database Research
Self-Assessment Report. In this session, we will discuss how our society forms/formed
the modern database management systems. We will also have an overview for basic database
concepts.
Activities
- Reading: Jim Gray. "Evolution of Data Management" Computer v29 n10 (October 1996):38-46
- Reading: William Kent, "A Simple Guide to Five Normal Forms in Relational Database Theory", Communications of the ACM 26(2), Feb. 1983, 120-125
- Reading: Douglas Comer. "Ubiquitous B-Tree." ACM Computing Surveys (CSUR), Vol. 11, Issue 2, June 1979, Pages 121-137
- Reading: Justin Zobel et al. "An Efficient Indexing Technique for Full-Text Database Systems." Proc. of the 18th VLDB conference, Canada, 1992, Pages 352 - 362
- Reading: Matthias Jarke et al. "Query Optimization in Database Systems." ACM Computing Surveys (CSUR), Vol. 16 , Issue 2, June 1984, Pages 111-152
- Reading: Jim Gray. "The Transaction Concept: Virtues And Limitations." In Proc. of the 7th VLDB conference, Cannes, 1981, pages 144-154
- Reading: Peter Chen. "English Sentence Structure and Entity-Relationship Diagram." Information Sciences, Vol. 1, No. 1, Elsevier, May 1983, Pages 127-149
- Reading: Peter Chen. "A Preliminary Framework for Entity-Relationship Models." Entity-Relationship Approach to Information Modeling and Analysis, (edited by P. Chen), North-Holland (Elsevier), 1983, Pages 19 - 28
Related Videos (IIT Styles)
Related Videos (US Styles)
|
Object Relational DBMS 10/3 for 3 hours |
Object Relational Database (ORDB) can be considered as portals of relational database to other special databases.
Why? The basic properties and functionalities of ORDB will be discussed in this session.
Activities
Related Videos
|
Spatial Databases 10/17, 10/24 for 6 hours |
Spatial Databases is a database optimized for storing and query objects defined in a geometric space.
Most spatial databases handle more complex data structures and hence require additional functionality
to process spatial data types efficiently. In this session, the basic concepts of spatial databases
and designs of spatial indexes will be covered.
Activities
- Reading: Ralf Hartmut Guting. "An Introduction to Spatial Database Systems." VLDB Journal 3(4): 357-399, 1994
- Reading: Antomn Guttman. "R-Trees: A Dynamic Index Structure for Spatial Searching." Proceedings of ACM SIGMOD, pp.47-57, 1984
- Reading: H. Samet, "Spatial data structures." Modern Database Systems: The Object Model, Interoperability, and Beyond, W. Kim, Ed., Addison-Wesley/ACM Press, 1995, 361-385
- Reading: 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
- Reading: Christian S. Jensen. "Introduction to Temporal Database Research." Temporal Database Management, 2000
Related Videos
|
Lab for PostGIS 10/31 for 3 hours |
This is the lab for PostGIS, Spatial and Geographic Objects for PostgreSQL.
Activities
- Attend the class with your personal laptop
- Assignment One should be submitted before Nov 12
|
Student Presentation & Discussion 11/7 for 3 hours |
Time for student presentation and discussion based on specified papers
Activities
- The assignment will be given by TAs.
|
Web Databases 11/14, 11/21 for 6 hours |
To store and access the data via websites requires special designed protocols.
In this session, several approaches will be introduced, including HTML, XML, XML schema, JSON.
Activities
Related Videos
|
Multidimensional and Multimedia Databases 11/28, 12/5 for 6 hours |
Can the DBMS support the needs of searching data in multiple perspectives?
How can we still ensure the efficiency?
Multidimensional databases and multimedia databases are the answers.
In this session, several techniques for these databases will be introduced.
Activities
- Reading: Torben Bach Pedersen, Christian S. Jensen. "Multidimensional Database Technology", IEEE Computer Dec. 2001
- Reading: S. Geffner D. Agrawal A. El Abbadi "The Dynamic Data Cube" . EDBT'2000
- Reading: Surajit Chaudhuri, Umeshwar Dayal, Venkatesh Ganti. "Database Technology for Decision Support Systems", IEEE Computer Dec. 2001
- Reading: Ching-Tien Ho, Rakesh Agrawal, Nimrod Megiddo, Ramakrishnan Srikant, "Range Queries in OLAP Data Cubes", ACM SIGMOD Record, Volume 26 , Issue 2, Pages: 73 - 88, 1997
- Reading: J. S. Vitter, M. Wang, and B. Iyer. "Data Cube Approximation and Histograms via Wavelets", CIKM'1999
- Reading: C.-T. Ho, R. Agrawal, N. Megiddo, and R. Srikant. Range queries in OLAP data cubes. In Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, Tucson, AZ, May 1997
- Reading: William I. Grosky, "Managing multimedia information in database systems." Communications of the ACM, Volume 40 , Issue 12 (December 1997), Pages: 72 - 80
- Reading: Ronald Fagin, Combining fuzzy information from multiple systems. J. Computer and System Sciences 58, 1999, pp. 83-99 (Special issue for selected papers from the 1996 ACM Symposium on Principles of Database Systems).
- Reading: Michael S. Lew, Nicu Sebe, Chabane Djeraba, Ramesh Jain, "Content-based multimedia information retrieval: State of the art and challenges",ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), Volume 2 Issue 1 , February 2006
- Reading: Christian Böhm, Stefan Berchtold, and Daniel A. Keim. 2001. Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Comput. Surv. 33, 3 (September 2001), 322–373
- Reading: Xiaolei Li , Jiawei Han , Hector Gonzalez, High-Dimensional OLAP: A Minimal Cubing Approach, Proceedings of 2004 International Conference on Very Large Data Bases, VLDB2004
- Reading: Paulo Orlando Queiroz-Sousa, Ana Carolina Salgado, A Review on OLAP Technologies Applied to Information Networks, ACM Transactions on Knowledge Discovery from Data, Volume 14, Issue 1, February 2020
- Reading: Chen Chen; Xifeng Yan; Feida Zhu; Jiawei Han; Philip S. Yu, Graph OLAP: Towards Online Analytical Processing on Graphs, 2008 Eighth IEEE International Conference on Data Mining
- Reading: Ilko KovacicChristoph G. SchuetzBernd NeumayrMichael Schrefl, OLAP Patterns: A pattern-based approach to multidimensional data analysis, Data & Knowledge Engineering 138 (2022)
Related Videos
|
Big Data and Graph Databases 12/12 for 3 hours |
When the sizes of data set grow rapidly, the ACID properties of traditional DBMS might
need to be reconsidered. In this session, we will introduce and discuss the techniques
addressing these Big Data challenges. How and Why?
Activities
- Jeffrey Dean and Sanjay Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. In Proceedings of OSDI'04: Sixth Symposium on Operating System Design and Implementation, San Francisco, CA, December, 2004.
- Ian Robinson, Jim Webber and Emil Eifrem, Graph Databases,O'Reilly Media, 2015
- Michael Stonebraker, Daniel Abadi, David J. DeWitt, Sam Madden, Erik Paulson, Andrew Pavlo, and Alexander Rasin. 2010. MapReduce and parallel DBMSs: friends or foes? Commun. ACM 53, 1 (January 2010), 64–71
Related Videos
|
Student Presentation & Discussion 12/19 for 3 hours |
Time for student presentation and discussion based on specified papers about Big Data
Activities
- The assignment will be given by TAs.
|
Examination 12/26 for 3 hours |
Time to evaluate. Different from other examination in our life,
we do not want to assess how much we remember. It is more important
to know how much we understand. Hence, each student can bring one A4-page
paper with all kinds of notes into the classroom. Enjoy.
Notes
- Students can take one A4 page with them
|
Final Project Demo 1/9 3 hours |
Realizing by learning, thinking, and doing. This is the final realizing step,
to develop a fine application with advanced DBMS skills, for this course.
Through this practice, we not only polish our database skills but also experience
team works. With team mates, we dare to dream.
Requirements
- Students should work with several people for their project.
- Each group should generate 4 minute youtube clips to show in the class
- Each group should have a poster and a working system
- Final Project Requirement Description
|