¿Cómo construir enlaces siguientes y anteriores con php?

Quizás dos consultas más funcionarían...

 select id,title from videos where id < $local_id order by id desc limit 1
 select id,title from videos where id > $local_id order by id asc limit 1