Uploaded image for project: 'Core Server'
  1. Core Server
  2. SERVER-71846

[CQF] Utility to convert a BoolExpr tree between CNF and DNF

    • Type: Icon: Improvement Improvement
    • Resolution: Fixed
    • Priority: Icon: Major - P3 Major - P3
    • 6.3.0-rc0
    • Affects Version/s: None
    • Component/s: None
    • Query Optimization
    • Fully Compatible
    • QO 2022-12-26

      This will be needed for support of index unioning and index intersection. In order to perform intersection we need to essentially split the predicates in conjunction (to join them) and for that we need CNF. For index unioning by contrast we need to union the predicates (thus we need DNF).

            Assignee:
            hana.pearlman@mongodb.com Hana Pearlman
            Reporter:
            svilen.mihaylov@mongodb.com Svilen Mihaylov (Inactive)
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

              Created:
              Updated:
              Resolved: