Поиск совпадающих интервалов с использованием SQL

Question

Я хочу извлечь строки из таблицы, интервал которой пересекается с интервалом, указанным в запросе. Предполагая, что у меня есть простая таблица ID, DATE_START, DATE_END и два параметра запроса P_DATE_START и P_DATE_END, что является самым простым способом выражения запроса, чтобы найти все строки, для которых [DATE_START, DATE_END] имеет хотя бы один общий элемент с [P_DATE_START, P_DATE_END]?

---

Update:

Для того, чтобы желаемый результат понятнее, пожалуйста, найти список входных значений и ожидаемых результатов ниже. Колонны: DATE_START, DATE_END, P_DATE_START, P_DATE_END, MATCH.

16, 17, 15, 18, YES 
15, 18, 16, 17, YES 
15, 17, 16, 18, YES 
16, 18, 15, 17, YES 
16, 17, 18, 19, NO 
18, 19, 16, 17, NO 

Answer 1

Еще проще:

SELECT id, date_start, date_end 
FROM thetable 
WHERE date_start <= p_date_end 
AND date_end >= p_date_start 

Answer 2

ВЫБРАТЬ идентификатор, DATE_START, date_end ИЗ таблицы, с WHERE нет (date_end < p_date_start ИЛИ p_date_end < DATE_START)

Answer 3

В зависимости от ваших DBMS, вы могли бы иметь возможность использовать оператора OVERLAPS.

select * from your_table 
where (date '2011-01-15', date '2011-01-18') overlaps (date_start, date_end)