|
## 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 |