Compare commits

...

2 Commits

Author SHA1 Message Date
Oliver Kennedy c8a193b45b
Merge branch 'master' of git.odin.cse.buffalo.edu:ODIn/Website 2024-02-28 17:18:50 -05:00
Oliver Kennedy b20212125d
Slides 2024-02-28 17:06:43 -05:00
3 changed files with 10 additions and 0 deletions

View File

@ -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.