Cách hiệu quả nhất sẽ là so sánh dấu thời gian của bạn (và chỉ dấu thời gian, không sử dụng bất kỳ hàm nào trên nó) với một biểu thức có thể được tính là hằng số cho mọi hàng, bằng cách này mysql có thể sử dụng chỉ mục được xác định trên cột dấu thời gian của bạn.
SELECT * FROM myTable
WHERE last_seen >= NOW() - INTERVAL 10 MINUTE
Bạn luôn có thể thử EXPLAIN SELECT ...
để xem liệu một chỉ mục có thể được sử dụng để tìm các hàng thỏa mãn điều kiện WHERE của bạn mà không cần kiểm tra mọi hàng trong bảng hay không.