Xinjiang is frequently marked by ethnic violence. Tuesday, however, was hardly ordinary. It all began as Chinese officials began searching the homes of suspected Uyghurs for weapons. Before the end of the day, some 15 police and government officials were dead.