CMPS 340 (File Processing)   Fall 2007

Test Information

• Final Exam: Wednesday, December 12, 2007, 5:15pm, St. Thomas Hall 414
• Final Exam Study Guide

Programming Assignments

• Program #1: Buckets of Records
• Program #1b: Buckets of Records Revisited
• Program 2: Sequential File Update (Note: You have the option of doing this one or the next one.)
• Program 3: LZW Compression/Decompression

Homework Assignments

• HW #1: Developing Relational Algebra Queries
• HW #2: Developing SQL Queries
• HW #2: Sample Solutions
• HW #3: B-Tree Insertion/Deletion
• HW #3: Sample Solutions

Online Handouts

• Notes on Chapter 1 of E&N
• Notes on Chapter 2 of E&N
• Notes on Chapter 3 of E&N
• Notes on Relational Algebra
• PostgreSQL
• Notes on Linear Positional Lists
• Organizing Records in Files (under construction)
• Deriving Optimal Bucket Size
• Sequential File Update
• External Sorting
  • External Sorting (under construction)
  • Estimating the Running Time for the Merging Phase of External (Disk) Sorting
    • Derivation of Formula
    • Example Problem
• B-trees and B⁺-trees
  • B-tree insert/delete algorithms   html form
  • B-tree insert/delete example solutions
  • B⁺-tree insert/delete algorithms
  • B⁺-tree insert/delete example problems
  • B⁺-tree insert/delete example solutions
  • B⁺-tree timing analysis: an example   html form
• Extendible Hashing
  • Extendible Hashing insert/delete algorithms
  • Insertion/Deletion Examples in Extendible Hashing
• Text Compression/Decompression
  • Some notes on coding, unique decipherability, and deciphering delay
  • Huffman Code Algorithm
  • Huffman Code Example
  • sample problem and solution on Huffman coding
  • Ziv-Lempel-Welch Compression and Decompression Algorithms
  • sample problem and solution on Ziv-Lempel-Welch compression
• Algorithms for Query Processing

Interesting "How Stuff Works" Documents

• How Computer Memory Works
• How Hard Disks Work
• Hard Disk Drives
• How CD's Work
• How DVD's Work
• How Analog and Digital Recordings Work
• How Removable Storage Works

Java-related Links

• CS Dept. Links for Java
• Java "home page"
• Java online tutorials
• Java Package Hierarchy
• Java Collections Framework
• How to Write Doc Comments for the Javadoc Tool
• jGrasp IDE