Experimente este também. Testei o melhor que pude, acredito que abrange todas as possibilidades, incluindo a união de intervalos adjacentes (10:15 às 10:30 e 10:30 às 10:40 são combinados em um único intervalo, 10:15 às 10:40 ). Também deve ser bastante rápido, não usa muito.
with m as
(
select ip_address, start_time,
max(stop_time) over (partition by ip_address order by start_time
rows between unbounded preceding and 1 preceding) as m_time
from ip_sessions
union all
select ip_address, NULL, max(stop_time) from ip_sessions group by ip_address
),
n as
(
select ip_address, start_time, m_time
from m
where start_time > m_time or start_time is null or m_time is null
),
f as
(
select ip_address, start_time,
lead(m_time) over (partition by ip_address order by start_time) as stop_time
from n
)
select * from f where start_time is not null
/