Un brouillon de schéma aide à orienter les questions vers des détenteurs de données privées

Quand les lignes des tables restent chez leurs détenteurs, un coordinateur peut devoir combiner des résultats sans pouvoir consulter les tables elles-mêmes.

On ne sait pas d’emblée s’il vaut mieux interroger les détenteurs indépendamment ou l’un après l’autre, surtout lorsque les lignes renvoyées par l’un peuvent contenir des clés nécessaires pour trouver des lignes correspondantes ailleurs.

OAR oriente chaque question vers des requêtes parallèles ou séquentielles à partir d’un brouillon SQL fondé sur les schémas publics, avant l’accès aux lignes privées.

Les auteurs comparent fan-out, où les détenteurs répondent indépendamment, à relay, où un planificateur peut utiliser les lignes reçues précédemment.

L’exactitude exacte mesure la part des questions auxquelles le système répond avec les lignes de référence ; une abstention ne compte comme correcte que pour une question sans réponse possible.

Fan-out obtient généralement de meilleurs résultats lorsqu’un seul détenteur possède les tables nécessaires, mais répond correctement dans au plus 4.3% des cas lorsque deux détenteurs doivent fournir les tables à joindre ; relay atteint 11.6–47.9%. Cette inversion étaye l’idée de choisir la méthode selon la répartition des tables.

Les résultats portent sur des questions en anglais concernant des tables relationnelles et trois familles de modèles ; Relay+ n’a été testé qu’avec deux d’entre elles.

OAR suppose aussi l’existence d’un catalogue public des détenteurs de tables et dépend de la qualité du brouillon rédigé par le modèle.