Jackie-Jiang opened a new issue #7137:
URL: https://github.com/apache/incubator-pinot/issues/7137


   Problems:
   1. Certain predicates (e.g. `NOT_EQUAL`) can select too many branches, 
limiting the performance of star-tree
   2. Star-tree does not support filters with `OR`
   
   Potential solutions for 1:
   - During aggregation, negate the aggregation result of the non-selected 
branches from the star node branch. This solution could become complicated for 
multiple predicates.
   - Create a derived column for the predicate result, and apply star-tree on 
top of it. This solution can only work on the fixed predicate.
   - First use inverted index to do the filtering, then use pre-aggregated docs 
to cover the contiguous selected docs
   
   Potential solution for 2:
   - Use bitmap to store the selected docs for each predicate under `OR`, then 
union the bitmaps


-- 
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: [email protected]

For queries about this service, please contact Infrastructure at:
[email protected]



---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to