Introduction to database processing in comparison with file processing. Review of file organization and relevant date structures. Detailed study of various tools needed for logical and physical design, including data flow diagrams and the entity-relationship model. Examines the Relational and Codasyl database models. Several commercially available database management systems are reviewed.
Course covers implementation.
Emphasizes international issues. Topics include heuristics and optimization algorithms for shortest paths, min-cost flow, matching and traveling salesman problems. Credit is allowed for this course or SIE 546. For a description of course topics, see 450. Graduate-level requirements include an additional term paper or program and a class presentation.