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] for å føre historikk over metahistorikk.[klargjør]

Historie

Begrepet decision time ble foreslått av Mario Nascimento og Margaret Eich (1995).[4]

Sammenligning med gyldidtid og transaksjonstid

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 («historikk av 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

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å

  • Gyldigtid, når en hendelse i en database skjedde i den virkelige verden
  • Transaksjonstid, når data ble lastet inn i en database

Referanser

  1. ^ «About: Temporal database». dbpedia.org. Besøkt 10. februar 2024. 
  2. ^ a b Sehn, Tim (7. august 2023). «So you want a Temporal Database? | DoltHub Blog». dolthub.com (på engelsk). Besøkt 10. februar 2024. 
  3. ^ «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)». 
  4. ^ 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
  5. ^ «Semantics of Temporal Models With Multiple Temporal Dimensions - Peter Kraft and Jens Otto Sørensen, Aarhus School of Business, Denmark» (PDF).