Googling Sarah Bates on the Internet Archive gives us an operating date of 1719-20. She was almost certainly the widow of Charles Bates who had been printing at that address since c1690.