CS651
Information Storage and Retrieval
Course |
Room |
Day |
Time |
CS651-100 |
Jen 311 |
Tues. |
6:00 – 9:30 |
INSTRUCTOR: Dr. Mary Ann Robbert
HOMEPAGE: HTTP://CIS.BENTLEY.EDU/MROBBERT/HOMEPAGE.HTML
EMAIL: MROBBERT@BENTLEY.EDU
0FFICE: Smith 415
PHONE: 781 – 891 - 2175
OFFICE HOURS:
Tues: |
3:30 – 5:30 |
Wed: |
4:30 - 6:30 |
Thurs: |
3:30 - 5:30 |
Other times by appointment.
CATALOG DESCRIPTION: Explores the concepts, principles, issues and techniques for managing corporate data resources. The logical and physical structures of data are examined, along with the methods necessary to access the data. The course develops both skill and knowledge relative to data structures and data retrieval. SQL will be the vehicle for the data retrieval, the implementation accomplished using the Oracle™ multi-user DBMS.
COURSE OBJECTIVES: Build the foundation knowledge of data structures and file organization needed to understand the architectural implications of data organization and storage, that effect the reliability and efficiency of information systems, particularly as a foundation for database. Give students an understanding of data structures and corporate data access methods. Students will be able to retrieve information through SQL, evaluate file storage and transfer methods and merge file and database records.
TEACHING METHODOLOGY: Data structures and access methods are presented and illustrated using text and lecture material describing the structure and behavior of classic computer data structures and ANSI standard SQL. Discussions of reading assignments and in class group work will allow sharing of information. Computer assignments, implemented in Oracle, will be used to reinforce the presented concepts with practical examples.
COMPUTER USE: Computers linked to the VAX through either the LAN or a modem will be used to access course databases through Oracle. File structure assignments will be completed using a word processor and spreadsheet.
REQUIRED TEXT: Oracle, The Complete Reference, George Koch and Kevin Loney, published by Oracle Press, 1997
EVALUATION: The final course grade will be determined by the following:
Item |
% |
Comments |
Homework |
15 |
Reading and File structure problems |
Merge Assignments |
15 |
Merging data and databases |
SQL assignments |
25 |
SQL implementation of concepts presented in class |
Exam 1 |
25 |
Material covered first 7 weeks, Based on classwork and homework |
Exam 2 |
20 |
Comprehensive, Based on classwork and homework |
Tentative Schedule of Topics
Week |
Date |
Topics |
Reading |
1 |
May 23 |
Course Orientation and overview. Files and databases, Data Retrieval through SQL. Physical vs logical structure, Oracle |
Read Chapter 1 |
2 |
May 30 |
Physical mapping of data onto disk. Records. Clustering. Creating databases with SQL |
Read Chapter 2, SQL query sections Query homework |
3 |
June 6 |
Modifying databases with SQL. Designing views, data dictionary, integrity constraints, Advanced SQL commands |
|
4 |
June 13 |
Report generation, using SQL to group data, summarize information, get statistics |
Chapters 12, 17 |
5 |
June 20 |
More SQL, Using Access as a front end tool, Discussion of files as an external data structure and role in IS. Buffer management. |
Chapter 6 |
6 |
June 27 |
Merging files and databases, EXAM 1 |
Chapter 13 |
7 |
July 11 |
Updating data in file, complex recordsPerformance issues, Sorting and searching - keysort, index, Sorting large files |
pp 1183 –1194 Merging 1 due |
8 |
July 18 |
Tree structures - AVL Tree, B, B+, B* Trees, Importing, exporting data through files, |
|
9 |
July 25 |
Hashing definition and conceptsMerging files and databases, |
|
10 |
August 1 |
Indexing, Optimization EXAM 2 |
Merge 2 due |