CATSDB Index

We are currently observing an intermittent performance issue in CAT2 (tcode) for some users. Out SQL trace says below given select query consumes quite long time on execution. In this regard, want to understand the best possible index (from database performance perspective) for this query.

SELECT * FROM catsdb
                 APPENDING CORRESPONDING FIELDS OF TABLE hr_other
                 WHERE pernr       =  allowed_pernr-pernr
                 AND (    status   =  status-lock
                       OR status   =  status-free
                       OR status   =  status-chan )
                 AND NOT ( workdate BETWEEN other_left
                           AND other_right )
                 AND awart <> space.

Currently we have nine indexes maintained for the table catsdb.

Index for Personnel Number and Date - MANDT, PERNR, WORKDATE
Index for Document Number - MANDT, BELNR
Index for Personnel Number and Work Item - MANDT, PERNR, WORKITEMID
Index for Personnel Number, Status, Date - MANDT, PERNR, STATUS, WORKDATE
Index for External Document Number - MANDT, EXTDOCUMENTNO, EXTAPPLICATION, EXTSYSTEM
Index for Object ID  - MANDT, ARBID
Index for Work Item and Status - MANDT, WORKITEMID, STATUS
Index for Project ID and Status - MANDT, CPR_GUID, STATUS
Index Receiver order & Network number - MANDT, RAUFNR, RNPLNR, AUTYP, PERNR

Thanks in advance