¿Cómo validar si múltiples registros existen en una tabla?

[jurena]

Seguramente, hay consultas más eficientes, pero esta te devuelve lo que buscas:

Código MySQL:

SELECT 
   userId, 
    DATE
 FROM `connectionhistory` 
     WHERE DATE BETWEEN '2013-08-17 16:42:52' AND '2013-08-18 16:42:52' 
      AND userId NOT IN (SELECT
                                    userId 
                                              FROM `connectionhistory`
                                              WHERE DATE < '2013-08-17 16:42:52')
 

Soy consciente de que NOT IN no es muy eficiente.
Un consejo: no uses DATE como nombre de campo, pues aunque no pertenece a la lista de palabras reservadas, existe una función con el mismo nombre y puede llevarte a confusión.