Query Evaluation in CoDbs (cont)
Example: select a,b,c from R where b = 5
matches = all-zero bit-string of length N
for i in 0 .. N-1 {
x = b[i]
if (x == 5)
matches[i] = 1
}
for i in 0 .. N-1 {
if (matches[i] == 0) continue
add (a[i], b[i], c[i]) to Results
}
|
Fast sequential scanning of small (compressed?) data
|