Você pode criar uma tarefa de agendamento que será acionada quando um serviço específico for iniciado. Ao criar a tarefa, você pode especificar sua consulta (não lembro se há um evento específico ou você precisa editar o XML para isso).
EDIT: Encontrei esta resposta que explica como fazer isso.