New characterizations of Sobolev metric spaces