Extended RUM in DocumentDB: B-tree-like ordered scans for flexible BSON in PostgreSQL

«The main challenge in document databases is the flexible nature of fields: the same path can be a scalar, an array, nested, or missing. Despite this, an index must specify what it covers and the order in which rows can b...»