Database 2019-02: Difference between revisions
(11 intermediate revisions by the same user not shown) | |||
Line 4: | Line 4: | ||
!Class Info | !Class Info | ||
|- | |- | ||
| '''Class''' || | | '''Class''' || ETA00007 - 데이터베이스 | ||
|- | |- | ||
| '''Lecturer''' || Seongjin Lee | | '''Lecturer''' || Seongjin Lee | ||
Line 10: | Line 10: | ||
| '''Time and Place''' || 407-202 Tuesday 16:00-20:00 | | '''Time and Place''' || 407-202 Tuesday 16:00-20:00 | ||
|- | |- | ||
| '''Office Hour''' || Tuesday: | | '''Office Hour''' || Tuesday: 14:00-16:00 | ||
|- | |- | ||
| '''Contacts''' || Office: 407-314 | | '''Contacts''' || Office: 407-314 | ||
Line 201: | Line 201: | ||
<br> [http://open.gnu.ac.kr/lecslides/2018-2-DB/Assignments2/submit.py Answer Template] | <br> [http://open.gnu.ac.kr/lecslides/2018-2-DB/Assignments2/submit.py Answer Template] | ||
<br> [http://open.gnu.ac.kr/lecslides/2018-2-DB/Assignments2/submission_instructions.txt Instructions on submitting the assignment] | <br> [http://open.gnu.ac.kr/lecslides/2018-2-DB/Assignments2/submission_instructions.txt Instructions on submitting the assignment] | ||
<br><br> [https://docs.google.com/forms/d/e/1FAIpQLSeQ-5cmY8Ymlz4VkFngOQQywX_EWk_2op2wiKixXZEfFJKZkw/viewform?usp=sf_link quiz] | |||
<!-- Topic 7 --> | <!-- Topic 7 --> | ||
Line 215: | Line 215: | ||
<br> [https://www.youtube.com/watch?v=nOhpNG2gR0M&list=PLWm33cHVRby7Av1hirp_TUWAnmWLvw8Nr&index=29 Atomicity and durability via logging (12:34)] | <br> [https://www.youtube.com/watch?v=nOhpNG2gR0M&list=PLWm33cHVRby7Av1hirp_TUWAnmWLvw8Nr&index=29 Atomicity and durability via logging (12:34)] | ||
| style="vertical-align: top;"| Ch. 8.6 | | style="vertical-align: top;"| Ch. 8.6 | ||
| style="vertical-align: top;"| | | style="vertical-align: top;"| [https://docs.google.com/forms/d/e/1FAIpQLSdI4tB4k0iRJdbgIk5iFRtqhwPrNtRdy7bksxp63ziVjvVXRw/viewform?usp=sf_link quiz] | ||
Line 234: | Line 234: | ||
<br> [https://www.youtube.com/watch?v=olj00HmP71U&list=PLWm33cHVRby7Av1hirp_TUWAnmWLvw8Nr&index=34 Strict Two-phase locking (9:31)] | <br> [https://www.youtube.com/watch?v=olj00HmP71U&list=PLWm33cHVRby7Av1hirp_TUWAnmWLvw8Nr&index=34 Strict Two-phase locking (9:31)] | ||
| style="vertical-align: top;"| Ch. 18.1-18.4 | | style="vertical-align: top;"| Ch. 18.1-18.4 | ||
| style="vertical-align: top;"| | | style="vertical-align: top;"| <br> [https://docs.google.com/forms/d/e/1FAIpQLSf_esRp4usgvJiNizGHEpk8W_JAZzfCvp3tD5flxpxo-aES5A/viewform?usp=sf_link quiz] <br><br><br><font color="red"> '''Exam on 29th, up to Day 08 at 16:30 in room 417-202 '''</font> | ||
Line 241: | Line 241: | ||
| style="text-align:center;" | 9 | | style="text-align:center;" | 9 | ||
| style="vertical-align: top;"| '''Buffer Manager and Introduction to External Merge algorithm''' | | style="vertical-align: top;"| '''Buffer Manager and Introduction to External Merge algorithm''' | ||
[ [http://open.gnu.ac.kr/lecslides/2018-2-DB/Lectures/Day09/Day_09_BM_EM.pptx pptx | [ [http://open.gnu.ac.kr/lecslides/2018-2-DB/Lectures/Day09/Day_09_BM_EM.pptx pptx] ] | ||
<br> '''Worksheet:''' | <br> '''Worksheet:''' | ||
<br> [http://open.gnu.ac.kr/lecslides/2018-2-DB/Lectures/Day09/DB-WS09a.ipynb Worksheet 9a] | <br> [http://open.gnu.ac.kr/lecslides/2018-2-DB/Lectures/Day09/DB-WS09a.ipynb Worksheet 9a] | ||
Line 249: | Line 249: | ||
<br> [http://open.gnu.ac.kr/lecslides/2018-2-DB/Lectures/Day09/display_tools.py Display helper] | <br> [http://open.gnu.ac.kr/lecslides/2018-2-DB/Lectures/Day09/display_tools.py Display helper] | ||
<br> [http://open.gnu.ac.kr/lecslides/2018-2-DB/Lectures/Day09/compModel.js Modeling java script] | <br> [http://open.gnu.ac.kr/lecslides/2018-2-DB/Lectures/Day09/compModel.js Modeling java script] | ||
<br><br> '''Video:''' | |||
<br> [https://www.youtube.com/watch?v=C1Wq15UxzQ4&list=PLWm33cHVRby7Av1hirp_TUWAnmWLvw8Nr&index=35 Disk, Buffer, and File system (8:55)] | |||
<br> [https://www.youtube.com/watch?v=hJVlt8sLMC4&list=PLWm33cHVRby7Av1hirp_TUWAnmWLvw8Nr&index=36 External Mege (8:00)] | |||
| style="vertical-align: top;"| Ch. 11.4 | | style="vertical-align: top;"| Ch. 11.4 | ||
| style="vertical-align: top;"| | | style="vertical-align: top;"| | ||
Line 259: | Line 262: | ||
[ [http://open.gnu.ac.kr/lecslides/2018-2-DB/Lectures/Day10/Day_10_EMS.pptx pptx] ] [ [http://open.gnu.ac.kr/lecslides/2018-2-DB/Lectures/Day10/Day_10_EMS.pdf pdf] ] | [ [http://open.gnu.ac.kr/lecslides/2018-2-DB/Lectures/Day10/Day_10_EMS.pptx pptx] ] [ [http://open.gnu.ac.kr/lecslides/2018-2-DB/Lectures/Day10/Day_10_EMS.pdf pdf] ] | ||
<br> '''Worksheet:''' | <br> '''Worksheet:''' | ||
<br><br> '''Video:''' | |||
<br> [https://www.youtube.com/watch?v=z4S-puXQJPk&list=PLWm33cHVRby7Av1hirp_TUWAnmWLvw8Nr&index=37 External Merge Sort (5:40)] | |||
<br> [https://www.youtube.com/watch?v=Gt5JHc0OsJs&list=PLWm33cHVRby7Av1hirp_TUWAnmWLvw8Nr&index=38 External merge sort on larger files (3:00)] | |||
<br> [https://www.youtube.com/watch?v=48scgv9CXpE&list=PLWm33cHVRby7Av1hirp_TUWAnmWLvw8Nr&index=39 Optimizations for sorting (6:28)] | |||
| style="vertical-align: top;"| | | style="vertical-align: top;"| | ||
| style="vertical-align: top;"| | | style="vertical-align: top;"| | ||
Line 288: | Line 295: | ||
|- | |- | ||
| style="text-align:center;" | 13 | | style="text-align:center;" | 13 | ||
| style="vertical-align: top;"| '''Join part | | style="vertical-align: top;"| '''Join part 2''' | ||
[ [http://open.gnu.ac.kr/lecslides/2018-2-DB/Lectures/Day13/Day13_Joins_p2.pptx pptx] ] [ [http://open.gnu.ac.kr/lecslides/2018-2-DB/Lectures/Day13/Day13_Joins_p2.pdf pdf] ] | [ [http://open.gnu.ac.kr/lecslides/2018-2-DB/Lectures/Day13/Day13_Joins_p2.pptx pptx] ] [ [http://open.gnu.ac.kr/lecslides/2018-2-DB/Lectures/Day13/Day13_Joins_p2.pdf pdf] ] | ||
<br> '''Worksheet:''' | <br> '''Worksheet:''' | ||
Line 306: | Line 313: | ||
<br> [http://open.gnu.ac.kr/lecslides/2018-2-DB/Lectures/Day14/display_tools.py Display helper] | <br> [http://open.gnu.ac.kr/lecslides/2018-2-DB/Lectures/Day14/display_tools.py Display helper] | ||
| style="vertical-align: top;"| Ch. 2 and 16.3 | | style="vertical-align: top;"| Ch. 2 and 16.3 | ||
| style="vertical-align: top;"| | | style="vertical-align: top;"| <br><br><br><font color="red"> '''Exam on Dec 10th 16:00 in room 417-202 '''</font> | ||
Latest revision as of 11:28, 13 December 2019
Class Information
Class Info | |
---|---|
Class | ETA00007 - 데이터베이스 |
Lecturer | Seongjin Lee |
Time and Place | 407-202 Tuesday 16:00-20:00 |
Office Hour | Tuesday: 14:00-16:00 |
Contacts | Office: 407-314 |
Email: insight at gnu dot ac dot kr |
Course Introduction
In Database Management System (DBMS), we study the database which is organized and structured collection of data. DBMS is a software system which acts as intermediary between user or application and the data. It allows to navigate through the data and analyze the data. In this course, we are going to learn the core mechanism that holds the system together.
Goal
In this course, we are going to learn the essence of data base management system. Students are going to learn the following concepts.
- Relational model
- Entity-relational model
- SQL
- External, conceptual, physical levels of DMBS
- Data definition language, Data manipulation language, query language
- Data structures
- Index
- Transaction and Concurrency
Text Book
Main Textbook
Not necessarily required to buy the book
- Database Management Systems 3/E, Ramakrishnan , Gehrke, Johannes 지음 | McGraw-Hill 번역본 교보문고 바로가기
Supplementary Textbook
- Database Systems : the Complete Book (Paperback) | Garcia-Molina, Ullman 지음 |Pearson Education Asia [link ][1판 번역본 ]
- 만화로 쉽게 배우는 데이터베이스, Takahashi Mana 지음, 홍희정 옮김, Azuma Shouko 그림, 성안당
- 데이터베이스 시스템 (AN INTRODUCTION TO DATABASE SYSTEMS), C.J. Date, Pearson, 2004
Evaluation
Categories | Ratio | Categories | Ratio |
---|---|---|---|
Attendance | 10 | Quiz | 10 |
Assignments | 10 | Midterm | 30 |
Project | 10 | Final | 30 |
Total | 100% |
- All exams are closed book and closed notes
- Any request for regrade must be made within one week of the time that the paper is returned, with no exception. You should describe in writing why the score is incorrect or graded unfairly. The written argument must be self-contained and can be evaluated based only on what is written on the paper.
Discussion
Please provide your info on this T.B.D.
All discussions and assignments are to be submitted in Piazza. Enroll into the class through the following link.
Lecture Plan
Working Environment Setup
Step 1: Installing Jupiter Notebook
Gentle reminder that, jupyter notebook best works at Linux
Option 1: Installation via Anaconda
It is recommended that you install Jupyter Notebook via Anaconda
- Download & install Anaconda for Python here
- Run
jupyter notebook
to confirm that it is properly installed
If Anaconda doesn't have jupyter: you can try running
conda install jupyter
Option 2: Installation via pip
You can also install via the python package manager pip
- Make sure you have installed
python
andpip
- Make sure
pip
is updated to its latest versionpip install --user --upgrade pip
- Install Jupyter Notebook
pip install --user --upgrade jupyter
Installing other kernels and versions of python
When you are using Python3 and want to switch to Python2 in the notebook,
python2 -m pip install ipykernel
python2 -m ipykernel install —user
After restarting the Jupyter, you can chose different kernel in Jupyter notebook.
Step 2: Installing Other Dependencies
Git
Git is a version control system which we use to store the various course material; you can download from here
- you can download the course material from here
- If you want the up-to-date version of the course material, checkout the course repository from the
git
by typing the following commandgit clone https://github.com/resourceful/lecture_db YourDestination
IPython-SQL
python-sql
allows you to use SQL queries inside jupyter notebooks; install using pip
pip install --user --upgrade ipython-sql
other modules
you will be needing
- markdown
- numpy
- pandas
Step 3: Getting Started
Getting the latest course materials
You can always access the latest course materials on the course website. You can download all at once and keep them synced by using git. To get started with this, run:
git clone https://github.com/resourceful/lecture_db YourDestination
Now you should have all the materials in Database; to get the latest version, run the following command in the repository.
git pull
To read the notebook
In the directory where the relevant course materials are, run:
jupyter notebook
Course Credit
Much of the materials of this lecture is based on CS145 of Stanford.