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:
president, vice_president, valid_from, valid_till, decision_from, decision_to, transaction_from, transaction_to
Administration(Lyndon Johnson, Hubert Humphrey, 1965-01-20, 1969-01-20, 1964-11-03, ∞, 1964-11-10, ∞) Administration( Richard Nixon, Spiro Agnew, 1969-01-20, 1973-01-20, 1968-11-05, ∞, 1968-11-12, ∞) Administration( Richard Nixon, Spiro Agnew, 1973-01-20, 1977-01-20, 1972-11-07, ∞, 1972-11-14, 1973-10-17) Administration( Richard Nixon, Spiro Agnew, 1973-01-20, 1977-01-20, 1972-11-07, 1973-10-10, 1973-10-17, ∞) Administration( Richard Nixon, Spiro Agnew, 1973-01-20, 1973-10-10, 1973-10-10, ∞, 1973-10-17, ∞) Administration( Richard Nixon, (Vacant), 1973-10-10, 1977-01-20, 1973-10-10, ∞, 1973-10-17, 1973-12-13) Administration( Richard Nixon, Gerald Ford, ∞, 1977-01-20, 1973-10-12, ∞, 1973-10-19, 1973-12-13) Administration( Richard Nixon, (Vacant), 1973-10-10, 1977-01-20, 1973-10-10, 1973-12-06, 1973-12-13, ∞) Administration( Richard Nixon, (Vacant), 1973-10-10, 1973-12-06, 1973-12-06, ∞, 1973-12-13, ∞) Administration( Richard Nixon, Gerald Ford, ∞, 1977-01-20, 1973-10-12, 1973-12-06, 1973-12-13, ∞) Administration( Richard Nixon, Gerald Ford, 1973-12-06, 1977-01-20, 1973-12-06, ∞, 1973-12-13, 1974-08-15) Administration( Richard Nixon, Gerald Ford, 1973-12-06, 1977-01-20, 1973-12-06, 1974-08-08, 1974-08-15, ∞) Administration( Richard Nixon, Gerald Ford, 1973-12-06, 1974-08-09, 1974-10-08, ∞, 1974-08-15, ∞) Administration( Gerald Ford, (Vacant), 1974-08-09, 1977-01-20, 1974-10-08, ∞, 1974-08-15, 1974-12-26) Administration( Gerald Ford, Nelson Rockefeller, ∞, 1977-01-20, 1974-10-20, ∞, 1974-08-27, 1974-12-26) Administration( Gerald Ford, (Vacant), 1974-08-09, 1977-01-20, 1974-10-08, 1974-12-19, 1974-12-26, ∞) Administration( Gerald Ford, (Vacant), 1974-08-09, 1974-12-19, 1974-12-19, ∞, 1974-12-26, ∞) Administration( Gerald Ford, Nelson Rockefeller, ∞, 1977-01-20, 1974-08-20, 1974-12-19, 1974-12-26, ∞) Administration( Gerald Ford, Nelson Rockefeller, 1974-12-19, 1977-01-20, 1974-12-19, ∞, 1974-12-26, ∞) Administration( Jimmy Carter, Walter 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).