News for hackers. Stuff that matters.
Re:Why HNSW is not the answer and disk-based alternatives mi... by VoVAllen on Tuesday December 24, 2024 @04:45AM (#42500817)
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?
Re:Why HNSW is not the answer and disk-based alternatives mi... by generall on Sunday December 29, 2024 @04:56AM (#42538939)
In this scenario posting list have to share all the same attributes as each element inside the list.