Que tal
severicks,
Se suele hacer con un
slug, si bien es de wordpress el termino aplica a otros casos, te dejo un slug
generator, si googleas encontras mas seguro, lo que estas pensando es lo que yo suelo hacer, agregar un campo y en cada insert o update actualizas el slug con alguna función(como la que te pase), tenes que tener en cuenta que debe ser unique ya que este campo va a hacer de identificador de noticia y ante repetidos se suele agregar un indice correlativo.
Por ej:
my-new-title
my-new-title-2
lo normal es que tanto la categoría como la noticia tengan un slug.
Saludos.