(EN) A document-oriented database system generates an optimal query execution plan for database queries on an untyped data field included in a collection of documents. The system generates histograms for multiple types of data stored by the untyped data field and uses the histograms to assign costs to operators usable to execute the database query. The system generates the optimal query execution plan by selecting operators based on the assigned costs. In various embodiments, the untyped data field stores scalars, arrays, and objects.
(FR) Un système de base de données orienté documents génère un plan d'exécution de requêtes optimal pour des requêtes de base de données sur un champ de données non typé inclus dans un ensemble de documents. Le système génère des histogrammes pour de multiples types de données stockés par le champ de données non typé et utilise les histogrammes pour attribuer des coûts à des opérateurs utilisables pour exécuter la requête de base de données. Le système génère le plan d'exécution de requêtes optimal en sélectionnant des opérateurs d'après les coûts attribués. Dans divers modes de réalisation, le champ de données non typé stocke des scalaires, des réseaux et des objets.