Police believe Kotaro Uchiyama, 30, had been drinking with the woman he allegedly stabbed. The owner of the restaurant was later found dead.