explain analyze select d.data_id, d.table_name, d.event_type, d.row_data, d.pk_data, d.old_data, d.create_time, d.trigger_hist_id, d.channel_id, d.transaction_id, d.source_node_id, d.external_data, '' from sym_data d inner join sym_data_gap g on g.status='GP' and d.data_id between g.start_id and g.end_id where d.channel_id='sale_transaction';
Did you run an analyze on the table after building the new indexes ? The row estimates seem to be off wildly, although that may be a symptom of something else and not related, it is worth ruling out the easily tried.