A man arrested last year in connection with the death of a Japanese woman in Vancouver has been prosecuted for murder, local police said Friday.