Triple Edge

Triple Edge est un type d’Edge qui exprime les relations et proprietes sous la forme (Subject, Property, Object).

Conception en double mode

• Mode de base (4 mots) : PropCode 0~62 (Top 63 proprietes)
• Mode etendu (5 mots) : Si PropCode=63, couvre l’integralite des P-ID (16 bits a alignement semantique)

Mode de base (4 mots = 64 bits)

1st WORD (16 bits)
┌────────────────────┬────────────────────┐
│      Prefix        │     PropCode       │
│      10bit         │       6bit         │
└────────────────────┴────────────────────┘

2nd WORD: Edge TID (16 bits)
3rd WORD: Subject TID (16 bits)
4th WORD: Object TID (16 bits)

Mode etendu (5 mots = 80 bits)

Si PropCode vaut 63, un P-ID de 16 bits est ajoute dans le 3e mot.

1st WORD: [Prefix 10bit] + [PropCode=63 6bit]
2nd WORD: Edge TID (16 bits)
3rd WORD: P-ID a alignement semantique (16 bits)
4th WORD: Subject TID (16 bits)
5th WORD: Object TID (16 bits)

Top 63 proprietes (PropCode 0~62)

Proprietes selectionnees sur la base de la frequence d’utilisation dans Wikidata.

Classification/Type (Code 0~7)

Espace/Localisation (Code 8~15)

Temps (Code 16~23)

Informations personnelles (Code 24~31)

Relations/Affiliations (Code 32~39)

Profession/Activite (Code 40~47)

Medias/Identification (Code 48~55)

Oeuvres/Creation (Code 56~62)

Le code 63 est reserve comme indicateur du mode etendu.

Resume PropCode

┌─────────────────────────────────────────────┐
│  0~7:   Classification/Type (P31, P279, ...)│
│  8~15:  Espace/Localisation (P17, P131, ...)│
│  16~23: Temps (P569, P570, ...)             │
│  24~31: Info personnelles (P19, P20, ...)   │
│  32~39: Relations/Affiliations (P22, P25,..)│
│  40~47: Profession/Activite (P106, P39, ...)│
│  48~55: Medias/Identification (P18, P856,..)│
│  56~62: Oeuvres/Creation (P50, P57, ...)    │
├─────────────────────────────────────────────┤
│  63: Indicateur du mode etendu              │
└─────────────────────────────────────────────┘

Exemples

Mode de base : “Apple est une entreprise”

P31 (instance of) → PropCode = 0

Triple Edge:
  1st: [1100 000 001] + [000000]  - Prefix + PropCode 0
  2nd: [TID: 0x0101]              - Edge TID
  3rd: [TID: 0x0010]              - Apple (Subject)
  4th: [TID: 0x0020]              - Entreprise (Object)

Total: 4 mots

Mode etendu : “La hauteur de la tour Eiffel est 330m”

P2048 (height) → Hors Top 63 → Mode etendu

Triple Edge:
  1st: [1100 000 001] + [111111]  - Prefix + Ext(63)
  2nd: [TID: 0x0102]              - Edge TID
  3rd: [0xA800]                   - P2048 a alignement semantique
  4th: [TID: 0x0030]              - Tour Eiffel (Subject)
  5th: [TID: 0x0050]              - 330m Quantity (Object)

Total: 5 mots

Analyse syntaxique

def parse_triple_edge(data: bytes) -> dict:
    word1 = int.from_bytes(data[0:2], 'big')

    prefix = word1 >> 6
    assert prefix == 0b1100000001, "Not Triple Edge"

    prop_code = word1 & 0x3F

    if prop_code < 63:
        # Mode de base (4 mots)
        return {
            'mode': 'basic',
            'prop_code': prop_code,
            'edge_tid': int.from_bytes(data[2:4], 'big'),
            'subject_tid': int.from_bytes(data[4:6], 'big'),
            'object_tid': int.from_bytes(data[6:8], 'big'),
            'words': 4
        }
    else:
        # Mode etendu (5 mots)
        return {
            'mode': 'extended',
            'p_id': int.from_bytes(data[4:6], 'big'),
            'edge_tid': int.from_bytes(data[2:4], 'big'),
            'subject_tid': int.from_bytes(data[6:8], 'big'),
            'object_tid': int.from_bytes(data[8:10], 'big'),
            'words': 5
        }