A man has been charged with the second-degree murder of a woman found dead late last month on the banks of the North Saskatchewan River, Edmonton police said Sunday.