Compare commits
2 Commits
afd1fc98c8
...
c8a193b45b
Author | SHA1 | Date |
---|---|---|
Oliver Kennedy | c8a193b45b | |
Oliver Kennedy | b20212125d |
|
@ -47,10 +47,20 @@ schedule:
|
|||
notes: slide/06-bplustrees.pdf
|
||||
- topic: Write-Optimized structures
|
||||
detail: We build up LSM trees and Beta-Epsilon Trees from first principles
|
||||
docs:
|
||||
- lsm trees: https://www.cs.umb.edu/~poneil/lsmtree.pdf
|
||||
- bslm trees: https://dl.acm.org/doi/10.1145/2213836.2213862
|
||||
- crimsondb: http://daslab.seas.harvard.edu/projects/crimsondb-demo/
|
||||
- beta-epsilon: https://www.usenix.org/publications/login/oct15/bender
|
||||
- notes: slide/07-write-optimized.pdf
|
||||
- topic: The Shuffle Operation
|
||||
detail: We explore on-disk hashing and related strategies for partitioning data into manageable chunks
|
||||
docs:
|
||||
- notes: slide/08-shuffling.pdf
|
||||
- topic: Bloom Filters
|
||||
detail: Using compact summary structures to avoid expensive on-disk operations
|
||||
docs:
|
||||
- notes: slide/07-write-optimized.pdf
|
||||
- topic: Dataframe Storage
|
||||
detail: We design, from first principles, a storage format for persistent, mutable dataframes (aka relational tables)
|
||||
- topic: TBD
|
||||
|
|
Binary file not shown.
Binary file not shown.
Loading…
Reference in New Issue