Index

SILK — Moteur d'indexation et de recherche pour GEUL

Moteur qui indexe et interroge les archives GEUL pack enregistrement par enregistrement. Les données étant structurées dès l'écriture, la recherche se réduit à des comparaisons d'entiers et à des parcours d'intervalles. Requêtes de 0,1 à 4 ms sur Wikidata Q1–Q10000.

Pourquoi un index semantiquement aligne ?

Si un identifiant était une connaissance et non une adresse, une seule opération sur les bits suffirait à réduire les candidats, sans aucun JOIN. Cet essai présente SIDX, l'identifiant sémantiquement aligné que GEUL étudie, et explique pourquoi sa largeur sera fixée par les statistiques d'usage.

Pourquoi les annotations doivent être des index

Les annotations sont écrites pour les humains. Mais quand il y a 10 000 fonctions, les machines doivent aussi les lire. Si l'on transforme les annotations de récit en index, le scan complet devient une recherche instantanée.