Escolar Documentos
Profissional Documentos
Cultura Documentos
NI DUNG TRNH BY
1. 2. 3. 4. 5. Temporal DataBase. Join in Temporal DB. Query Proccessing. Explicit Algorithms. Applications of Temporal DB.
1. TEMPORAL DATABASE
Trong c s d liu hng thi gian. Lc quan h c biu din nh sau:
R = (A1,..,An,Ts,Te) S = (B1,..,Bm,Ts,Te)
Thuc tnh tng minh (Explicit attributes)
Ta dng T = [Ts,Te] vit tt cp thuc tnh thi gian
1. TEMPORAL DATABASE
Example: Hai quan h thi gian
Employee
EmpName Ron George Ron Dept Ship Ship Mail T [1,5] [5,9] [6,10]
Manage
Dept Ron George MgrName Ed Jim T [3,8] [7,15]
T x s
- Tng t nh php tch Descartes thng thng i vi cc thuc tnh tng minh (Explicit Attributes).
T [1,5] [5,9] [6,10] Manage (S) Dept MgrName T Ron Ed [3,8] George Jim [7,15]
T x s
- Hm giao nhau overlap(U,V): tr v khong thi gian ti a cha trong 2 khong thi gian v nu khng c phn giao
, = , , , ( , ,
= ++ , ( = = = , [] )
( )
d. Equijoin:
Ngoi ra cn c cc php kt Natural join, Outer join, TEjoin tng t vi cc php kt trn nhng c phn phc tp hn.
3. QUERY PROCESSING
- Mt trong nhng nhim v quan trng nht ca mt h qun tr CSDL l tm ra mt chin lc nh gi cho cu truy vn.
4. EXPLICIT ALGORITHMS
- Thut ton vng lp lng nhau (Nested Loop-Based Algorithms) So snh tt c cc cp ca b d liu thnh cc mi quan h u vo. - Thut ton sp xp hp nht (Sort Merge-Based Algorithms) Sp xp cc mi quan h u vo. - Thut ton phn vng (Partition-Based Algorithms) Phn chia cc b d liu u vo thnh nhm s dng cc thuc tnh kt. Buckets bao gm tt c cc b tng ng ph hp. Buckets c xy dng s dng tt nht chnh l khng gian b nh m c sn.
4. EXPLICIT ALGORITHMS
a. Nested Loop-Based Algorithms:
4. EXPLICIT ALGORITHMS
b. Sort Merge-Based Algorithms:
- Thut ton ny c chia lm 2 giai on:
Giai on 1: Cc quan h u vo r v s c sp xp da cc thuc tnh kt. Giai on 2: Thc hin ng thi 2 cng vic d tm cc b ging nhau v hp nht chng li da trn cc thuc tnh kt.
- Lu : Khi c nhiu thuc tnh ging ht nhau th thut ton s dng ch sao lu m bo tt c cc thuc tnh u c tham gia thut ton.
4. EXPLICIT ALGORITHMS
b. Sort Merge-Based Algorithms:
4. EXPLICIT ALGORITHMS
c. Partition-Based Algorithms:
- Thut ton ny c chia lm 2 giai on:
Giai on 1: Cc quan h u vo r v s c phn chia da cc thuc tnh kt. Kt qu ca php phn chia ny l nhng mng d liu (buckets) Giai on 2: So snh cc b d liu tng ng c cha trong nhng mng bucket. Kt qu l cc b ca php kt.
4. EXPLICIT ALGORITHMS
c. Partition-Based Algorithms:
5. APPLICATIONS OF TEMPORAL DB
Lnh vc y t: Lu tr li cc thng tin lch s khm bnh ca bnh nhn. Lnh vc ti chnh: Thng tin gi c phiu, chng khong theo ti tng thi im. Lnh vc ngn hng: Lu li lch s np tin v rt tin ca khch hng s dng th ATM. Lnh vc thin vn: Lu li du vt di chuyn ca nhng cn bo ti tng thi im.
THE END!!!
THANKS!