Uploaded bytorp42
PDF, PPTX457 views

Temporal Databases: Modifications

The document discusses modifications to temporal databases with valid time. It describes implicit timestamping where timestamps are system-generated. Valid time insert adds a row with a valid from timestamp and "now" as the valid to. Valid time update sets the valid to of the old row and adds a new row with the new valid from and "now". Valid time delete sets the valid to timestamp of a row to the current time.

Embed presentation

Download as PDF, PPTX
Temporal Databases: Modification Kristian Torp Department of Computer Science Aalborg University people.cs.aau.dk/˜torp torp@cs.aau.dk November 2, 2015 daisy.aau.dk Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 1 / 57
Outline 1 Transaction-Time State Tables 2 Valid-Time State Tables Implicit Timestamping Explicit Timestamping 3 Bitemporal State Tables Implicit Timestamping Explicit Timestaming 4 Summary Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 2 / 57
Learning Goals Learning Goals Understand modifications on transaction-time tables Understand modifications on valid-time tables Implicit timestamping, system supplied Explicit timestamping, user supplied Understand modifications on bitemporal tables Implicit timestamping, system supplied Explicit timestamping, user supplied now and UC in modifications Note We will use integers for timestamps simply because it takes up less space on slides Will focus on state tables Most expressive Hardest to understand (compared to event) Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 3 / 57
Outline 1 Transaction-Time State Tables 2 Valid-Time State Tables Implicit Timestamping Explicit Timestamping 3 Bitemporal State Tables Implicit Timestamping Explicit Timestaming 4 Summary Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 4 / 57
Transaction-Time Example, Implicit Timestamping Note Implicit means timestamps values are always system supplied Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 5 / 57
Transaction-Time Example, Implicit Timestamping Note Implicit means timestamps values are always system supplied Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (At Time 4: Transaction-Time Insert) Name Dept tts tte Ann HR 4 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 5 / 57
Transaction-Time Example, Implicit Timestamping Note Implicit means timestamps values are always system supplied Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (At Time 8: Transaction-Time Update) Name Dept tts tte Ann HR 4 8 Ann RD 8 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 5 / 57
Transaction-Time Example, Implicit Timestamping Note Implicit means timestamps values are always system supplied Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (At Time 12: Transaction-Time Insert) Name Dept tts tte Ann HR 4 8 Ann RD 8 UC Bart HR 12 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 5 / 57
Transaction-Time Example, Implicit Timestamping Note Implicit means timestamps values are always system supplied Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (At Time 16: Transaction-Time Delete) Name Dept tts tte Ann HR 4 8 Ann RD 8 UC Bart HR 12 16 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 5 / 57
Transaction-Time Insert Logical Operations Time 4: Hire Ann to work in the HR department Example (Emps as of Time 6) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Ann, HR Example (Table) Name Dept tts tte Ann HR 4 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 6 / 57
Transaction-Time Update Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Example (Emps as of Time 10) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Ann, RD Ann, HR Example (Table) Name Dept tts tte Ann HR 4 8 Ann RD 8 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 7 / 57
Transaction-Time Insert (Again) Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Example (Emps as of Time 14) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Bart, RD Ann, RD Ann, HR Example (Table) Name Dept tts tte Ann HR 4 8 Ann RD 8 UC Bart HR 12 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 8 / 57
Transaction-Time Delete Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (Emps as of Time 18) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Bart, RD Ann, RD Ann, HR Example (Table) Name Dept tts tte Ann HR 4 8 Ann RD 8 UC Bart HR 12 16 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 9 / 57
Quiz: Transaction-Time State Table Logical Operations Time 4 Hire Curt to work in the HR department Time 8 Move Curt to the RD department Time 12 Fire Curt from the company Name Dept tts tte Curt HR 4 UC Curt RD 8 UC Name Dept tts tte Curt HR 4 8 Curt RD 8 UC A B Name Dept tts tte Curt HR 4 8 Curt RD 8 12 Name Dept tts tte Curt HR 4 8 Curt RD 8 12 Curt RD 12 UC C D Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 10 / 57
Summary: Transaction-Time Modifications Main Points Transaction time always system supplied values Insert: Explicit attributes + [current time, UC) Delete: Set column tte to current time Update: A delete followed by an insert Note System always supplies the timestamps!!! UC = Until Changed Also called now or nobind-now Queries on current state of table work as before Backwards compatibility ⇒ no rewrite of existing code Logical deletes (newer physical deletes) More than one insert/update/delete per time unit Physical database design split current from history Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 11 / 57
Outline 1 Transaction-Time State Tables 2 Valid-Time State Tables Implicit Timestamping Explicit Timestamping 3 Bitemporal State Tables Implicit Timestamping Explicit Timestaming 4 Summary Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 12 / 57
Outline 1 Transaction-Time State Tables 2 Valid-Time State Tables Implicit Timestamping Explicit Timestamping 3 Bitemporal State Tables Implicit Timestamping Explicit Timestaming 4 Summary Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 13 / 57
Valid-Time Implicit Timestamping Note Recall, implicit means timestamps values are always system supplied Logical Operations time: 4 Hire Ann to work in the HR department time: 8 Move Ann to the RD department time: 12 Hire Bart to work in the HR department time: 16 Fire Bart Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 14 / 57
Valid-Time Implicit Timestamping Note Recall, implicit means timestamps values are always system supplied Logical Operations time: 4 Hire Ann to work in the HR department time: 8 Move Ann to the RD department time: 12 Hire Bart to work in the HR department time: 16 Fire Bart Example (At Time 4: Valid-Time Insert) Name Dept vts vte Ann HR 4 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 14 / 57
Valid-Time Implicit Timestamping Note Recall, implicit means timestamps values are always system supplied Logical Operations time: 4 Hire Ann to work in the HR department time: 8 Move Ann to the RD department time: 12 Hire Bart to work in the HR department time: 16 Fire Bart Example (At Time 8: Valid-Time Update) Name Dept vts vte Ann HR 4 8 Ann RD 8 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 14 / 57
Valid-Time Implicit Timestamping Note Recall, implicit means timestamps values are always system supplied Logical Operations time: 4 Hire Ann to work in the HR department time: 8 Move Ann to the RD department time: 12 Hire Bart to work in the HR department time: 16 Fire Bart Example (At Time 12: Valid-Time Insert) Name Dept vts vte Ann HR 4 8 Ann RD 8 now Bart HR 12 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 14 / 57
Valid-Time Implicit Timestamping Note Recall, implicit means timestamps values are always system supplied Logical Operations time: 4 Hire Ann to work in the HR department time: 8 Move Ann to the RD department time: 12 Hire Bart to work in the HR department time: 16 Fire Bart Example (At Time 16: Valid-Time Delete) Name Dept vts vte Ann HR 4 8 Ann RD 8 now Bart HR 12 16 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 14 / 57
Valid-Time Insert Logical Operations Time 4: Hire Ann to work in the HR department Example (Emps as of Time 6) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Ann, HR Example (Table) Name Dept vts vte Ann HR 4 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 15 / 57
Valid-Time Update Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Example (Emps as of Time 10) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Ann, RD Ann, HR Example (Table) Name Dept vts vte Ann HR 4 8 Ann RD 4 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 16 / 57
Valid-Time Insert (Again) Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Example (Emps as of Time 14) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Bart, RD Ann, RD Ann, HR Example (Table) Name Dept vts vte Ann HR 4 8 Ann RD 6 now Bart HR 12 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 17 / 57
Valid-Time Delete Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (Emps as of Time 18) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Bart, RD Ann, RD Ann, HR Example (Table) Name Dept vts vte Ann HR 4 8 Ann RD 6 now Bart HR 12 16 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 18 / 57
Summary: Implicit Timestamping Temporal Modifications Insert: explicit attributes + [current time, now) Delete: Set column vte to current time Update: A delete followed by an insert Note Implicit valid-time and transaction-time is handled similarly System can supplies the timestamps!!! Operations on current state of table as before Logical deletes (no physical deletes in these cases!!!) Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 19 / 57
Quiz: Modifications to Table Logical Operations time:1 Hire Curt to work in the HR department time:12 Fire Curt time:20 Hire Dan to work in the HR department Name Dept vts vte Curt HR 1 12 Dan HR 20 now Name Dept vts vte Curt HR 1 12 Curt HR 12 now Dan HR 20 now A B Name Dept vts vte Curt HR 1 now Curt HR 12 now Dan HR 20 now Name Dept vts vte Curt HR 1 12 Curt HR 12 20 Dan HR 20 now C D Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 20 / 57
Quiz: Table to Modifications Name Dept vts vte Dan HR 1 now Eli RD 10 20 A Time 1 Hire Dan, HR Time 10 Hire Eli, RD B Time 1 Hire Dan, HR Time 10 Hire Eli, RD Time 20 Fire Eli C Time 1 Hire Dan, HR Time 10 Hire Eli, RD Time 10 Fire Dan Time 20 Fire Eli D Time 1 Hire Dan, HR Time 10 Hire Eli, RD Time 10 Eli to RD Time 20 Fire Eli Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 21 / 57
Quiz: Conceptual Difference? Example (Departments) Name Dept vts vte Ann HR 1 10 Ann RD 10 20 Ann HR 20 40 Name Dept vts vte Ann HR 1 15 Ann RD 10 20 Ann HR 20 40 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 22 / 57
Quiz: Conceptual Difference? Example (Departments) Name Dept vts vte Ann HR 1 10 Ann RD 10 20 Ann HR 20 40 Name Dept vts vte Ann HR 1 15 Ann RD 10 20 Ann HR 20 40 Example (Salaries) Name Salary vts vte Ann 40 1 10 Ann 50 10 20 Ann 70 20 40 Name Salary vts vte Ann 40 1 15 Ann 50 10 20 Ann 70 20 40 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 22 / 57
Outline 1 Transaction-Time State Tables 2 Valid-Time State Tables Implicit Timestamping Explicit Timestamping 3 Bitemporal State Tables Implicit Timestamping Explicit Timestaming 4 Summary Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 23 / 57
Valid-Time Example: Case One Note Exlicit means timestamps values are user supplied Logical Operations Time 4: Hire Ann HR department [2, 14) Time 8: Hire Bart RD department [14, now) Time 12: Fire Ann Time 16: Move Bart to HR department Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 24 / 57
Valid-Time Example: Case One Note Exlicit means timestamps values are user supplied Logical Operations Time 4: Hire Ann HR department [2, 14) Time 8: Hire Bart RD department [14, now) Time 12: Fire Ann Time 16: Move Bart to HR department Example (At Time 4: Valid-Time Insert) Name Dept vts vte Ann HR 2 14 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 24 / 57
Valid-Time Example: Case One Note Exlicit means timestamps values are user supplied Logical Operations Time 4: Hire Ann HR department [2, 14) Time 8: Hire Bart RD department [14, now) Time 12: Fire Ann Time 16: Move Bart to HR department Example (At Time 8: Valid-Time Insert) Name Dept vts vte Ann HR 2 14 Bart RD 14 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 24 / 57
Valid-Time Example: Case One Note Exlicit means timestamps values are user supplied Logical Operations Time 4: Hire Ann HR department [2, 14) Time 8: Hire Bart RD department [14, now) Time 12: Fire Ann Time 16: Move Bart to HR department Example (At Time 12: Valid-Time Delete) Name Dept vts vte Ann HR 2 12 Bart RD 14 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 24 / 57
Valid-Time Example: Case One Note Exlicit means timestamps values are user supplied Logical Operations Time 4: Hire Ann HR department [2, 14) Time 8: Hire Bart RD department [14, now) Time 12: Fire Ann Time 16: Move Bart to HR department Example (At Time 16: Valid-Time Update) Name Dept vts vte Ann HR 2 12 Bart RD 14 16 Bart HR 16 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 24 / 57
Valid-Time Insert Logical Operations Time:4 Hire Ann HR department [2, 14) Example (Emps at Time 6) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Ann, HR Example (Table) Name Dept vts vte Ann HR 2 14 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 25 / 57
Valid-Time Insert with now Logical Operations Time 4: Hire Ann HR department [2, 14) Time 8: Hire Bart RD department [14, now) Example (Emps as of Time 10) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Bart, RD Ann, HR Example (Table) Name Dept vts vte Ann HR 2 14 Bart RD 14 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 26 / 57
Valid-Time Delete Logical Operations Time 4: Hire Ann HR department [2, 14) Time 8: Hire Bart RD department [14, now) Time 12: Fire Ann Example (Emps as of Time 15) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Bart, RD Ann, HR Example (Table) Name Dept vts vte Ann HR 2 12 Bart RD 14 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 27 / 57
Valid-Time Update Logical Operations Time 4: Hire Ann HR department [2, 14) Time 8: Hire Bart RD department [14, now) Time 12: Fire Ann Time 16: Move Bart to HR department Example (Emps as of Time 18) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Bart, HR Bart, RD Ann, HR Example (Table) Name Dept vts vte Ann HR 2 12 Bart RD 14 16 Bart HR 16 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 28 / 57
Valid-Time Example: Case Two Logical Operations Time 4: Hire Ann HR department [2, 18) Time 8: Hire Bart RD Department [14, 24) Time 12: Ann on leave [6, 14) Time 16: Remove Bart from HR for the period [8, 20) Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 29 / 57
Valid-Time Example: Case Two Logical Operations Time 4: Hire Ann HR department [2, 18) Time 8: Hire Bart RD Department [14, 24) Time 12: Ann on leave [6, 14) Time 16: Remove Bart from HR for the period [8, 20) Example (At Time 4: Valid-Time Insert) Name Dept vts vte Ann HR 2 18 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 29 / 57
Valid-Time Example: Case Two Logical Operations Time 4: Hire Ann HR department [2, 18) Time 8: Hire Bart RD Department [14, 24) Time 12: Ann on leave [6, 14) Time 16: Remove Bart from HR for the period [8, 20) Example (At Time 8: Valid-Time Insert) Name Dept vts vte Ann HR 2 18 Bart RD 14 24 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 29 / 57
Valid-Time Example: Case Two Logical Operations Time 4: Hire Ann HR department [2, 18) Time 8: Hire Bart RD Department [14, 24) Time 12: Ann on leave [6, 14) Time 16: Remove Bart from HR for the period [8, 20) Example (At Time 12: Valid-Time Update) Name Dept vts vte Ann HR 2 6 Ann HR 14 18 Bart RD 14 24 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 29 / 57
Valid-Time Example: Case Two Logical Operations Time 4: Hire Ann HR department [2, 18) Time 8: Hire Bart RD Department [14, 24) Time 12: Ann on leave [6, 14) Time 16: Remove Bart from HR for the period [8, 20) Example (At Time 16: Valid-Time Delete) Name Dept vts vte Ann HR 2 6 Ann HR 14 18 Bart RD 20 24 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 29 / 57
Valid-Time Insert Logical Operations Time 4: Hire Ann HR department [2, 18) Example (Emps as of Time 6) VT 0 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 Ann, HR Example (Table) Name Dept vts vte Ann HR 2 18 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 30 / 57
Valid-Time Insert (Again) Logical Operations Time 4: Hire Ann HR department [2, 18) Time 8: Hire Bart RD Department [14, 24) Example (Emps as of Time 10) VT 0 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 Bart, RD Ann, HR Example (Table) Name Dept vts vte Ann HR 2 18 Bart RD 14 24 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 31 / 57
Valid-Time Update Logical Operations Time 4: Hire Ann HR department [2, 18) Time 8: Hire Bart RD Department [14, 24) Time 12: Ann on leave [6, 14) Example (Emps as of Time 15) VT 0 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 Ann, HR Bart, RD Ann, HR Example (Table) Name Dept vts vte Ann HR 2 6 Ann HR 14 16 Bart RD 14 24 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 32 / 57
Valid-Time Delete Logical Operations Time 4: Hire Ann HR department [2, 18) Time 8: Hire Bart RD Department [14, 24) Time 12: Ann on leave [6, 14) Time 16: Remove Bart from HR for the period [8, 20) Example (Emps as of Time 18) VT 0 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 Ann, HR Bart, RD Ann, HR Example (Table) Name Dept vts vte Ann HR 2 6 Ann HR 14 16 Bart RD 20 24 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 33 / 57
Visualizations of Delete Example (Result: Zero Rows) VT 0 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 Data Delete Result Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 34 / 57
Visualizations of Delete Example (Result: Zero Rows) VT 0 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 Data Delete Result Example (Result: One Row) VT 0 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 Data Delete Result Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 34 / 57
Visualizations of Delete Example (Result: Zero Rows) VT 0 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 Data Delete Result Example (Result: One Row) VT 0 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 Data Delete Result Example (Result: Two Rows) VT 0 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 Data Delete Result Result Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 34 / 57
Valid-Time State Modifications, Explicit Timestamping Operations Insert: Explicit attributes + interval supplied Delete: Remove where delete interval overlaps (for each original row) 0 rows if delete interval totally overlaps 1 row if delete interval left/right overlaps 2 rows if delete interval contained in row interval Update: Delete followed by insert Note User supplies the timestamps Physical deletes may occur Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 35 / 57
Outline 1 Transaction-Time State Tables 2 Valid-Time State Tables Implicit Timestamping Explicit Timestamping 3 Bitemporal State Tables Implicit Timestamping Explicit Timestaming 4 Summary Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 36 / 57
Outline 1 Transaction-Time State Tables 2 Valid-Time State Tables Implicit Timestamping Explicit Timestamping 3 Bitemporal State Tables Implicit Timestamping Explicit Timestaming 4 Summary Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 37 / 57
Bitemporal Example, Implicit Timestamping Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 38 / 57
Bitemporal Example, Implicit Timestamping Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (At Time 4: Bitemporal Insert) Name Dept vts vte tts tte Ann HR 4 now 4 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 38 / 57
Bitemporal Example, Implicit Timestamping Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (At Time 8: Bitemporal Update) Name Dept vts vte tts tte Ann HR 4 now 4 8 Ann HR 4 8 8 UC Ann RD 8 now 8 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 38 / 57
Bitemporal Example, Implicit Timestamping Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (At Time 12: : Bitemporal Insert) Name Dept vts vte tts tte Ann HR 4 now 4 8 Ann HR 4 8 8 UC Ann RD 8 now 8 UC Bart HR 12 now 12 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 38 / 57
Bitemporal Example, Implicit Timestamping Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (At Time 16: : Bitemporal Delete) Name Dept vts vte tts tte Ann HR 4 now 4 8 Ann HR 4 8 8 UC Ann RD 8 now 8 UC Bart HR 12 now 12 16 Bart HR 12 16 16 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 38 / 57
Bitemporal Graphs Example (Ann) TT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 Ann, HR Ann, HR Ann, RD Example (Bart) TT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 Bart, HRBart, HR Note Visualized in two graphs, because data ”overlap” Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 39 / 57
Outline 1 Transaction-Time State Tables 2 Valid-Time State Tables Implicit Timestamping Explicit Timestamping 3 Bitemporal State Tables Implicit Timestamping Explicit Timestaming 4 Summary Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 40 / 57
Bitemporal Delete, Explicit Valid Time Example (Case 1: No changes) time:1 Insert Ann, HR, [2, 8) Example (Case 2: Delete entire interval) time:1 Insert Ann, HR, [2, 8) time:5 Delete Ann, HR, [1, 10) Example (Case 3: Delete first part) time:1 Insert Ann, HR, [2, 8) time:5 Delete Ann, HR, [1, 5) Example (Case 4: Delete in the middle) time:1 Insert Ann, HR, [2, 8) time:5 Delete Ann, HR, [4, 7) Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 41 / 57
Bitemporal Delete, Explicit Valid Time, Case 1, Time 10 Example (Case 1: No changes) time:1 Insert Ann, HR, [2, 8) Example (Graph) TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Example (Table) Name Dept vts vte tts tte Ann HR 2 8 1 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 42 / 57
Bitemporal Delete, Explicit Valid Time, Case 2, Time 10 Example (Case 2: Delete entire interval) time:1 Insert Ann, HR, [2, 8) time:5 Delete Ann, HR, [1, 10) Example (Graph) TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Example (Table) Name Dept vts vte tts tte Ann HR 2 8 1 5 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 43 / 57
Bitemporal Delete, Explicit Valid Time, Case 3, Time 10 Example (Case 3: Delete first part) time:1 Insert Ann, HR, [2, 8) time:5 Delete Ann, HR, [1, 5) Example (Graph) TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Ann, HR Example (Table) Name Dept vts vte tts tte Ann HR 2 8 1 5 Ann HR 5 8 5 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 44 / 57
Bitemporal Delete, Explicit Valid Time, Case 4, Time 10 Example (Case 4: Delete in the middle) time:1 Insert Ann, HR, [2, 8) time:5 Delete Ann, HR, [4, 7) Example (Graph) TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Ann, HR Ann, HR Example (Table) Name Dept vts vte tts tte Ann HR 2 8 1 5 Ann HR 2 4 5 UC Ann HR 7 8 5 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 45 / 57
Bitemporal Delete Explicit Valid-Time, Summary, Time 10 TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Ann, HR TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Ann, HR Ann, HR Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 46 / 57
Bitemporal Update Explicit Valid-Time Example (Case 1: No changes) time:1 Insert Ann, HR, [2, 8) Example (Case 2: Update entire interval) time:1 Insert Ann, HR, [2, 8) time:5 Update Ann, RD, [1, 10) Example (Case 3: Update first part) time:1 Insert Ann, HR, [2, 8) time:5 Update Ann, RD, [1, 5) Example (Case 4: Update in the middle) time:1 Insert Ann, HR, [2, 8) time:5 Update Ann, RD, [4, 7) Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 47 / 57
Bitemporal Update Explicit Valid-Time, Case 1, Time 10 Example (Case 1: No changes) time:1 Insert Ann, HR, [2, 8) Example (Graph) TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Example (Table) Name Dept vts vte tts tte Ann HR 2 8 1 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 48 / 57
Bitemporal Update Explicit Valid-Time, Case 2, Time 10 Example (Case 2: Update entire) time:1 Insert Ann, HR, [2, 8) time:5 Update Ann, RD, [1, 10) Example (Graph) TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HRAnn, RD Example (Table) Name Dept vts vte tts tte Ann HR 2 8 1 5 Ann RD 1 10 5 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 49 / 57
Bitemporal Update Explicit Valid-Time, Case 3, Time 10 Example (Case 3: Update first part) time:1 Insert Ann, HR, [2, 8) time:5 Update Ann, RD, [1, 5) Example (Graph) TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Ann, HR Ann, RD Example (Table) Name Dept vts vte tts tte Ann HR 2 8 1 5 Ann HR 5 8 5 UC Ann RD 1 5 5 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 50 / 57
Bitemporal Update Explicit Valid-Time, Case 4, Time 10 Example (Case 4: Update in the middle) time:1 Insert Ann, HR, [2, 8) time:5 Update Ann, RD, [4, 7) Example (Graph) TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Ann, HR Ann, HR Ann, RD Example (Table) Name Dept vts vte tts tte Ann HR 2 8 1 5 Ann HR 2 4 5 UC Ann HR 7 8 5 UC Ann RD 4 7 5 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 51 / 57
Bitemporal Graphs: Explicit Valid-Time at Time 10 TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HRAnn, RD TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Ann, HR Ann, RD TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Ann, HR Ann, HR Ann, RD Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 52 / 57
Assignment: Bitemporal Modification I Modifications on (Name, Salary) Time:2 insert Joe, 10 Time:4 insert Tom, 22 Time:10 Update Joe’s salary to 15 Time:12 Delete Tom Assignments Show the content of the table emp bt at time 15 Draw the bitemporal graph for the table emp bt Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 53 / 57
Assignment: Bitemporal Modification II Name Salary vts vte tts tte Joe 10 2 now 2 10 Tom 22 4 now 4 12 Joe 10 2 10 10 UC Joe 15 10 now 10 UC Tom 22 4 12 4 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 54 / 57
Assignment: Bitemporal Modification III TT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Joe, 10 Joe, 10 Joe, 15 TT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Tom, 22 Tom, 22 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 55 / 57
Outline 1 Transaction-Time State Tables 2 Valid-Time State Tables Implicit Timestamping Explicit Timestamping 3 Bitemporal State Tables Implicit Timestamping Explicit Timestaming 4 Summary Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 56 / 57
Summary Main Points Implicit timestamps valid-time ≈ transaction-time Explicit timestamp for valid-time many details Insert, fairly straight-forward Delete, complicated because 0, 1, or 2 intervals Update, is conceptual still a delete followed by an insert! Many details for bitemporal with explicit timestamping Again delete the hardest to understand Update, is conceptual still a delete followed by an insert! Note Use half-open intervals, e.g., [10, 15) makes life simpler! Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 57 / 57

More Related Content

PDF
Temporal Databases: Queries
bytorp42
 
PDF
Temporal Databases: Data Models
bytorp42
 
PPT
Temporal
bysunsie
 
ODP
Bi-temporal rdbms 2014
byTomm Carr
 
PDF
Temporal Data
byCommand Prompt., Inc
 
PDF
Anton Dignös - Towards a Temporal PostgresSQL
bySouth Tyrol Free Software Conference
 
PDF
SQL/XML on Oracle
bytorp42
 
PDF
Temporal database
byHussain Azmee
 
Temporal Databases: Queries
bytorp42
 
Temporal Databases: Data Models
bytorp42
 
Temporal
bysunsie
 
Bi-temporal rdbms 2014
byTomm Carr
 
Temporal Data
byCommand Prompt., Inc
 
Anton Dignös - Towards a Temporal PostgresSQL
bySouth Tyrol Free Software Conference
 
SQL/XML on Oracle
bytorp42
 
Temporal database
byHussain Azmee
 

Similar to Temporal Databases: Modifications

PDF
Temporal database
byNhất Linh Châu
 
PDF
Tracking your data across the fourth dimension
byJeremy Cook
 
PDF
Track your data across the fourth dimension
byJeremy Cook
 
PDF
Temporal And Other DB2 10 For Z Os Highlights
byLaura Hood
 
PPT
SQL WORKSHOP::Lecture 9
byUmair Amjad
 
PDF
MariaDB Temporal Tables
byFederico Razzoli
 
PDF
Time Travelling With DB2 10 For zOS
byLaura Hood
 
PDF
Oracle core-hr
byBlessing Mufisha
 
DOCX
12c Database TEMPORAL VALIDITY & FLASHBACK ARCHIVE Testing
byMonowar Mukul
 
PDF
Tracking your data across the fourth dimension
byJeremy Cook
 
PPT
e computer notes - Manipulating data
byecomputernotes
 
PPT
tempDB.ppt
byGopiBala5
 
PDF
SQLSat462 Parma 2015
bypceglie
 
PPTX
Temporal databases
byDabbal Singh Mahara
 
PDF
Flashback ITOUG
byConnor McDonald
 
PDF
Unit 5_ Advanced Database Models, Systems, and Applications.pdf
byCOSMOS58
 
PPT
Les08
byVijay Kumar
 
PDF
Part2 (1 Examen)
byguestcf14bd2
 
PPT
Les09
byVijay Kumar
 
PDF
MariaDB Temporal Tables
byFederico Razzoli
 
Temporal database
byNhất Linh Châu
 
Tracking your data across the fourth dimension
byJeremy Cook
 
Track your data across the fourth dimension
byJeremy Cook
 
Temporal And Other DB2 10 For Z Os Highlights
byLaura Hood
 
SQL WORKSHOP::Lecture 9
byUmair Amjad
 
MariaDB Temporal Tables
byFederico Razzoli
 
Time Travelling With DB2 10 For zOS
byLaura Hood
 
Oracle core-hr
byBlessing Mufisha
 
12c Database TEMPORAL VALIDITY & FLASHBACK ARCHIVE Testing
byMonowar Mukul
 
Tracking your data across the fourth dimension
byJeremy Cook
 
e computer notes - Manipulating data
byecomputernotes
 
tempDB.ppt
byGopiBala5
 
SQLSat462 Parma 2015
bypceglie
 
Temporal databases
byDabbal Singh Mahara
 
Flashback ITOUG
byConnor McDonald
 
Unit 5_ Advanced Database Models, Systems, and Applications.pdf
byCOSMOS58
 
Les08
byVijay Kumar
 
Part2 (1 Examen)
byguestcf14bd2
 
Les09
byVijay Kumar
 
MariaDB Temporal Tables
byFederico Razzoli
 

More from torp42

PDF
The DE-9IM Matrix in Details using ST_Relate: In Picture and SQL
bytorp42
 
PDF
Spatial Indexing
bytorp42
 
PDF
XML on SQL Server
bytorp42
 
PDF
Entity-Relationship Diagrams ERD
bytorp42
 
PDF
Introduction to XPath
bytorp42
 
PDF
Introduction to DTD
bytorp42
 
PDF
Introduction to XML and Databases
bytorp42
 
The DE-9IM Matrix in Details using ST_Relate: In Picture and SQL
bytorp42
 
Spatial Indexing
bytorp42
 
XML on SQL Server
bytorp42
 
Entity-Relationship Diagrams ERD
bytorp42
 
Introduction to XPath
bytorp42
 
Introduction to DTD
bytorp42
 
Introduction to XML and Databases
bytorp42
 

Recently uploaded

PDF
Fever & Fragment Uncovering the Plague in The Waste Land
byNidhi Pandya
 
PPTX
What are the Different Types of Models in Odoo 18
byCeline George
 
PPTX
Shaping Tomorrow: The Next Chapter for Irish Research Libraries
byCONUL Conference
 
PPTX
Archival literacy and engagement through Brightspace: the new Special Collect...
byCONUL Conference
 
PPTX
Acid Base Titration First Year B Pharm.pptx
byMs. Ashatai Patil
 
PDF
• Reinforcing the Human Firewall: Moving From Awareness to Applied Skill
byAdityarajsinh Gohil
 
PPTX
Cardiovascular System or The Details of Heart.pptx
byAshish Umale
 
PPTX
Digital Equity and inclusivity: Librarians connecting the unconnected rural ...
byCONUL Conference
 
PDF
The Scientific Research Lifecycle From Concept to Publication.pdf
byMuhammad Fahad Bashir
 
PPTX
AI Literacy at UCD Library. Dr Marta Bustillo & Sandra Dunkin, University Col...
byCONUL Conference
 
PDF
India Cybercrime Threats & Response 2025: Digital Arrests, 1930 Helpline & Ze...
bySanjay Rathod
 
PPTX
CHAPTER NO. 05 BIOLOGICAL SOURCE,CHEMICAL CONSTITUENTS AND THERAPEUTIC EFFICA...
byGanu Gavade
 
PPTX
Changing hearts at DCU Library: Confronting prejudice through The Human Libra...
byCONUL Conference
 
PPTX
PixelX : Think Design Experience powerpoint presentation
byVinaySiddha
 
PPTX
Society mirrored in libraries – the naming, denaming and renaming of the Libr...
byCONUL Conference
 
PPTX
Pharmaceutical organic chemistry II :unit V - Cycloalkanes
byPOOJA KARVANDE
 
PPTX
Pharmaceutical Quality Assurance UNIT I ppt
byNikitaGidde
 
PDF
BÀI TẬP TEST BỔ TRỢ THEO TỪNG CHỦ ĐỀ CỦA TỪNG UNIT KÈM BÀI TẬP NGHE - TIẾNG A...
byNguyen Thanh Tu Collection
 
PDF
IoT communication protocols and Cloud Platforms.pdf
byharshil60
 
PPTX
Thriving in Uncertain Times: Building on the past, positioning for the future...
byCONUL Conference
 
Fever & Fragment Uncovering the Plague in The Waste Land
byNidhi Pandya
 
What are the Different Types of Models in Odoo 18
byCeline George
 
Shaping Tomorrow: The Next Chapter for Irish Research Libraries
byCONUL Conference
 
Archival literacy and engagement through Brightspace: the new Special Collect...
byCONUL Conference
 
Acid Base Titration First Year B Pharm.pptx
byMs. Ashatai Patil
 
• Reinforcing the Human Firewall: Moving From Awareness to Applied Skill
byAdityarajsinh Gohil
 
Cardiovascular System or The Details of Heart.pptx
byAshish Umale
 
Digital Equity and inclusivity: Librarians connecting the unconnected rural ...
byCONUL Conference
 
The Scientific Research Lifecycle From Concept to Publication.pdf
byMuhammad Fahad Bashir
 
AI Literacy at UCD Library. Dr Marta Bustillo & Sandra Dunkin, University Col...
byCONUL Conference
 
India Cybercrime Threats & Response 2025: Digital Arrests, 1930 Helpline & Ze...
bySanjay Rathod
 
CHAPTER NO. 05 BIOLOGICAL SOURCE,CHEMICAL CONSTITUENTS AND THERAPEUTIC EFFICA...
byGanu Gavade
 
Changing hearts at DCU Library: Confronting prejudice through The Human Libra...
byCONUL Conference
 
PixelX : Think Design Experience powerpoint presentation
byVinaySiddha
 
Society mirrored in libraries – the naming, denaming and renaming of the Libr...
byCONUL Conference
 
Pharmaceutical organic chemistry II :unit V - Cycloalkanes
byPOOJA KARVANDE
 
Pharmaceutical Quality Assurance UNIT I ppt
byNikitaGidde
 
BÀI TẬP TEST BỔ TRỢ THEO TỪNG CHỦ ĐỀ CỦA TỪNG UNIT KÈM BÀI TẬP NGHE - TIẾNG A...
byNguyen Thanh Tu Collection
 
IoT communication protocols and Cloud Platforms.pdf
byharshil60
 
Thriving in Uncertain Times: Building on the past, positioning for the future...
byCONUL Conference
 

Temporal Databases: Modifications

  • 1.
    Temporal Databases: Modification KristianTorp Department of Computer Science Aalborg University people.cs.aau.dk/˜torp torp@cs.aau.dk November 2, 2015 daisy.aau.dk Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 1 / 57
  • 2.
    Outline 1 Transaction-Time StateTables 2 Valid-Time State Tables Implicit Timestamping Explicit Timestamping 3 Bitemporal State Tables Implicit Timestamping Explicit Timestaming 4 Summary Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 2 / 57
  • 3.
    Learning Goals Learning Goals Understandmodifications on transaction-time tables Understand modifications on valid-time tables Implicit timestamping, system supplied Explicit timestamping, user supplied Understand modifications on bitemporal tables Implicit timestamping, system supplied Explicit timestamping, user supplied now and UC in modifications Note We will use integers for timestamps simply because it takes up less space on slides Will focus on state tables Most expressive Hardest to understand (compared to event) Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 3 / 57
  • 4.
    Outline 1 Transaction-Time StateTables 2 Valid-Time State Tables Implicit Timestamping Explicit Timestamping 3 Bitemporal State Tables Implicit Timestamping Explicit Timestaming 4 Summary Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 4 / 57
  • 5.
    Transaction-Time Example, ImplicitTimestamping Note Implicit means timestamps values are always system supplied Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 5 / 57
  • 6.
    Transaction-Time Example, ImplicitTimestamping Note Implicit means timestamps values are always system supplied Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (At Time 4: Transaction-Time Insert) Name Dept tts tte Ann HR 4 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 5 / 57
  • 7.
    Transaction-Time Example, ImplicitTimestamping Note Implicit means timestamps values are always system supplied Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (At Time 8: Transaction-Time Update) Name Dept tts tte Ann HR 4 8 Ann RD 8 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 5 / 57
  • 8.
    Transaction-Time Example, ImplicitTimestamping Note Implicit means timestamps values are always system supplied Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (At Time 12: Transaction-Time Insert) Name Dept tts tte Ann HR 4 8 Ann RD 8 UC Bart HR 12 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 5 / 57
  • 9.
    Transaction-Time Example, ImplicitTimestamping Note Implicit means timestamps values are always system supplied Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (At Time 16: Transaction-Time Delete) Name Dept tts tte Ann HR 4 8 Ann RD 8 UC Bart HR 12 16 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 5 / 57
  • 10.
    Transaction-Time Insert Logical Operations Time4: Hire Ann to work in the HR department Example (Emps as of Time 6) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Ann, HR Example (Table) Name Dept tts tte Ann HR 4 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 6 / 57
  • 11.
    Transaction-Time Update Logical Operations Time4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Example (Emps as of Time 10) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Ann, RD Ann, HR Example (Table) Name Dept tts tte Ann HR 4 8 Ann RD 8 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 7 / 57
  • 12.
    Transaction-Time Insert (Again) LogicalOperations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Example (Emps as of Time 14) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Bart, RD Ann, RD Ann, HR Example (Table) Name Dept tts tte Ann HR 4 8 Ann RD 8 UC Bart HR 12 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 8 / 57
  • 13.
    Transaction-Time Delete Logical Operations Time4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (Emps as of Time 18) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Bart, RD Ann, RD Ann, HR Example (Table) Name Dept tts tte Ann HR 4 8 Ann RD 8 UC Bart HR 12 16 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 9 / 57
  • 14.
    Quiz: Transaction-Time StateTable Logical Operations Time 4 Hire Curt to work in the HR department Time 8 Move Curt to the RD department Time 12 Fire Curt from the company Name Dept tts tte Curt HR 4 UC Curt RD 8 UC Name Dept tts tte Curt HR 4 8 Curt RD 8 UC A B Name Dept tts tte Curt HR 4 8 Curt RD 8 12 Name Dept tts tte Curt HR 4 8 Curt RD 8 12 Curt RD 12 UC C D Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 10 / 57
  • 15.
    Summary: Transaction-Time Modifications MainPoints Transaction time always system supplied values Insert: Explicit attributes + [current time, UC) Delete: Set column tte to current time Update: A delete followed by an insert Note System always supplies the timestamps!!! UC = Until Changed Also called now or nobind-now Queries on current state of table work as before Backwards compatibility ⇒ no rewrite of existing code Logical deletes (newer physical deletes) More than one insert/update/delete per time unit Physical database design split current from history Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 11 / 57
  • 16.
    Outline 1 Transaction-Time StateTables 2 Valid-Time State Tables Implicit Timestamping Explicit Timestamping 3 Bitemporal State Tables Implicit Timestamping Explicit Timestaming 4 Summary Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 12 / 57
  • 17.
    Outline 1 Transaction-Time StateTables 2 Valid-Time State Tables Implicit Timestamping Explicit Timestamping 3 Bitemporal State Tables Implicit Timestamping Explicit Timestaming 4 Summary Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 13 / 57
  • 18.
    Valid-Time Implicit Timestamping Note Recall,implicit means timestamps values are always system supplied Logical Operations time: 4 Hire Ann to work in the HR department time: 8 Move Ann to the RD department time: 12 Hire Bart to work in the HR department time: 16 Fire Bart Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 14 / 57
  • 19.
    Valid-Time Implicit Timestamping Note Recall,implicit means timestamps values are always system supplied Logical Operations time: 4 Hire Ann to work in the HR department time: 8 Move Ann to the RD department time: 12 Hire Bart to work in the HR department time: 16 Fire Bart Example (At Time 4: Valid-Time Insert) Name Dept vts vte Ann HR 4 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 14 / 57
  • 20.
    Valid-Time Implicit Timestamping Note Recall,implicit means timestamps values are always system supplied Logical Operations time: 4 Hire Ann to work in the HR department time: 8 Move Ann to the RD department time: 12 Hire Bart to work in the HR department time: 16 Fire Bart Example (At Time 8: Valid-Time Update) Name Dept vts vte Ann HR 4 8 Ann RD 8 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 14 / 57
  • 21.
    Valid-Time Implicit Timestamping Note Recall,implicit means timestamps values are always system supplied Logical Operations time: 4 Hire Ann to work in the HR department time: 8 Move Ann to the RD department time: 12 Hire Bart to work in the HR department time: 16 Fire Bart Example (At Time 12: Valid-Time Insert) Name Dept vts vte Ann HR 4 8 Ann RD 8 now Bart HR 12 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 14 / 57
  • 22.
    Valid-Time Implicit Timestamping Note Recall,implicit means timestamps values are always system supplied Logical Operations time: 4 Hire Ann to work in the HR department time: 8 Move Ann to the RD department time: 12 Hire Bart to work in the HR department time: 16 Fire Bart Example (At Time 16: Valid-Time Delete) Name Dept vts vte Ann HR 4 8 Ann RD 8 now Bart HR 12 16 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 14 / 57
  • 23.
    Valid-Time Insert Logical Operations Time4: Hire Ann to work in the HR department Example (Emps as of Time 6) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Ann, HR Example (Table) Name Dept vts vte Ann HR 4 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 15 / 57
  • 24.
    Valid-Time Update Logical Operations Time4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Example (Emps as of Time 10) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Ann, RD Ann, HR Example (Table) Name Dept vts vte Ann HR 4 8 Ann RD 4 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 16 / 57
  • 25.
    Valid-Time Insert (Again) LogicalOperations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Example (Emps as of Time 14) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Bart, RD Ann, RD Ann, HR Example (Table) Name Dept vts vte Ann HR 4 8 Ann RD 6 now Bart HR 12 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 17 / 57
  • 26.
    Valid-Time Delete Logical Operations Time4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (Emps as of Time 18) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Bart, RD Ann, RD Ann, HR Example (Table) Name Dept vts vte Ann HR 4 8 Ann RD 6 now Bart HR 12 16 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 18 / 57
  • 27.
    Summary: Implicit Timestamping TemporalModifications Insert: explicit attributes + [current time, now) Delete: Set column vte to current time Update: A delete followed by an insert Note Implicit valid-time and transaction-time is handled similarly System can supplies the timestamps!!! Operations on current state of table as before Logical deletes (no physical deletes in these cases!!!) Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 19 / 57
  • 28.
    Quiz: Modifications toTable Logical Operations time:1 Hire Curt to work in the HR department time:12 Fire Curt time:20 Hire Dan to work in the HR department Name Dept vts vte Curt HR 1 12 Dan HR 20 now Name Dept vts vte Curt HR 1 12 Curt HR 12 now Dan HR 20 now A B Name Dept vts vte Curt HR 1 now Curt HR 12 now Dan HR 20 now Name Dept vts vte Curt HR 1 12 Curt HR 12 20 Dan HR 20 now C D Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 20 / 57
  • 29.
    Quiz: Table toModifications Name Dept vts vte Dan HR 1 now Eli RD 10 20 A Time 1 Hire Dan, HR Time 10 Hire Eli, RD B Time 1 Hire Dan, HR Time 10 Hire Eli, RD Time 20 Fire Eli C Time 1 Hire Dan, HR Time 10 Hire Eli, RD Time 10 Fire Dan Time 20 Fire Eli D Time 1 Hire Dan, HR Time 10 Hire Eli, RD Time 10 Eli to RD Time 20 Fire Eli Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 21 / 57
  • 30.
    Quiz: Conceptual Difference? Example(Departments) Name Dept vts vte Ann HR 1 10 Ann RD 10 20 Ann HR 20 40 Name Dept vts vte Ann HR 1 15 Ann RD 10 20 Ann HR 20 40 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 22 / 57
  • 31.
    Quiz: Conceptual Difference? Example(Departments) Name Dept vts vte Ann HR 1 10 Ann RD 10 20 Ann HR 20 40 Name Dept vts vte Ann HR 1 15 Ann RD 10 20 Ann HR 20 40 Example (Salaries) Name Salary vts vte Ann 40 1 10 Ann 50 10 20 Ann 70 20 40 Name Salary vts vte Ann 40 1 15 Ann 50 10 20 Ann 70 20 40 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 22 / 57
  • 32.
    Outline 1 Transaction-Time StateTables 2 Valid-Time State Tables Implicit Timestamping Explicit Timestamping 3 Bitemporal State Tables Implicit Timestamping Explicit Timestaming 4 Summary Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 23 / 57
  • 33.
    Valid-Time Example: CaseOne Note Exlicit means timestamps values are user supplied Logical Operations Time 4: Hire Ann HR department [2, 14) Time 8: Hire Bart RD department [14, now) Time 12: Fire Ann Time 16: Move Bart to HR department Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 24 / 57
  • 34.
    Valid-Time Example: CaseOne Note Exlicit means timestamps values are user supplied Logical Operations Time 4: Hire Ann HR department [2, 14) Time 8: Hire Bart RD department [14, now) Time 12: Fire Ann Time 16: Move Bart to HR department Example (At Time 4: Valid-Time Insert) Name Dept vts vte Ann HR 2 14 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 24 / 57
  • 35.
    Valid-Time Example: CaseOne Note Exlicit means timestamps values are user supplied Logical Operations Time 4: Hire Ann HR department [2, 14) Time 8: Hire Bart RD department [14, now) Time 12: Fire Ann Time 16: Move Bart to HR department Example (At Time 8: Valid-Time Insert) Name Dept vts vte Ann HR 2 14 Bart RD 14 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 24 / 57
  • 36.
    Valid-Time Example: CaseOne Note Exlicit means timestamps values are user supplied Logical Operations Time 4: Hire Ann HR department [2, 14) Time 8: Hire Bart RD department [14, now) Time 12: Fire Ann Time 16: Move Bart to HR department Example (At Time 12: Valid-Time Delete) Name Dept vts vte Ann HR 2 12 Bart RD 14 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 24 / 57
  • 37.
    Valid-Time Example: CaseOne Note Exlicit means timestamps values are user supplied Logical Operations Time 4: Hire Ann HR department [2, 14) Time 8: Hire Bart RD department [14, now) Time 12: Fire Ann Time 16: Move Bart to HR department Example (At Time 16: Valid-Time Update) Name Dept vts vte Ann HR 2 12 Bart RD 14 16 Bart HR 16 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 24 / 57
  • 38.
    Valid-Time Insert Logical Operations Time:4Hire Ann HR department [2, 14) Example (Emps at Time 6) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Ann, HR Example (Table) Name Dept vts vte Ann HR 2 14 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 25 / 57
  • 39.
    Valid-Time Insert withnow Logical Operations Time 4: Hire Ann HR department [2, 14) Time 8: Hire Bart RD department [14, now) Example (Emps as of Time 10) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Bart, RD Ann, HR Example (Table) Name Dept vts vte Ann HR 2 14 Bart RD 14 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 26 / 57
  • 40.
    Valid-Time Delete Logical Operations Time4: Hire Ann HR department [2, 14) Time 8: Hire Bart RD department [14, now) Time 12: Fire Ann Example (Emps as of Time 15) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Bart, RD Ann, HR Example (Table) Name Dept vts vte Ann HR 2 12 Bart RD 14 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 27 / 57
  • 41.
    Valid-Time Update Logical Operations Time4: Hire Ann HR department [2, 14) Time 8: Hire Bart RD department [14, now) Time 12: Fire Ann Time 16: Move Bart to HR department Example (Emps as of Time 18) VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Bart, HR Bart, RD Ann, HR Example (Table) Name Dept vts vte Ann HR 2 12 Bart RD 14 16 Bart HR 16 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 28 / 57
  • 42.
    Valid-Time Example: CaseTwo Logical Operations Time 4: Hire Ann HR department [2, 18) Time 8: Hire Bart RD Department [14, 24) Time 12: Ann on leave [6, 14) Time 16: Remove Bart from HR for the period [8, 20) Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 29 / 57
  • 43.
    Valid-Time Example: CaseTwo Logical Operations Time 4: Hire Ann HR department [2, 18) Time 8: Hire Bart RD Department [14, 24) Time 12: Ann on leave [6, 14) Time 16: Remove Bart from HR for the period [8, 20) Example (At Time 4: Valid-Time Insert) Name Dept vts vte Ann HR 2 18 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 29 / 57
  • 44.
    Valid-Time Example: CaseTwo Logical Operations Time 4: Hire Ann HR department [2, 18) Time 8: Hire Bart RD Department [14, 24) Time 12: Ann on leave [6, 14) Time 16: Remove Bart from HR for the period [8, 20) Example (At Time 8: Valid-Time Insert) Name Dept vts vte Ann HR 2 18 Bart RD 14 24 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 29 / 57
  • 45.
    Valid-Time Example: CaseTwo Logical Operations Time 4: Hire Ann HR department [2, 18) Time 8: Hire Bart RD Department [14, 24) Time 12: Ann on leave [6, 14) Time 16: Remove Bart from HR for the period [8, 20) Example (At Time 12: Valid-Time Update) Name Dept vts vte Ann HR 2 6 Ann HR 14 18 Bart RD 14 24 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 29 / 57
  • 46.
    Valid-Time Example: CaseTwo Logical Operations Time 4: Hire Ann HR department [2, 18) Time 8: Hire Bart RD Department [14, 24) Time 12: Ann on leave [6, 14) Time 16: Remove Bart from HR for the period [8, 20) Example (At Time 16: Valid-Time Delete) Name Dept vts vte Ann HR 2 6 Ann HR 14 18 Bart RD 20 24 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 29 / 57
  • 47.
    Valid-Time Insert Logical Operations Time4: Hire Ann HR department [2, 18) Example (Emps as of Time 6) VT 0 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 Ann, HR Example (Table) Name Dept vts vte Ann HR 2 18 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 30 / 57
  • 48.
    Valid-Time Insert (Again) LogicalOperations Time 4: Hire Ann HR department [2, 18) Time 8: Hire Bart RD Department [14, 24) Example (Emps as of Time 10) VT 0 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 Bart, RD Ann, HR Example (Table) Name Dept vts vte Ann HR 2 18 Bart RD 14 24 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 31 / 57
  • 49.
    Valid-Time Update Logical Operations Time4: Hire Ann HR department [2, 18) Time 8: Hire Bart RD Department [14, 24) Time 12: Ann on leave [6, 14) Example (Emps as of Time 15) VT 0 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 Ann, HR Bart, RD Ann, HR Example (Table) Name Dept vts vte Ann HR 2 6 Ann HR 14 16 Bart RD 14 24 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 32 / 57
  • 50.
    Valid-Time Delete Logical Operations Time4: Hire Ann HR department [2, 18) Time 8: Hire Bart RD Department [14, 24) Time 12: Ann on leave [6, 14) Time 16: Remove Bart from HR for the period [8, 20) Example (Emps as of Time 18) VT 0 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 Ann, HR Bart, RD Ann, HR Example (Table) Name Dept vts vte Ann HR 2 6 Ann HR 14 16 Bart RD 20 24 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 33 / 57
  • 51.
    Visualizations of Delete Example(Result: Zero Rows) VT 0 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 Data Delete Result Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 34 / 57
  • 52.
    Visualizations of Delete Example(Result: Zero Rows) VT 0 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 Data Delete Result Example (Result: One Row) VT 0 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 Data Delete Result Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 34 / 57
  • 53.
    Visualizations of Delete Example(Result: Zero Rows) VT 0 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 Data Delete Result Example (Result: One Row) VT 0 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 Data Delete Result Example (Result: Two Rows) VT 0 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 Data Delete Result Result Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 34 / 57
  • 54.
    Valid-Time State Modifications,Explicit Timestamping Operations Insert: Explicit attributes + interval supplied Delete: Remove where delete interval overlaps (for each original row) 0 rows if delete interval totally overlaps 1 row if delete interval left/right overlaps 2 rows if delete interval contained in row interval Update: Delete followed by insert Note User supplies the timestamps Physical deletes may occur Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 35 / 57
  • 55.
    Outline 1 Transaction-Time StateTables 2 Valid-Time State Tables Implicit Timestamping Explicit Timestamping 3 Bitemporal State Tables Implicit Timestamping Explicit Timestaming 4 Summary Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 36 / 57
  • 56.
    Outline 1 Transaction-Time StateTables 2 Valid-Time State Tables Implicit Timestamping Explicit Timestamping 3 Bitemporal State Tables Implicit Timestamping Explicit Timestaming 4 Summary Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 37 / 57
  • 57.
    Bitemporal Example, ImplicitTimestamping Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 38 / 57
  • 58.
    Bitemporal Example, ImplicitTimestamping Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (At Time 4: Bitemporal Insert) Name Dept vts vte tts tte Ann HR 4 now 4 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 38 / 57
  • 59.
    Bitemporal Example, ImplicitTimestamping Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (At Time 8: Bitemporal Update) Name Dept vts vte tts tte Ann HR 4 now 4 8 Ann HR 4 8 8 UC Ann RD 8 now 8 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 38 / 57
  • 60.
    Bitemporal Example, ImplicitTimestamping Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (At Time 12: : Bitemporal Insert) Name Dept vts vte tts tte Ann HR 4 now 4 8 Ann HR 4 8 8 UC Ann RD 8 now 8 UC Bart HR 12 now 12 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 38 / 57
  • 61.
    Bitemporal Example, ImplicitTimestamping Logical Operations Time 4: Hire Ann to work in the HR department Time 8: Move Ann to the RD department Time 12: Hire Bart to work in the HR department Time 16: Fire Bart Example (At Time 16: : Bitemporal Delete) Name Dept vts vte tts tte Ann HR 4 now 4 8 Ann HR 4 8 8 UC Ann RD 8 now 8 UC Bart HR 12 now 12 16 Bart HR 12 16 16 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 38 / 57
  • 62.
    Bitemporal Graphs Example (Ann) TT 01 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 Ann, HR Ann, HR Ann, RD Example (Bart) TT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 Bart, HRBart, HR Note Visualized in two graphs, because data ”overlap” Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 39 / 57
  • 63.
    Outline 1 Transaction-Time StateTables 2 Valid-Time State Tables Implicit Timestamping Explicit Timestamping 3 Bitemporal State Tables Implicit Timestamping Explicit Timestaming 4 Summary Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 40 / 57
  • 64.
    Bitemporal Delete, ExplicitValid Time Example (Case 1: No changes) time:1 Insert Ann, HR, [2, 8) Example (Case 2: Delete entire interval) time:1 Insert Ann, HR, [2, 8) time:5 Delete Ann, HR, [1, 10) Example (Case 3: Delete first part) time:1 Insert Ann, HR, [2, 8) time:5 Delete Ann, HR, [1, 5) Example (Case 4: Delete in the middle) time:1 Insert Ann, HR, [2, 8) time:5 Delete Ann, HR, [4, 7) Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 41 / 57
  • 65.
    Bitemporal Delete, ExplicitValid Time, Case 1, Time 10 Example (Case 1: No changes) time:1 Insert Ann, HR, [2, 8) Example (Graph) TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Example (Table) Name Dept vts vte tts tte Ann HR 2 8 1 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 42 / 57
  • 66.
    Bitemporal Delete, ExplicitValid Time, Case 2, Time 10 Example (Case 2: Delete entire interval) time:1 Insert Ann, HR, [2, 8) time:5 Delete Ann, HR, [1, 10) Example (Graph) TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Example (Table) Name Dept vts vte tts tte Ann HR 2 8 1 5 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 43 / 57
  • 67.
    Bitemporal Delete, ExplicitValid Time, Case 3, Time 10 Example (Case 3: Delete first part) time:1 Insert Ann, HR, [2, 8) time:5 Delete Ann, HR, [1, 5) Example (Graph) TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Ann, HR Example (Table) Name Dept vts vte tts tte Ann HR 2 8 1 5 Ann HR 5 8 5 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 44 / 57
  • 68.
    Bitemporal Delete, ExplicitValid Time, Case 4, Time 10 Example (Case 4: Delete in the middle) time:1 Insert Ann, HR, [2, 8) time:5 Delete Ann, HR, [4, 7) Example (Graph) TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Ann, HR Ann, HR Example (Table) Name Dept vts vte tts tte Ann HR 2 8 1 5 Ann HR 2 4 5 UC Ann HR 7 8 5 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 45 / 57
  • 69.
    Bitemporal Delete ExplicitValid-Time, Summary, Time 10 TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Ann, HR TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Ann, HR Ann, HR Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 46 / 57
  • 70.
    Bitemporal Update ExplicitValid-Time Example (Case 1: No changes) time:1 Insert Ann, HR, [2, 8) Example (Case 2: Update entire interval) time:1 Insert Ann, HR, [2, 8) time:5 Update Ann, RD, [1, 10) Example (Case 3: Update first part) time:1 Insert Ann, HR, [2, 8) time:5 Update Ann, RD, [1, 5) Example (Case 4: Update in the middle) time:1 Insert Ann, HR, [2, 8) time:5 Update Ann, RD, [4, 7) Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 47 / 57
  • 71.
    Bitemporal Update ExplicitValid-Time, Case 1, Time 10 Example (Case 1: No changes) time:1 Insert Ann, HR, [2, 8) Example (Graph) TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Example (Table) Name Dept vts vte tts tte Ann HR 2 8 1 now Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 48 / 57
  • 72.
    Bitemporal Update ExplicitValid-Time, Case 2, Time 10 Example (Case 2: Update entire) time:1 Insert Ann, HR, [2, 8) time:5 Update Ann, RD, [1, 10) Example (Graph) TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HRAnn, RD Example (Table) Name Dept vts vte tts tte Ann HR 2 8 1 5 Ann RD 1 10 5 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 49 / 57
  • 73.
    Bitemporal Update ExplicitValid-Time, Case 3, Time 10 Example (Case 3: Update first part) time:1 Insert Ann, HR, [2, 8) time:5 Update Ann, RD, [1, 5) Example (Graph) TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Ann, HR Ann, RD Example (Table) Name Dept vts vte tts tte Ann HR 2 8 1 5 Ann HR 5 8 5 UC Ann RD 1 5 5 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 50 / 57
  • 74.
    Bitemporal Update ExplicitValid-Time, Case 4, Time 10 Example (Case 4: Update in the middle) time:1 Insert Ann, HR, [2, 8) time:5 Update Ann, RD, [4, 7) Example (Graph) TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Ann, HR Ann, HR Ann, RD Example (Table) Name Dept vts vte tts tte Ann HR 2 8 1 5 Ann HR 2 4 5 UC Ann HR 7 8 5 UC Ann RD 4 7 5 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 51 / 57
  • 75.
    Bitemporal Graphs: ExplicitValid-Time at Time 10 TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HRAnn, RD TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Ann, HR Ann, RD TT 0 1 2 3 4 5 6 7 8 9 10 VT 0 1 2 3 4 5 6 7 8 9 10 Ann, HR Ann, HR Ann, HR Ann, RD Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 52 / 57
  • 76.
    Assignment: Bitemporal ModificationI Modifications on (Name, Salary) Time:2 insert Joe, 10 Time:4 insert Tom, 22 Time:10 Update Joe’s salary to 15 Time:12 Delete Tom Assignments Show the content of the table emp bt at time 15 Draw the bitemporal graph for the table emp bt Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 53 / 57
  • 77.
    Assignment: Bitemporal ModificationII Name Salary vts vte tts tte Joe 10 2 now 2 10 Tom 22 4 now 4 12 Joe 10 2 10 10 UC Joe 15 10 now 10 UC Tom 22 4 12 4 UC Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 54 / 57
  • 78.
    Assignment: Bitemporal ModificationIII TT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Joe, 10 Joe, 10 Joe, 15 TT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 VT 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Tom, 22 Tom, 22 Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 55 / 57
  • 79.
    Outline 1 Transaction-Time StateTables 2 Valid-Time State Tables Implicit Timestamping Explicit Timestamping 3 Bitemporal State Tables Implicit Timestamping Explicit Timestaming 4 Summary Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 56 / 57
  • 80.
    Summary Main Points Implicit timestampsvalid-time ≈ transaction-time Explicit timestamp for valid-time many details Insert, fairly straight-forward Delete, complicated because 0, 1, or 2 intervals Update, is conceptual still a delete followed by an insert! Many details for bitemporal with explicit timestamping Again delete the hardest to understand Update, is conceptual still a delete followed by an insert! Note Use half-open intervals, e.g., [10, 15) makes life simpler! Kristian Torp (Aalborg University) Temporal Databases: Modification November 2, 2015 57 / 57