4 ms·
> The former is basically a solved problem. That's a bit of a stretch :) The high-level architecture is quite mature and stable, but there's still a lot of res
by ot 9y ago
> The former is basically a solved problem.
That's a bit of a stretch :) The high-level architecture is quite mature and stable, but there's still a lot of research, both in academia and industry, on the data structures to represent indexes, on query execution (see all the work on top-k retrieval), and distributed search systems (for example query-dependent load balancing, novel sharding methods).
- markpapadakis 9y agoIt's true that different index codecs are being designed with different tradeoffs (index size vs postings lists access time and cost), but the work is very incremental IMHO, no huge advances to speak of. Also, can you talk about the top-k challenges you mentioned? Priority queues are not optimal enough ?