Beslutningstid
I temporale databaser er beslutningstid tidspunktet da en beslutning ble tatt om et fakta lagret i en database.[1] Den brukes til å føre historikk over beslutninger om gyldigtider.
I en databasetabell kan start- og sluttid for beslutningstidsintervallet representeres ved å legge til to tabellkolonner. Dette intervallet er lukket [ i nedre skranke og åpent ) ved øvre skranke. Når en beslutning ikke har blitt erstattet er slutttidspunktet for beslutningen ukjent, og den kan dermed betraktes som gyldig "inntil endret" eller uendelig (∞).
Gyldigtid og beslutningstid er en måte å modellere data på, og ikke anvendbar for alle typer data,[2] og transaksjonstid er derfor den mest brukte temporale funksjonaliteten.[2] Konseptet beslutningstid kan for eksempel brukes i bitemporale databaser (sammen med gyldigtid i stedet for transaksjonstid), eller tritemporale databaser.[3]
Historie[rediger | rediger kilde]
Begrepet decision time ble foreslått av Mario Nascimento og Margaret Eich (1995).[4]
Sammenligning med gyldidtid og transaksjonstid[rediger | rediger kilde]
I en tritemporal database[5] er gyldigtider en historikk med gyldige tidsperioder for fakta lagret i databasen. Beslutningstidene er en historikk over beslutninger om gyldigtider, og transaksjonstider er igjen en historikk over beslutningstider. Dermed er transaksjonstider en historikk av metahistorikker («historikker av historikker»
Selv om ISO SQL-standarden har inkludert støtte for application-time period tables (gyldigtid-tabeller) og system-versioned tables (transaksjons-tabeller) SQL:2011, så inkluderer den ikke spesifikke klausuler for beslutningstid.
Beslutningstid er ubegrenset i forhold til gyldigtid, men den må være tidligere enn transaksjonstid. For eksempel kan man ikke tilordne beslutningstid en dato i fremtiden.
Eksempel[rediger | rediger kilde]
Følgende er en liste over virkelige hendelser som skjedde mellom USAs presidentvalg i 1964 og 1976:
| Dato | Beslutningstaker | Hva skjedde |
|---|---|---|
| 1964-11-03 | Valgmannskollegiet | Presidentvalget i USA 1964 |
| 1968-11-05 | Valgmannskollegiet | Presidentvalget i USA 1968 |
| 1972-11-07 | Valgmannskollegiet | Presidentvalget i USA 1972 |
| 1973-10-10 | Spiro Agnew | Agnew trekker seg |
| 1973-10-12 | Richard Nixon | Nixon nominerer Gerald Ford |
| 1973-12-06 | Kongressen | Kongressen bekrefter Ford |
| 1974-08-09 | Richard Nixon | Nixon trekker seg |
| 1974-08-20 | Gerald Ford | For nominerer Rockefeller |
| 1974-12-19 | Kongressen | Congress confirms Rockefeller |
| 1976-11-02 | Valgmannskollegiet | Presidentvalget i USA 1976 |
I dette eksempelet antas det en konstant 7-dagers forsinkelse mellom beslutningstidspunktet og transaksjonstidspunktet da dataene sendes inn til databasen. Etter valget i 1976 ville isåfall databasen innholdt følgende informasjon:
| Gyldig | Beslutning | Transaksjon | |||||
|---|---|---|---|---|---|---|---|
| President | Visepresident | Fra | Til | Fra | Til | Fra | Til |
| Johnson | Humphrey | 1965-01-20 | 1969-01-20 | 1964-11-03 | ∞ | 1964-11-10 | ∞ |
| Nixon | Agnew | 1969-01-20 | 1973-01-20 | 1968-11-05 | ∞ | 1968-11-12 | ∞ |
| Nixon | Agnew | 1973-01-20 | 1977-01-20 | 1972-11-07 | ∞ | 1972-11-14 | 1973-10-17 |
| Nixon | Agnew | 1973-01-20 | 1977-01-20 | 1972-11-07 | 1973-10-10 | 1973-10-17 | ∞ |
| Nixon | Agnew | 1973-01-20 | 1973-10-10 | 1973-10-10 | ∞ | 1973-10-17 | ∞ |
| Nixon | (Ledig) | 1973-10-10 | 1977-01-20 | 1973-10-10 | ∞ | 1973-10-17 | 1973-12-13 |
| Nixon | Ford | ∞ | 1977-01-20 | 1973-10-12 | ∞ | 1973-10-19 | 1973-12-13 |
| Nixon | (Ledig) | 1973-10-10 | 1977-01-20 | 1973-10-10 | 1973-12-06 | 1973-12-13 | ∞ |
| Nixon | (Ledig) | 1973-10-10 | 1973-12-06 | 1973-12-06 | ∞ | 1973-12-13 | ∞ |
| Nixon | Ford | ∞ | 1977-01-20 | 1973-10-12 | 1973-12-06 | 1973-12-13 | ∞ |
| Nixon | Ford | 1973-12-06 | 1977-01-20 | 1973-12-06 | ∞ | 1973-12-13 | 1974-08-15 |
| Nixon | Ford | 1973-12-06 | 1977-01-20 | 1973-12-06 | 1974-08-08 | 1974-08-15 | ∞ |
| Nixon | Ford | 1973-12-06 | 1974-08-09 | 1974-10-08 | ∞ | 1974-08-15 | ∞ |
| Ford | (Ledig) | 1974-08-09 | 1977-01-20 | 1974-10-08 | ∞ | 1974-08-15 | 1974-12-26 |
| Ford | Rockefeller | ∞ | 1977-01-20 | 1974-10-20 | ∞ | 1974-08-27 | 1974-12-26 |
| Ford | (Ledig) | 1974-08-09 | 1977-01-20 | 1974-10-08 | 1974-12-19 | 1974-12-26 | ∞ |
| Ford | (Ledig) | 1974-08-09 | 1974-12-19 | 1974-12-19 | ∞ | 1974-12-26 | ∞ |
| Ford | Rockefeller | ∞ | 1977-01-20 | 1974-08-20 | 1974-12-19 | 1974-12-26 | ∞ |
| Ford | Rockefeller | 1974-12-19 | 1977-01-20 | 1974-12-19 | ∞ | 1974-12-26 | ∞ |
| Carter | Mondale | 1977-01-20 | 1981-01-20 | 1976-11-02 | ∞ | 1976-11-09 | ∞ |
Gitt den 7-dagers forsinkede tabellen over ville spørsmålet «hvem var president og visepresident for gyldigtiden 1977-01-01» (som gitt 7-dagers forsinkelse kan gi data for 1976-12-25) ville vært:
- Nixon/Agnew ved bruk av beslutningstid og transaksjonstid 1972-11-14
- Nixon/(Ledig) ved bruk av beslutningstid og transaksjonstid 1973-10-17
- Nixon/Ford ved bruk av beslutningstid og transaksjonstid 1974-08-08
- Ford/(Ledig) ved bruk av beslutningstid 1974-08-08 og gjeldende transaksjonstid
- Ford/Rockefeller ved bruk av gjeldende beslutningstid og transaksjonstid
Se også[rediger | rediger kilde]
Referanser[rediger | rediger kilde]
- ^ «About: Temporal database». dbpedia.org. Besøkt 10. februar 2024.
- ^ a b Sehn, Tim (7. august 2023). «So you want a Temporal Database? | DoltHub Blog». dolthub.com (engelsk). Besøkt 10. februar 2024.
- ^ «A SURVEY ON TEMPORAL DATA AND ITS RELATED CONCEPTS - S.SENTHILARASI, Research Scholar Department of Computer Science, Vels Institute of Science, Technology & Advanced Studies (VISTAS) Dr.S.Kamalakkannan, Associate Professor Department of Information Technology Vels Instituteof Science, Technology & Advanced Studies (VISTAS)».
- ^ Mario A. Nascimento, Margaret H. Eich, “Decision Time in Temporal Databases”, In Proceedings of the Second International Workshop on Temporal Representation and Reasoning, 1995, pp. 157-162
- ^ «Semantics of Temporal Models With Multiple Temporal Dimensions - Peter Kraft and Jens Otto Sørensen, Aarhus School of Business, Denmark» (PDF).