top | item 42500499

(no title)

generall | 1 year ago

In IVF you can start checking conditions only in the final bucket. There are no guarantees if the bucket has any acceptable value, and there are no procedures to find the bucket which has acceptable values before scanning it.

discuss

order

VoVAllen|1 year ago

I'm not sure I fully understand your point. This can be implemented quite easily by organizing each posting list with specific attributes to locate the values efficiently. For example, you could build each posting list into a B-tree, or similar to a column-oriented format that stores attribute statistics to enable skip scanning. Could you elaborate more?

generall|1 year ago

In this scenario posting list have to share all the same attributes as each element inside the list.