Key points are not available for this paper at this time.
Les bases de données relationnelles actuelles nécessitent l'existence d'un schéma de base de données avant l'entrée des données et requièrent une optimisation manuelle pour une meilleure performance. Nous décrivons les techniques d'optimisation de requêtes utilisées par graphd, le tuple-store sans schéma, indexé automatiquement, qui prend en charge freebase.com, une grande base de données modifiable par le monde entier. Graphd est un magasin structuré par journal avec un optimiseur de requêtes basé sur un arbre d'opérateurs fonctionnels sur le domaine des ensembles d'entiers triés qui s'accumulent naturellement à mesure que les tuples sont ajoutés au magasin. Nous démontrons qu'un optimiseur basé sur des ensembles peut offrir des performances comparables aux techniques d'optimisation de requêtes RDBMS traditionnelles appliquées à un schéma fixe.
Meyer et al. (Sun,) ont étudié cette question.