> INDEX(公開日又は公表日,登録日)
> の複合インデックスでも効果ないでしょうか？

このインデックスは、公開日又は公表日が一意に決まっていて、
なおかつ(=AND)、登録日が一意に決まっているか範囲が定まっている場合に
威力を発揮しますので、元発言の方のようなOR条件では使用されません。

どうしてもインデックスを使用して
SELECT一発で済ませたいならば、

create table 公開書誌の日付 (
  ID      int,
  項目名  varchar(30),
  日付    date,
  index  XXX  (項目名, 日付)
);

というテーブルを作って、

ID  項目名           日付
----------------------------------
1   登録日           1999/01/01
1   公開日又は公表日 1999/06/01
2   登録日           1999/03/01
2   公開日又は公表日 1999/08/01
----------------------------------

という具合にデータを入れて、

select distinct ID from 公報書誌の日付 where
((項目名='公開日又は公表日')
 and (日付 >= '1998/05/01') and (日付 <= '1999/12/31'))
or
((項目名='登録日')
 and (日付 >= '1999/01/01') and (日付 <= '1999/12/31'))

という感じでSQLを実行すればよいと思います。
(試してませんが)

でも、こんなことするくらいならSELECTを2回にわけて実行して
アプリケーション側で何とかした方がいいかもしれません。
(どちらがいいかは用途によると思います)

# PostgreSQLではORでもインデックスが使用されるようになった
# とかいうのをだいぶ以前に(一年以上？)耳にしましたが...

--
箕畑典男
http://www.onmap.co.jp/
mailto:minohata@xxxxxxxxxx