The solid-liquid transition in complex fluids