diff --git a/background.md b/background.md index dd1cdab..21b28ff 100644 --- a/background.md +++ b/background.md @@ -81,32 +81,32 @@ but we do not allow this because it would mean we would have to take multiple br What we have now is a tree of dense datacubes which represents a single larger sparse datacube in a more compact manner. For want of a better word we'll call it a Qube. -## API +## API Qubed will provide a core compressed tree data structure called a Qube with: Methods to convert to and from: - - [x] A human readable representation like those seen above. - - [x] An HTML version where subtrees can be collapsed. - - [ ] An compact protobuf-based binary format - - [x] Nested python dictionaries or JSON - - [/] The output of [fdb list](https://confluence.ecmwf.int/display/FDB/fdb-list) - - [ ] [mars list][mars list] - - [ ] [constraints.json][constraints] +- [x] A human readable representation like those seen above. +- [x] An HTML version where subtrees can be collapsed. +- [ ] An compact protobuf-based binary format +- [x] Nested python dictionaries or JSON +- [ ] The output of [fdb list](https://confluence.ecmwf.int/display/FDB/fdb-list) +- [ ] [mars list][mars list] +- [ ] [constraints.json][constraints] [constraints]: (https://object-store.os-api.cci2.ecmwf.int/cci2-prod-catalogue/resources/reanalysis-era5-land/constraints_a0ae5b42d67869674e13fba9fd055640bcffc37c24578be1f465d7d5ab2c7ee5.json [mars list]: https://git.ecmwf.int/projects/CDS/repos/cads-forms-reanalysis/browse/reanalysis-era5-single-levels/gecko-config/mars.list?at=refs%2Fheads%2Fprod Useful algorithms: - - [x] Compression - - [/] Union/Intersection/Difference +- [x] Compression +- [ ] Union/Intersection/Difference Performant Membership Queries - - Identifier membership - - Datacube query (selection) +- [x] Identifier membership +- [x] Datacube queries (selection) Metadata Storage - +- [ ] The ability to store metadata on the tree that is unique per leaf node.