Update VLDB authored by Philipp Götze's avatar Philipp Götze
## Analysis & Experiments Track ## Analysis & Experiments Track
Analysing NVM-based data & index structures Analysing NVM-based data & index structures
* [Overview](https://link.springer.com/article/10.1007%2Fs13222-018-0301-1)
### Hypothese ### Hypothese/Contribution
* Which data structure for which scenarios/access patterns * which data structure for which scenarios/access patterns
* effect of certain changes
* any missing data structures (gaps) - similar to periodic table (stratos) * any missing data structures (gaps) - similar to periodic table (stratos)
### Data Structures ### Data Structures
* NV-Tree
* FP-Tree * [NV-Tree](https://www.usenix.org/system/files/conference/fast15/fast15-paper-yang.pdf)
* HiKV * [FP-Tree](https://wwwdb.inf.tu-dresden.de/misc/papers/2016/Oukid_FPTree.pdf)
* Bz-Tree * [HiKV](https://www.usenix.org/system/files/conference/atc17/atc17-xia.pdf)
* [Bz-Tree](https://dl.acm.org/citation.cfm?id=3164147)
* PMDK-based B-Tree * PMDK-based B-Tree
* (PTable/BDCC?) * ([PTable/BDCC](http://www.carch.ac.cn/~ictdb/HardBD-Active-2018/papers/GotzeBS-hardbd-active-18.pdf)?)
* (LSM-tree) * (LSM-tree)
* Skiplist (hybrid) * Skiplist (hybrid)
### Measurements/Experiments ### Measurements/Experiments
* 1. category (internal): read, write, travers (vertical, horizontal), structure changes (split, merge) * *1. category (internal):* read, write, travers (vertical, horizontal), structure changes (split, merge)
* 2. category (structure): get, update, delete, put, scan, recovery * *2. category (structure):* get, update, delete, put, scan, recovery
* 3. category (scalability): workloads (YCSB-based), multi-threaded performance * *3. category (scalability):* workloads (YCSB-based), multi-threaded performance
* adjustments: sorted vs. unsorted, using fingerprinting/hashing, node sizes, ... * adjustments: sorted vs. unsorted, using fingerprinting/hashing, node sizes, ...
\ No newline at end of file