CSE444: Introduction to Database Systems

3

Fundamental concepts, system organization, and implementation of database systems. Relational, hierarchical, and network data models; file organizations and data structures; query languages; query optimization; database design; concurrency control; security; issues involving distributed database systems.

CSE 326.

Hector Garcia-Molina, Jeffrey Ullman, Jennifer Widom. Database Systems: The Complete Book, Prentice-Hall, 2002.

Databases are at the heart of modern commercial application development. Their use extends beyond this to many applications and environments where large amounts of data must be stored for efficient update and retrieval. The purpose of this course is to provide an introduction to the design and use of database systems, as well as an appreciation of the key issues in building such systems. We begin by covering the relational model and the SQL language. We then study methods for database design, covering the entity relationship model. Next, we discuss XML as a data model, and present languages for querying it. We see how XML is used for sharing data among different applications in a distributed environment. We then inspect the architecture of a database system, and discuss efficient storage of data, execution of queries and query optimization. Finally, we touch on some advanced topics in database systems.

data models, conceptual design, query languages, system components, data storage, query optimization and transaction processing.

3 lectures a week

(a) an ability to apply knowledge of mathematics, science, and engineering

(k) an ability to use the techniques, skills, and modern computer engineering tools necessary for engineering practice

(c) an ability to design a computing system, component, or process to meet desired needs within realistic constraints such as economic, environmental, social, political, ethical, health and safety, manufacturability, and sustainability

(e) an ability to identify, formulate, and solve computer engineering problems

(j) knowledge of contemporary issues

beame