jpountz commented on issue #11791: URL: https://github.com/apache/lucene/issues/11791#issuecomment-1252680394
> Can you give me some more details on the KD Tree , IIRC KD tree were used for n-dim data points like geo-spatial right ? This is correct, we also use them for the 1D case, ie. numeric data. Cardinality estimation is very inaccurate. For instance for conjunctions (AND), Lucene takes the minimum cost across clauses and for disjunctions (OR), Lucene takes the sum. The only goal it serves in Lucene is figuring out a sensible order in which to evaluate the various clauses of a query. However it's always cheap. -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org --------------------------------------------------------------------- To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org For additional commands, e-mail: issues-h...@lucene.apache.org
