Tap to unmute

11 - Join Algorithms (CMU Intro to Database Systems / Fall 2022)

  Рет қаралды 11,715

CMU Database Group

CMU Database Group

Күн бұрын

Пікірлер: 11
@olegpatraschku3736
@olegpatraschku3736 2 жыл бұрын
1:17:13 x100 dbms kernel also supports range indexes (called MinMax) as well as Netezza, there's a nice paper from Guido Moerkette: "Small materialized aggregates: A light weight index structure for data warehousing"
@foxl9195
@foxl9195 2 жыл бұрын
1:12:00 Interesting bit about the future of custom hardware for database systems: "RISC-V stuff looks super interesting because you can start fabbing all sorts of specialized accelerators because there's enough space on a die".
@hatxu4062
@hatxu4062 Жыл бұрын
In block nested join, would it be better to use some buffers for inner table?
@jonkemp9211
@jonkemp9211 2 жыл бұрын
Is the larger table the one with most rows, most columns or most data?
@moazmohamedhassanbayoumi4722
@moazmohamedhassanbayoumi4722 Жыл бұрын
I think the point here is most rows, because it loops on rows not on columns
@vaibhaves2111
@vaibhaves2111 9 ай бұрын
most no of pages
@hdrkn5247
@hdrkn5247 2 жыл бұрын
How is the cost of partitioned hash join only 3(M+N)? For the first building phase, when hashing the key of each tuple and write it to the corresponding bucket (each bucket backed by a page I suppose), the writes to buckets would be random which would lead to random disk I/O. What am I missing?
@hanzhoutang9235
@hanzhoutang9235 Жыл бұрын
I think professor mentioned at the beginning, when count the time complexity, we ignore the cost of writing.
@nosh3019
@nosh3019 2 жыл бұрын
These are great!
@nosh3019
@nosh3019 2 жыл бұрын
Thx for the work and publishing this
@framesofmindschool7273
@framesofmindschool7273 2 жыл бұрын
working bro! Thanks a lot, +sub +like
12 - Query Execution 1 (CMU Intro to Database Systems / Fall 2022)
1:21:40
CMU Database Group
Рет қаралды 11 М.
F2023 #11 - Join Algorithms (CMU Intro to Database Systems)
1:15:15
CMU Database Group
Рет қаралды 9 М.
11 - Join Algorithms  (CMU Databases Systems / Fall 2019)
1:11:35
CMU Database Group
Рет қаралды 21 М.
Apache Arrow DataFusion Architecture Part 1
30:53
Andrew Lamb
Рет қаралды 6 М.
Intro to the Zig Programming Language • Andrew Kelley • GOTO 2022
50:14
#01 - Relational Model & Algebra (CMU Intro to Database Systems)
1:23:38
CMU Database Group
Рет қаралды 24 М.
CMU Advanced NLP 2022 (1): Introduction to NLP
1:04:26
Graham Neubig
Рет қаралды 18 М.
Learn Database Normalization - 1NF, 2NF, 3NF, 4NF, 5NF
28:34
Decomplexify
Рет қаралды 2,1 МЛН