Spring 2014 CSE3330 (Section 001, #22053)

Database Systems and File Structures

Course Information:

Instructor: Chengkai Li

  • Office hours: Friday 2:00-4:00pm
  • Office: ERB 628
  • Phone: (817) 272-0162
  • E-mail: cli [AT] uta [DOT] edu
  • Homepage: http://ranger.uta.edu/~cli

TA: Gensheng Zhang

  • Office hours: Mon 4:00-6:00pm
  • Office: ERB 504
  • E-mail:  gensheng [DOT] zhang [AT] mavs [DOT] uta [DOT] edu

Course Description: This is an introductory course on database. We will study database system architecture; file structures for databases, including indexing, hashing, and B+-trees; the relational model and algebra; the SQL database language; Entity-Relationship data modeling; functional dependencies and basic normalization.

Student Learning Outcomes: A solid understanding of the basic concepts, principles, and techniques of data management; an ability to analyze real-world applications, to model data management problems, and to assess different solutions; an ability to use, design, implement, and evaluate data management methods and systems.

Prerequisites: CSE 2320 [Algorithms & Data Structures] or CSE 2321 [Data Structures for Non-Engineers]



The final letter grades will be based on the curve of students' performace.

Attendance: Students are required to attend lectures.

Announcements: Stay tuned and make sure to check Blackboard frequently. Important announcements will be posted there.

Assignments and Deadlines

Regrading: Regrading request must be made within 7 days after we post scores on Blackboard. TA will handle regrade requests. If student is not satisfied with the regarding results, you get 7 days to request again. The instructor will regrade, and the decision is final.

Drop Policy: Students may drop or swap (adding and dropping a class concurrently) classes through self-service in MyMav from the beginning of the registration period through the late registration period. After the late registration period, students must see their academic advisor to drop a class or withdraw. Undeclared students must see an advisor in the University Advising Center. Drops can continue through a point two-thirds of the way through the term or session. It is the student's responsibility to officially withdraw if they do not plan to attend after registering. Students will not be automatically dropped for non-attendance. Repayment of certain types of financial aid administered through the University may be required as the result of dropping classes or withdrawing. For more information, contact the Office of Financial Aid and Scholarships (http://wweb.uta.edu/ses/fao).

Americans with Disabilities Act: The University of Texas at Arlington is on record as being committed to both the spirit and letter of all federal equal opportunity legislation, including the Americans with Disabilities Act (ADA). All instructors at UT Arlington are required by law to provide "reasonable accommodations" to students with disabilities, so as not to discriminate on the basis of that disability. Any student requiring an accommodation for this course must provide the instructor with official documentation in the form of a letter certified by the staff in the Office for Students with Disabilities, University Hall 102. Only those students who have officially documented a need for an accommodation will have their request honored. Information regarding diagnostic criteria and policies for obtaining disability-based academic accommodations can be found at www.uta.edu/disability or by calling the Office for Students with Disabilities at (817) 272-3364.

Academic Integrity: All students enrolled in this course are expected to adhere to the UT Arlington Honor Code:

        I pledge, on my honor, to uphold UT Arlington’s tradition of academic integrity, a tradition that values hard work and honest effort in the pursuit of academic excellence.
        I promise that I will submit only work that I personally create or contribute to group collaborations, and I will appropriately reference any work from other sources. I will follow the highest standards of integrity and uphold the spirit of the Honor Code.

Instructors may employ the Honor Code as they see fit in their courses, including (but not limited to) having students acknowledge the honor code as part of an examination or requiring students to incorporate the honor code into any work submitted. Per UT System Regents’ Rule 50101, §2.2, suspected violations of university’s standards for academic integrity (including the Honor Code) will be referred to the Office of Student Conduct. Violators will be disciplined in accordance with University policy, which may result in the student’s suspension or expulsion from the University.

Student Support Services: UT Arlington provides a variety of resources and programs designed to help students develop academic skills, deal with personal situations, and better understand concepts and information related to their courses. Resources include tutoring, major-based learning centers, developmental education, advising and mentoring, personal counseling, and federally funded programs. For individualized referrals, students may visit the reception desk at University College (Ransom Hall), call the Maverick Resource Hotline at 817-272-6107, send a message to resources@uta.edu, or view the information at www.uta.edu/resources.

Electronic Communication: UT Arlington has adopted MavMail as its official means to communicate with students about important deadlines and events, as well as to transact university-related business regarding financial aid, tuition, grades, graduation, etc. All students are assigned a MavMail account and are responsible for checking the inbox regularly. There is no additional charge to students for using this account, which remains active even after graduation. Information about activating and using MavMail is available at http://www.uta.edu/oit/cs/email/mavmail.php.

Student Feedback Survey: At the end of each term, students enrolled in classes categorized as lecture, seminar, or laboratory shall be directed to complete a Student Feedback Survey (SFS). Instructions on how to access the SFS for this course will be sent directly to each student through MavMail approximately 10 days before the end of the term. Each student’s feedback enters the SFS database anonymously and is aggregated with that of other students enrolled in the course. UT Arlington’s effort to solicit, gather, tabulate, and publish student feedback is required by state law; students are strongly urged to participate. For more information, visit http://www.uta.edu/sfs.

Final Review Week: A period of five class days prior to the first day of final examinations in the long sessions shall be designated as Final Review Week. The purpose of this week is to allow students sufficient time to prepare for final examinations. During this week, there shall be no scheduled activities such as required field trips or performances; and no instructor shall assign any themes, research problems or exercises of similar scope that have a completion date during or following this week unless specified in the class syllabus. During Final Review Week, an instructor shall not give any examinations constituting 10% or more of the final grade, except makeup tests and laboratory examinations. In addition, no instructor shall give any portion of the final examination during Final Review Week. During this week, classes are held as scheduled. In addition, instructors are not required to limit content to topics that have been previously covered; they may introduce new concepts as appropriate.


As the instructor for this course, I reserve the right to adjust this schedule in any way that serves the educational needs of the students enrolled in this course. -- Chengkai Li

Date # Lecture Assignment Lecture Notes
Out Due
01/14 1 Course Overview     [overview]
01/16 2 Introduction     [Ch1] [Ch2]
01/21 3 Relational Data Model     [Ch3]
01/23 4 Relational Data Model HW1  
01/28 5 SQL 1     [Ch4]
01/30 6 SQL 2 P1    
02/04 7 SQL 3     [Ch5]
02/06 8 SQL 4      
02/11 9 SQL 5 HW2 HW1 [more SQL]
02/13 10 SQL 6      
02/18 11 SQL 7 (practice)      
02/20 12 Relational Algebra   [Ch6]
02/25 13 Relational Algebra   P1  
02/27 14 Entity-Relationship Model P2 HW2 [Ch7]
03/04 15 Entity-Relationship Model      
03/06 Midterm Exam (Thursday, March 6th, 3:30pm-4:50pm, same classroom)
03/11 spring break
03/18 16 Entity-Relationship Model  
03/20 17 Relational Database Design (ER to Relational Mapping) HW3   [Ch9]
03/25 18 Relational Database Design (ER to Relational Mapping)      
03/27 19 SQL programming techniques P3 P2 [Ch13]
03/28 Last day to drop class
04/01 20 Web database programming using PHP     [Ch14]
04/03 21 Relational Database Design (Normalization)     [Ch15][Lecture Note]
04/08 22 Relational Database Design (Normalization)      
04/10 23 Relational Database Design (Normalization)   HW3  
04/15 24 Basic file structures and hashing  HW4   [Ch17]
04/17 25 Basic file structures and hashing      [Ch18]
04/22 26 Indexing      
04/24 27 Indexing P3  
04/29 28 Overview of Data Mining   [Data Mining]
05/01 29

Database Research, Course Review

  HW4 [review]
05/08 Final Exam (Thursday, May 8th, 2:00pm-4:30pm, same classroom)

University calendar: Spring 2014