-
Notifications
You must be signed in to change notification settings - Fork 13
/
index.html
370 lines (287 loc) · 10.2 KB
/
index.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="utf-8">
<title>CMPT 354: Database Systems I</title>
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta name="description" content="">
<!-- Latest compiled and minified CSS -->
<link rel="stylesheet" href="https://maxcdn.bootstrapcdn.com/bootstrap/3.3.7/css/bootstrap.min.css" integrity="sha384-BVYiiSIFeK1dGmJRAkycuHAHRg32OmUcww7on3RYdg4Va+PmSTsz/K68vbdEjh4u" crossorigin="anonymous">
<style>
body {
padding-top: 20px;
}
.constainer {
margin-top: 20px;
}
.top-buffer { margin-top:40px; }
a {
color: #00BFFF;
}
a:visited {
color: #00BFFF;
}
mark {
background: #FF9;
}
b {
font-weight: 700;
}
</style>
<!-- Global site tag (gtag.js) - Google Analytics -->
<script async src="https://www.googletagmanager.com/gtag/js?id=UA-112163654-1"></script>
<script>
window.dataLayer = window.dataLayer || [];
function gtag(){dataLayer.push(arguments);}
gtag('js', new Date());
gtag('config', 'UA-112163654-1');
</script>
<!-- HTML5 shim, for IE6-8 support of HTML5 elements -->
<!--[if lt IE 9]>
<script src="http://html5shim.googlecode.com/svn/trunk/html5.js"></sc\
ript>
<![endif]-->
</head>
<body>
<div class="container">
<h2 id="cmpt843">CMPT 354: Database Systems I (SFU, Spring 2022)</h2>
<h3 id="objectives">Objectives</h3>
<p> In 2021, the global database market has reached over 60 billion U.S. dollars in size. Millions of web/mobile applications are using database systems to manage their data. SQL has become a prerequisite skill for being a data scientist or a data engineer. Now is the most exciting time to learn database systems. <br/>
In this first database course, we will teach you how to use database systems, with a short introduction to the internals of database systems. After this course, you should be able to master essential skills to query a database using SQL, design a database for applications, and have a basic understanding of how database systems work. </p>
<h3 id="topics">Topics</h3>
<ul>
<li>Database History</li>
<li>Relational Model</li>
<li>SQL</li>
<li>Relational Algebra </li>
<li>Storage and Indexing </li>
<li>Database Design </li>
<li>Query Processing </li>
<li> Transaction Processing</li>
<li> NoSQL & Big Data & Cloud Databases </li>
</ul>
<h3 id="logistics">Logistics</h3>
<ul>
<li><b>Instructor: </b><a href="http://cs.sfu.ca/~jnwang/">Jiannan Wang</a></li>
<li><b>TA: </b><a href="http://www.dongkeai.cn">Chunyu Chen</a>, <a href="https://www.stanleydukor.com">Obumneme Dukor</a>, <a href="https://qidanrui.github.io">Danrui Qi</a></li>
<li><b>Lectures: </b>Mon 10:30 - 12:20 (SWH10041), Wed 10:30 - 11:20 (EDB7618)</li>
<li><b> Instructor's office hours: </b>Wed 11:30 - 12:30 </li>
<li><b> TA's office hours: </b>Mon 12:30 - 2:00</li>
<li><b> Secrete Links: </b><a href="https://coursys.sfu.ca/2022sp-cmpt-354-d1/pages/ZoomLinks">Lectures and Office Hours</a> [must log in to view]</li>
</ul>
<h3 id="grading">Grading</h3>
<ul>
<li>Assignments: 5 * 6% = 30%</li>
<li>Midterm: 25%</li>
<li>Final Exam: 45%</li>
</ul>
<h3 id="schedule">Tentative Schedule</h3>
<table class="table table-bordered">
<thead>
<tr class="info">
<td><b>Date</b></td>
<td><b>Topic</b></td>
<td><b>Reading</b></td>
<td><b>Assigned</b></td>
<td><b>Due</b></td>
</tr>
</thead>
<tbody>
<tr>
<td> Jan 10</td>
<td> <a href="Lectures/lec1-1-intro.pdf">Course Introduction</a> </td>
<td> No Reading</td>
<td> </td>
<td> </td>
</tr>
<tr>
<td> Jan 12</td>
<td> <a href="Lectures/database-history.pdf">Database History</a> </td>
<td> No Reading </td>
<td> </td>
<td> </td>
</tr>
<tr>
<td> Jan 17</td>
<td> <a href="Lectures/lec2-relational-model.pdf">Relational Data Model</a> </td>
<td> GUW 2.1~2.3 </td>
<td> <a href="Assignments/A1/A1.html">Assignment 1. SQL Basics</a> </td>
<td> </td>
</tr>
<tr>
<td> Jan 19</td>
<td> <a href="Lectures/lec2-relational-model.pdf">Relational Data Model</a> </td>
<td> GUW 2.1~2.3 </td>
<td> </td>
<td> </td>
</tr>
<tr>
<td> Jan 24</td>
<td> <a href = "Lectures/lec3-sql-basics.pdf">SQL:Intro</a> </td>
<td> GUW 6.1~6.2 </td>
<td> </td>
<td> </td>
</tr>
<tr>
<td> Jan 26</td>
<td> <a href = "Lectures/lec3-sql-basics.pdf">SQL:Intro</a> </td>
<td> GUW 6.1~6.2 </td>
<td> </td>
<td> </td>
</tr>
<tr>
<td> Jan 31</td>
<td> <a href = "Lectures/lec4-sql-advanced.pdf">SQL: Advanced</a> </td>
<td> GUW 6.3~6.4 </td>
<td> <a href="Assignments/A2/A2.html">Assignment 2. SQL Advanced</a> </td>
<td> A1</td>
</tr>
<tr>
<td> Feb 02</td>
<td> <a href = "Lectures/lec4-sql-advanced.pdf">SQL: Advanced</a> </td>
<td> GUW 6.3~6.4 </td>
<td> </td>
<td> </td>
</tr>
<tr>
<td> Feb 07</td>
<td> <a href = "Lectures/lec5-relational-algebra.pdf">Relational Algebra</a></td>
<td> GUW 2.4 </td>
<td> </td>
<td> </td>
</tr>
<tr>
<td> Feb 09</td>
<td> <a href = "Lectures/lec5-relational-algebra.pdf">Relational Algebra</a> </td>
<td> GUW 2.4</td>
<td> </td>
<td> </td>
</tr>
<tr>
<td> Feb 14</td>
<td> <a href = "Lectures/lec6-qp-indexing.pdf">Basics of Query Processing and Indexing</a></td>
<td> GUW 8.3-4 & 14.1.1-14.1.7 </td>
<td> <a href="Assignments/A3/A3.html">Assignment 3. Relational Algebra and Indexing</a> </td>
<td> A2</td>
</tr>
<tr>
<td> Feb 16</td>
<td> <a href = "Lectures/lec6-qp-indexing.pdf">Basics of Query Processing and Indexing</a></td>
<td> GUW 8.3-4 & 14.1.1-14.1.7</td>
<td> </td>
<td> </td>
</tr>
<tr >
<td colspan="5" align="center">Family Day & Reading Break (Feb 21 - 27)</td>
</tr>
<tr>
<td> Feb 28</td>
<td> <a href = "Lectures/midterm.pdf">Midterm Review</a></td>
<td> </td>
<td> </td>
<td> </td>
</tr>
<tr>
<td> Mar 02</td>
<td> Midterm</td>
<td> </td>
<td> </td>
<td> </td>
</tr>
<tr>
<td> Mar 07</td>
<td> <a href = "Lectures/lec8-er-model.pdf">ER Model </a></td>
<td> GUW 4.1-4.6 </td>
<td> <a href="Assignments/A4/A4.html">Assignment 4. Database Design</a> </td>
<td> A3 </td>
</tr>
<tr>
<td> Mar 09</td>
<td> <a href = "Lectures/lec8-er-model.pdf">ER Model </a> </td>
<td> GUW 4.1-4.6 </td>
<td> </td>
<td> </td>
</tr>
<tr>
<td> Mar 14</td>
<td> <a href = "Lectures/lec9-design-theory.pdf">Design Theory</a></td>
<td> GUW 3.1-3.4 </td>
<td> </td>
<td> </td>
</tr>
<tr>
<td> Mar 16</td>
<td> <a href = "Lectures/lec9-design-theory.pdf">Design Theory</a> </td>
<td> GUW 3.1-3.4 </td>
<td> </td>
<td> </td>
</tr>
<tr>
<td> Mar 21</td>
<td> <a href = "Lectures/lec10-application.pdf">Database Applications</a></td>
<td> GUW 9.1-9.4 </td>
<td> <a href="Assignments/A5/A5.html">Assignment 5. Database Application and Transaction Management</a> </td>
<td> A4 </td>
</tr>
<tr>
<td> Mar 23</td>
<td> <a href = "Lectures/lec10-application.pdf">Database Applications</a> </td>
<td> GUW 9.1-9.4 </td>
<td> </td>
<td> </td>
</tr>
<tr>
<td> Mar 28</td>
<td> <a href="Lectures/lec11-transaction.pdf">Transaction Processing </a></td>
<td> GUW 18.1-18.3 </td>
<td> </td>
<td> </td>
</tr>
<tr>
<td> Mar 30</td>
<td> <a href="Lectures/lec11-transaction.pdf">Transaction Processing </a></td>
<td> GUW 18.1-18.3 </td>
<td> </td>
<td> </td>
</tr>
<tr>
<td> Apr 04</td>
<td> <a href = "Lectures/lec12-query-optimization.pdf">Query Optimization Basics</a></td>
<td> GUW 5.2 & 16.3 </td>
<td> </td>
<td> </td>
</tr>
<tr>
<td> Apr 06</td>
<td> <a href = "Lectures/lec12-query-optimization.pdf">Query Optimization Basics</a></td>
<td> GUW 15.{1,3,4.6,6} and 16.4-5 </td>
<td> </td>
<td> A5 </td>
</tr>
<tr>
<td> Apr 11</td>
<td> <a href="Lectures/lec13-where-to-go-from-here.pdf">Where to Go From Here</a></td>
<td> <a href = "https://dataprep.ai/">DataPrep</a> [<a href = "Lectures/dataprep-demo.zip">demo</a>, <a href = "https://www.youtube.com/channel/UC7OpZsQwWcmuD0SUaOjGBMA">video</a>] </td>
<td> </td>
<td> </td>
</tr>
</tbody>
</table>
<h3 id="references">Textbooks</h3>
<ul>
<li>[GUW] Hector Garcia-Molina, Jeffrey Ullman, Jennifer Widom. Database Systems: The Complete Book (2nd Edition) (required) </li>
<li>[RG] Raghu Ramakrishnan, Johannes Gehrke. Database Management Systems (optional)</li>
</ul>
<h3 id="references">References</h3>
<ul>
<li><a href="https://w4111.github.io">W4111: Introduction to databases</a> by Eugene Wu at Columbia University</li>
<li><a href="https://sites.google.com/cs.washington.edu/cse344-22wi/home">CSE344: Introduction to Data Management</a> by Dan Suciu at University of Washington </li>
<li><a href ="http://www.cs.sfu.ca/CourseCentral/354/johnwill/index.html"> CMPT354: Database System I</a> by John Edgar at Simon Fraser University</li>
<li><a href = "https://cs186berkeley.net/fa21/">CS186: Introduction to Database Systems</a> by Joe Hellerstein at UC Berkeley</li>
<li><a href = "https://cs145-fa20.github.io/">CS145: Data Management and Data Systems</a> by Peter Bailis at Stanford</li>
<li><a href = "https://cs.uwaterloo.ca/~david/cs348/index.html">CS 348: Introduction to Database Management</a> by Grant Weddell at University of Waterloo</li>
</ul>
<div class="row"><h4> </h4><hr><p class="text-center"> © Jiannan Wang 2022</p></div>
</div>
</body>
</html>