«Простой» SQL-запрос

Следующее должно вас приблизить, сначала получите минимальное время для каждого клиента, затем найдите информацию о клиенте / задачах.

SELECT
    C.Id,
    C.Name,
    T.Id
    T.Description,
    T.timestamp_due
FROM
{
    SELECT
        client_id,
        MIN(timestamp_due) AS "DueDate"
    FROM todos
    WHERE timestamp_completed IS NULL
    GROUP BY ClientId
} AS MinValues
    INNER JOIN Clients C
    ON (MinValues.client_id = C.Id)
    INNER JOIN todos T
    ON (MinValues.client_id = T.client_id
        AND MinValues.DueDate = T.timestamp_due)
ORDER BY C.Name

ПРИМЕЧАНИЕ: Написано в предположении SQL Server

SELECT c.name, MIN(t.id)
FROM clients c, todos t
WHERE c.id = t.client_id AND t.timestamp_complete IS NULL
GROUP BY c.id
HAVING t.timestamp_due <= MIN(t.timestamp_due)

Избегает подзапросов, коррелированных или иных, но вводит набор агрегированных операций, которые не намного лучше.

Это классический вопрос выбор победителя для каждой группы. Он публикуется примерно два раза в день.

SELECT *
FROM todos t
WHERE t.timestamp_completed is null
  and
(
  SELECT top 1 t2.id
  FROM todos t2
  WHERE t.client_id = t2.client_id
    and t2.timestamp_completed is null
     --there is no earlier record
    and
    (t.timestamp_due > t2.timestamp_due
       or (t.timestamp_due = t2.timestamp_due and t.id > t2.id)
    )
) is null

Некоторый Jet SQL, я понимаю, маловероятно, что спрашивающий использует Jet, как бы читатель ни был.

SELECT c.name, t.description, t.timestamp_due
FROM (clients c 
      INNER JOIN 
         (SELECT t.client_id, Min(t.id) AS MinOfid
          FROM todos t
          WHERE t.timestamp_completed Is Null
          GROUP BY t.client_id) AS tm 
ON c.id = tm.client_id) 
INNER JOIN todos t ON tm.MinOfid = t.id

Я еще не тестировал это, поэтому вам, возможно, придется его настроить:

SELECT
    TD1.client_id,
    TD1.id,
    TD1.description,
    TD1.timestamp_due
FROM
    Todos TD1
LEFT OUTER JOIN Todos TD2 ON
    TD2.client_id = TD1.client_id AND
    TD2.timestamp_completed IS NULL AND
    (
        TD2.timestamp_due < TD1.timestamp_due OR
        (TD2.timestamp_due = TD1.timestamp_due AND TD2.id < TD1.id)
    )
WHERE
    TD2.id IS NULL

Вместо того, чтобы пытаться сортировать и агрегировать, вы в основном отвечаете на вопрос: «Есть ли еще какие-нибудь задачи, которые предшествуют этой?» (на основе вашего определения «до»). Если нет, то это то, что вам нужно.

Это должно быть действительным на большинстве платформ SQL.