הצגת סילבוסים

קורס מספר: 89-581-01           
שם הקורס: מערכות מסדי נתונים
סוג הקורס: הרצאה
שנה / סמסטר : תשע"ז    סמסטר א
היקף שעות: 2 ש"ס     ניקוד:   1
שם המרצה: ד"ר יעל אמסטרדמר            פרטי התקשרות עם המרצה
תאריך עדכון אחרון:    12/07/2016

מטרות הקורס / תוצרי הלמידה*:

מערכות מסדי נתונים מהוות מרכיב מרכזי בטווח רחב של מערכות, החל מניהול מצאי ברשתות שיווק וכלה במנועי חיפוש. מטרת הקורס היא ללמד את העקרונות עליהם מושתת התכנון והשימוש במערכות אלה, ולהקנות ידע תיאורטי ומעשי בעבודה איתן תוך התמודדות עם אתגרים כגון תשאול יעיל של מאגר הנתונים, תכנון נכון של סכמת הנתונים, והתמודדות עם נתונים בקנה מידה גדול.


תאור הקורס:

הקורס יתחלק ל-3 חלקים עיקריים:

(1) צד המשתמש במערכות מסדי נתונים, כתיבת שאילתות ופקודות עדכון ביחס לנתונים, בעיקר ב-SQL.

(2)  צד המעצב והמתכנן של סכמת הנתונים, עקרונות תיאורטיים של בניית סכמת נתונים נכונה ויעילה.

(3) צד השרת במערכות מסדי נתונים, כיצד נוכל לבנות מערכת שתוכל לקבל שאילתה ולשערך אותה "מאחורי הקלעים" באופן יעיל?

לאחר הבנת היסודות, נבחן טכנולוגיות מתקדמות העושות שימוש שונה בנתונים, למשל, שומרות מידע בצורה גרפית, מבוזרת, או נעזרות בהמונים כדי לשערך חלקי שאילתות.

 

 

    תכנית הוראה מפורטת לכל השיעורים: (רשימה או טבלה כדוגמת המצ"ב)

 

מס' השיעור

נושא השיעור

קריאה נדרשת

 הערות

1

הקדמה ושפת השאילתה SQL

 

 

2

המשך SQL ועדכון מסד הנתונים

 

 

3

סכמת הנתונים, views ושכתוב שאילתות,

 

 

4

אינדקסים ותלויות בנתונים

 

 

5

תכנון סכמת הנתונים, ייצוג סטנדרטי בעזרת תרשימים

 

 

6

תלויות פונקציונליות ופירוק טבלאות

 

 

7

המשך פירוק טבלאות ואלגברה רלציונית

 

 

8

צד השרת, אלגוריתמים יעילים לשערוך שאילתות במודל הזיכרון החיצוני

 

 

9

שערוך פעולות אלגברה רלציונית ועלויות

 

 

10

שערוך שאילתות

 

 

11

אופטימיזציות

 

 

12+13

נושאים מתקדמים - הרשת הסמנטית ושערוך שאילתות על גרף המידע (RDF, SPAQRL), שערוך שאילתות מבוזרות ובעזרת ההמונים

 

 

 

 

 

 


דרישות קדם:

מבני נתונים - 89-120

מבוא לתכנות מונחה עצמים - 89-111


חובות / דרישות / מטלות**:

מבחן מסכם, תרגילים במהלך הסמסטר.

שימו לב, חובה לעבור את המבחן וחובה להשיג ממוצע עובר בתרגילים.


מרכיבי הציון הסופי:

 85% בחינה, 15% תרגיל


ביבליוגרפיה:

Main textbooks:

 

Database Systems: The Complete Book (2nd Edition) by Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom

 

SQL for Web Nerds by Philip Greenspun, http://philip.greenspun.com/sql/

 

Additional reading:

 

Fundamentals of Database Systems (6th Edition) by Ramez Elmasri, Shamkant B. Navathe


Foundations of Databases: The Logical Level by Serge Abiteboul, Richard Hull, Victor Vianu

 

Data Algorithms: Recipes for Scaling Up with Hadoop and Spark by Mahmoud Parsian

 

RDF Database Systems: Triples Storage and SPARQL Query Processing by Olivier Curé, Guillaume Blin

 

 


שם הקורס באנגלית:
Database Systems

* תוצרי הלמידה (learning outcomes) הן הצהרות המציינות במפורש מה הלומדים צפויים להשיג בסוף תקופת הלימוד בקורס. תוצרי הלמידה מוגדרים במונחים של הישגי ידע, הבנה, כישורים, יכולות ו/או עמדות שהלומד מצופה להדגים כתוצאה מהתנסותו הלימודית האקדמית בקורס. לפרטים נוספים לחץ כאן .


** המדריך: איך תימנע מעבירות אתיות בהגשת עבודות. לקריאה לחץ כאן .