RNDr. Jakub Lokoč, Ph.D. RNDr. Michal Kopecký, Ph.D. Katedra softwarového inženýrství Matematicko-Fyzikální fakulta Univerzita Karlova v Praze

Podobné dokumenty
VY_32_INOVACE_06_Předpřítomný čas_03. Škola: Základní škola Slušovice, okres Zlín, příspěvková organizace

WORKSHEET 1: LINEAR EQUATION 1

Introduction to MS Dynamics NAV

Jméno autora: Mgr. Alena Chrastinová Datum vytvoření: Číslo DUMu: VY_32_INOVACE_14_AJ_G

Gymnázium, Brno, Slovanské nám. 7 WORKBOOK. Mathematics. Teacher: Student:

Jazyk SQL 1. Michal Valenta. Katedra softwarového inženýrství FIT České vysoké učení technické v Praze c Michal Valenta, 2012 BI-DBS, ZS 2011/12

Budějovice Název materiálu: Reported Speech. Datum (období) vytvoření: Srpen Autor materiálu: PhDr. Dalibor Vácha PhD. Zařazení materiálu:

Aplikace matematiky. Dana Lauerová A note to the theory of periodic solutions of a parabolic equation

Czech Republic. EDUCAnet. Střední odborná škola Pardubice, s.r.o.


Chit Chat 2 - Lekce 4

Škola: Střední škola obchodní, České Budějovice, Husova 9. Inovace a zkvalitnění výuky prostřednictvím ICT

Database systems. Normal forms

Výukový materiál zpracovaný v rámci projektu EU peníze do škol. illness, a text

GUIDELINES FOR CONNECTION TO FTP SERVER TO TRANSFER PRINTING DATA

Aktivita CLIL Fyzika 2

Informační systémy 2008/2009. Radim Farana. Obsah. Dotazy přes více tabulek

USING VIDEO IN PRE-SET AND IN-SET TEACHER TRAINING

POSLECH. Cinema or TV tonight (a dialogue between Susan and David about their plans for tonight)

Tento materiál byl vytvořen v rámci projektu Operačního programu Vzdělávání pro konkurenceschopnost.

Britské společenství národů. Historie Spojeného království Velké Británie a Severního Irska ročník gymnázia (vyšší stupeň)

Transportation Problem

How to get to Hotel Step (venue of WWP AW 2018)

PRESENT PERFECT doslova znamená přítomný čas dokonavý

CZ.1.07/1.5.00/ Zefektivnění výuky prostřednictvím ICT technologií III/2 - Inovace a zkvalitnění výuky prostřednictvím ICT

Vánoční sety Christmas sets

CZ.1.07/1.5.00/ Zefektivnění výuky prostřednictvím ICT technologií III/2 - Inovace a zkvalitnění výuky prostřednictvím ICT

Název sady: Anglický jazyk pro 2. ročník čtyřletých maturitních uměleckořemeslných oborů

RNDr. Jakub Lokoč, Ph.D. RNDr. Michal Kopecký, Ph.D. Katedra softwarového inženýrství Matematicko-Fyzikální fakulta Univerzita Karlova v Praze

EXACT DS OFFICE. The best lens for office work

POPIS TUN TAP. Vysvetlivky: Modre - překlad Cervene - nejasnosti Zelene -poznamky. (Chci si ujasnit o kterem bloku z toho schematu se mluvi.

Databáze SQL SELECT. David Hoksza

Kurz Databáze. Obsah. Dotazy. Zpracování dat. Doc. Ing. Radim Farana, CSc.

Gymnázium a Střední odborná škola, Rokycany, Mládežníků 1115

Present Perfect x Past Simple Předpřítomný čas x Minulý čas Pracovní list

II/2 Inovace a zkvalitnění výuky cizích jazyků na středních školách

II_2-01_39 ABBA,Happy New Year, řešení II_2-01_39 ABBA,Happy New Year, for students

PŘEDPŘÍTOMNÝ prostý ČAS - procvičení

Digitální učební materiál

PRODEJNÍ EAUKCE A JEJICH ROSTOUCÍ SEX-APPEAL SELLING EAUCTIONS AND THEIR GROWING APPEAL

Výukový materiál zpracovaný v rámci operačního programu Vzdělávání pro konkurenceschopnost

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49

Izolační manipulační tyče typ IMT IMT Type Insulated Handling Rod

Digitální učební materiál

2. Entity, Architecture, Process

Social Media a firemní komunikace

Anglický jazyk. Specifikace oboru. Australia and 1. New Zealand. ssgbrno.cz. Co je to polygrafie Australia and New Zealand

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49

GREAT BRITAIN. III/2 Inovace a zkvalitnění výuky prostřednictvím ICT. Anglický jazyk Třída 3.A Téma hodiny Druh materiálu

Zásadní gramatické struktury (pro SOU) Michal Kadlec, Dis

Převod prostorových dat katastru nemovitostí do formátu shapefile

Past simple. = minulý prostý čas Použití: mluvíme o činnostech a aktivitách v. Časové výrazy: last week, yesterday, last year, on Monday

PAINTING SCHEMES CATALOGUE 2012

Questions and Answers

Vzdělávací materiál projektu Zlepšení podmínek výuky v ZŠ Sloup. Questions


LOGBOOK. Blahopřejeme, našli jste to! Nezapomeňte. Prosím vyvarujte se downtrade

Škola: Střední škola obchodní, České Budějovice, Husova 9. Inovace a zkvalitnění výuky prostřednictvím ICT

Luk aˇ s R uˇ ziˇ cka Pˇ redbudouc ı ˇ cas

Zásadní gramatické struktury (pro SOU) Michal Kadlec, Dis

ČTENÍ. M e t o d i c k é p o z n á m k y k z á k l a d o v é m u t e x t u :

CODE BOOK NEISS 8. A code book is an identification tool that allows the customer to perform a test result evaluation using a numeric code.

FILM REVIEW. Vytvořeno v rámci projektu Gymnázium Sušice Brána vzdělávání II

1. Maple - verze. 2. Maple - prostredi. Document Mode vs. Worksheet Mode

M-LOCK Magnetický zámek pro křídlové sklněné dveře. M-LOCK Magnetic lock for glass swing doors

Projekt MŠMT ČR: EU peníze školám

SSOS_AJ_3.17 Czech education

VY_22_INOVACE_60 MODAL VERBS CAN, MUST

CHAIN TRANSMISSIONS AND WHEELS

Střední škola obchodní, České Budějovice, Husova 9, VY_INOVACE_ANJ_741. Škola: Střední škola obchodní, České Budějovice, Husova 9

PRÉCIS STRUKTUROVANÁ DATABÁZE JAKO ODPOVĚĎ NA NESTRUKTUROVANÝ DOTAZ. Dominik Fišer, Jiří Schejbal

CZ.1.07/1.5.00/

PRAVIDLA ZPRACOVÁNÍ STANDARDNÍCH ELEKTRONICKÝCH ZAHRANIČNÍCH PLATEBNÍCH PŘÍKAZŮ STANDARD ELECTRONIC FOREIGN PAYMENT ORDERS PROCESSING RULES

Jazyk SQL 2. Michal Valenta. Katedra softwarového inženýrství FIT České vysoké učení technické v Praze c M.Valenta, 2011 BI-DBS, ZS 2011/12

Úvod do datového a procesního modelování pomocí CASE Erwin a BPwin

2N Voice Alarm Station

Gymnázium a Střední odborná škola, Rokycany, Mládežníků 1115

Téma 8. Náklady kapitálu. Kapitálová struktura a její optimalizace

Střední odborná škola stavební a Střední odborné učiliště stavební Rybitví

Jak importovat profily do Cura (Windows a

J. Zendulka: Databázové systémy 4 Relační model dat 1

pánská peněženka / men s wallet size: 13,5 x 11 cm pánská peněženka / men s wallet size: 15 x 9,5 cm

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49

Postup objednávky Microsoft Action Pack Subscription

Informace o písemných přijímacích zkouškách. Doktorské studijní programy Matematika

Databázové systémy Cvičení 5

S rozhlasem na věčné časy. Radio Eternity. Werner Fritsch. Czech Radio ORIGINAL TITLE: TITLE IN ENGLISH: AUTHOR: PRODUCED BY:

1, Žáci dostanou 5 klíčových slov a snaží se na jejich základě odhadnout, o čem bude následující cvičení.

ČTENÍ. M e t o d i c k é p o z n á m k y k z á k l a d o v é m u t e x t u :

Litosil - application

7.VY_32_INOVACE_AJ_UMB7, Tázací dovětky.notebook. September 08, 2013

CONDITIONALS PODMÍNKOVÉ VĚTY

SPECIFICATION FOR ALDER LED

vyprávění, popis přítomný čas, minulý čas, předložky, členy, stupňování

The form of the verb in past simple is the same for all persons. In questions and negatives we use did/didn t auxiliary verb and the base form.

Číslo materiálu: VY 32 INOVACE 29/18. Číslo projektu: CZ.1.07/1.4.00/


STEP-IN PURE. Barva vany 001: Bílá 4 až 5 mm sanitární akrylát, zesílený GFK. Rozměry v mm / ceny v bez DPH.

Řešené příklady STUDENT(RČ, JMÉNO, SPECIALIZACE) PŘEDMĚT(KÓD, NÁZEV, SYLLABUS, GARANT) ZÁPIS(RČ, KÓD, SEMESTR, ZNÁMKA)

Databázové systémy BIK-DBS

Transkript:

RNDr. Jakub Lokoč, Ph.D. RNDr. Michal Kopecký, Ph.D. Katedra softwarového inženýrství Matematicko-Fyzikální fakulta Univerzita Karlova v Praze 1

Relační algebra / Relational Algebra 2

Kino(Jmeno, Mesto, Sedadel) Film(Nazev, Reziser, Zeme) Program( Jmeno, Nazev, Den, Listku ) Operace: R(podmínka) selekce R[A 1, A 2,, A k ] projekce R*S, R[podmínka]S R[A 1 B 1,, A k B k ] přejmenování Cinema(Name, City, Places) Movie(Title, Director, State) Plays( Name, Title, When, Tickets ) Operations: R(condition) selection R[A 1, A 2,, A k ] projection R*S, R[condition]S R[A 1 B 1,, A k B k ] renaming 3

Překlad jednoduchého SQL do RA SELECT sloupce FROM spojení WHERE podmínka (spojení)(podmínka)[sloupce] Translation of simple SQL to RA SELECT columns FROM join WHERE condition (join)(condition)[columns] 4

Najděte seznam všech kin v Brně SQL: SELECT * FROM Kino WHERE Mesto='Brno' Kino(Mesto='Brno') K(M='Brno') Find list of all cinemas in Boston SQL: SELECT * FROM Cinema WHERE City='Boston' Cinema(City='Boston') C(C='Boston') 5

Najděte seznam názvů všech francouzských filmů SQL: SELECT Nazev FROM Film WHERE Zeme='FR' Film(Zeme='FR')[Nazev] F(Z='FR')[N] Find list of titles of all French movies SQL: SELECT Title FROM Movie WHERE State='FR' Movie(State='FR')[Title] M(S='FR')[T] 6

Najděte seznam názvů všech francouzských filmů, které promítali v Brně (K*P*F)(Z='FR' M='Brno')[N] nebo například (K(M='Brno')*P*F(Z='FR'))[N] Find list of titles of all French movies that were played in Boston (C*P*M)(S='FR' C='Boston')[T] or for example (C(C='Boston')*P*M(S='FR'))[T] 7

Najděte seznam jmen všech kin, která promítla alespoň jeden francouzský film (P*F)(Z='FR')[J] Find list of name of all cinemas that have played at least one French movie (P*M)(S='FR')[N] 8

Najděte seznam jmen všech kin, která nepromítla žádný francouzský film všechna kina bez těch, která promítla alespoň jeden K[J] (P*F)(Z='FR')[J] Mírně jiný výsledek dává P[J] (P*F)(Z='FR')[J] kvůli kinům, která vůbec nepromítala Find list of name of all cinemas that have not played any French movie all cinemas except those that have played at least one C[N] (P*M)(S='FR')[N] Slightly different result gives P[N] (P*M)(S='FR')[N] due to cinemas that have played nothing 9

Najděte seznam jmen všech kin, která promítal pouze francouzské filmy všechna kina bez těch, která promítla alespoň jeden jiný K[J] (P*F)(Z<>'FR')[J] Mírně jiný výsledek dává P[J] (P*F)(Z<>'FR')[J] kvůli kinům, která vůbec nepromítala Find list of name of all cinemas that have played only French movies all cinemas except those that have played at least one other C[N] (P*M)(S<>'FR')[N] Slightly different result gives P[N] (P*M)(S<>'FR')[N] due to cinemas that have played nothing 10

Najděte seznam jmen všech kin, která promítla všechny francouzské filmy příklad pro operaci dělení P[J,N] F(Z='FR')[N] Kino promítlo film všechny francouzské filmy Nějvětší X[J] takové, že X[J] F(Z='FR')[N] P[J,N] Find list of name of all cinemas that have played all French movies example for division operator P[N,T] M(S='FR')[T] Cinema have played movie all French movies The largest X[N] such that X[N] M(S='FR')[T] P[N,T] 11

Najděte seznam názvů filmů, která se promítala ve všech kinech příklad pro operaci dělení P[N,J] K[J] Film byl promítnut v kině všechna kina Film byl promítnut ve všech kinech Find list of titles of movies that have been played in all cinemas example for division operator P[T,N] C[N] Movie has been played in cinema all cinemas Movie has been played in all cinemas 12

Najděte seznam názvů filmů, která se promítala ve všech kinech bez operace dělení 1) Vyřešit opačný dotaz Q: Najděte seznam názvů filmů, která se nepromítala ve všech kinech a potom použít řešení F[N] Q Find list of titles of movies that have been played in all cinemas without division operator 1) Solve the inverse queryq: Find list of titles of movies that have not been played in all cinemas and then use result M[T] Q 13

Najděte seznam názvů filmů, která se promítala ve všech kinech bez operace dělení 2) Pro vyřešení Q najít všechny protipříklady X[N,J], které říkají: Film N nebyl promítán v kině J a potom použít řešení F[N] Q = F[N] X[N] X[N,J] := F[N] K[J] P[N,J] Celkově: F[N] (F[N] K[J] P[N,J]) Find list of titles of movies that have been played in all cinemas without division operator 2) To solve Q find all counterexamples X[T,N] that say: Movie T was not played in cinema N and then use solution M[T] Q = M[T] X[T] X[T,N] := M[T] C[N] P[T,N] Finally: M[T] (M[T] C[N] P[T,N]) 14

Najděte seznam jmen kin, která promítala všechny Filmy příklad pro operaci dělení P[J,N] F[N] Find list of name of cinemas that have played all movies example for division operator P[N,T] M[T] 15

Najděte seznam jmen kin, která promítala všechny Filmy promítané v jejich městě operaci dělení tady nejde použít! Kritérium se pro různá kina liší! 1) Řešit opačný dotaz Q 2) Najít protipříklady X[J,M,N], kde: Kino J je z města M, V městě M promítali film N, V kině J nepromítali film N Find list of name of cinemas that have played all movies played in their city division operator cannot be used! The criterion differs for different cinemas! 1) Solve inverse query Q 2) Find counterexamples X[N,C,T], where: Cinema N is from city C, It was played movie T in city C, Cinema N has not played movie T 16

X[J,M,N], kde: Kino J je z města M, V městě M promítali film N, V kině J nepromítali film N X1 := K[J,M] X2 := (K*P)[M,N] X3 := K[J] F[N] P[J,N] X := X1*X2*X3 Q:=X[J] Celkem K[J] Q = K[J] X[J] X[N,C,T], where: Cinema N is from city C, It was played movie T in city C, Cinema N has not played movie T X1 := C[N,C] X2 := (C*P)[C,T] X3 := C[N] M[T] P[M,T] X := X1*X2*X3 Q:=X[N] Finally C[N] Q = C[N] X[N] 17

Najděte seznam jmen kin, která promítala alespoň dva francouzské filmy ( (P*F)(Z='FR')[J,N][N N1] *(P*F)(Z='FR')[J,N][N N2] )(N1<N2)[J] Přehledněji: U := (P*F)(Z='FR')[J,N] (U[N N1]*U[N N2])(N1<N2)[J] Find list of names of cinemas that have played at least two French movies ( (P*M)(S='FR')[N,T][T T1] *(P*M)(S='FR')[N,T][T T2] )(T1<T2)[N] More clear: U := (P*M)(S='FR')[N,T] (U[T T1]*U[T T2])(T1<T2)[N] 18

Najděte seznam jmen kin, která promítala alespoň tři francouzské filmy U := (P*F)(Z='FR')[J,N] (U[N N1] *U[N N2] *U[N N3])(N1<N2 N2<N3)[J] Find list of names of cinemas that have played at least three French movies U := (P*M)(S='FR')[N,T] (U[T T1] *U[T T2] *U[T T3])(T1<T2 T2<T3)[N] 19

Kdy naposledy promítali v Brně film Titanic? Vytvoříme seznam dvojic datumů promítání, kde D<Dx Ani jedno z D nemůže být poslední U := (K*P*F) (M='Brno' N='Titanic')[D] U[D] (U[D<Dx](U[D Dx]))[D] When was the last time played Titanic in Boston? We create list of couples of dates, where W<Wx No one of W can be the last one U := (C*P*M) (C='Boston' T='Titanic')[W] U[W] (U[W<Wx](U[W Wx]))[W] 20