예시가 너무 간촐하여, 다양한 케이스의 예제가 필요해 보입니다.
1. 시작일과 종료일은 항상 월초부터 월말까지인가요?
  - 다른 일자가 나오는 경우는 없나요?
  - 1개월이 넘어가는 경우는 없나요?
2. '201604' 로 조회하면?
  - 아무것도 안나오면 되나요?
 

WITH TAB AS (
     SELECT 'A' GRP , 'AAA' KEY , '20160301' ST_DT , '20160331' ED_DT FROM DUAL
     UNION ALL
     SELECT 'A' GRP , 'BBB' KEY , '20160301' ST_DT , '20160331' ED_DT FROM DUAL
     UNION ALL
     SELECT 'B' GRP , 'AAA' KEY , '20160501' ST_DT , '20160531' ED_DT FROM DUAL
     UNION ALL
     SELECT 'B' GRP , 'BBB' KEY , '20160501' ST_DT , '20160531' ED_DT FROM DUAL
 )
 SELECT grp, key
       , case when '201603' between SUBSTR(A.ST_DT, 0, 6) AND SUBSTR(A.ED_DT, 0, 6) then st_dt end st_dt
       , case when '201603' between SUBSTR(A.ST_DT, 0, 6) AND SUBSTR(A.ED_DT, 0, 6) then ED_DT end ED_DT
 FROM TAB A
 order by key, grp;

SELECT a.grp
     , b.key
     , b.st_dt
     , b.ed_dt
  FROM (SELECT 'A' grp FROM dual
        UNION ALL SELECT 'B' FROM dual
        ) a
  LEFT OUTER JOIN
       (SELECT *
          FROM tab
         WHERE st_dt <= '201603'||'31'
           AND ed_dt >= '201603'||'01'
        ) b
 PARTITION BY (b.key)
    ON a.grp = b.grp
 ORDER BY key, grp
;

PARTITION OUTER JOIN 은 ANSI 구문에서만 쓸 수 있는 구문입니다.
오라클 (+) 로 바꾸면 PATITION BY 쓸 수 없어서
쿼리가 더 복잡해지고, 성능도 느려집니다.
(+) 로 바꾸려는 특별한 이유라도 있나요?

SELECT a.grp
     , a.key
     , b.st_dt
     , b.ed_dt
  FROM (SELECT x.grp, y.key
          FROM (SELECT 'A' grp FROM dual
                UNION ALL SELECT 'B' FROM dual
                ) x
             , (SELECT DISTINCT key
                  FROM tab
                 WHERE st_dt <= '201603'||'31'
                   AND ed_dt >= '201603'||'01'
                ) y
        ) a
     , (SELECT *
          FROM tab
         WHERE st_dt <= '201603'||'31'
           AND ed_dt >= '201603'||'01'
        ) b
 WHERE a.grp = b.grp(+)
   AND a.key = b.key(+)
 ORDER BY key, grp
;