Definition - x-Transaktion

• Konstrukte:
  • Multiplizität
  • Konditionierte Datenbasis
• Involvierte Definitionen:
  • Transaktionsdatensatz
  • FP-Baum
  • FP-Knoten
  • Pfad
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 3.3.3)

⠀

Definition: x-Transaktion

Sei eine Itemmenge.
Sei ein Transaktionsdatensatz über .
Sei der mittels konstruierte FP-Baum zu .
Sei ein FP-Knoten aus .

Als -Transaktion in bezeichnen wir

wenn es Knoten gibt, sodass ein -Pfad in existiert.